Meeting
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 2602 Accepted Submission(s): 825
Problem Description
Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his
fences they were separated into different blocks. John's farm are divided into n blocks labelled from1to n.
Bessie lives inthefirst block while Elsie lives inthe n-th one. They have a map ofthe farm
which shows thatit takes they ti minutes to travel from a block in Ei to another block
in Ei where Ei (1≤i≤m) is a setof blocks. They want to know how soon they can meet each other
and which block should be chosen to have the meeting.
Input
The first line contains an integer T (1≤T≤6), thenumberof test cases. Then T test cases
follow.
The first line of input contains n and m. 2≤n≤105. The following m lines describe the sets Ei (1≤i≤m). Each line will contain two integers ti(1≤ti≤109) and Si (Si>0) firstly. Then Si integer follows which are the labels of blocks in Ei. It is guaranteed that ∑mi=1Si≤106.
Output
For each test case, if they cannot have the meeting, then output "Evil John" (without quotes) in one line.
Otherwise, output two lines. The first line contains an integer, thetimeit takes for they to meet.
The second line containsthe numbers of blocks where they meet. If there are multiple
optional blocks, output all of them in ascending order.
Sample Input
2541312322341021533345311212
Sample Output
Case #1: 334
Case #2: Evil John
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2602 Accepted Submission(s): 825Problem DescriptionBessie and her friend Elsie de