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