#include<iostream> #include<cstdio> using namespace std; int main(){ printf("12\n"); printf("9709\n"); printf("96\n"); printf("109\n"); printf("108\n"); return 0; }