uva12319測資B

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