QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#466005#7222. The Great HuntGuanYunchangTL 6ms5952kbC++172.9kb2024-07-07 14:45:042024-07-07 14:45:05

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 4228kb

input:

10
2 1
3 1
6 1
8 2
4 3
9 6
5 4
7 8
10 7
8 7
10 2
7 2
10 1
3 1
5 2
5 1
6 1
9 2
3 4

output:

Yes
7 10 8 2 1 3 5 6 9 4 

result:

ok 

Test #2:

score: 0
Accepted
time: 1ms
memory: 4492kb

input:

5
1 2
1 3
1 4
3 5
5 4
5 3
3 1
1 4
1 1

output:

No

result:

ok 

Test #3:

score: 0
Accepted
time: 1ms
memory: 4284kb

input:

100
19 1
49 19
13 49
5 13
98 5
27 98
76 27
38 76
67 38
14 67
75 14
44 75
9 44
45 9
82 45
57 82
16 57
18 16
37 18
3 37
50 3
42 50
32 42
60 32
48 60
10 48
90 10
93 90
25 93
94 25
78 94
51 78
40 51
86 40
85 86
23 85
87 23
83 87
7 83
28 7
88 28
2 88
56 2
47 56
79 47
97 79
95 97
39 95
73 39
55 73
8 55
46...

output:

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

result:

ok 

Test #4:

score: 0
Accepted
time: 1ms
memory: 4348kb

input:

100
71 1
3 71
19 3
96 19
68 96
18 68
76 18
67 76
59 67
9 59
81 9
46 81
94 46
95 94
87 95
93 87
33 93
61 33
69 61
37 69
23 37
36 23
90 36
54 90
51 54
50 51
91 50
34 91
45 34
64 45
48 64
12 48
78 12
75 78
16 75
39 16
28 39
58 28
92 58
82 92
77 82
11 77
72 11
24 72
44 24
57 44
55 57
17 55
7 17
10 7
53 ...

output:

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

result:

ok 

Test #5:

score: 0
Accepted
time: 0ms
memory: 4376kb

input:

100
29 1
3 1
41 1
87 1
86 1
35 1
67 1
45 1
84 1
4 1
16 1
26 1
64 1
53 1
69 1
57 1
6 1
43 1
100 1
21 1
79 1
80 1
54 1
2 1
99 1
81 1
59 1
97 1
74 1
75 1
71 1
44 1
34 1
88 1
65 1
31 1
66 1
85 1
8 1
47 1
24 1
42 1
30 1
82 1
51 1
58 1
93 1
52 1
72 1
17 1
20 1
40 1
36 1
9 1
78 1
62 1
61 1
89 1
33 1
76 1
9...

output:

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

result:

ok 

Test #6:

score: 0
Accepted
time: 0ms
memory: 4372kb

input:

100
81 1
74 1
65 1
22 1
33 1
99 1
93 1
59 1
88 1
78 1
20 1
51 1
57 1
43 1
35 1
17 1
32 1
18 1
30 1
31 1
76 1
6 1
39 1
16 1
12 1
21 1
62 1
91 1
50 1
71 1
46 1
53 1
63 1
75 1
41 1
42 1
83 1
72 1
90 1
98 1
64 1
61 1
45 1
9 1
77 1
4 1
47 1
49 1
2 1
25 1
66 1
28 1
73 1
60 1
56 1
11 1
80 1
3 1
58 1
87 1
8...

output:

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

result:

ok 

Test #7:

score: 0
Accepted
time: 1ms
memory: 4508kb

input:

100
11 1
91 11
99 91
63 99
59 63
97 59
52 97
49 52
29 49
23 29
30 23
88 30
6 88
45 6
47 45
22 47
70 22
90 70
76 90
60 76
93 60
36 93
27 36
100 27
24 100
65 24
9 65
87 9
17 87
18 17
84 18
72 84
10 72
78 10
54 78
95 54
58 95
51 58
66 51
42 66
21 42
67 21
41 67
15 41
55 15
50 55
96 50
86 96
43 86
44 43...

output:

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

result:

ok 

Test #8:

score: 0
Accepted
time: 1ms
memory: 4284kb

input:

100
53 1
58 53
99 58
25 99
13 25
17 13
71 17
4 71
93 4
47 93
57 47
34 57
85 34
87 85
49 87
100 49
62 100
76 62
65 76
31 65
89 31
81 89
83 81
35 83
56 35
55 56
43 55
26 43
86 26
41 86
51 41
22 51
63 22
14 63
90 14
91 90
44 91
70 44
52 70
40 52
94 40
73 94
77 73
30 77
88 30
38 88
84 38
29 84
97 29
2 9...

output:

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

result:

ok 

Test #9:

score: 0
Accepted
time: 1ms
memory: 4376kb

input:

100
64 1
88 1
8 1
18 1
65 1
47 1
21 1
100 1
58 1
6 1
97 1
55 1
20 1
90 1
95 1
34 1
51 1
94 1
85 1
98 1
72 1
19 1
68 1
32 1
69 1
44 1
25 1
49 1
29 1
30 1
23 1
10 1
53 1
99 1
70 1
93 1
33 1
75 1
92 1
41 1
60 1
27 1
87 1
43 1
3 1
61 1
96 1
81 1
24 1
7 1
78 1
66 1
91 1
28 1
82 1
84 1
2 1
45 1
37 1
17 1
...

output:

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

result:

ok 

Test #10:

score: 0
Accepted
time: 1ms
memory: 4292kb

input:

100
83 1
7 1
67 1
89 1
99 1
27 1
24 1
41 1
25 1
51 1
3 1
26 1
61 1
87 1
73 1
23 1
75 1
69 1
48 1
63 1
94 1
84 1
97 1
43 1
93 1
47 1
55 1
71 1
31 1
2 1
90 1
6 1
91 1
46 1
13 1
80 1
54 1
32 1
50 1
28 1
57 1
77 1
22 1
29 1
95 1
8 1
68 1
86 1
65 1
30 1
34 1
36 1
70 1
92 1
21 1
42 1
40 1
19 1
52 1
56 1
7...

output:

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

result:

ok 

Test #11:

score: 0
Accepted
time: 1ms
memory: 4236kb

input:

100
84 1
12 84
59 12
14 59
96 14
5 96
9 5
17 9
67 17
15 67
7 15
48 7
46 48
93 46
70 93
61 70
37 61
57 37
60 57
43 60
89 43
54 89
26 54
95 26
72 95
29 72
87 29
99 87
24 99
90 24
3 90
52 3
85 52
28 85
30 28
78 30
75 78
53 75
55 53
31 55
6 31
82 6
25 82
11 25
13 11
73 13
27 73
39 27
2 39
79 2
47 79
69 ...

output:

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

result:

ok 

Test #12:

score: 0
Accepted
time: 1ms
memory: 4308kb

input:

100
16 1
93 16
89 93
60 89
87 60
70 87
92 70
97 92
15 97
40 15
39 40
42 39
73 42
71 73
12 71
84 12
96 84
17 96
48 17
55 48
50 55
38 50
19 38
28 19
90 28
25 90
27 25
22 27
45 22
76 45
2 76
57 2
81 57
10 81
46 10
41 46
51 41
78 51
56 78
9 56
31 9
98 31
86 98
91 86
77 91
5 77
66 5
64 66
61 64
49 61
14 ...

