include<bit/stdc++.h> using namespace std; int main(){ cout<<12<<endl; cout<<9709<<endl; cout<<96<<endl; cout<<109<<endl; cout<<108<<endl; }