#include<fstream>
using namespace std;

ofstream fout("trib.out");

int main()
{
	fout<<"4"<<endl<<"2";
	return 0;
}