output:

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

result:

ok 

Test #13:

score: 0
Accepted
time: 1ms
memory: 4356kb

input:

100
21 1
82 1
38 1
17 1
87 1
43 1
14 1
28 1
33 1
55 1
47 1
40 1
58 1
45 1
6 1
12 1
39 1
96 1
26 1
50 1
84 1
18 1
5 1
75 1
22 1
97 1
10 1
36 1
35 1
48 1
77 1
95 1
72 1
73 1
83 1
25 1
11 1
51 1
65 1
74 1
8 1
61 1
92 1
69 1
85 1
56 1
78 1
27 1
52 1
19 1
64 1
23 1
31 1
59 1
37 1
67 1
44 1
88 1
20 1
13 1...

output:

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

result:

ok 

Test #14:

score: 0
Accepted
time: 1ms
memory: 4244kb

input:

100
30 1
90 1
42 1
55 1
9 1
18 1
62 1
35 1
63 1
89 1
17 1
32 1
36 1
19 1
95 1
12 1
29 1
47 1
8 1
70 1
75 1
81 1
28 1
79 1
71 1
56 1
85 1
39 1
58 1
21 1
65 1
26 1
24 1
31 1
86 1
69 1
91 1
77 1
22 1
100 1
78 1
67 1
92 1
93 1
87 1
14 1
98 1
99 1
73 1
37 1
84 1
94 1
46 1
11 1
82 1
97 1
66 1
50 1
44 1
72...

output:

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

result:

ok 

Test #15:

score: 0
Accepted
time: 1ms
memory: 4368kb

input:

100
83 1
44 1
11 44
93 83
20 11
63 93
69 63
71 69
99 20
94 99
92 94
32 92
50 32
96 71
3 50
2 96
61 3
51 61
41 2
89 51
80 41
76 89
95 80
9 76
54 95
40 54
37 9
34 37
45 34
36 45
97 36
53 97
72 40
91 53
67 72
85 67
28 85
26 91
5 28
27 5
4 27
100 4
18 100
79 26
82 18
84 79
65 82
12 65
56 84
16 56
42 12
...

output:

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

result:

ok 

Test #16:

score: 0
Accepted
time: 1ms
memory: 4372kb

input:

100
38 1
87 1
73 87
6 73
63 6
37 38
66 63
29 66
8 29
40 8
88 40
24 88
47 24
86 47
74 86
43 74
33 43
84 33
81 84
89 81
91 37
7 89
65 7
49 65
77 49
98 77
79 98
92 79
28 91
68 92
90 68
14 90
55 14
10 55
52 10
94 52
30 94
15 30
61 15
78 61
62 78
99 62
57 99
82 57
2 82
96 2
70 96
12 70
53 12
22 53
83 22
...

output:

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

result:

ok 

Test #17:

score: 0
Accepted
time: 0ms
memory: 4288kb

input:

100
98 1
62 1
71 1
77 1
63 1
30 1
51 1
24 1
82 1
9 1
17 1
57 1
36 1
25 1
80 1
96 1
16 1
6 1
68 1
44 1
23 1
89 1
60 1
8 1
65 1
47 1
76 1
66 1
21 1
75 1
28 1
97 1
99 1
2 1
53 1
14 1
50 1
90 1
64 1
5 1
3 1
46 1
34 1
85 1
4 1
41 1
72 1
54 1
81 1
92 1
52 1
13 1
61 1
69 1
45 1
74 1
79 1
33 1
38 1
95 1
48 ...

output:

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

result:

ok 

Test #18:

score: 0
Accepted
time: 0ms
memory: 4284kb

input:

100
58 1
26 1
6 1
51 1
91 1
80 1
89 1
35 1
22 1
57 1
41 1
75 1
48 1
72 1
17 1
67 1
30 1
61 1
79 1
98 1
43 1
3 1
81 1
63 1
25 1
27 1
87 1
90 1
11 1
100 1
66 1
84 1
45 1
20 1
47 1
36 1
14 1
54 1
88 1
38 1
55 1
68 1
50 1
74 1
2 1
82 1
70 1
83 1
37 1
93 1
53 1
16 1
85 1
23 1
71 1
21 1
34 1
15 1
78 1
86 ...

output:

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

result:

ok 

Test #19:

score: 0
Accepted
time: 1ms
memory: 4288kb

input:

100
88 1
28 1
80 28
53 80
31 88
66 31
98 66
90 53
50 90
79 50
64 79
84 64
7 98
82 84
42 7
34 42
85 82
81 85
93 81
71 93
48 71
46 48
43 46
27 34
41 43
26 27
77 26
17 77
62 41
74 17
22 74
19 62
38 22
95 19
68 95
9 68
20 38
5 20
32 9
94 5
86 32
57 86
58 94
100 57
92 58
30 92
8 100
72 30
70 8
4 70
67 4
...

output:

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

result:

ok 

Test #20:

score: 0
Accepted
time: 1ms
memory: 4592kb

input:

100
36 1
58 1
69 58
64 69
62 64
8 62
74 8
23 74
96 23
21 36
59 96
53 59
22 53
82 21
88 22
7 88
30 7
89 30
54 89
83 54
15 83
50 82
81 15
72 81
79 50
92 72
76 92
91 76
46 91
31 46
11 31
55 11
60 55
4 60
49 4
40 49
19 40
70 19
43 70
27 43
84 27
38 84
99 38
13 99
35 13
42 35
25 42
28 25
90 79
37 28
14 3...

output:

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

result:

ok 

Test #21:

score: 0
Accepted
time: 1ms
memory: 4536kb

input:

100
53 1
74 1
64 1
27 1
67 1
5 1
35 1
95 1
57 1
8 1
21 1
9 1
99 1
42 1
41 1
81 1
90 1
50 1
49 1
71 1
17 1
28 1
33 1
18 1
52 1
97 1
26 1
73 1
31 1
79 1
87 1
88 1
76 1
56 1
3 1
39 1
63 1
4 1
80 1
19 1
54 1
6 1
65 1
13 1
94 1
38 1
7 1
40 1
29 1
2 1
70 1
47 1
32 1
98 1
61 1
25 1
10 1
55 1
77 1
82 1
11 1...

output:

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

result:

ok 

Test #22:

score: 0
Accepted
time: 1ms
memory: 4292kb

input:

100
96 1
17 1
8 1
34 1
11 1
98 1
60 1
48 1
80 1
55 1
39 1
5 1
54 1
19 1
90 1
44 1
31 1
91 1
26 1
15 1
14 1
32 1
47 1
36 1
49 1
46 1
13 1
82 1
69 1
45 1
99 1
88 1
65 1
59 1
52 1
58 1
21 1
86 1
18 1
66 1
79 1
73 1
72 1
93 1
30 1
76 1
100 1
20 1
33 1
22 1
41 1
81 1
78 1
97 1
35 1
29 1
10 1
95 1
77 1
94...

output:

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

result:

ok 

Test #23:

score: 0
Accepted
time: 1ms
memory: 4300kb

input:

100
76 1
88 1
19 76
51 88
46 19
47 46
20 51
9 47
33 20
80 33
28 9
12 28
81 12
10 81
17 80
43 10
24 17
89 24
65 43
97 65
73 97
37 89
75 73
54 37
92 75
66 92
13 54
58 66
16 13
41 58
71 16
68 41
59 68
38 59
14 71
78 38
30 14
27 30
36 27
42 36
8 42
77 78
91 77
7 8
95 91
100 7
98 100
82 98
34 82
99 34
35...

output:

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

result:

ok 

Test #24:

score: 0
Accepted
time: 1ms
memory: 4496kb

input:

100
19 1
23 1
85 23
75 85
68 75
25 68
57 25
10 19
8 57
15 8
78 15
63 78
61 63
41 61
34 41
16 34
64 10
43 16
88 43
56 88
77 64
72 56
79 72
98 77
11 79
2 11
53 2
62 53
7 98
28 62
55 28
66 55
32 66
91 32
12 91
26 12
42 26
39 7
89 42
60 39
80 89
6 80
47 6
17 47
73 17
49 73
58 49
20 58
38 20
40 38
48 60
...

output:

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

result:

ok 

Test #25:

score: 0
Accepted
time: 1ms
memory: 4376kb

input:

100
94 1
83 1
39 1
29 1
23 1
14 1
63 1
42 1
67 1
4 1
59 1
41 1
12 1
11 1
9 1
92 1
48 1
10 1
43 1
53 1
97 1
77 1
2 1
85 1
45 1
24 1
64 1
28 1
82 1
88 1
79 1
35 1
6 1
68 1
34 1
70 1
7 1
22 1
37 1
44 1
49 1
33 1
20 1
51 1
18 1
69 1
91 1
73 1
100 1
95 1
93 1
58 1
62 1
96 1
21 1
47 1
61 1
13 1
52 1
65 1
...

output:

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

result:

ok 

Test #26:

score: 0
Accepted
time: 1ms
memory: 4512kb

input:

100
74 1
90 1
45 1
27 1
13 1
4 1
51 1
37 1
82 1
11 1
47 1
6 1
80 1
58 1
57 1
86 1
70 1
42 1
84 1
41 1
64 1
77 1
15 1
88 1
48 1
28 1
61 1
35 1
20 1
63 1
5 1
96 1
50 1
87 1
79 1
34 1
93 1
10 1
94 1
32 1
62 1
56 1
8 1
78 1
33 1
26 1
67 1
66 1
95 1
49 1
65 1
31 1
2 1
7 1
17 1
97 1
14 1
43 1
69 1
60 1
39...

output:

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

result:

ok 

Test #27:

score: 0
Accepted
time: 1ms
memory: 4284kb

input:

100
80 1
97 1
81 1
77 97
44 80
54 77
55 81
18 55
22 54
15 22
17 44
89 18
12 89
60 12
86 60
56 15
2 56
35 86
5 17
83 35
58 2
93 58
36 83
72 36
99 72
3 99
9 5
30 93
21 9
90 3
63 90
8 30
67 8
31 63
78 67
26 78
14 31
47 21
73 14
94 26
52 94
53 47
50 52
92 73
29 50
38 53
51 92
100 51
34 38
33 34
82 33
16...

output:

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

result:

ok 

Test #28:

score: 0
Accepted
time: 1ms
memory: 4368kb

input:

100
77 1
94 1
70 1
75 94
43 70
55 43
9 55
88 9
33 88
62 33
6 62
52 75
7 6
40 7
4 40
82 4
46 82
47 46
68 47
51 68
16 51
17 16
21 17
89 21
56 89
93 56
63 93
32 63
41 32
2 41
31 52
44 2
8 44
48 8
66 48
65 66
50 65
36 50
57 31
25 36
73 25
95 73
26 95
81 57
13 26
28 13
49 28
61 81
72 49
59 72
11 61
45 59...

output:

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

result:

ok 

Test #29:

score: 0
Accepted
time: 1ms
memory: 4288kb

input:

100
68 1
92 1
87 1
38 1
78 1
20 1
3 1
21 1
75 1
19 1
99 1
16 1
12 1
85 1
22 1
18 1
61 1
70 1
37 1
84 1
74 1
24 1
69 1
72 1
42 1
26 1
25 1
35 1
54 1
8 1
31 1
46 1
15 1
62 1
29 1
28 1
57 1
51 1
11 1
82 1
39 1
49 1
56 1
9 1
17 1
93 1
14 1
77 1
81 1
50 1
86 1
40 1
45 1
91 1
52 1
43 1
97 1
76 1
6 1
27 1
...

output:

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

result:

ok 

Test #30:

score: 0
Accepted
time: 1ms
memory: 4288kb

input:

100
89 1
10 1
59 1
74 1
5 1
72 1
44 1
41 1
68 1
32 1
15 1
20 1
92 1
4 1
50 1
54 1
33 1
45 1
76 1
27 1
94 1
55 1
17 1
91 1
47 1
43 1
48 1
84 1
100 1
62 1
37 1
16 1
39 1
83 1
64 1
85 1
93 1
69 1
87 1
77 1
23 1
49 1
7 1
53 1
95 1
14 1
86 1
3 1
22 1
58 1
82 1
38 1
90 1
71 1
25 1
75 1
34 1
11 1
60 1
80 1...

output:

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

result:

ok 

Test #31:

score: 0
Accepted
time: 1ms
memory: 4368kb

input:

100
22 1
14 1
96 1
21 96
33 22
20 14
34 21
50 20
38 50
97 34
32 97
61 32
87 38
46 87
79 33
67 61
49 67
57 79
66 57
70 49
99 46
19 66
13 99
51 19
58 70
76 13
95 51
78 58
16 76
84 95
9 78
17 84
92 9
12 92
85 16
23 85
26 12
71 26
3 17
82 3
56 71
43 82
30 23
45 30
63 43
2 56
75 45
48 75
69 48
100 69
5 1...

output:

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

result:

ok 

Test #32:

score: 0
Accepted
time: 1ms
memory: 4372kb

input:

100
63 1
49 1
20 1
76 20
51 49
95 51
5 76
66 5
26 66
83 26
61 83
13 61
24 13
94 24
75 94
19 75
54 95
68 19
29 68
56 29
32 56
85 32
9 85
4 9
28 4
64 28
90 64
81 90
30 81
87 30
7 87
96 7
18 96
12 18
42 12
40 54
17 40
98 42
80 17
84 98
14 84
25 14
59 80
48 59
82 25
36 48
27 82
43 27
57 36
86 43
35 86
3...

output:

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

result:

ok 

Test #33:

score: 0
Accepted
time: 1ms
memory: 4504kb

input:

100
83 1
45 1
44 1
33 1
94 1
52 1
34 1
96 1
92 1
27 1
43 1
71 1
70 1
9 1
77 1
29 1
25 1
79 1
5 1
49 1
2 1
41 1
13 1
22 1
46 1
12 1
56 1
68 1
99 1
28 1
93 1
72 1
63 1
82 1
4 1
57 1
90 1
66 1
37 1
67 1
74 1
89 1
60 1
95 1
80 1
17 1
87 1
35 1
8 1
59 1
3 1
78 1
23 1
62 1
51 1
26 1
97 1
86 1
24 1
50 1
69...

output:

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

result:

ok 

Test #34:

score: 0
Accepted
time: 1ms
memory: 4240kb

input:

100
30 1
58 1
36 1
7 1
10 1
14 1
67 1
100 1
73 1
42 1
53 1
57 1
97 1
61 1
69 1
71 1
26 1
63 1
22 1
12 1
86 1
59 1
81 1
24 1
32 1
5 1
54 1
28 1
46 1
45 1
96 1
65 1
6 1
90 1
38 1
29 1
72 1
80 1
31 1
34 1
2 1
77 1
41 1
64 1
40 1
25 1
78 1
51 1
66 1
17 1
50 1
3 1
39 1
93 1
74 1
48 1
79 1
55 1
16 1
33 1
...

output:

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

result:

ok 

Test #35:

score: 0
Accepted
time: 1ms
memory: 4236kb

input:

100
69 1
8 1
80 1
5 8
86 80
60 86
34 69
42 5
11 34
10 60
12 11
56 10
44 56
16 12
74 16
3 44
43 3
99 74
97 99
48 42
23 97
78 23
81 78
39 43
26 81
24 39
65 48
82 24
61 65
19 26
7 19
52 7
87 61
31 52
57 87
29 57
49 31
21 29
75 82
6 75
64 21
96 64
27 96
14 27
93 14
47 6
83 47
37 49
18 93
79 83
71 18
15 ...

output:

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

result:

ok 

Test #36:

score: 0
Accepted
time: 1ms
memory: 4300kb

input:

100
10 1
43 1
67 1
78 67
75 78
48 75
96 48
39 96
99 39
23 99
32 23
81 32
19 43
34 81
56 34
28 56
27 19
68 28
53 27
24 53
65 24
3 65
46 68
94 46
89 3
30 94
69 30
35 69
9 35
91 9
44 91
73 89
22 44
37 10
83 22
7 83
63 7
12 73
74 63
58 74
50 58
14 50
61 14
52 61
92 52
77 92
93 77
86 12
8 93
18 86
98 8
4...

output:

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

result:

ok 

Test #37:

score: 0
Accepted
time: 1ms
memory: 4380kb

input:

100
100 1
24 1
99 1
41 1
3 1
87 1
73 1
18 1
53 1
31 1
61 1
82 1
84 1
62 1
16 1
4 1
95 1
57 1
36 1
96 1
94 1
12 1
69 1
32 1
78 1
97 1
20 1
27 1
83 1
33 1
5 1
64 1
23 1
44 1
60 1
70 1
2 1
79 1
47 1
14 1
39 1
13 1
45 1
71 1
17 1
74 1
58 1
28 1
49 1
21 1
55 1
56 1
76 1
35 1
38 1
66 1
15 1
77 1
22 1
88 1...

output:

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

result:

ok 

Test #38:

score: 0
Accepted
time: 1ms
memory: 4228kb

input:

100
73 1
53 1
66 1
35 1
60 1
51 1
63 1
79 1
16 1
32 1
70 1
94 1
82 1
95 1
38 1
90 1
62 1
43 1
98 1
47 1
56 1
24 1
48 1
15 1
7 1
36 1
85 1
30 1
83 1
9 1
29 1
74 1
46 1
31 1
42 1
41 1
75 1
20 1
54 1
4 1
76 1
84 1
45 1
2 1
81 1
57 1
12 1
6 1
33 1
37 1
67 1
58 1
52 1
49 1
65 1
8 1
91 1
92 1
68 1
97 1
77...

output:

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

result:

ok 

Test #39:

score: 0
Accepted
time: 1ms
memory: 4352kb

input:

100
78 1
69 1
62 1
95 1
30 62
35 69
43 30
82 35
58 95
52 78
54 43
68 54
85 82
51 52
2 51
94 58
48 94
45 2
27 85
14 68
56 14
31 56
76 27
66 31
57 76
72 57
98 45
60 48
89 60
84 72
53 98
79 84
44 79
92 66
39 92
7 44
74 39
61 53
93 7
11 93
59 11
41 74
6 41
5 89
34 6
42 34
83 42
3 83
22 59
100 3
40 5
67 ...

output:

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

result:

ok 

Test #40:

score: 0
Accepted
time: 1ms
memory: 4288kb

input:

100
15 1
58 1
51 1
72 1
84 51
86 84
97 72
63 97
56 63
59 56
74 59
37 74
32 37
38 86
46 32
5 46
23 5
62 23
61 62
2 61
31 2
48 58
40 31
34 40
95 34
82 95
9 38
43 82
7 9
24 7
17 48
4 24
66 43
79 66
83 4
55 79
67 55
16 83
77 16
3 77
68 67
60 68
96 60
14 96
81 14
22 3
20 81
69 20
42 17
6 69
41 22
26 41
7...

output:

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

result:

ok 

Test #41:

score: 0
Accepted
time: 1ms
memory: 4568kb

input:

100
39 1
29 1
28 1
63 1
37 1
3 1
82 1
32 1
92 1
16 1
65 1
56 1
5 1
30 1
78 1
81 1
60 1
99 1
21 1
17 1
96 1
93 1
27 1
45 1
85 1
51 1
35 1
25 1
13 1
86 1
91 1
38 1
48 1
94 1
33 1
98 1
87 1
4 1
70 1
95 1
97 1
69 1
80 1
2 1
8 1
61 1
59 1
15 1
44 1
41 1
58 1
54 1
52 1
34 1
36 1
53 1
12 1
19 1
57 1
9 1
7 ...

output:

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

result:

ok 

Test #42:

score: 0
Accepted
time: 1ms
memory: 4352kb

input:

100
64 1
100 1
90 1
81 1
39 1
42 1
32 1
63 1
72 1
41 1
92 1
10 1
84 1
43 1
38 1
27 1
8 1
26 1
47 1
96 1
95 1
25 1
4 1
46 1
87 1
67 1
21 1
44 1
69 1
31 1
24 1
91 1
88 1
49 1
57 1
45 1
80 1
65 1
56 1
93 1
66 1
75 1
85 1
35 1
2 1
86 1
82 1
15 1
37 1
78 1
89 1
7 1
18 1
48 1
29 1
60 1
79 1
70 1
22 1
34 1...

output:

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

result:

ok 

Test #43:

score: 0
Accepted
time: 0ms
memory: 4500kb

input:

100
46 1
65 1
24 1
73 1
52 46
38 52
59 65
74 38
86 24
12 59
92 86
83 74
34 92
88 73
6 34
32 83
89 32
56 89
68 6
53 56
13 88
15 13
99 53
47 99
54 47
93 68
3 12
70 15
33 54
11 3
45 33
41 70
36 93
27 36
9 45
81 27
7 41
18 7
40 81
82 9
50 82
2 50
66 2
28 40
61 66
96 28
4 18
94 11
8 61
79 8
58 4
17 94
72...

output:

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

result:

ok 

Test #44:

score: 0
Accepted
time: 1ms
memory: 4348kb

input:

