QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#466152#7222. The Great HuntZhaoZiLongTL 1ms3892kbC++201.8kb2024-07-07 16:29:592024-07-07 16:29:59

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

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

result:

ok 

Test #4:

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

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

result:

ok 

Test #5:

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

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

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

result:

ok 

Test #7:

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

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

result:

ok 

Test #8:

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

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

result:

ok 

Test #9:

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

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

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

input:

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

output:

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

result:

ok 

Test #12:

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

input:

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

output:

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

result:

ok 

Test #13:

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

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

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

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

result:

ok 

Test #16:

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

input:

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

output:

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

result:

ok 

Test #17:

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

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

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 7 85 8 23 71 21 77 34 39 15 78 86 33 59 52 44 18 5 73 99 19 9 96 10 60 24 65 29 62 49 40 42 31 97 4 69 76 56 12 64 28 94 95 13 32 46 1

result:

ok 

Test #19:

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

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

result:

ok 

Test #20:

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

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

result:

ok 

Test #21:

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

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

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 1 42 92 16 71 85 25 40 84 4 37 51 67 68 27 28 63 83 87 75 43 74 62 12 50 7 53 23 64 56 61 38

result:

ok 

Test #23:

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

input:

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

output:

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

result:

ok 

Test #24:

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

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

result:

ok 

Test #25:

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

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 55 89 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: 3836kb

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 18 12 36 24 16 1

result:

ok 

Test #27:

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

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

result:

ok 

Test #28:

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

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

result:

ok 

Test #29:

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

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 39 100 94 49 56 9 17 93 33 90 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: 1ms
memory: 3672kb

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 18 13 24 26 73 81 78 66 30 65 70 42 52 79 99 28 9 63 6 1

result:

ok 

Test #31:

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

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

result:

ok 

Test #32:

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

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

result:

ok 

Test #33:

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

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 1 98 10 21 66 37 67 74 91 84 89 11 36 60 95 88 55 80 20 17 87 38 35 8 59 3 32 78 39 53 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: 1ms
memory: 3648kb

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 21 44 1 99 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: 3540kb

input:

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

output:

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

result:

ok 

Test #36:

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

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

result:

ok 

Test #37:

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

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

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

result:

ok 

Test #39:

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

input:

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

output:

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

result:

ok 

Test #40:

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

input:

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

output:

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

result:

ok 

Test #41:

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

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

result:

ok 

Test #42:

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

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

result:

ok 

Test #43:

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

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

result:

ok 

Test #44:

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

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

result:

ok 

Test #45:

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

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 14 54 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 52 57 40 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 1 84 42 74 24 25 5 16 47

result:

ok 

Test #46:

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

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

result:

ok 

Test #47:

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

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

result:

ok 

Test #48:

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

input:

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

output:

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

result:

ok 

Test #49:

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

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 36 8 50 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: 1ms
memory: 3600kb

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 62 86 46 99 34 84 83 87 69 44 61 1 51 54 12 76 11 98 60 14 43 52 55 38 40 64 78 25 82 10 30 47 20 72

result:

ok 

Test #51:

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

input:

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

output:

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

result:

ok 

Test #52:

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

input:

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

output:

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

result:

ok 

Test #53:

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

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

result:

ok 

Test #54:

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

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

result:

ok 

Test #55:

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

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

result:

ok 

Test #56:

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

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

result:

ok 

Test #57:

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

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 73 62 88 46 89 38 87 49 17 9 21 48 14 63 3 52 100 98 16 47 92 15 50 54 76 4 57 1 79 78 23 37 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 58

result:

ok 

Test #58:

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

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

result:

ok 

Test #59:

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

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

result:

ok 

Test #60:

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

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

result:

ok 

Test #61:

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

input:

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

output:

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

result:

ok 

Test #62:

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

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

result:

ok 

Test #63:

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

input:

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

output:

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

result:

ok 

Test #64:

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

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

result:

ok 

Test #65:

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

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

result:

ok 

Test #66:

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

input:

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

output:

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

result:

ok 

Test #67:

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

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

result:

ok 

Test #68:

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

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

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: