QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#466254#7222. The Great HuntMaMengQiTL 1ms3908kbC++202.1kb2024-07-07 17:13:042024-07-07 17:13:04

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3560kb

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

result:

ok 

Test #2:

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

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

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

result:

ok 

Test #4:

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

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

result:

ok 

Test #5:

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

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 5 6 43 100 21 79 95 80 54 2 99 81 59 97 13 74 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 63 90 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: 0ms
memory: 3612kb

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

result:

ok 

Test #7:

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

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

result:

ok 

Test #8:

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

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

result:

ok 

Test #9:

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

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 39 65 47 21 100 58 6 77 97 55 20 1 95 34 89 51 94 85 98 72 19 68 48 32 69 44 50 25 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 80 9 46 5 13 90

result:

ok 

Test #10:

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

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 66 60 85 37 12 79 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: 3712kb

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

result:

ok 

Test #12:

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

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

result:

ok 

Test #13:

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

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 32 86 94 49 60 71 46 89 34 24 80 42 1 98 7 68 90 79 99 9 66 91 29 30 15 63 2 81 16 62 3

result:

ok 

Test #14:

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

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 7 41 2 83 34 4 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: 3664kb

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

result:

ok 

Test #16:

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

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

result:

ok 

Test #17:

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

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 10 21 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 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: 0ms
memory: 3612kb

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 47 92 36 14 54 88 38 55 68 50 74 2 82 70 83 37 93 53 16 7 85 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 97 69 4 76 64 12 56 28 94 95 32 46 13 1

result:

ok 

Test #19:

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

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

result:

ok 

Test #20:

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

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

result:

ok 

Test #21:

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

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 36 67 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 44 29 2 70 20 47 32 24 98 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 48 92 91 72 86 1

result:

ok 

Test #22:

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

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

result:

ok 

Test #23:

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

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

result:

ok 

Test #24:

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

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

result:

ok 

Test #25:

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

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 26 83 30 19 39 29 23 89 55 14 63 42 67 71 4 59 41 12 17 11 9 92 40 75 48 10 99 43 53 97 77 2 85 45 24 64 5 28 82 88 79 35 6 68 34 70 16 7 80 22 37 60 44 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: 0ms
memory: 3612kb

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

result:

ok 

Test #27:

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

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

result:

ok 

Test #28:

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

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

result:

ok 

Test #29:

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

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 13 68 92 10 87 38 78 79 20 3 48 21 75 19 99 47 16 12 30 85 22 18 61 63 70 37 84 74 24 67 44 65 69 72 42 7 26 5 25 35 54 96 8 31 46 89 15 83 62 29 28 57 51 11 82 41 39 100 49 94 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: 0ms
memory: 3856kb

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 8 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 29 25 2 75 34 11 56 60 31 80 12 97 26 36 51 61 24 35 18 13 1 67 81 73 66 78 70 65 30 42 52 79 99 28 63 6 9 20

result:

ok 

Test #31:

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

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

result:

ok 

Test #32:

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

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

result:

ok 

Test #33:

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

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 61 49 2 48 15 76 41 13 22 46 64 12 56 19 68 99 28 93 72 63 82 4 57 1 98 10 21 66 37 67 84 74 91 89 11 36 60 95 55 88 80 20 17 87 35 38 8 59 3 32 78 39 53 23 62 58 51 26 97 86 24 50 69 18 14 6 85 54 16 65 100 42 75 31 73 30 90

result:

ok 

Test #34:

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

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 35 39 70 93 4 74 47 48 79 18 55 16 49 33 82 87 84 9 52 94 98 15 62 95 44 21 99 11 92 43 56 19 88 27 76 20 13 8 91 89 83 1

result:

ok 

Test #35:

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

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

result:

ok 

Test #36:

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

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

result:

ok 

Test #37:

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

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 26 3 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 42 83 33 5 64 72 23 44 29 8 60 89 70 2 46 79 86 47 14 39 68 63 13 98 45 71 30 91 17 80 74 58 37 28 43 49 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: 0ms
memory: 3620kb

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 23 54 4 76 84 45 2 81 57 12 6 33 88 37 59 67 58 52 49 65 8 71 96 91 100 92 13 34 68 97 77 27 25 18 99 61 55 39 78 44 87 40 26 80 17 1 14 69 64 89 5 86 3 21 11 72 28 19 93 50 10 22

result:

ok 

Test #39:

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

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

result:

ok 

Test #40:

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

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

result:

ok 

Test #41:

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

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

result:

ok 

Test #42:

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

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

result:

ok 

Test #43:

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

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

result:

ok 

Test #44:

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

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

result:

ok 

Test #45:

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

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 2 94 59 98 7 28 56 93 91 23 17 48 82 33 53 18 57 40 52 67 49 64 89 88 39 87 61 55 22 1 72 81 65 20 60 31 3 37 6 73 79 92 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 42 84 74 24 25 5 16 41

result:

ok 

Test #46:

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

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

result:

ok 

Test #47:

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

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

result:

ok 

Test #48:

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

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

result:

ok 

Test #49:

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

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

result:

ok 

Test #50:

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

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 17 92 58 53 66 41 49 35 70 18 93 13 95 65 68 8 27 22 21 85 81 71 75 7 96 37 19 29 50 2 62 86 6 46 99 34 84 83 87 69 61 44 51 76 54 72 12 11 14 98 60 43 52 55 40 78 64 38 10 82 25 30 20 47 1

result:

ok 

Test #51:

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

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

result:

ok 

Test #52:

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

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

result:

ok 

Test #53:

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

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

result:

ok 

Test #54:

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

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

result:

ok 

Test #55:

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

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

result:

ok 

Test #56:

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

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

result:

ok 

Test #57:

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

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

result:

ok 

Test #58:

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

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

result:

ok 

Test #59:

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

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

result:

ok 

Test #60:

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

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

result:

ok 

Test #61:

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

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

result:

ok 

Test #62:

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

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

result:

ok 

Test #63:

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

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

result:

ok 

Test #64:

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

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

result:

ok 

Test #65:

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

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

result:

ok 

Test #66:

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

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

result:

ok 

Test #67:

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

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

result:

ok 

Test #68:

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

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

result:

ok 

Test #69:

score: -100
Time Limit Exceeded

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:


result: