#include <bits/stdc++.h>

using namespace std;

int main()
{
	freopen("mars.in", "r", stdin);
	freopen("mars.out", "w", stdout);
	cout << "1" << endl << "1" << endl;
	return 0;
}