100
15 1
25 1
60 1
2 1
69 25
65 2
48 65
47 48
97 47
36 97
19 36
39 60
64 19
80 64
59 80
94 39
99 59
81 94
84 99
11 84
77 11
72 77
16 72
85 16
30 85
45 30
66 81
6 45
42 6
20 42
58 20
86 66
46 58
96 46
43 15
68 96
52 86
83 68
12 83
51 12
14 52
92 51
63 92
27 63
21 27
18 21
57 14
10 57
8 10
38 18
61 38...

output:

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

result:

ok 

Test #45:

score: 0
Accepted
time: 1ms
memory: 4504kb

input:

100
21 1
63 1
8 1
9 1
50 1
75 1
86 1
15 1
51 1
13 1
11 1
26 1
27 1
10 1
59 1
98 1
7 1
91 1
23 1
17 1
82 1
53 1
18 1
52 1
67 1
89 1
88 1
87 1
61 1
55 1
22 1
41 1
72 1
81 1
65 1
20 1
60 1
37 1
92 1
69 1
99 1
80 1
66 1
44 1
34 1
70 1
36 1
68 1
90 1
78 1
97 1
46 1
62 1
4 1
100 1
47 1
74 1
25 1
5 1
16 1
...

output:

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

result:

ok 

Test #46:

score: 0
Accepted
time: 1ms
memory: 4352kb

input:

100
65 1
44 1
11 1
59 1
49 1
54 1
39 1
28 1
68 1
5 1
55 1
62 1
90 1
30 1
4 1
78 1
53 1
69 1
43 1
76 1
12 1
60 1
58 1
34 1
48 1
51 1
20 1
42 1
52 1
72 1
64 1
10 1
13 1
80 1
91 1
2 1
35 1
16 1
99 1
66 1
97 1
75 1
84 1
40 1
85 1
57 1
45 1
33 1
86 1
56 1
36 1
46 1
98 1
82 1
15 1
94 1
38 1
100 1
17 1
77 ...

output:

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

result:

ok 

Test #47:

score: 0
Accepted
time: 1ms
memory: 4312kb

input:

100
3 1
24 1
87 1
16 1
32 24
89 16
71 89
51 87
57 32
41 51
31 41
15 31
73 71
56 57
34 56
47 34
46 47
54 3
2 15
23 46
58 54
97 73
25 97
60 25
68 60
4 58
8 2
10 68
40 23
42 8
14 10
50 4
11 14
18 11
38 42
48 38
84 50
100 18
35 48
12 100
9 84
29 35
27 12
39 40
43 29
80 43
98 39
5 9
69 80
72 27
88 72
95 ...

output:

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

result:

ok 

Test #48:

score: 0
Accepted
time: 1ms
memory: 4536kb

input:

100
85 1
58 1
90 1
98 1
39 98
91 90
52 39
41 52
16 91
47 41
9 47
11 9
37 16
44 11
70 58
71 44
86 37
54 71
33 54
62 33
13 62
66 13
61 86
60 61
28 60
17 66
38 17
35 38
96 35
45 96
68 45
8 68
80 28
14 8
95 14
76 80
31 76
78 31
93 95
48 93
21 48
3 21
83 78
100 3
82 70
23 83
67 100
32 67
20 23
53 32
24 2...

output:

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

result:

ok 

Test #49:

score: 0
Accepted
time: 1ms
memory: 4296kb

input:

100
44 1
53 1
39 1
17 1
25 1
64 1
94 1
48 1
78 1
90 1
5 1
100 1
29 1
4 1
38 1
8 1
47 1
11 1
81 1
61 1
99 1
24 1
18 1
23 1
58 1
27 1
98 1
72 1
79 1
97 1
15 1
40 1
33 1
46 1
82 1
96 1
3 1
71 1
69 1
42 1
80 1
51 1
2 1
91 1
66 1
45 1
9 1
12 1
26 1
41 1
32 1
54 1
83 1
67 1
52 1
76 1
68 1
65 1
6 1
63 1
74...

output:

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

result:

ok 

Test #50:

score: 0
Accepted
time: 1ms
memory: 4284kb

input:

100
91 1
36 1
31 1
74 1
56 1
28 1
5 1
77 1
39 1
42 1
16 1
23 1
45 1
9 1
100 1
57 1
24 1
79 1
97 1
88 1
73 1
3 1
48 1
90 1
59 1
4 1
89 1
67 1
63 1
32 1
94 1
80 1
33 1
15 1
26 1
92 1
58 1
66 1
41 1
49 1
35 1
93 1
95 1
68 1
27 1
21 1
85 1
81 1
7 1
96 1
50 1
86 1
99 1
87 1
61 1
51 1
11 1
43 1
78 1
25 1
...

output:

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

result:

ok 

Test #51:

score: 0
Accepted
time: 1ms
memory: 4376kb

input:

100
5 1
87 1
83 1
98 1
34 1
75 1
64 1
69 1
21 1
39 1
12 1
49 1
10 1
47 1
67 1
81 1
14 1
59 1
68 1
90 1
70 1
52 1
48 1
66 1
72 1
60 1
55 1
86 1
54 1
4 1
22 1
42 1
16 1
56 10
43 47
50 64
2 16
32 87
46 72
95 56
88 55
19 59
20 2
36 14
85 43
57 69
79 67
18 12
63 42
82 48
76 19
15 34
62 88
74 36
97 46
44 ...

output:

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

result:

ok 

Test #52:

score: 0
Accepted
time: 1ms
memory: 4304kb

input:

100
69 1
29 1
84 1
31 1
23 1
8 1
85 1
20 1
82 1
38 1
47 1
91 1
94 1
71 1
64 1
89 1
67 1
79 1
35 1
92 1
55 1
46 1
87 1
76 1
40 1
59 1
19 1
81 1
68 1
99 1
58 1
70 1
57 1
72 99
42 68
4 70
17 42
14 4
51 72
28 51
80 79
50 59
54 57
34 89
5 40
24 19
90 54
60 81
88 90
3 28
100 14
74 3
56 88
63 55
48 24
75 1...

output:

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

result:

ok 

Test #53:

score: 0
Accepted
time: 0ms
memory: 4288kb

input:

100
5 1
57 1
84 1
52 1
51 1
16 1
47 1
2 1
10 1
62 1
36 1
44 1
70 1
30 1
26 1
98 1
38 1
21 1
55 1
68 1
92 1
97 1
12 1
86 1
64 1
89 1
6 1
4 1
63 1
49 1
82 1
94 1
73 1
43 73
3 63
77 49
48 21
85 77
17 3
18 85
14 6
88 86
61 12
46 18
54 61
13 46
45 13
96 97
50 4
8 17
100 43
19 8
23 26
15 89
74 100
28 96
3...

output:

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

result:

ok 

Test #54:

score: 0
Accepted
time: 1ms
memory: 4352kb

input:

100
94 1
21 1
95 1
8 1
18 1
88 1
37 1
13 1
28 1
38 1
56 1
67 1
43 1
75 1
5 1
17 1
91 1
10 1
30 1
77 1
29 1
97 1
7 1
96 1
11 1
63 1
41 1
50 1
49 1
9 1
6 1
84 1
23 1
31 43
55 11
15 31
60 63
72 5
100 91
48 6
85 95
35 48
16 21
26 37
93 28
57 23
76 93
65 10
82 8
87 15
73 67
80 9
61 84
99 65
74 61
59 57
1...

