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