测试数据来自 system/3086

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

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

---

【问题描述】

　　\(K\) 只奶牛分散在 \(N\) 个牧场（编号为 \(1..N\)），牧场之间有 \(M\) 条有向道路连接，每条道路的通行时间为都为 \(T\)。

　　每天 \(K\) 只奶牛同时从各自的牧场出发，选择最近的路线集中到一个牧场用餐。为了保持公平，只有等到所有奶牛都到齐了才开始用餐。那么用餐地点设置在那个牧场才能尽可能早地用餐呢？请你来解决。

【输入格式】

　　第一行输 \(K,N,M\) 和 \(T\)。
　　接下来 \(K\) 行，每行一个整数表示一只奶牛所在的牧场编号。
　　接下来 \(M\) 行，每行两个整数，表示一条有向路的起点和终点。

【输出格式】

　　输出两个整数，表示设置用餐牧场的编号，若有多个，输出编号最小的，当然有可能找不到可以设置用餐的牧场，请输出None。若找到了设置用餐的牧场，则输出的第二个整数为最早的用餐时间。

【输入输出样例】

　Input

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

　Output

3 2

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤K≤1000\)，\(1≤N≤1000\)，\(1≤M≤10000\)，\(1≤T≤10\)。

【来源】

　　Mr.he