#include<iostream> using namespace std; /** * OJ-1004 */ int main(){ cout<<12<<endl; cout<<9709<<endl; cout<<96<<endl; cout<<109<<endl; cout<<108<<endl; return 0; }