output:

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

result:

ok 

Test #55:

score: 0
Accepted
time: 1ms
memory: 4372kb

input:

100
89 1
98 1
88 1
67 1
53 1
48 1
78 1
19 1
35 1
40 1
47 1
28 1
46 1
11 1
21 1
71 1
60 1
97 1
80 1
33 1
42 1
12 1
76 1
62 1
92 1
13 1
95 1
75 1
17 1
50 1
66 1
49 1
52 1
84 62
57 52
82 75
23 66
9 49
3 9
94 57
25 17
87 82
83 3
16 23
31 50
15 83
18 94
91 92
29 18
38 15
64 87
96 31
73 29
5 73
99 95
74 5...

output:

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

result:

ok 

Test #56:

score: 0
Accepted
time: 1ms
memory: 4372kb

input:

100
9 1
52 1
79 1
43 1
83 1
86 1
99 1
47 1
87 1
36 1
95 1
44 1
26 1
37 1
20 1
22 1
60 1
97 1
57 1
4 1
2 1
39 1
66 1
70 1
92 1
17 1
61 1
5 1
27 1
75 1
14 1
7 1
24 1
85 24
96 61
62 96
77 85
16 70
45 62
63 66
40 57
12 5
31 16
71 75
8 77
80 12
53 71
68 7
59 39
58 60
3 68
15 53
25 92
51 80
41 8
32 41
54 ...

output:

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

result:

ok 

Test #57:

score: 0
Accepted
time: 1ms
memory: 4584kb

input:

100
99 1
34 1
70 1
26 1
86 1
94 1
67 1
25 1
61 1
66 1
73 1
38 1
87 1
49 1
21 1
3 1
52 1
100 1
54 1
76 1
58 1
8 1
44 1
6 1
40 1
55 1
29 1
77 1
59 1
31 1
65 1
81 1
69 1
95 59
28 69
48 3
85 65
12 81
22 99
14 48
24 25
71 70
56 40
27 31
78 58
79 78
82 71
13 82
23 79
17 49
72 77
97 66
83 56
33 67
36 85
43...

output:

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

result:

ok 

Test #58:

score: 0
Accepted
time: 1ms
memory: 4312kb

input:

100
75 1
22 1
36 1
74 1
7 1
93 1
16 1
21 1
42 1
61 1
26 1
55 1
98 1
100 1
23 1
2 1
17 1
71 1
25 1
56 1
12 1
83 1
80 1
15 1
86 1
81 1
77 1
33 1
92 1
53 1
44 1
52 1
35 1
29 53
88 44
5 88
10 5
8 92
96 10
28 86
90 52
43 80
48 90
76 29
85 96
91 48
82 35
46 82
11 46
39 77
13 76
57 91
62 57
47 13
70 47
14 ...

output:

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

result:

ok 

Test #59:

score: 0
Accepted
time: 1ms
memory: 4308kb

input:

100
52 1
75 1
5 1
62 1
23 1
74 1
28 1
7 1
68 1
49 1
26 1
44 1
4 1
100 1
43 1
59 1
33 1
17 1
24 1
89 1
12 1
77 1
32 1
96 1
55 1
18 1
6 1
88 1
81 1
92 1
3 1
99 1
46 1
22 99
67 88
70 67
14 3
48 22
76 14
41 92
69 46
60 69
37 76
27 48
97 41
39 37
8 27
38 39
80 6
73 8
78 38
36 60
66 73
50 66
31 18
65 80
5...

output:

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

result:

ok 

Test #60:

score: 0
Accepted
time: 1ms
memory: 4288kb

input:

100
26 1
9 1
97 1
66 1
86 1
18 1
93 1
99 1
64 1
55 1
19 66
2 86
49 55
29 9
38 29
44 64
94 49
82 18
77 97
70 26
57 38
30 82
28 44
68 70
52 57
95 77
40 28
10 99
51 40
75 94
32 10
100 52
74 32
80 2
27 75
83 74
78 80
58 51
54 30
87 95
23 78
96 19
65 54
35 100
88 58
98 23
12 88
60 96
85 27
76 68
3 83
7 7...

output:

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

result:

ok 

Test #61:

score: 0
Accepted
time: 1ms
memory: 4304kb

input:

100
54 1
71 1
100 1
9 1
19 1
78 1
41 1
75 1
84 1
38 1
28 75
96 38
40 96
39 84
83 40
79 39
17 79
24 17
97 24
99 97
49 28
35 99
95 49
62 35
45 95
31 62
59 41
2 83
89 31
86 89
32 2
37 32
14 86
61 78
60 37
36 14
91 60
57 91
13 57
47 36
85 47
64 13
68 85
46 19
90 68
52 45
15 52
76 64
81 76
77 90
25 77
92...

output:

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

result:

ok 

Test #62:

score: 0
Accepted
time: 0ms
memory: 4524kb

input:

100
50 1
40 1
87 1
19 1
34 1
33 1
49 1
67 1
65 1
15 1
91 49
53 33
97 15
21 97
82 21
42 82
62 42
4 65
17 62
52 4
78 52
95 17
61 95
71 78
63 61
28 63
64 71
85 64
70 91
83 67
6 85
3 28
92 3
41 34
96 92
39 6
69 96
35 69
7 35
98 7
16 98
12 16
51 12
57 83
66 39
20 51
79 70
100 57
80 20
11 100
94 80
74 66
...

output:

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

result:

ok 

Test #63:

score: 0
Accepted
time: 1ms
memory: 4536kb

input:

100
99 1
63 1
7 1
22 1
100 1
45 1
10 1
3 1
95 1
71 1
40 95
8 63
33 8
96 33
64 40
77 71
9 45
62 96
21 62
51 21
37 77
39 10
36 37
31 99
35 51
93 31
56 36
49 22
72 49
97 9
89 39
88 7
19 72
85 88
46 100
98 93
16 98
48 19
74 85
59 89
65 35
4 59
2 74
18 56
55 46
78 3
34 78
29 55
92 16
6 64
52 48
94 18
24 ...

output:

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

result:

ok 

Test #64:

score: 0
Accepted
time: 1ms
memory: 4240kb

input:

100
81 1
100 1
17 1
43 1
10 1
29 1
34 1
25 1
21 1
4 1
60 4
6 29
68 60
51 25
93 6
18 21
24 68
90 24
73 18
26 73
12 90
86 51
64 26
47 64
72 12
80 72
7 80
40 47
96 7
84 96
48 84
63 86
15 63
67 40
92 48
32 67
28 32
57 92
75 28
79 75
20 57
23 79
78 23
19 78
36 20
30 19
62 15
45 36
87 62
31 45
35 31
83 35...

output:

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

result:

ok 

Test #65:

score: 0
Accepted
time: 1ms
memory: 4536kb

input:

100
68 1
25 1
99 1
7 1
27 1
75 1
63 1
11 1
64 1
69 1
37 69
60 37
45 64
70 60
6 75
92 11
40 45
73 70
20 40
89 73
84 20
15 89
55 15
61 84
36 63
59 55
32 6
16 59
4 32
56 16
77 56
17 61
93 17
14 93
54 77
42 14
10 42
47 92
51 54
24 36
80 51
48 10
52 80
57 52
18 48
91 24
100 18
74 100
49 74
71 47
98 71
53...

