QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#182378#7222. The Great HuntckisekiWA 321ms16548kbC++232.8kb2023-09-17 20:19:462023-09-17 20:19:47

Judging History

你现在查看的是最新测评结果

  • [2023-09-17 20:19:47]
  • 评测
  • 测评结果:WA
  • 用时:321ms
  • 内存:16548kb
  • [2023-09-17 20:19:46]
  • 提交

answer

#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;

#ifdef local
#define safe std::cerr<<__PRETTY_FUNCTION__<<" line "<<__LINE__<<" safe\n"
#define debug(args...) qqbx(#args, args)
#define orange(args...) danb(#args, args)
using std::cerr;
template <typename ...T> void qqbx(const char *s, T ...args) {
  int cnt = sizeof...(T);
  ((cerr << "\e[1;32m(" << s << ") = ("), ..., (cerr << args << (--cnt ? ", " : ")\e[0m\n")));
}
template <typename I> void danb(const char *s, I L, I R) {
  cerr << "\e[1;32m[ " << s << " ] = [ ";
  for (int f = 0; L != R; ++L) cerr << (f++ ? ", " : "") << *L;
  cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) ((void)0)
#define orange(...) ((void)0)
#endif // local
#define all(v) begin(v),end(v)

namespace {
const int maxn = 10005;

struct HK {
  vector<int> l, r; int ans;
  HK(int n, int m, vector<bitset<maxn>> &g) : l(n,-1),r(m,-1),ans(0) {
    for (bool match = true; match; ) {
      match = false; vector<int> a(n, -1), p(n, -1);
      queue<int> q;
      for (int i = 0; i < n; i++)
        if (l[i] == -1) q.push(a[i] = p[i] = i);
      bitset<maxn> nvis, t;
      nvis.set();
      while (!q.empty()) {
        int x = q.front(); q.pop();
        if (l[a[x]] != -1) continue;
        for (int y = g[x]._Find_first(); y < maxn; y = g[x]._Find_next(y)) {
          if (r[y] == -1) {
            while (y != -1)
              r[y] = x, swap(l[x], y), x = p[x];
            match = true; ans++; break;
          } else if (p[r[y]] == -1) {
            q.push(y = r[y]), p[y] = x, a[y] = a[x];
          }
        }
      }
    }
  }
};

}

