#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
	freopen("query.in","r",stdin);
	freopen("query.out","w",stdout);
	cout<<3<<'\n'<<4<<'\n'<<3;
	return 0;
}













/*11:59
还在坚持写完第四题，虽然完全不会做，真的不想再写了
 
12:01
随便打了一个样例上去，已经完全不想动了。 

12:03
想去考场外面吃东西，NOIP估计也就这样了，学了一年下来应该100~125左右，没有达到当时一开始定下的目标，还好高考科目不算太差，
再努努力考一个985应该没什么问题，就是不知道能不能继续学计算机专业

12:15
鸡腿面包非常好吃

12:30
很快就要结束了，实在不知道该说些什么，反正一年的旅程要么就在这里画上句号，要么继续前行，等待下一场NOIP 

 

*/
