QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#465997#7222. The Great HuntGuanYunchangTL 110ms17680kbC++173.5kb2024-07-07 14:39:012024-07-07 14:39:02

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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 3 5 1 6 9 4 

result:

ok 

Test #2:

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

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: 6068kb

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 49 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 1 28 

result:

ok 

Test #4:

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

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 71 1 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: 1ms
memory: 6464kb

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 95 80 54 2 99 81 59 97 74 13 75 71 44 34 88 12 65 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 90 63 68 11 27 96 7 91 23 25 77 15 22 46 18 70 83 38 28 19 14 92 48 1 

result:

ok 

Test #6:

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

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 2 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 44 48 27 94 97 26 84 29 82 10 67 54 40 19 38 1 

result:

ok 

Test #7:

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

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 99 71 97 91 52 29 63 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 11 41 72 74 58 51 22 68 79 96 67 1 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: 0ms
memory: 4580kb

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
53 3 48 80 1 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: 4664kb

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 90 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 1 

result:

ok 

Test #10:

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

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 61 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 66 60 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 1 

result:

ok 

Test #11:

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

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
96 84 5 48 59 61 54 72 15 37 26 28 3 36 85 14 29 9 12 52 89 1 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: 6040kb

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
93 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 1 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: 6292kb

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 57 38 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 42 3 98 7 68 90 79 99 9 66 91 29 30 15 63 2 81 16 62 1 

result:

ok 

Test #14:

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

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 61 48 3 33 41 7 2 34 4 83 23 10 40 25 49 76 59 68 88 52 54 16 38 80 64 60 1 

result:

ok 

Test #15:

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

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

result:

ok 

Test #16:

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

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

result:

ok 

Test #17:

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

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 88 80 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 91 18 73 59 100 83 42 58 55 86 31 12 32 11 49 43 78 67 70 56 22 39 35 1 

result:

ok 

Test #18:

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

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 41 75 48 72 17 67 30 61 79 98 43 3 81 63 25 27 87 90 11 100 66 84 45 20 92 47 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 39 15 78 86 33 59 52 44 18 5 73 99 19 9 96 60 10 24 65 29 62 49 40 42 31 97 69 4 76 56 64 12 28 94 95 32 46 13 1 

result:

ok 

Test #19:

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

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

result:

ok 

Test #20:

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

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
50 94 79 9 90 47 69 97 63 82 96 87 66 56 88 74 14 7 85 30 11 62 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 53 83 64 5 15 26 22 19 95 6 99 45 46 59 75 41 37 58 86 36 32 35 61 33 23 67 16 34 65 42 80 77 39 52 17 18 71 20 10 21 55 51 3 73 29 12 8 1 

result:

ok 

Test #21:

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

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 45 87 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 72 86 1 

result:

ok 

Test #22:

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

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 57 20 33 22 41 81 78 97 35 2 29 10 95 77 9 94 70 6 3 24 89 38 42 92 71 16 85 25 84 40 4 37 51 67 68 27 28 63 87 83 75 43 74 62 50 12 53 7 23 64 56 61 1 

result:

ok 

Test #23:

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

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

result:

ok 

Test #24:

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

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
64 60 77 19 98 7 39 96 48 37 31 10 50 85 57 75 78 34 63 11 32 8 91 68 43 6 59 49 17 28 61 26 62 87 2 16 67 41 58 55 69 12 25 38 33 73 47 36 88 79 56 76 40 83 65 24 42 93 84 35 23 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 1 

result:

ok 

Test #25:

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

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 99 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 1 

result:

ok 

Test #26:

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

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 7 17 97 89 14 43 98 69 81 60 39 9 100 21 68 54 52 73 59 99 83 75 72 19 71 38 76 40 29 53 23 55 25 30 44 91 22 3 85 46 36 24 18 92 12 16 1 

result:

ok 

Test #27:

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

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

result:

ok 

Test #28:

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

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

result:

ok 

Test #29:

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

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

result:

ok 

Test #30:

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

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 20 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 88 87 77 23 49 7 53 95 96 14 86 3 22 46 19 58 82 21 40 38 98 90 57 71 29 25 75 2 34 11 56 60 31 80 12 97 8 36 51 61 67 35 26 24 18 13 78 81 73 66 70 65 30 42 52 79 99 28 9 63 6 1 

result:

ok 

Test #31:

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

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

result:

ok 

Test #32:

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

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 80 95 59 40 49 54 36 51 57 100 67 34 93 74 45 52 48 2 38 41 33 17 76 83 10 94 75 61 66 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 26 15 98 24 18 8 92 11 44 65 97 27 43 53 87 20 86 90 12 22 71 5 3 32 39 35 23 60 99 91 72 1 6 21 62 68 

result:

ok 

Test #33:

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

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 81 9 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 90 78 10 21 66 37 67 91 74 84 89 11 60 36 95 80 88 55 20 17 87 35 38 8 59 3 32 1 53 39 23 62 51 58 26 97 86 24 50 69 18 14 6 85 54 16 100 65 42 75 31 73 30 98 

result:

ok 

Test #34:

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

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 75 41 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 52 9 98 94 15 62 99 95 44 21 11 92 43 56 19 88 27 76 20 13 8 91 89 83 1 

result:

ok 

Test #35:

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

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
99 97 16 78 74 53 81 23 77 54 31 12 26 11 19 30 7 52 90 91 9 35 69 94 84 58 49 17 37 36 55 34 33 89 42 8 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 5 59 80 86 43 60 24 39 10 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 1 

result:

ok 

Test #36:

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

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

result:

ok 

