QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#182378 | #7222. The Great Hunt | ckiseki | WA | 321ms | 16548kb | C++23 | 2.8kb | 2023-09-17 20:19:46 | 2023-09-17 20:19:47 |
Judging History
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