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