The Max In-degree Time Limit: 1000MS Memory Limit: 10000K Description （v的入度就是指以顶点v为终点的弧的数目。v的出度就是指以

The Max In-degree

Time Limit: 1000MS  Memory Limit: 10000K

Description （v的入度就是指以顶点v为终点的弧的数目。v的出度就是指以顶点v为起点的弧的数目

）

给出一个有向图，包含N (1 ≤ N≤ 2,500) 个顶点，编号为1到 N；图中包含C (1 ≤ C ≤ 6,200) 条弧。

求：图中所有顶点中具有最大入度数的顶点编号及其入度数。如果出现最大入度数相同的多个顶点，则输出其中最小的顶点编号。 

Input:

首先输入整数m，表示m种测试情况。接下来是每种测试情况的输入数据。

每种测试情况包含几行：

第一行包括两个整数N和C，含义如上所述。

第2到C+1行中，第i+1行依次输入两个整数u和v。u表示第i条弧的起点编号，v表示第i条弧的终点编号。

Output:

对于每种情况输出一行，每行两个整数，第一个整数表示图中具有最大入度数的顶点编号，第二个整数表示该顶点的入度数。

Sample Input:

1

7 11

2 4

1 4

7 2

3 4

5 7

7 3

6 1

6 3

2 4

5 6

7 2

Sample Output:

4 4

Hint:

图中两顶点之间允许多重边，如果有顶点v到自身的环，则v的入度增加1.

#include<iostream>
using namespace std;
int main()
{ int m;
  while(cin>>m)
  { int n,c;
    int count=0;
	while(count<m)
	{ count++;
	  while(cin>>n>>c)
	  { int max=0;
	  int num=9999;
	  int in,out;
	  int i,j=0;
	  int din[2501];
	  for(i=0;i<2501;i++)
	  { din[i]=0;}
	  for(i=0;i<c;i++)
	  { cin>>out>>in;
	    din[in]++;
	  }
	  for(i=0;i<n;i++)
	  { if(din[i]>max){ max=din[i];num=i; continue;}
	    if(din[i]==max&&i<num) { num=i;continue;}
	  }
	  cout<<num<<" "<<max<<endl;
	}
  }
  }
}