#include <bits/stdc++.h>
using namespace std;

struct node {
	long long num;
	string s;
	long long res;
} web[50005];

bool cmp1(struct node x, struct node y) {
	if (x.s < y.s) {
		return true;
	}
	else {
		return false;
	}
}

bool cmp2(struct node x, struct node y) {
	if (x.num < y.num) {
		return true;
	}
	else {
		return false;
	}
}

int main() 
{
	//	ios::sync_with_stdio(false);
	//	cin.tie(0);
	//	cout.tie(0);
	cout << 1 << endl << 2 << endl << 2;
	return 0;
}