output:

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

result:

ok 

Test #66:

score: 0
Accepted
time: 0ms
memory: 4368kb

input:

100
92 1
72 1
62 1
21 1
10 1
47 1
17 1
50 1
5 1
51 1
2 62
24 21
69 2
77 51
18 24
23 50
75 18
27 72
85 92
76 75
14 5
64 77
53 10
60 17
66 27
52 69
88 53
43 14
34 88
11 47
46 64
67 66
22 34
25 43
41 76
82 22
13 67
65 11
80 41
9 80
79 65
70 85
19 79
56 70
93 13
30 60
90 46
99 25
20 99
44 19
42 44
40 42...

output:

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

result:

ok 

Test #67:

score: 0
Accepted
time: 1ms
memory: 4356kb

input:

100
25 1
56 1
78 1
40 1
64 1
26 1
48 1
83 1
58 1
62 1
69 83
93 62
90 58
63 90
52 63
12 69
91 93
92 52
9 91
6 9
2 6
57 92
39 2
46 57
88 48
87 39
8 12
99 87
97 46
45 99
82 8
28 64
81 82
38 40
20 81
59 97
11 45
36 59
49 20
24 11
60 24
19 36
33 49
54 19
96 60
17 96
84 17
32 84
70 88
68 32
61 54
43 61
14...

output:

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

result:

ok 

Test #68:

score: 0
Accepted
time: 1ms
memory: 4372kb

input:

100
13 1
16 1
50 1
76 1
62 1
39 1
17 1
26 1
41 1
29 1
35 41
77 29
8 17
14 77
88 14
79 35
86 79
19 88
25 19
55 25
5 86
47 55
97 47
43 97
49 26
28 43
20 28
57 20
70 5
59 70
93 57
40 93
82 49
46 8
6 40
34 82
75 59
68 39
53 6
66 53
84 66
72 75
37 84
100 37
90 100
60 90
4 60
65 68
87 34
3 87
69 72
32 69
...

output:

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

result:

ok 

Test #69:

score: 0
Accepted
time: 5ms
memory: 5952kb

input:

10000
8285 1
5274 8285
925 5274
6279 925
1629 6279
593 1629
6906 593
2783 6906
2772 2783
2356 2772
8811 2356
8061 8811
5384 8061
9147 5384
6687 9147
2277 6687
4413 2277
8369 4413
6178 8369
9328 6178
7069 9328
5822 7069
8903 5822
2405 8903
7267 2405
301 7267
4655 301
3854 4655
6031 3854
9986 6031
388...

output:

No

result:

ok 

Test #70:

score: 0
Accepted
time: 2ms
memory: 5688kb

input:

10000
1985 1
6714 1985
3491 6714
8283 3491
3834 8283
428 3834
6210 428
3475 6210
4076 3475
2725 4076
3895 2725
789 3895
8096 789
219 8096
9077 219
672 9077
9958 672
7902 9958
1629 7902
9851 1629
4118 9851
8962 4118
1083 8962
7406 1083
6775 7406
8666 6775
1924 8666
8378 1924
3823 8378
3485 3823
6634 ...

output:

No

result:

ok 

Test #71:

score: 0
Accepted
time: 4ms
memory: 5344kb

input:

10000
5230 1
3501 1
186 1
534 1
6547 1
807 1
5407 1
6108 1
3005 1
7908 1
7694 1
410 1
4717 1
617 1
9745 1
7587 1
2657 1
3754 1
98 1
7150 1
7103 1
3002 1
8670 1
7882 1
5989 1
2462 1
3948 1
7396 1
9041 1
1449 1
2602 1
8688 1
7366 1
2193 1
6594 1
9830 1
9402 1
8094 1
7659 1
9635 1
1379 1
8722 1
2187 1
...

output:

Yes
5230 3501 186 534 6547 807 5407 6108 3005 7908 7694 410 4717 617 9745 7587 2657 3754 98 7150 7103 3002 8670 7882 5989 2462 3948 7396 9041 1449 2602 8688 7366 2193 6594 9830 9402 8094 7659 9635 1379 8722 2187 8637 7735 6187 588 3859 2615 511 9839 59 1900 4862 5157 6044 1412 1575 9385 112 8194 244...

result:

ok 

Test #72:

score: 0
Accepted
time: 4ms
memory: 5360kb

input:

10000
7754 1
3415 1
9786 1
3269 1
3938 1
4680 1
8676 1
7067 1
1079 1
8101 1
1490 1
6306 1
808 1
6003 1
2748 1
9129 1
8509 1
7081 1
7668 1
5179 1
4113 1
1411 1
3169 1
206 1
7234 1
9263 1
7877 1
5388 1
4764 1
637 1
7089 1
4357 1
3952 1
8067 1
6222 1
8652 1
7066 1
8475 1
5963 1
3496 1
6013 1
4206 1
793...

output:

Yes
7754 3415 9786 3269 3938 4680 8676 7067 1079 8101 1490 6306 808 6003 2748 9129 8509 7081 7668 5179 4113 1411 3169 206 7234 9263 7877 5388 4764 637 7089 4357 3952 8067 6222 8652 7066 8475 5963 3496 6013 4206 7932 4474 3866 7031 3262 9554 5476 2471 51 3742 6547 8223 1215 5171 4467 7189 3731 8264 5...

result:

ok 

Test #73:

score: 0
Accepted
time: 6ms
memory: 5832kb

input:

10000
1626 1
2160 1626
6051 2160
9515 6051
4912 9515
8661 4912
5657 8661
5109 5657
936 5109
3363 936
9242 3363
7877 9242
9374 7877
4128 9374
1441 4128
6657 1441
1583 6657
8601 1583
1759 8601
638 1759
7661 638
9377 7661
4039 9377
2557 4039
6912 2557
2019 6912
7965 2019
4662 7965
8310 4662
1579 8310
9...

output:

Yes
5186 3051 9993 1 7426 638 1579 2237 2142 6170 7434 5070 5892 4025 7614 894 3370 2446 9074 7974 8144 6463 5902 1440 9648 1583 6313 4462 6436 5887 353 3699 2500 8284 8464 4210 1119 4679 9795 8240 6602 8661 6304 3089 2620 7661 602 4957 2534 7042 1626 8321 6411 4109 964 9126 3960 9439 7594 8338 2773...

result:

ok 

Test #74:

score: 0
Accepted
time: 2ms
memory: 5788kb

input:

10000
1063 1
7709 1063
9176 7709
8475 9176
8010 8475
6050 8010
2560 6050
8443 2560
7064 8443
4686 7064
2807 4686
255 2807
2714 255
428 2714
5129 428
2363 5129
2419 2363
9175 2419
8947 9175
823 8947
8532 823
5412 8532
140 5412
1794 140
2090 1794
4491 2090
9274 4491
3089 9274
6883 3089
1578 6883
6157 ...

output:

