Once upon a time, in the land of Ceeplenty, lived 3 friends that liked to solve problems. They used internet engines to look for problems and they often tried to solve the problems that none of the other 2 had solved. They once met you and you managed to convince them that you were better at problem solving. So they asked you to write a program that tells which of the 3 friends solved more problems that none of the other 2 have solved. Input The first line of input gives the number of cases, T (1 ≤ T ≤ 20). T test cases follow. Each test case is composed of three lines corresponding to the problems solved by the first, second and third friend, respectively. Each of these lines has an integer S (0 ≤ S ≤ 1000) followed by the list of S solved problems. A solved problem is identified uniquely by a positive integer smaller or equal than 10000. Output The output is comprised a line identifying the test case with the string ‘Case #C:’ (where C is the number of the current test case). Then print another line with the number of the friend (1, 2 or 3) asked in the description followed by the number of problems that he solved but none of the other 2 did, followed by the sorted list of these problems in one line. When there is a tie, print one such line for each tied friend, sorted by the number of the friend. Sample Input 4 3123 44567 5 8 9 10 11 12 215 223 3231 6 400 401 402 403 404 405 2 101 100 7 400 401 402 403 404 405 406 11 12 13 Sample Output Case #1: 3 5 8 9 10 11 12 Case #2: 115 Case #3: 2 2 100 101 Case #4: 111
2/2 212 313