uva615測資A

Input:
6 8 5 3 5 2 6 4 5 6 0 0
8 1 7 3 6 2 8 9 7 5 7 4 7 8 7 6 0 0
3 8 6 8 6 4 5 3 5 6 5 2 0 0
88 7 0 0
2 37 89 37 8 37 0 0
13 59 4 62 94 10 94 45 31 10 31 60 31 4 42 10 31 65 86 89 4 43 87 13 87 34 43 86 80 4 87 31 42 12 43 76 13 17 0 0
62 28 25 83 64 25 8 4 98 20 25 81 25 69 20 19 28 21 44 70 88 17 37 98 21 88 5 44 60 8 17 62 81 5 19 37 25 60 0 0
40 5 49 12 97 72 40 2 74 37 44 18 39 88 89 95 40 75 31 92 23 29 40 31 59 23 75 6 75 49 19 50 29 60 18 22 60 59 88 89 92 4 40 21 40 43 95 10 40 97 5 44 40 19 50 74 10 39 0 0
46 92 90 42 37 86 21 51 20 46 20 11 71 64 20 72 100 19 22 95 20 22 86 4 22 79 29 93 37 20 64 91 59 54 20 21 37 100 21 29 37 83 46 90 90 69 86 59 83 18 64 73 72 25 22 71 4 3 0 0
37 35 70 20 70 69 18 91 44 78 44 33 10 12 72 56 70 13 76 2 76 37 12 36 10 44 18 43 37 99 41 46 10 53 10 76 39 70 10 41 10 39 20 42 12 18 70 15 43 98 10 96 18 14 12 72 18 25 0 0
18 67 41 25 95 41 65 87 85 44 69 11 95 10 53 40 25 69 48 47 5 91 22 86 91 83 47 5 75 18 66 50 60 65 60 85 22 29 80 60 8 6 80 37 40 66 22 53 11 34 67 56 95 74 11 58 83 48 56 75 31 54 95 31 29 97 22 94 92 55 69 8 41 80 95 92 95 22 0 0
65 7 65 87 37 44 7 76 67 23 20 6 36 86 20 84 79 34 97 47 79 28 29 16 7 81 67 79 20 51 36 24 44 64 75 15 44 20 42 64 84 29 51 59 8 57 87 75 86 49 67 97 29 62 53 92 67 14 86 1 67 44 23 57 44 36 97 82 37 58 1 53 42 98 65 5 82 65 0 0
11 87 71 23 100 10 75 86 45 42 75 92 11 45 11 21 56 46 56 51 50 30 100 3 99 53 46 15 30 71 11 2 100 50 56 18 12 76 10 47 15 74 100 57 21 43 87 91 87 26 45 32 57 99 30 75 11 7 100 29 50 56 11 13 7 12 46 58 11 28 87 8 100 11 87 24 2 48 0 0
90 45 53 17 81 66 74 57 65 82 81 65 98 89 82 90 68 27 54 83 65 98 90 9 81 42 93 36 9 72 94 58 44 87 95 74 57 54 26 96 52 21 92 8 21 37 66 43 37 50 98 59 98 15 87 41 52 92 65 52 68 88 97 62 52 12 44 26 90 94 21 85 90 73 26 23 65 56 94 93 92 25 66 44 96 47 88 97 44 53 26 79 65 68 94 24 82 95 0 0
9 88 36 22 96 55 86 15 34 97 84 60 5 77 78 76 8 10 78 84 78 89 18 45 5 23 36 81 31 27 22 31 78 17 67 65 5 67 1 79 1 83 59 34 93 28 51 59 36 74 84 56 48 93 79 21 8 42 12 75 1 64 99 62 79 12 85 37 90 99 93 78 20 11 90 1 80 8 86 85 93 9 99 63 10 71 31 51 10 18 10 14 5 25 90 86 93 80 5 48 48 90 86 24 67 36 12 20 24 2 31 69 84 19 85 96 9 33 0 0
71 94 81 31 7 71 74 5 5 19 14 32 69 6 2 1 2 27 13 95 10 57 63 48 7 34 22 69 74 15 21 92 52 17 100 18 90 80 74 45 79 40 71 93 37 33 13 88 88 28 92 87 95 46 69 10 63 39 20 68 36 25 74 11 25 42 62 41 7 50 36 75 66 77 93 82 92 8 25 13 74 12 90 74 89 62 81 2 45 78 95 85 7 22 11 51 36 81 90 36 36 64 43 29 9 59 99 7 93 20 5 97 81 37 19 98 36 79 92 44 37 35 45 66 1 23 89 24 6 14 93 100 79 53 36 63 9 56 90 89 5 52 5 96 12 99 63 9 90 54 99 21 71 49 48 43 0 0
21 53 12 80 58 85 96 50 30 23 16 37 2 19 35 72 43 78 86 36 37 48 43 14 83 65 26 73 59 42 32 39 35 64 94 99 94 26 10 7 2 12 23 8 79 71 15 25 26 35 49 20 29 61 1 27 77 40 30 60 44 32 86 7 58 33 51 62 2 57 49 2 51 28 79 1 7 77 23 51 16 29 1 21 77 84 16 30 69 44 62 87 16 3 73 54 16 67 56 10 14 83 27 93 32 98 1 68 71 6 94 16 44 11 69 52 50 97 7 17 79 38 86 45 18 69 26 96 49 15 18 85 99 18 49 81 94 86 43 16 3 34 82 79 14 76 60 89 38 90 62 49 93 88 16 59 89 82 0 0
17 11 64 84 57 71 6 27 25 75 6 7 63 36 42 73 54 72 54 62 13 8 88 3 100 25 14 30 48 21 30 82 63 4 20 49 43 93 9 26 14 63 67 80 2 61 66 23 81 92 7 66 64 83 93 89 72 79 66 10 68 32 6 1 100 35 54 64 36 98 37 46 7 85 20 13 76 57 3 78 18 29 33 53 45 43 80 48 50 96 11 91 48 19 71 18 56 69 29 76 46 95 6 38 38 33 7 14 38 16 39 70 78 65 32 59 17 94 89 45 96 86 72 44 1 37 38 50 88 90 85 2 67 31 3 97 84 39 38 67 66 47 100 28 58 5 4 34 13 74 63 55 67 77 4 58 21 52 62 40 88 68 90 15 38 9 6 88 9 51 33 87 42 99 38 100 38 81 83 24 64 56 66 22 27 60 6 42 7 54 16 17 17 41 9 20 88 12 0 0
55 85 75 94 51 69 61 81 53 42 65 1 85 61 55 83 10 50 66 77 79 37 100 53 78 41 40 49 55 8 100 36 55 62 67 27 54 25 52 75 29 91 43 70 16 92 67 23 73 66 22 97 78 13 74 4 61 18 46 33 9 6 24 73 6 95 56 40 8 67 20 9 46 58 67 20 83 54 2 93 83 96 56 14 70 80 100 78 15 79 63 59 96 19 5 15 80 88 63 45 53 34 17 65 15 47 8 60 96 64 22 2 85 100 14 35 62 24 26 87 76 21 83 68 97 57 67 44 48 93 56 28 14 72 5 90 79 30 83 52 31 22 11 74 98 82 15 10 88 99 56 11 11 98 90 89 68 7 59 16 15 29 21 38 30 71 98 3 31 86 55 5 80 46 40 84 43 56 5 39 64 76 79 26 20 63 5 17 12 15 31 5 55 56 90 51 71 32 0 0
95 25 94 60 34 6 8 21 91 38 29 4 80 28 60 1 80 65 12 44 51 100 18 50 29 62 62 8 38 97 38 12 99 69 51 47 82 58 26 70 82 13 33 80 10 78 18 34 53 17 14 31 52 9 5 56 65 83 11 93 80 91 73 88 5 43 30 7 38 27 53 40 78 86 18 32 87 42 71 75 71 95 89 96 72 67 80 16 92 48 71 30 80 57 20 18 80 71 19 73 10 55 91 53 96 63 20 68 93 74 29 35 33 23 75 85 45 39 33 3 43 64 60 66 65 19 84 29 45 49 33 77 83 11 57 10 91 61 10 82 53 2 5 92 14 26 52 15 77 36 69 37 28 45 32 54 82 84 46 41 10 24 57 99 31 90 60 46 80 59 20 89 30 81 33 20 56 87 24 5 82 51 18 79 46 52 8 76 94 14 21 22 92 94 16 98 57 72 0 0
-1 -1
Output:
Case 1 is a tree. Root is 5.
Case 2 is a tree. Root is 7.
Case 3 is not a tree.
Case 4 is a tree. Root is 88.
Case 5 is not a tree.
Case 6 is not a tree.
Case 7 is not a tree.
Case 8 is not a tree.
Case 9 is a tree. Root is 37.
Case 10 is a tree. Root is 10.
Case 11 is not a tree.
Case 12 is not a tree.
Case 13 is a tree. Root is 100.
Case 14 is a tree. Root is 81.
Case 15 is a tree. Root is 5.
Case 16 is a tree. Root is 90.
Case 17 is not a tree.
Case 18 is not a tree.
Case 19 is not a tree.
Case 20 is a tree. Root is 33.