Yes
1 8558 6050 3070 417 2603 1695 4326 687 140 9394 428 1022 2518 7645 7221 816 1196 1886 240 9241 86 1977 6087 2767 4491 4121 2331 4343 3873 4319 9801 6025 5443 6214 2142 6912 6763 2036 2705 1024 2677 6286 2454 8547 8952 5210 2006 9398 4412 4392 5129 7784 5528 2870 9274 7167 4686 4802 1510 4748 38...

result:

ok 

Test #75:

score: 0
Accepted
time: 4ms
memory: 5344kb

input:

10000
52 1
1236 1
2612 1
4025 1
7647 1
8945 1
8005 1
3507 1
6149 1
1364 1
4277 1
7402 1
9669 1
734 1
6982 1
8804 1
5257 1
6146 1
5518 1
8259 1
1398 1
6550 1
1362 1
4109 1
6898 1
3529 1
6876 1
5087 1
5258 1
7682 1
5826 1
7925 1
7689 1
4496 1
8410 1
1404 1
743 1
3016 1
9269 1
2183 1
6584 1
2494 1
9314...

output:

Yes
52 1236 2612 4025 7647 8945 8005 3507 6149 1364 4277 7402 9669 734 6982 8804 5257 6146 5518 8259 1398 6550 1362 4109 6898 3529 6876 5087 5258 7682 5826 7925 7689 4496 8410 1404 743 3016 9269 2183 6584 2494 9314 954 8680 9692 5542 301 3668 5126 1800 7685 6891 8052 1713 7809 7994 1376 3424 5904 52...

result:

ok 

Test #76:

score: 0
Accepted
time: 4ms
memory: 5252kb

input:

10000
183 1
5107 1
9584 1
5745 1
1889 1
6282 1
8157 1
7251 1
3265 1
9800 1
3981 1
7570 1
992 1
6501 1
5620 1
1995 1
49 1
9267 1
7493 1
1514 1
8961 1
630 1
2289 1
4262 1
6147 1
8512 1
5241 1
1556 1
8273 1
2777 1
7319 1
4548 1
863 1
1044 1
180 1
5825 1
4726 1
4017 1
5897 1
5624 1
5475 1
391 1
637 1
54...

output:

Yes
183 5107 9584 5745 1889 6282 8157 7251 3265 9800 3981 7570 992 6501 5620 1995 49 9267 7493 1514 8961 630 2289 4262 6147 8512 5241 1556 8273 2777 7319 4548 863 1044 180 5825 4726 4017 5897 5624 5475 391 637 5484 1864 178 3450 2329 3615 6593 6585 9364 3923 4766 7195 9935 4795 2300 4868 7040 3079 6...

result:

ok 

Test #77:

score: 0
Accepted
time: 6ms
memory: 5756kb

input:

10000
5655 1
7163 5655
7130 7163
9895 7130
131 9895
6890 131
4212 6890
3056 4212
362 3056
1170 362
2491 1170
8377 2491
5830 8377
7164 5830
325 7164
9764 325
2095 9764
9101 2095
9182 9101
6740 9182
7011 6740
3989 7011
5996 3989
6677 5996
1604 6677
6705 1604
7119 6705
3530 7119
4675 3530
6995 4675
925...

output:

Yes
1 3056 5655 325 4675 7163 6995 1600 9079 6207 362 7011 9257 324 9339 4418 9997 2316 9764 5075 5100 7130 5132 9746 9612 3202 7202 4443 4428 717 2742 497 7142 8514 7529 767 6039 5350 4315 5689 3381 4914 8108 4240 7680 2440 2892 2095 6630 809 4491 8759 4311 6711 1340 471 1852 2790 7861 8895 6354 63...

result:

ok 

Test #78:

score: 0
Accepted
time: 5ms
memory: 5764kb

input:

10000
262 1
4219 262
5287 4219
2093 5287
3553 2093
4075 3553
6456 4075
2468 6456
8490 2468
5491 8490
8342 5491
8976 8342
7644 8976
576 7644
2700 576
4839 2700
7965 4839
2169 7965
6105 2169
1173 6105
9016 1173
3162 9016
923 3162
1199 923
1691 1199
1367 1691
8158 1367
1957 8158
3470 1957
9937 3470
783...

output:

Yes
1 8976 9016 3162 3500 7644 7504 1691 4172 7833 576 2747 2700 46 2526 1367 7163 4347 669 8793 8709 9773 9889 923 9935 181 7561 430 4496 9329 197 4735 7653 5663 3588 5234 3646 972 4084 3364 4227 2475 2321 727 3663 7793 8550 7851 7597 1965 6724 4576 2032 4839 821 1138 5960 4653 2170 262 6364 7264 2...

result:

ok 

Test #79:

score: 0
Accepted
time: 4ms
memory: 5424kb

input:

10000
5693 1
8407 1
684 1
2937 1
4972 1
9264 1
6885 1
121 1
5814 1
7354 1
361 1
5377 1
5388 1
9161 1
473 1
1618 1
573 1
7902 1
5404 1
8223 1
6086 1
4937 1
3466 1
7729 1
5127 1
676 1
7192 1
4209 1
5522 1
3005 1
5533 1
131 1
3059 1
253 1
724 1
8006 1
8986 1
7036 1
5255 1
6495 1
6834 1
7056 1
840 1
60 ...

output:

Yes
5693 8407 684 2937 4972 9264 6885 121 5814 7354 361 5377 5388 9161 473 1618 573 7902 5404 8223 6086 4937 3466 7729 5127 676 7192 4209 5522 3005 5533 131 3059 253 724 8006 8986 4775 7036 5255 6495 6834 7056 840 60 2777 2716 8448 1113 5338 8763 9153 9621 5981 3732 1540 1048 4029 7510 6545 9444 832...

result:

ok 

Test #80:

score: 0
Accepted
time: 4ms
memory: 5356kb

input:

10000
8518 1
6511 1
5792 1
1024 1
8602 1
3999 1
3164 1
6473 1
460 1
5783 1
1406 1
602 1
4905 1
3669 1
6882 1
3190 1
7074 1
5220 1
4455 1
2362 1
3671 1
6869 1
9553 1
7035 1
1356 1
255 1
3047 1
6089 1
4304 1
5609 1
5736 1
2843 1
6803 1
4943 1
6040 1
7643 1
5654 1
5632 1
2612 1
4734 1
7519 1
9672 1
401...

output:

Yes
8518 6511 5792 1024 8602 3999 3164 6473 460 5783 1406 602 4905 3669 6882 3190 7074 5220 4455 2362 3671 6869 9553 7035 1356 255 3047 6089 4304 5609 5736 2843 6803 4943 6040 7643 5654 5632 2612 4734 7519 9672 4010 250 2372 9766 7113 5559 5768 1542 5649 9403 5447 8159 5808 7497 9913 349 9128 6176 7...

result:

ok 

Test #81:

score: -100
Time Limit Exceeded

input:

10000
9246 1
7433 1
64 9246
4654 7433
1898 64
2120 1898
3869 2120
4305 4654
6589 4305
3865 3869
6209 3865
7312 6589
2125 6209
7876 2125
3980 7876
7161 7312
5214 7161
3648 3980
3288 5214
9996 3288
8192 3648
9267 9996
7953 9267
5868 8192
1558 5868
3753 7953
7172 3753
8098 7172
7671 8098
3289 1558
8072...

output:


result: