QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#466146#7222. The Great HuntZhaoZiLongTL 1ms7904kbC++201.6kb2024-07-07 16:24:002024-07-07 16:24:01

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok 

Test #2:

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

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

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

result:

ok 

Test #4:

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

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

result:

ok 

Test #5:

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

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 90 63 68 11 27 96 7 23 91 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: 3752kb

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 24 89 23 92 5 36 8 100 69 52 96 14 13 34 55 79 95 85 15 70 68 37 7 44 48 27 94 97 84 26 29 82 10 67 54 19 40 38 1

result:

ok 

Test #7:

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

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

result:

ok 

Test #8:

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

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

result:

ok 

Test #9:

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

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 90 95 34 89 51 94 85 98 72 19 48 68 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 62 82 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 1

result:

ok 

Test #10:

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

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

result:

ok 

Test #11:

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

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

result:

ok 

Test #12:

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

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

result:

ok 

Test #13:

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

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 76 22 97 10 36 35 48 77 95 72 73 83 25 11 51 65 74 8 61 92 69 85 56 78 4 27 52 19 64 23 31 59 37 54 67 44 88 20 13 70 41 53 93 32 86 49 94 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: 1ms
memory: 3752kb

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

result:

ok 

Test #15:

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

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

result:

ok 

Test #16:

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

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

result:

ok 

Test #17:

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

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 27 65 47 37 76 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 7 13 61 69 45 29 74 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: 0ms
memory: 3696kb

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 12 64 28 94 95 32 46 13 1

result:

ok 

Test #19:

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

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

result:

ok 

Test #20:

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

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

result:

ok 

Test #21:

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

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 60 81 90 50 49 71 17 28 85 33 96 18 52 97 26 73 31 79 45 87 88 76 56 3 23 39 63 4 80 19 54 51 6 65 13 94 38 7 40 44 29 2 70 20 47 32 24 98 61 12 25 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: 3692kb

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

result:

ok 

Test #23:

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

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

result:

ok 

Test #24:

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

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

result:

ok 

Test #25:

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

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 30 19 26 83 39 29 23 89 55 14 63 42 67 71 4 59 41 12 17 11 9 92 40 75 48 99 10 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 86 69 91 73 100 95 93 58 62 96 21 47 61 13 52 65 32 90 27 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: 3772kb

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 54 52 73 99 59 83 75 72 19 71 38 76 40 29 53 23 30 25 55 44 91 22 3 85 46 92 12 18 36 24 16 1

result:

ok 

Test #27:

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

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

result:

ok 

Test #28:

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

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

result:

ok 

Test #29:

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

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 79 78 20 48 3 21 75 19 99 47 16 12 30 85 22 18 61 63 70 37 84 74 67 24 44 65 69 72 42 5 7 26 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 23 40 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: 3684kb

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

result:

ok 

Test #31:

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

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

result:

ok 

Test #32:

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

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

result:

ok 

Test #33:

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

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

result:

ok 

Test #34:

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

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

result:

ok 

Test #35:

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

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

result:

ok 

Test #36:

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

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

result:

ok 

Test #37:

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

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 65 53 10 31 61 11 75 82 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 98 13 45 71 30 91 17 80 74 37 58 28 43 49 21 55 56 76 81 6 35 38 66 15 77 54 22 88 52 51 93 7 90 85 25 34 48 59 9 40 19 92 1

result:

ok 

Test #38:

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

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 44 78 26 87 40 80 22 17 14 69 64 89 5 86 11 21 3 72 28 19 93 50 10 1

result:

ok 

Test #39:

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

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

result:

ok 

Test #40:

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

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

result:

ok 

Test #41:

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

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 43 93 27 83 14 45 85 51 18 35 25 13 88 86 91 38 48 6 94 33 98 40 74 87 4 64 70 42 95 97 73 69 55 80 75 84 2 71 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: 0ms
memory: 3776kb

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

result:

ok 

Test #43:

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

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

result:

ok 

Test #44:

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

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

result:

ok 

Test #45:

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

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 19 71 26 27 45 10 2 94 59 98 7 93 56 28 91 23 17 48 33 82 53 18 40 57 52 67 49 64 89 39 88 87 61 55 22 41 72 81 65 20 60 3 31 6 37 73 79 92 69 99 80 12 32 66 44 76 29 34 95 70 36 68 30 43 90 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: 0ms
memory: 3752kb

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

result:

ok 

Test #47:

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

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

result:

ok 

Test #48:

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

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

result:

ok 

Test #49:

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

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 92 5 86 100 29 31 73 4 28 38 8 50 36 89 47 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 10 95 3 71 49 69 42 43 87 77 30 85 62 80 51 2 56 75 22 91 66 45 9 12 26 41 32 70 54 7 83 93 74 67 52 76 13 68 65 6 63 14 1

result:

ok 

Test #50:

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

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

result:

ok 

Test #51:

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

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

result:

ok 

Test #52:

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

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

result:

ok 

Test #53:

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

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

result:

ok 

Test #54:

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

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

result:

ok 

Test #55:

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

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

result:

ok 

Test #56:

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

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

result:

ok 

Test #57:

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

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

result:

ok 

Test #58:

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

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

result:

ok 

Test #59:

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

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

result:

ok 

Test #60:

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

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

result:

ok 

Test #61:

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

input:

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

output:

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

result:

ok 

Test #62:

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

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

result:

ok 

Test #63:

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

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

result:

ok 

Test #64:

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

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

result:

ok 

Test #65:

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

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

result:

ok 

Test #66:

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

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

result:

ok 

Test #67:

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

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

result:

ok 

Test #68:

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

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

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: