/*
//对拍！！！
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;

int main()
{
	int i,j,k;
	for(i=1;i<=100;i++)
	{
		printf("Case %d : ",i);
		system("rand");
		system("std");
		system("3164");
		if(system("fc dmxy.out nkss.out >NULL")==0)
		{
			printf("AC\n");
		}
		else
		{
			printf("WA!\n");
		//	system("Pause");
			return 0;
		}
	}
	return 0;
}

*/
/*
//数据生成器！！！！
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<algorithm>
using namespace std;
#define N 5
#define M 15
#define L 5
int main()
{
	freopen("test.in","w",stdout);
	srand((unsigned)time(NULL));
	int n,m;
	int a,b;
	int i,j,k;
	n=rand()%N+1;
	m=rand()%M+1;
	printf("%d %d\n",n,m);
	for(i=1;i<=n;i++)
	{
		a=rand()%L;
		b=rand()%L;
		printf("%d %d\n",a,b);
	}
	for(i=1;i<=m;i++)
	{
		a=rand()%n+1;
		b=rand()%n+1;
		printf("%d %d\n",a,b);
	}
	return 0;
}

*/