signed main() {
  ios_base::sync_with_stdio(0), cin.tie(0);
  int N;
  cin >> N;

  vector<int> pa(N), dep(N), tin(N), ord;

  {
    vector<vector<int>> g(N);
    for (int i = 1; i < N; i++) {
      int x, y;
      cin >> x >> y;
      --x, --y;
      g[x].emplace_back(y);
      g[y].emplace_back(x);
    }
    const auto dfs = [&](auto self, int i, int f) -> void {
      tin[i] = ord.size(); ord.push_back(i);
      pa[i] = f;
      for (int j: g[i]) {
        if (j == f) continue;
        dep[j] = dep[i] + 1;
        self(self, j, i);
      }
    };

    dfs(dfs, 0, -1);
  }

  vector<bitset<maxn>> g(N);
  for (int i = 0; i < N; i++)
    assert (g[i].none());

  const auto add_edge = [&](int x, int y) {
    g[x].set(y);
  };

  for (int i = 0; i < N; i++) {
    int x, y;
    cin >> x >> y;
    --x, --y;
    debug(x, y);
    while (x != y) {
      if (dep[x] > dep[y]) swap(x, y);
      add_edge(tin[y], i);
      y = pa[y];
    }
    add_edge(tin[x], i);
  }

  HK hk(N, N, g);

  if (hk.ans == N) {
    cout << "Yes\n";
    for (int i = 0; i < N; i++)
      cout << ord[hk.r[i]] + 1 << (i+1==N ? '\n' : ' ');
  } else {
    cout << "No\n";
  }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok 

Test #2:

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

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

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

result:

ok 

Test #4:

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

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

result:

ok 

Test #5:

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

input:

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

output:

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

result:

ok 

Test #6:

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

input:

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

output:

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

result:

ok 

Test #7:

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

input:

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

output:

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

result:

ok 

Test #8:

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

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

result:

ok 

Test #9:

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

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

result:

ok 

Test #10:

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

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 60 66 85 37 79 12 5 98 53 35 62 16 18 33 59 64 76 15 45 72 9 81 58 88 82 17 10 39 44 1

result:

ok 

Test #11:

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

input:

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

output:

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

result:

ok 

Test #12:

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

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

result:

ok 

Test #13:

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

input:

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

output:

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

result:

ok 

Test #14:

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

input:

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

output:

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

result:

ok 

Test #15:

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

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

result:

ok 

Test #16:

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

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

result:

ok 

Test #17:

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

input:

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

output:

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

input:

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

output:

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

result:

ok 

Test #19:

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

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

result:

ok 

Test #20:

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

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

result:

ok 

Test #21:

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

input:

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

output:

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

result:

ok 

Test #22:

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

input:

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

output:

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

result:

ok 

Test #23:

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

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

result:

ok 

Test #24:

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

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

result:

ok 

Test #25:

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

input:

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

output:

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

result:

ok 

Test #26:

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

input:

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

output:

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

result:

ok 

Test #27:

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

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

result:

ok 

Test #28:

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

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

result:

ok 

Test #29:

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

input:

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

output:

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

result:

ok 

Test #30:

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

input:

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

output:

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

result:

ok 

Test #31:

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

input:

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

output:

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

result:

ok 

Test #32:

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

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

result:

ok 

Test #33:

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

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

result:

ok 

Test #34:

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

input:

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

output:

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

result:

ok 

Test #35:

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

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

result:

ok 

Test #36:

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

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

result:

ok 

Test #37:

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

input:

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

output:

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

result:

ok 

Test #38:

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

input:

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

output:

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

result:

ok 

Test #39:

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

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

result:

ok 

Test #40:

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

input:

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

output:

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

result:

ok 

Test #41:

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

input:

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

output:

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

result:

ok 

Test #42:

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

input:

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

output:

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

result:

ok 

Test #43:

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

input:

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

output:

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

result:

ok 

Test #44:

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

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

result:

ok 

Test #45:

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

input:

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

output:

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

result:

ok 

Test #46:

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

input:

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

output:

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

result:

ok 

Test #47:

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

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

result:

ok 

Test #48:

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

input:

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

output:

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

result:

ok 

Test #49:

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

input:

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

output:

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

result:

ok 

Test #50:

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

input:

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

output:

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

result:

ok 

Test #51:

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

input:

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

output:

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

result:

ok 

Test #52:

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

input:

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

output:

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

result:

ok 

Test #53:

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

input:

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

output:

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

result:

ok 

Test #54:

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

input:

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

output:

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

result:

ok 

Test #55:

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

input:

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

output:

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

result:

ok 

Test #56:

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

input:

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

output:

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

result:

ok 

Test #57:

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

input:

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

output:

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

result:

ok 

Test #58:

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

input:

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

output:

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

result:

ok 

Test #59:

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

input:

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

output:

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

result:

ok 

Test #60:

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

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

result:

ok 

Test #61:

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

input:

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

output:

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

result:

ok 

Test #62:

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

input:

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

output:

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

result:

ok 

Test #63:

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

input:

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

output:

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

result:

ok 

Test #64:

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

input:

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

output:

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

result:

ok 

Test #65:

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

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

result:

ok 

Test #66:

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

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

result:

ok 

Test #67:

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

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

result:

ok 

Test #68:

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

input:

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

output:

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

result:

ok 

Test #69:

score: 0
Accepted
time: 239ms
memory: 16444kb

input:

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

output:

No

result:

ok 

Test #70:

score: 0
Accepted
time: 275ms
memory: 16452kb

input:

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

output:

No

result:

ok 

Test #71:

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

input:

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

output:

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

result:

ok 

Test #72:

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

input:

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

output:

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

result:

ok 

Test #73:

score: 0
Accepted
time: 282ms
memory: 16532kb

input:

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

output:

Yes
8940 2613 3155 1 5005 6051 4912 4768 7293 5657 4191 6886 1513 6828 3303 3962 5190 4128 6550 1235 1441 4969 5109 7048 2346 2160 6081 7877 6912 6657 1579 8601 3791 3743 2291 1759 9636 8511 5902 4415 1543 1626 5085 4315 7057 9515 3625 9301 5126 3422 8661 215 6123 3038 638 9377 3639 8834 3700 2724 4...

result:

ok 

Test #74:

score: 0
Accepted
time: 282ms
memory: 16548kb

input:

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

output:

Yes
1 2646 1063 798 7331 3104 8337 2610 3201 8010 7488 9176 3427 4491 4686 255 6937 4620 2419 2247 783 658 4646 722 5129 2560 1794 831 9175 1705 5123 905 8182 2714 2807 7499 8947 5116 4249 6123 7980 8052 2249 2090 3089 5412 982 6291 1240 2471 6743 8475 8532 3017 3841 8443 6058 7709 1605 489 140 823 ...

result:

ok 

Test #75:

score: 0
Accepted
time: 7ms
memory: 15964kb

input:

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

output:

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

result:

ok 

Test #76:

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

input:

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

output:

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

result:

ok 

Test #77:

score: 0
Accepted
time: 321ms
memory: 16440kb

input:

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

output:

Yes
1 5655 7163 7130 9895 131 6890 3294 4212 3056 362 1170 2491 8377 5830 7164 325 2095 9764 9101 9182 6740 7011 2979 3989 5996 6677 1604 6705 7119 3530 945 4675 6995 6847 9257 4418 5350 2772 3431 6214 6294 9375 6438 6059 5312 5435 1946 324 5132 9778 4860 4030 4864 9986 3242 9079 1374 2742 6063 9125...

result:

ok 

Test #78:

score: 0
Accepted
time: 319ms
memory: 16448kb

input:

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

output:

Yes
1 262 4219 5287 6580 2093 4075 3553 2468 6456 8490 5491 8342 8976 7644 576 2700 4839 7965 2169 6105 1173 9016 3162 923 1199 1691 1367 8158 1957 3470 7833 4156 9937 2747 153 7163 4227 9045 7561 3903 8276 8635 1881 8291 5665 7504 46 669 3916 2142 4108 7883 5693 5663 4939 1363 7327 5567 895 4172 43...

result:

ok 

Test #79:

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

input:

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

output:

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

result:

ok 

Test #80:

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

input:

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

output:

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

result:

ok 

Test #81:

score: 0
Accepted
time: 210ms
memory: 16148kb

input:

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

output:

Yes
1 2116 9246 64 1898 2120 2331 1068 3869 3865 9292 3855 3648 6209 2710 2125 6043 7876 2524 3980 2735 2100 2119 8192 579 5937 5868 3295 1558 3289 1577 1725 5118 9202 9469 8072 6764 1190 7067 4547 8619 6774 3121 6999 4766 2528 1111 601 59 2505 6230 1948 1428 6093 9839 7044 1567 3361 445 3607 3024 4...

result:

ok 

Test #82:

score: 0
Accepted
time: 261ms
memory: 16456kb

input:

10000
9869 1
1294 1
1599 1294
9493 1599
7496 9493
1169 7496
2315 1169
7701 2315
2557 7701
5818 2557
1061 5818
9041 1061
6196 9041
7095 6196
1977 7095
2601 1977
5967 2601
1121 5967
283 1121
9173 9869
3977 283
4337 3977
1030 4337
4688 1030
4569 4688
2000 4569
9938 2000
6631 9173
4565 9938
3309 4565
24...

output:

Yes
1 9869 9173 6631 5889 573 6308 5947 4919 7384 1847 5795 9242 559 6723 8449 2362 4797 6098 8682 9282 7527 1661 1859 7280 4994 5962 101 4540 1954 8515 122 198 9760 7870 6233 2854 2114 6304 7981 3779 4715 4616 7854 4796 4056 1882 1319 7253 6634 9359 9672 5291 6166 149 3893 6200 8305 338 8808 3914 7...

result:

ok 

Test #83:

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

input:

10000
5386 1
5551 1
3526 1
4007 1
5312 1
6705 1
1244 1
1954 1
5605 1
7194 1
6840 1
3575 1
4713 1
8036 1
896 1
4940 1
1736 1
8000 1
6735 1
77 1
5188 1
4026 1
7144 1
448 1
4140 1
6949 1
7397 1
4764 1
2287 1
2826 1
4045 1
6455 1
3078 1
2303 1
6342 1
3914 1
3746 1
5859 1
3638 1
1687 1
9532 1
4923 1
6216...

output:

Yes
5386 5551 3526 4007 5312 6705 1244 1954 5605 7194 6840 3575 4713 8036 896 4940 1736 8000 6735 77 5188 4026 7144 448 4140 6949 7397 4764 2287 2826 4045 6455 3078 2303 6342 3914 3746 5859 3638 1687 9532 4923 6216 592 4213 2192 3023 5678 4216 43 3971 9773 4055 5848 8785 8025 3819 8090 1239 5293 894...

result:

ok 

Test #84:

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

input:

10000
4529 1
6877 1
7360 1
8666 1
219 1
6010 1
4996 1
4212 1
5390 1
4939 1
5847 1
5434 1
2688 1
2564 1
5901 1
1395 1
2871 1
1973 1
5470 1
6465 1
8594 1
2999 1
136 1
2772 1
6831 1
3192 1
5732 1
9093 1
3748 1
8832 1
6874 1
9108 1
7946 1
6165 1
5251 1
4971 1
2730 1
3964 1
2451 1
3336 1
671 1
6990 1
713...

output:

Yes
4529 6877 7360 8666 219 6010 4996 4212 5390 4939 5847 5434 2688 2564 5901 1395 2871 1973 5470 6465 8594 2999 136 2772 6831 3192 5732 9093 3748 8832 6874 9108 7946 6165 5251 4971 2730 3964 2451 3336 671 6990 7133 2920 7916 8717 3414 6253 1371 4676 7580 3826 4803 5107 4690 6139 8415 6812 7395 4743...

result:

ok 

Test #85:

score: 0
Accepted
time: 244ms
memory: 16224kb

input:

10000
9442 1
3365 1
5470 3365
1531 9442
2286 5470
3435 1531
6149 3435
8191 6149
5362 2286
4180 8191
4547 5362
5899 4547
58 5899
9468 58
8640 9468
6465 8640
3488 4180
6277 3488
9041 6277
812 6465
8024 812
9088 8024
9215 9041
4580 9088
1917 4580
7204 1917
3205 9215
3285 3205
7230 7204
9552 7230
6808 9...

output:

Yes
1 7384 8832 9442 1531 2749 3435 6149 8191 4180 3488 6277 9041 9215 3205 1722 3285 2609 1136 9767 1129 9893 3758 8879 6577 7490 5114 8042 750 6408 4109 2780 159 8472 6184 5264 7784 3940 1829 6265 5461 9150 8850 9406 4087 1424 9456 1190 7835 3974 2807 6919 4973 39 3120 7295 610 3607 3494 4266 8346...

result:

ok 

Test #86:

score: 0
Accepted
time: 254ms
memory: 16460kb

input:

10000
2368 1
7613 1
644 7613
521 2368
379 521
5149 644
2106 5149
8659 2106
4644 8659
5501 4644
1554 5501
4971 1554
6280 4971
7633 6280
7212 7633
9241 7212
7481 9241
5592 7481
5296 5592
7233 5296
2797 7233
4588 2797
4040 4588
2341 4040
5217 2341
6508 5217
9830 6508
1189 9830
2420 1189
6696 2420
3960 ...

output:

Yes
1 2368 521 379 2219 128 5252 3969 9403 4035 9110 6862 7398 1170 6442 1349 5755 3492 8210 6655 6609 1541 1201 3018 8628 402 3934 6080 9908 4226 2367 7010 1094 8860 3391 5010 8223 5585 1467 9772 7948 4014 6527 2253 6465 8287 9086 2742 9702 8802 6688 6165 6518 3592 8032 1948 8915 1777 442 1634 2508...

result:

ok 

Test #87:

score: -100
Wrong Answer
time: 0ms
memory: 15976kb

input:

10000
8415 1
5765 1
612 1
6876 1
6237 1
5401 1
9549 1
6178 1
180 1
5641 1
700 1
2846 1
6410 1
9540 1
302 1
556 1
9218 1
4686 1
963 1
2263 1
2897 1
296 1
8723 1
4892 1
9185 1
2586 1
8158 1
7749 1
5169 1
6685 1
8232 1
6132 1
3113 1
6049 1
483 1
1313 1
3166 1
949 1
5506 1
4219 1
1865 1
4771 1
4074 1
57...

output:

No

result:

wrong answer