qj的招待會

http://acdream.info/problem?pid=1209

qj的招待會

Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Submit Statistic Next Problem

Problem Description

終於，qj不負衆望的拿到了愛情。
但是其他村子的人都不相信這個註定孤獨一生的孩子居然會擁有愛情，於是都決定到qj所在的村子裏去看看是否真的如此。
這時，qj爲了（xiu）招（en）待（ai），他就必須得知道他們最早什麼時候到，並且是哪個村子的。
qj所在的村子會用'Z'來代表，其他人的村子被標記爲'a'..'z'和'A'..'Y',在用大寫字母表示的村子中有人,小寫字母中則沒有。
爲了使問題簡單化，設定這些人每分鐘走1km（喂喂，這可能嗎！！！）
他現在很忙，正在和愛情約會中，所以請各位幫幫qj算算吧。

Input

第一行 N表示道路數量(1<= N<=10000),

第2-N+1行 用空格隔開的兩個字母和整數代表道路連接的村子與道路的長度(km)(1<=長度<=1000)

Output

輸出：最先到達qj村子的村民所在的村子的標記,和這村民需要的時間（min）。

Sample Input

5
A d 6
B d 3
C e 9
d Z 8
e Z 3

Sample Output

B 11

Source