1925 - 小道消息
Time Limit : 1 秒
Memory Limit : 128 MB
公司老总想把一条小道消息以最快的时间传递给公司的的所有的人。但是每个人自己只把消息传给他认识的人,并且传递给他认识的人也需要一定的时间。请你帮助公司老总策划下首先应该把消息告诉谁,然后消息从这个人开始传播直到所有的人都知道此消息,所需的时间最短。(老总把消息告诉第一人知道消息的人不花时间)
Input
第一行一个整数n(1 <= n <= 100)表示公司的人数(老总除外)
接下来n行的第i行。每行开头是一个整数m,表示第i人所认识的人数。之后m对整数xj,tj,表示第i人所认识的人的编号为xj,且把消息传递给他需要tj个时间。(1 <= tj <= 10)
Output
输出二个整数:首先应该告诉的人的编号a和告诉他之后所需的时间t,两数字用一个空格隔开。但是如果消息无法全部传到所有人那,输出:“disjointdd”。
Examples
Input Format
3 2 2 4 3 5 2 1 2 3 6 2 1 2 2 2
Output Format
3 2