#include <stdio.h>
int main(){printf("3\n");printf("12\n");printf("2");}

#include<bits/stdc++.h> using namespace std;int main(){cout<<"3\n"<<"12\n"<<"2\n";}