uva12319測資A

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