#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
#include<vector>
#include<algorithm>
#include<map>
int main()
{
//	freopen("match.in","r",stdin);
//	freopen("match.out","w",stdout);
	
//	fclose(stdin);
//	fclose(stdout);
	return 0;
}
//bool operator * (node a,node b)
//{
//	return a < b;
//}