测试数据来自 system/2058

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　某城市中有一些学校。一些居民还是抱怨说家离最近的学校太远，所以政府决定再建一所新的学校。要求你来选择这个学校的位置，让离离学校最远的居民区更近。

　　这个城市有\(N\)个路口，用 \(1..N\) 编号，这 \(N\) 个路口被 \(M\) 条长度不同的双向道路连接。家和学校的位置都在路口上。假定在每个路口至少有一居民区，且在同一个路口可以有多个学校。当然新学校不能建在已有学校的路口。

【输入格式】

　　第一行包含三个整数：\(f,N,M\)，分别表示城市现有 \(f\) 个学校，\(N\) 个路口和 \(M\) 条道路。
　　接下来的 \(f\) 行，每行一个整数，表示现有学校所在路口的编号。
　　接下来的 \(M\) 行，每行包含两个整数，分别表示每条双向道路关联的两个路口编号，每条道路的长度认为是1。

【输出格式】

　　包含两行：
　　第一行输出新学校应建立的路口编号，若有多个，则输出编号最小的一个；
　　第二行，表示新学校建立后，任意路口的家到最近学校的距离的最大值。

【输入输出样例】

　Input

1 6 6
2
1 2
2 3
3 4
4 5
5 6
6 1

　Output

5
1

【数据限制】

　　\(100\%\) 的数据满足，\(f≤500\)，\(N≤1000\)，\(M≤2000\)。

【来源】

　　Mr.he