Test #37:

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

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 33 5 64 72 23 44 29 60 8 70 89 2 46 79 86 47 14 39 68 63 13 98 45 71 30 91 17 80 74 58 37 28 49 43 21 55 56 76 81 35 6 38 66 15 77 54 22 88 52 51 93 7 90 25 85 34 48 59 9 40 19 92 1 

result:

ok 

Test #38:

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

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 96 91 92 100 68 34 13 97 77 27 55 18 99 61 25 39 78 44 87 40 26 80 22 17 14 64 69 89 86 5 11 21 3 72 19 28 93 50 10 1 

result:

ok 

Test #39:

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

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

result:

ok 

Test #40:

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

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

result:

ok 

Test #41:

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

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 14 83 45 85 51 35 18 25 13 88 86 91 38 48 94 6 33 98 40 74 87 4 70 64 95 42 97 73 69 55 80 75 84 71 2 8 66 61 22 46 59 15 90 44 49 41 58 79 68 54 26 24 52 34 36 53 31 12 11 10 67 19 76 57 9 100 47 1 

result:

ok 

Test #42:

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

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 98 94 85 35 71 50 53 2 86 82 9 40 15 55 52 37 78 58 12 89 33 59 51 7 18 76 73 77 48 74 5 54 29 99 83 60 17 62 28 79 36 30 11 70 68 97 13 3 16 22 20 14 34 19 6 1 

result:

ok 

Test #43:

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

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

result:

ok 

Test #44:

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

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

result:

ok 

Test #45:

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

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

result:

ok 

Test #46:

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

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 74 10 13 70 93 80 91 2 35 16 87 26 99 66 32 97 75 95 84 40 85 71 14 63 57 61 45 7 33 22 27 86 3 56 36 92 46 67 96 31 24 23 81 98 82 25 6 41 15 94 8 73 38 29 18 19 89 100 50 47 37 83 17 77 9 21 79 1 

result:

ok 

Test #47:

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

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

result:

ok 

Test #48:

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

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

result:

ok 

Test #49:

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

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 59 39 17 84 25 64 60 94 48 78 88 34 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 62 85 80 30 51 2 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 1 

result:

ok 

Test #50:

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

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 70 35 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 76 72 54 12 51 11 98 14 60 43 52 55 40 78 64 38 82 30 47 25 20 10 1 

result:

ok 

Test #51:

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

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

result:

ok 

Test #52:

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

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

result:

ok 

Test #53:

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

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 48 21 55 68 92 97 28 90 96 8 71 78 61 54 88 58 31 69 27 64 95 89 15 56 41 35 14 6 53 20 4 80 22 50 40 65 66 25 67 63 34 74 19 81 17 86 91 72 49 85 18 46 77 3 99 59 45 93 94 82 42 29 33 75 32 79 73 76 87 60 100 37 13 43 12 83 9 39 24 7 1 

result:

ok 

Test #54:

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

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

result:

ok 

Test #55:

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

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 79 56 12 76 69 82 4 84 100 92 91 77 90 26 62 95 99 6 87 13 39 64 75 24 34 7 25 17 54 59 65 96 58 10 81 45 50 72 31 8 68 20 66 27 61 23 94 16 55 70 51 83 49 85 14 38 15 3 44 63 9 57 74 29 73 52 43 22 18 5 2 32 30 1 36 93 

result:

ok 

Test #56:

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

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 63 6 66 70 50 31 16 84 90 25 30 55 19 72 88 17 61 96 45 91 48 62 92 54 80 93 12 85 51 11 23 27 81 67 71 15 21 75 53 29 13 89 14 10 68 3 35 5 56 65 33 49 34 76 94 77 8 64 28 78 41 82 100 74 69 73 32 24 7 1 

result:

ok 

Test #57:

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

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

result:

ok 

Test #58:

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

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

result:

ok 

Test #59:

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

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 87 9 91 55 31 18 80 71 47 45 65 57 13 6 88 70 11 42 63 64 30 67 54 93 81 92 35 97 21 41 94 86 15 76 38 37 78 39 2 95 82 84 14 3 98 20 99 73 48 27 22 8 66 50 85 25 29 69 60 36 79 16 34 53 90 19 58 46 83 1 

result:

ok 

Test #60:

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

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

result:

ok 

Test #61:

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

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

result:

ok 

Test #62:

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

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

result:

ok 

Test #63:

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

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

result:

ok 

Test #64:

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

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

result:

ok 

Test #65:

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

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

result:

ok 

Test #66:

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

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

result:

ok 

Test #67:

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

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 70 88 48 29 74 13 83 69 8 1 49 81 20 77 82 12 33 67 3 23 80 92 90 46 97 54 59 63 58 43 53 36 57 61 7 31 65 10 52 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: 4576kb

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

result:

ok 

Test #69:

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

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: 0ms
memory: 7208kb

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: 108ms
memory: 17524kb

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: 106ms
memory: 17636kb

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: 9148kb

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 9515 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 6051 8321 6411 4109 964 9126 3960 9439 7594 8338 2...

result:

ok 

Test #74:

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

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
9176 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...

result:

ok 

Test #75:

score: 0
Accepted
time: 105ms
memory: 17600kb

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: 108ms
memory: 17616kb

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: 0ms
memory: 11804kb

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
9895 3056 7163 325 4675 7130 6995 1600 9079 6207 362 7011 9257 324 9339 4418 9997 2316 9764 5075 5100 6890 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...

result:

ok 

Test #78:

score: 0
Accepted
time: 3ms
memory: 11996kb

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
8490 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 8342 6364 72...

result:

ok 

Test #79:

score: 0
Accepted
time: 109ms
memory: 17632kb

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: 110ms
memory: 17680kb

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: