QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #334293 | #7222. The Great Hunt | jeefy | AC ✓ | 88ms | 47660kb | C++14 | 3.3kb | 2024-02-21 17:21:52 | 2024-02-21 17:21:54 |
Judging History
answer
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
const int N = 2e4 * 30 + 7, inf = 1e9;
namespace ISAP {
const int M = 2e7;
int S, T, n;
int head[N], now[N], nxt[M], to[M], fl[M], use = 1;
void add(int x, int y, int f = 1) {
to[++use] = y, fl[use] = f, nxt[use] = head[x], head[x] = use;
to[++use] = x, fl[use] = 0, nxt[use] = head[y], head[y] = use;
}
int dep[N], gap[N], Q[N];
void init() {
fill_n(dep, n + 1, -1), fill_n(gap, n + n, 0);
int hd = 0, tl = 0; ++gap[dep[Q[tl++] = T] = 0];
while (hd ^ tl) {
int x = Q[hd++]; now[x] = head[x];
for (int i = head[x]; i; i = nxt[i]) {
if (dep[to[i]] == -1) ++gap[dep[to[i]] = dep[x] + 1], Q[tl++] = to[i];
}
}
}
int sap(int x, int flow) {
if (x == T) return flow;
int rest = flow;
for (int &i = now[x]; i; i = nxt[i]) {
if (!fl[i] || dep[x] != dep[to[i]] + 1) continue;
int push = sap(to[i], min(fl[i], rest));
fl[i] -= push, fl[i ^ 1] += push, rest -= push;
if (!rest) return flow;
}
if (--gap[dep[x]] == 0) dep[S] = n + 1;
return now[x] = head[x], ++gap[++dep[x]], flow - rest;
}
int calc(int _n) {
n = _n, init();
int flow = 0;
while (dep[S] <= n) flow += sap(S, inf);
return flow;
}
int dfs(int x, int p, int lim) {
if (x > lim && x <= 2 * lim) return x - lim;
for (int i = head[x]; i; i = nxt[i]) {
if (to[i] == p || (i & 1) || !fl[i ^ 1]) continue;
--fl[i ^ 1]; ++fl[i];
return dfs(to[i], x, lim);
} return -1;
}
}
vector<int> T[N];
int top[N], idx[N], stk[N], ans[N], stop = 0;
void prep(int x, int p, int t) {
top[x] = t, idx[x] = idx[p] + 1;
stk[++stop] = x;
for (int y : T[x]) {
if (y != p) prep(y, x, t);
}
}
int rt[N], kc[N], lc[N * 4], rc[N * 4], use, n;
void build(int &p, int l, int r) {
if (!p) p = ++use;
if (l == r) return ISAP::add(p, stk[l] + n);
int mid = (l + r) >> 1;
build(lc[p], l, mid), build(rc[p], mid + 1, r);
ISAP::add(p, lc[p], inf), ISAP::add(p, rc[p], inf);
}
void con(int i, int L, int R, int p, int l, int r) {
if (L <= l && r <= R) return ISAP::add(i, p);
int mid = (l + r) >> 1;
if (L <= mid) con(i, L, R, lc[p], l, mid);
if (R > mid) con(i, L, R, rc[p], mid + 1, r);
}
int main() {
cin.tie(0)->sync_with_stdio(false);
cin >> n;
for (int x, y, i = 2; i <= n; ++i) {
cin >> x >> y; T[x].push_back(y), T[y].push_back(x);
}
use = n + n + 1;
for (int z : T[1]) {
prep(z, 1, z);
build(rt[z], 1, kc[z] = stop), stop = 0;
}
for (int x, y, i = 1; i <= n; ++i) {
cin >> x >> y;
if (top[x] != top[y]) {
if (x > 1) con(i, 1, idx[x], rt[top[x]], 1, kc[top[x]]);
if (y > 1) con(i, 1, idx[y], rt[top[y]], 1, kc[top[y]]);
ISAP::add(i, n + 1);
} else {
if (idx[x] > idx[y]) swap(x, y);
con(i, idx[x], idx[y], rt[top[x]], 1, kc[top[x]]);
}
}
for (int i = 1; i <= n; ++i) ISAP::add(0, i);
for (int i = 1; i <= n; ++i) ISAP::add(i + n, use + 1);
ISAP::S = 0, ISAP::T = use + 1;
int maxflow = ISAP::calc(use + 1);
cerr << maxflow << " =\n";
if (maxflow != n) {
cout << "No\n";
return 0;
}
cout << "Yes\n";
// for (int i = 1; i <= n; ++i) ans[ISAP::dfs(i, 0, n)] = i;
for (int i = 1; i <= n; ++i) ans[i] = ISAP::dfs(i, 0, n);
for (int i = 1; i <= n; ++i) cout << ans[i] << " \n"[i == n];
}
这程序好像有点Bug，我给组数据试试？
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 38552kb
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: 4ms
memory: 36424kb
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: 0ms
memory: 38480kb
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 29 75 98 73 20 96 79 64 69 71 49 55 21 32 53 23 68 27 36 5 17 41 88 60 28 42 84 97 26 59 50 56 40 39 87 66 7 6 8 86 2 94 80 31 3 65 47 61 93 81 11 85 43 67 14 52 19 22 13 15 4 45 44 72 63 99 46 100 10 12 30 33 76 58 38 16 82 95 90 25 89 18 35 48 91 24 57 37 77 54 74 34 9 92 83 70 78 62 1 51
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 36452kb
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 74 43 42 37 15 40 61 20 59 18 33 19 93 14 66 45 69 88 31 30 86 28 49 52 2 39 13 55 67 48 89 46 64 27 58 80 16 11 44 82 25 87 32 73 91 12 41 99 60 79 100 98 76 96 92 81 51 7 38 71 1 54 23 21 47 63 26 90 56 83 57 84 9 34 53 72 68 95 50 6 3 70 36 17 35 5 22 24 97 62 29 65 85 8 4 75 10 78 94 77
result:
ok
Test #5:
score: 0
Accepted
time: 4ms
memory: 38408kb
input:
100 29 1 3 1 41 1 87 1 86 1 35 1 67 1 45 1 84 1 4 1 16 1 26 1 64 1 53 1 69 1 57 1 6 1 43 1 100 1 21 1 79 1 80 1 54 1 2 1 99 1 81 1 59 1 97 1 74 1 75 1 71 1 44 1 34 1 88 1 65 1 31 1 66 1 85 1 8 1 47 1 24 1 42 1 30 1 82 1 51 1 58 1 93 1 52 1 72 1 17 1 20 1 40 1 36 1 9 1 78 1 62 1 61 1 89 1 33 1 76 1 9...
output:
Yes 29 3 41 87 86 35 67 45 37 84 4 16 26 64 53 69 49 57 5 6 43 100 21 79 95 80 54 2 99 81 59 97 13 74 75 71 44 34 88 12 65 31 66 85 8 47 24 42 30 82 51 58 93 52 72 17 20 40 36 9 78 62 50 61 89 33 76 94 98 56 60 10 32 39 55 73 90 63 68 11 27 96 7 23 91 25 77 15 22 46 18 70 83 38 28 19 14 92 48 1
result:
ok
Test #6:
score: 0
Accepted
time: 4ms
memory: 38428kb
input:
100 81 1 74 1 65 1 22 1 33 1 99 1 93 1 59 1 88 1 78 1 20 1 51 1 57 1 43 1 35 1 17 1 32 1 18 1 30 1 31 1 76 1 6 1 39 1 16 1 12 1 21 1 62 1 91 1 50 1 71 1 46 1 53 1 63 1 75 1 41 1 42 1 83 1 72 1 90 1 98 1 64 1 61 1 45 1 9 1 77 1 4 1 47 1 49 1 2 1 25 1 66 1 28 1 73 1 60 1 56 1 11 1 80 1 3 1 58 1 87 1 8...
output:
Yes 81 74 65 22 33 99 93 59 88 78 20 51 57 43 35 17 32 18 30 31 76 6 39 16 12 21 62 91 50 71 46 53 63 75 41 42 83 72 90 98 64 61 45 9 77 4 47 49 2 25 66 28 73 60 56 11 80 3 58 87 86 24 89 23 92 5 36 8 100 69 52 96 14 13 34 55 79 95 85 15 70 68 37 7 27 48 44 94 97 84 26 29 82 10 67 54 19 40 38 1
result:
ok
Test #7:
score: 0
Accepted
time: 4ms
memory: 38408kb
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 11 56 97 57 63 95 1 67 15 50 91 99 30 100 78 5 43 88 26 33 65 58 38 14 24 7 60 21 90 27 70 79 39 13 3 84 42 46 66 82 52 61 92 34 87 98 80 40 41 47 9 32 10 69 54 45 48 49 22 59 86 4 83 74 77 12 28 8 81 71 6 37 53 55 44 31 93 19 64 25 29 62 23 85 73 96 89 20 94 2 76 18 35 68 16 75 51 36 17
result:
ok
Test #8:
score: 0
Accepted
time: 4ms
memory: 38492kb
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 35 91 94 69 1 61 58 3 85 17 89 54 76 83 86 66 99 18 23 64 34 40 13 52 62 72 5 11 97 31 95 56 46 51 43 65 19 29 73 98 38 88 79 49 37 42 16 14 39 53 57 50 20 60 27 26 44 48 93 96 41 67 6 2 90 68 9 12 33 75 80 63 78 55 32 74 22 10 82 87 100 77 70 25 15 45 84 8 30 92 24 28 21 4 7 36 59 81 71 47
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 38472kb
input:
100 64 1 88 1 8 1 18 1 65 1 47 1 21 1 100 1 58 1 6 1 97 1 55 1 20 1 90 1 95 1 34 1 51 1 94 1 85 1 98 1 72 1 19 1 68 1 32 1 69 1 44 1 25 1 49 1 29 1 30 1 23 1 10 1 53 1 99 1 70 1 93 1 33 1 75 1 92 1 41 1 60 1 27 1 87 1 43 1 3 1 61 1 96 1 81 1 24 1 7 1 78 1 66 1 91 1 28 1 82 1 84 1 2 1 45 1 37 1 17 1 ...
output:
Yes 64 88 8 18 39 65 47 21 100 58 6 77 97 55 20 90 95 34 89 51 94 85 98 72 19 48 68 32 69 44 50 25 49 29 30 23 10 53 99 70 93 33 75 92 41 60 27 87 43 3 61 96 81 24 7 78 66 91 28 62 82 84 2 45 37 17 79 22 11 67 38 42 52 31 15 59 16 74 54 35 40 63 57 14 56 86 83 12 4 71 76 36 26 73 80 9 46 5 13 1
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 38476kb
input:
100 83 1 7 1 67 1 89 1 99 1 27 1 24 1 41 1 25 1 51 1 3 1 26 1 61 1 87 1 73 1 23 1 75 1 69 1 48 1 63 1 94 1 84 1 97 1 43 1 93 1 47 1 55 1 71 1 31 1 2 1 90 1 6 1 91 1 46 1 13 1 80 1 54 1 32 1 50 1 28 1 57 1 77 1 22 1 29 1 95 1 8 1 68 1 86 1 65 1 30 1 34 1 36 1 70 1 92 1 21 1 42 1 40 1 19 1 52 1 56 1 7...
output:
Yes 83 7 67 89 99 27 24 41 25 51 3 26 61 87 73 23 75 69 48 63 94 84 97 43 93 47 55 71 31 2 90 6 91 46 13 80 54 32 50 28 57 77 22 29 95 8 68 86 65 30 34 36 70 92 21 42 40 19 52 56 74 20 78 11 14 4 38 100 49 96 66 60 85 37 12 79 5 98 53 35 62 16 18 33 59 64 76 15 45 72 9 58 81 88 82 17 10 39 44 1
result:
ok
Test #11:
score: 0
Accepted
time: 4ms
memory: 38428kb
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 8 28 93 40 85 32 78 5 14 91 26 65 63 52 67 45 9 75 1 7 43 31 46 82 17 96 90 23 50 69 41 35 88 33 95 86 6 57 47 20 22 53 87 97 37 71 59 70 11 89 55 51 100 74 3 68 24 73 49 36 48 84 56 99 81 21 16 10 25 92 54 30 58 80 42 76 64 62 79 12 13 19 77 15 18 2 83 27 34 39 4 98 60 44 38 72 66 61 94 29
result:
ok
Test #12:
score: 0
Accepted
time: 4ms
memory: 38528kb
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 3 41 63 39 16 91 100 29 55 8 65 12 70 50 25 15 48 23 42 9 86 89 56 2 17 11 28 76 18 71 5 60 87 97 95 47 30 61 98 84 45 77 37 82 52 64 14 62 93 22 51 1 33 27 90 43 6 83 19 40 80 24 32 94 44 99 20 31 78 4 21 34 67 13 85 54 66 74 26 49 72 73 92 68 36 38 59 75 58 88 53 35 10 57 7 69 46 79 96 81
result:
ok
Test #13:
score: 0
Accepted
time: 4ms
memory: 38488kb
input:
100 21 1 82 1 38 1 17 1 87 1 43 1 14 1 28 1 33 1 55 1 47 1 40 1 58 1 45 1 6 1 12 1 39 1 96 1 26 1 50 1 84 1 18 1 5 1 75 1 22 1 97 1 10 1 36 1 35 1 48 1 77 1 95 1 72 1 73 1 83 1 25 1 11 1 51 1 65 1 74 1 8 1 61 1 92 1 69 1 85 1 56 1 78 1 27 1 52 1 19 1 64 1 23 1 31 1 59 1 37 1 67 1 44 1 88 1 20 1 13 1...
output:
Yes 21 82 57 38 17 87 43 14 28 33 55 47 40 58 45 6 12 39 96 26 50 84 100 18 5 75 76 22 97 10 36 35 48 77 95 72 73 83 25 11 51 65 74 8 61 92 69 85 56 78 4 27 52 19 64 23 31 59 37 54 67 44 88 20 13 70 41 53 93 32 86 49 94 60 71 46 89 34 24 80 42 3 98 7 68 90 79 99 9 66 91 29 30 15 63 2 81 16 62 1
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 38428kb
input:
100 30 1 90 1 42 1 55 1 9 1 18 1 62 1 35 1 63 1 89 1 17 1 32 1 36 1 19 1 95 1 12 1 29 1 47 1 8 1 70 1 75 1 81 1 28 1 79 1 71 1 56 1 85 1 39 1 58 1 21 1 65 1 26 1 24 1 31 1 86 1 69 1 91 1 77 1 22 1 100 1 78 1 67 1 92 1 93 1 87 1 14 1 98 1 99 1 73 1 37 1 84 1 94 1 46 1 11 1 82 1 97 1 66 1 50 1 44 1 72...
output:
Yes 30 90 42 55 9 18 62 35 63 89 17 32 36 19 95 12 29 47 8 70 75 81 28 79 71 56 85 39 58 21 65 26 24 31 86 69 91 77 22 100 78 67 92 93 87 14 98 99 73 37 84 94 46 11 82 97 66 50 44 43 72 51 74 13 45 57 6 27 20 53 96 5 15 61 48 3 33 7 41 2 83 4 34 23 10 40 25 49 76 59 68 88 52 54 16 80 38 64 60 1
result:
ok
Test #15:
score: 0
Accepted
time: 4ms
memory: 38464kb
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 20 44 9 53 90 27 93 59 42 10 67 82 7 24 95 89 31 62 4 28 77 13 72 33 55 14 40 39 66 19 54 25 18 64 2 52 56 43 22 96 75 32 48 12 94 50 35 30 34 5 37 16 21 63 97 57 99 91 26 87 100 92 45 76 68 47 80 23 65 29 3 85 84 36 6 8 73 51 58 71 49 74 11 61 38 79 17 88 86 15 46 98 81 70 78 69 60 83 41 1
result:
ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 38464kb
input:
100 38 1 87 1 73 87 6 73 63 6 37 38 66 63 29 66 8 29 40 8 88 40 24 88 47 24 86 47 74 86 43 74 33 43 84 33 81 84 89 81 91 37 7 89 65 7 49 65 77 49 98 77 79 98 92 79 28 91 68 92 90 68 14 90 55 14 10 55 52 10 94 52 30 94 15 30 61 15 78 61 62 78 99 62 57 99 82 57 2 82 96 2 70 96 12 70 53 12 22 53 83 22 ...
output:
Yes 13 81 32 8 22 28 4 85 66 87 58 49 57 23 65 21 24 45 7 43 91 26 79 31 90 47 48 6 15 67 10 76 100 3 55 5 35 12 16 11 25 59 96 14 98 64 42 34 37 84 2 86 51 36 95 53 40 99 82 41 30 83 46 54 60 69 33 56 74 72 29 93 63 44 73 39 78 77 9 88 20 18 92 19 97 52 89 62 68 70 94 27 50 71 17 80 75 38 1 61
result:
ok
Test #17:
score: 0
Accepted
time: 6ms
memory: 38472kb
input:
100 98 1 62 1 71 1 77 1 63 1 30 1 51 1 24 1 82 1 9 1 17 1 57 1 36 1 25 1 80 1 96 1 16 1 6 1 68 1 44 1 23 1 89 1 60 1 8 1 65 1 47 1 76 1 66 1 21 1 75 1 28 1 97 1 99 1 2 1 53 1 14 1 50 1 90 1 64 1 5 1 3 1 46 1 34 1 85 1 4 1 41 1 72 1 54 1 81 1 92 1 52 1 13 1 61 1 69 1 45 1 74 1 79 1 33 1 38 1 95 1 48 ...
output:
Yes 98 62 19 71 77 63 30 40 20 51 24 82 9 17 57 36 25 88 80 96 16 6 68 44 23 89 60 93 8 26 15 27 65 47 37 76 66 10 21 75 28 97 87 99 2 53 14 50 90 64 94 5 3 46 34 85 4 41 72 54 81 92 52 7 13 61 69 45 29 74 79 33 38 95 48 84 91 18 73 59 100 83 42 58 55 86 31 12 32 11 49 43 78 67 70 56 22 39 35 1
result:
ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 38532kb
input:
100 58 1 26 1 6 1 51 1 91 1 80 1 89 1 35 1 22 1 57 1 41 1 75 1 48 1 72 1 17 1 67 1 30 1 61 1 79 1 98 1 43 1 3 1 81 1 63 1 25 1 27 1 87 1 90 1 11 1 100 1 66 1 84 1 45 1 20 1 47 1 36 1 14 1 54 1 88 1 38 1 55 1 68 1 50 1 74 1 2 1 82 1 70 1 83 1 37 1 93 1 53 1 16 1 85 1 23 1 71 1 21 1 34 1 15 1 78 1 86 ...
output:
Yes 58 26 6 51 91 80 89 35 22 57 41 75 48 72 17 67 30 61 79 98 43 3 81 63 25 27 87 90 11 100 66 84 45 20 92 47 36 14 54 88 38 55 68 50 74 2 82 70 83 37 93 53 16 7 85 8 23 71 21 77 34 39 15 78 86 33 59 52 44 18 5 73 99 19 9 96 10 60 24 65 29 62 49 40 42 31 97 69 4 76 56 12 64 28 94 95 13 46 32 1
result:
ok
Test #19:
score: 0
Accepted
time: 6ms
memory: 38408kb
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 30 10 31 98 38 93 62 5 94 66 74 42 34 77 56 32 13 25 40 46 72 24 3 54 95 47 35 97 91 17 26 58 18 52 49 50 75 99 89 61 37 29 92 73 22 20 21 14 51 84 28 41 4 69 60 82 1 33 80 53 48 7 86 79 19 12 8 6 100 78 67 36 2 57 70 39 88 90 63 64 43 83 96 68 76 44 71 15 65 16 45 59 55 23 81 9 27 11 85 87
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 38492kb
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 15 97 56 47 90 50 54 21 82 9 83 66 94 87 49 32 57 55 85 18 38 1 71 8 69 11 17 84 93 91 53 77 48 61 43 81 96 34 25 76 35 44 78 62 39 27 60 80 12 74 6 89 13 16 37 3 86 99 10 51 75 14 59 40 64 45 46 41 7 67 72 63 92 88 26 20 58 68 28 19 100 22 73 5 42 52 29 2 70 98 31 36 23 65 33 30 95 24 79 4
result:
ok
Test #21:
score: 0
Accepted
time: 4ms
memory: 38536kb
input:
100 53 1 74 1 64 1 27 1 67 1 5 1 35 1 95 1 57 1 8 1 21 1 9 1 99 1 42 1 41 1 81 1 90 1 50 1 49 1 71 1 17 1 28 1 33 1 18 1 52 1 97 1 26 1 73 1 31 1 79 1 87 1 88 1 76 1 56 1 3 1 39 1 63 1 4 1 80 1 19 1 54 1 6 1 65 1 13 1 94 1 38 1 7 1 40 1 29 1 2 1 70 1 47 1 32 1 98 1 61 1 25 1 10 1 55 1 77 1 82 1 11 1...
output:
Yes 53 74 64 27 36 67 5 35 66 95 57 8 21 43 9 99 15 42 41 60 81 90 50 49 71 17 28 85 33 96 18 52 97 26 73 31 79 45 87 88 76 56 3 23 39 63 4 80 19 54 51 6 65 13 94 38 7 40 44 29 2 70 20 47 32 24 98 61 12 25 10 55 77 82 11 16 84 58 89 34 37 46 14 59 100 69 93 62 78 22 83 75 30 68 48 92 91 72 86 1
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 38408kb
input:
100 96 1 17 1 8 1 34 1 11 1 98 1 60 1 48 1 80 1 55 1 39 1 5 1 54 1 19 1 90 1 44 1 31 1 91 1 26 1 15 1 14 1 32 1 47 1 36 1 49 1 46 1 13 1 82 1 69 1 45 1 99 1 88 1 65 1 59 1 52 1 58 1 21 1 86 1 18 1 66 1 79 1 73 1 72 1 93 1 30 1 76 1 100 1 20 1 33 1 22 1 41 1 81 1 78 1 97 1 35 1 29 1 10 1 95 1 77 1 94...
output:
Yes 96 17 8 34 11 98 60 48 80 55 39 5 54 19 90 44 31 91 26 15 14 32 47 36 49 46 13 82 69 45 99 88 65 59 52 58 21 86 18 66 79 73 72 93 30 76 100 57 20 33 22 41 81 78 97 2 35 29 10 95 77 9 94 70 3 6 24 89 42 38 92 71 16 85 25 4 40 37 84 51 67 68 27 28 63 83 87 75 43 74 62 12 50 7 53 23 64 56 61 1
result:
ok
Test #23:
score: 0
Accepted
time: 4ms
memory: 36380kb
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 1 43 3 70 25 19 76 89 32 91 92 75 9 65 59 47 68 78 49 10 26 40 41 6 28 97 67 77 81 52 62 44 88 55 95 18 58 5 46 74 35 38 61 56 12 30 15 48 57 37 20 4 79 64 71 42 36 16 54 14 83 13 80 90 98 33 53 17 99 21 29 51 31 34 84 72 100 60 45 23 24 50 27 73 85 94 82 66 87 86 22 93 2 63 69 11 39 7 8 96
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 38552kb
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 31 98 19 77 7 10 37 48 39 96 60 50 2 84 20 17 30 32 65 13 54 86 23 43 97 45 87 47 62 38 34 58 79 25 71 69 85 15 41 72 12 26 24 29 73 6 92 14 68 33 28 61 44 3 59 93 91 67 35 95 11 88 100 78 74 70 56 80 90 81 46 52 49 75 8 4 42 53 89 16 55 63 76 22 40 94 83 21 66 57 36 82 5 9 27 18 99 51 64
result:
ok
Test #25:
score: 0
Accepted
time: 4ms
memory: 38404kb
input:
100 94 1 83 1 39 1 29 1 23 1 14 1 63 1 42 1 67 1 4 1 59 1 41 1 12 1 11 1 9 1 92 1 48 1 10 1 43 1 53 1 97 1 77 1 2 1 85 1 45 1 24 1 64 1 28 1 82 1 88 1 79 1 35 1 6 1 68 1 34 1 70 1 7 1 22 1 37 1 44 1 49 1 33 1 20 1 51 1 18 1 69 1 91 1 73 1 100 1 95 1 93 1 58 1 62 1 96 1 21 1 47 1 61 1 13 1 52 1 65 1 ...
output:
Yes 94 30 19 26 83 39 29 89 23 55 14 63 42 67 71 4 59 41 12 17 11 9 92 40 75 48 99 10 43 53 97 77 2 85 45 24 64 5 28 82 88 79 35 6 68 34 70 16 7 80 22 37 60 44 49 33 20 51 18 86 69 91 73 100 95 93 58 62 96 21 47 61 13 52 65 32 90 27 81 8 84 38 31 87 15 54 3 36 50 78 56 57 25 46 74 98 72 66 76 1
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 38480kb
input:
100 74 1 90 1 45 1 27 1 13 1 4 1 51 1 37 1 82 1 11 1 47 1 6 1 80 1 58 1 57 1 86 1 70 1 42 1 84 1 41 1 64 1 77 1 15 1 88 1 48 1 28 1 61 1 35 1 20 1 63 1 5 1 96 1 50 1 87 1 79 1 34 1 93 1 10 1 94 1 32 1 62 1 56 1 8 1 78 1 33 1 26 1 67 1 66 1 95 1 49 1 65 1 31 1 2 1 7 1 17 1 97 1 14 1 43 1 69 1 60 1 39...
output:
Yes 74 90 45 27 13 4 51 37 82 11 47 6 80 58 57 86 70 42 84 41 64 77 15 88 48 28 61 35 20 63 5 96 50 87 79 34 93 10 94 32 62 56 8 78 33 26 67 66 95 49 65 31 2 7 17 89 97 14 98 43 69 81 60 39 9 100 21 68 54 52 59 73 99 83 75 72 19 71 38 76 40 29 53 23 30 25 55 44 91 22 3 85 46 24 12 16 92 18 36 1
result:
ok
Test #27:
score: 0
Accepted
time: 2ms
memory: 38464kb
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 47 55 84 21 94 24 86 14 34 96 43 90 64 28 88 54 98 3 20 22 93 7 50 41 19 65 32 16 39 67 56 5 49 17 99 8 76 62 58 87 37 68 46 85 25 4 29 82 36 27 52 30 2 6 10 44 71 81 31 89 83 70 38 53 35 100 12 15 51 23 63 66 9 95 13 42 79 80 73 75 26 61 18 77 97 59 72 45 92 33 69 40 60 57 11 74 91 48 78 1
result:
ok
Test #28:
score: 0
Accepted
time: 0ms
memory: 38412kb
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 62 61 31 36 27 11 82 41 63 81 50 33 43 18 74 69 95 17 21 32 37 46 86 93 96 3 70 65 89 35 30 67 87 12 19 26 88 75 28 49 98 15 8 84 52 56 97 80 91 45 73 44 6 4 59 100 92 13 54 24 22 40 42 78 79 99 14 5 1 34 66 25 51 10 20 48 94 2 9 23 76 85 16 55 68 71 58 39 83 90 7 72 64 38 60 57 53 29 47
result:
ok
Test #29:
score: 0
Accepted
time: 2ms
memory: 36512kb
input:
100 68 1 92 1 87 1 38 1 78 1 20 1 3 1 21 1 75 1 19 1 99 1 16 1 12 1 85 1 22 1 18 1 61 1 70 1 37 1 84 1 74 1 24 1 69 1 72 1 42 1 26 1 25 1 35 1 54 1 8 1 31 1 46 1 15 1 62 1 29 1 28 1 57 1 51 1 11 1 82 1 39 1 49 1 56 1 9 1 17 1 93 1 14 1 77 1 81 1 50 1 86 1 40 1 45 1 91 1 52 1 43 1 97 1 76 1 6 1 27 1 ...
output:
Yes 64 13 68 92 10 87 38 79 78 20 48 3 21 75 19 99 47 16 12 30 85 22 18 61 63 70 37 84 74 67 24 44 65 69 72 42 5 7 26 25 35 54 96 8 31 46 89 15 83 62 29 28 57 51 11 82 41 100 39 94 49 56 9 17 93 33 90 14 77 58 81 95 88 50 86 23 40 45 55 91 36 4 52 43 97 76 6 71 27 34 73 60 98 59 66 53 32 2 80 1
result:
ok
Test #30:
score: 0
Accepted
time: 0ms
memory: 36412kb
input:
100 89 1 10 1 59 1 74 1 5 1 72 1 44 1 41 1 68 1 32 1 15 1 20 1 92 1 4 1 50 1 54 1 33 1 45 1 76 1 27 1 94 1 55 1 17 1 91 1 47 1 43 1 48 1 84 1 100 1 62 1 37 1 16 1 39 1 83 1 64 1 85 1 93 1 69 1 87 1 77 1 23 1 49 1 7 1 53 1 95 1 14 1 86 1 3 1 22 1 58 1 82 1 38 1 90 1 71 1 25 1 75 1 34 1 11 1 60 1 80 1...
output:
Yes 89 10 59 74 5 72 44 41 68 32 15 8 92 4 50 54 33 45 76 27 94 55 17 91 47 43 48 84 100 62 37 16 39 83 64 85 93 69 1 88 77 23 49 7 53 95 96 14 86 3 22 46 19 58 82 21 40 38 98 90 57 71 29 25 2 75 34 11 56 60 31 80 12 97 26 36 51 61 67 35 24 18 13 87 81 66 73 78 30 70 65 42 52 79 99 28 9 63 6 20
result:
ok
Test #31:
score: 0
Accepted
time: 2ms
memory: 38484kb
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 59 84 18 63 79 99 96 91 95 38 82 57 3 35 33 7 78 39 8 40 19 81 62 17 37 25 83 4 31 24 47 61 45 98 41 29 65 76 89 100 58 75 48 16 28 69 13 51 72 66 5 23 27 20 54 73 1 86 87 30 88 11 50 6 94 43 55 85 42 36 49 70 67 26 14 46 90 2 77 10 15 21 53 32 56 68 97 64 93 60 12 74 34 80 71 52 9 22 44 92
result:
ok
Test #32:
score: 0
Accepted
time: 4ms
memory: 38556kb
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 52 51 48 75 2 34 36 92 40 17 67 59 95 93 38 57 100 74 45 41 33 80 43 83 71 65 31 35 87 70 78 18 26 98 89 69 61 39 13 53 16 94 56 76 30 4 73 29 28 19 64 42 46 50 85 60 62 96 81 11 12 99 37 14 9 20 6 8 86 10 77 3 88 90 7 82 68 54 23 24 32 47 79 1 25 66 27 44 97 72 58 91 15 49 22 21 84 5
result:
ok
Test #33:
score: 0
Accepted
time: 4ms
memory: 38532kb
input:
100 83 1 45 1 44 1 33 1 94 1 52 1 34 1 96 1 92 1 27 1 43 1 71 1 70 1 9 1 77 1 29 1 25 1 79 1 5 1 49 1 2 1 41 1 13 1 22 1 46 1 12 1 56 1 68 1 99 1 28 1 93 1 72 1 63 1 82 1 4 1 57 1 90 1 66 1 37 1 67 1 74 1 89 1 60 1 95 1 80 1 17 1 87 1 35 1 8 1 59 1 3 1 78 1 23 1 62 1 51 1 26 1 97 1 86 1 24 1 50 1 69...
output:
Yes 40 83 45 44 33 94 52 34 96 92 27 43 71 70 81 9 47 77 29 25 7 79 5 61 49 2 48 15 76 41 13 22 46 64 12 56 19 68 99 28 93 72 63 82 4 57 98 78 10 21 66 37 67 91 74 84 89 11 36 60 95 88 55 80 20 17 87 38 35 8 59 3 1 32 53 39 23 62 58 51 26 97 86 24 50 69 18 14 6 85 54 16 100 65 42 75 31 30 73 90
result:
ok
Test #34:
score: 0
Accepted
time: 4ms
memory: 38460kb
input:
100 30 1 58 1 36 1 7 1 10 1 14 1 67 1 100 1 73 1 42 1 53 1 57 1 97 1 61 1 69 1 71 1 26 1 63 1 22 1 12 1 86 1 59 1 81 1 24 1 32 1 5 1 54 1 28 1 46 1 45 1 96 1 65 1 6 1 90 1 38 1 29 1 72 1 80 1 31 1 34 1 2 1 77 1 41 1 64 1 40 1 25 1 78 1 51 1 66 1 17 1 50 1 3 1 39 1 93 1 74 1 48 1 79 1 55 1 16 1 33 1 ...
output:
Yes 30 58 36 7 10 14 67 100 73 42 53 57 97 61 69 71 26 63 22 12 86 59 81 24 32 5 54 28 46 45 96 65 6 90 38 29 72 85 80 31 34 2 23 77 60 75 41 64 37 40 25 78 51 66 17 50 3 68 35 70 39 93 4 74 47 48 18 79 55 16 49 33 82 87 84 52 9 98 94 15 62 1 44 21 99 11 95 92 56 88 19 27 20 76 13 8 91 89 83 43
result:
ok
Test #35:
score: 0
Accepted
time: 0ms
memory: 38428kb
input:
100 69 1 8 1 80 1 5 8 86 80 60 86 34 69 42 5 11 34 10 60 12 11 56 10 44 56 16 12 74 16 3 44 43 3 99 74 97 99 48 42 23 97 78 23 81 78 39 43 26 81 24 39 65 48 82 24 61 65 19 26 7 19 52 7 87 61 31 52 57 87 29 57 49 31 21 29 75 82 6 75 64 21 96 64 27 96 14 27 93 14 47 6 83 47 37 49 18 93 79 83 71 18 15 ...
output:
Yes 69 26 11 78 49 97 37 74 77 58 31 35 30 7 54 99 89 34 90 94 52 23 91 36 19 53 33 17 84 12 55 9 16 81 32 87 45 29 98 65 64 57 93 27 46 92 71 100 21 73 5 42 14 61 50 59 13 48 66 95 68 2 96 18 1 72 88 80 67 38 24 15 8 44 6 3 4 79 47 86 75 83 82 41 40 56 10 20 85 70 76 62 60 39 22 51 63 43 25 28
result:
ok
Test #36:
score: 0
Accepted
time: 4ms
memory: 36364kb
input:
100 10 1 43 1 67 1 78 67 75 78 48 75 96 48 39 96 99 39 23 99 32 23 81 32 19 43 34 81 56 34 28 56 27 19 68 28 53 27 24 53 65 24 3 65 46 68 94 46 89 3 30 94 69 30 35 69 9 35 91 9 44 91 73 89 22 44 37 10 83 22 7 83 63 7 12 73 74 63 58 74 50 58 14 50 61 14 52 61 92 52 77 92 93 77 86 12 8 93 18 86 98 8 4...
output:
Yes 10 80 88 37 43 54 73 49 19 86 3 65 12 53 24 33 18 89 27 57 62 15 50 7 34 4 78 68 91 48 67 17 94 29 30 5 21 99 59 13 83 77 6 63 52 51 60 56 31 90 8 45 46 75 100 9 82 96 76 93 23 25 32 11 39 98 74 61 38 44 26 87 85 41 81 20 66 40 71 58 69 16 28 14 35 97 2 72 95 22 92 55 84 70 47 79 36 42 64 1
result:
ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 38480kb
input:
100 100 1 24 1 99 1 41 1 3 1 87 1 73 1 18 1 53 1 31 1 61 1 82 1 84 1 62 1 16 1 4 1 95 1 57 1 36 1 96 1 94 1 12 1 69 1 32 1 78 1 97 1 20 1 27 1 83 1 33 1 5 1 64 1 23 1 44 1 60 1 70 1 2 1 79 1 47 1 14 1 39 1 13 1 45 1 71 1 17 1 74 1 58 1 28 1 49 1 21 1 55 1 56 1 76 1 35 1 38 1 66 1 15 1 77 1 22 1 88 1...
output:
Yes 100 24 99 41 26 3 87 73 18 50 65 53 10 31 61 11 75 82 84 62 16 4 95 57 67 36 96 94 12 69 32 78 97 20 27 42 83 33 5 64 72 23 44 29 8 60 89 70 2 46 79 86 47 14 39 68 63 98 13 45 71 30 91 17 80 74 37 58 28 43 49 21 55 56 76 81 6 35 38 66 15 77 54 22 88 52 51 93 7 90 85 25 34 48 59 9 40 19 92 1
result:
ok
Test #38:
score: 0
Accepted
time: 0ms
memory: 36444kb
input:
100 73 1 53 1 66 1 35 1 60 1 51 1 63 1 79 1 16 1 32 1 70 1 94 1 82 1 95 1 38 1 90 1 62 1 43 1 98 1 47 1 56 1 24 1 48 1 15 1 7 1 36 1 85 1 30 1 83 1 9 1 29 1 74 1 46 1 31 1 42 1 41 1 75 1 20 1 54 1 4 1 76 1 84 1 45 1 2 1 81 1 57 1 12 1 6 1 33 1 37 1 67 1 58 1 52 1 49 1 65 1 8 1 91 1 92 1 68 1 97 1 77...
output:
Yes 73 53 66 35 60 51 63 79 16 32 70 94 82 95 38 90 62 43 98 47 56 24 48 15 7 36 85 30 83 9 29 74 46 31 42 41 75 20 23 54 4 76 84 45 2 81 57 12 6 33 88 37 59 67 58 52 49 65 8 71 96 91 100 92 13 34 68 97 77 27 25 55 18 99 61 39 44 78 87 40 26 80 22 17 14 69 64 89 86 5 11 21 3 72 19 28 93 50 10 1
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 38556kb
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 55 14 53 66 97 44 98 45 43 79 60 34 46 23 96 7 30 1 24 11 22 63 61 84 71 20 25 72 93 67 5 10 17 62 15 36 85 50 19 32 59 51 13 80 18 52 4 74 16 95 100 92 6 39 31 3 65 83 78 94 54 56 90 99 49 42 35 41 73 8 64 86 68 48 82 88 2 70 40 9 77 58 76 21 69 37 89 33 91 26 81 27 38 47 28 12 29 87 75 57
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 38352kb
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 31 1 42 71 2 30 48 24 93 13 45 54 22 41 58 3 95 100 12 28 44 70 39 77 16 50 61 83 5 46 7 52 25 19 89 94 14 64 79 55 9 99 67 21 68 53 10 32 43 82 65 78 76 59 8 69 38 26 60 80 6 75 20 97 90 57 92 88 87 36 56 86 11 62 73 63 84 23 96 85 34 47 91 98 49 66 29 35 40 37 81 51 18 17 74 4 27 33 72
result:
ok
Test #41:
score: 0
Accepted
time: 5ms
memory: 38408kb
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 71 7 20 32 92 16 65 77 56 5 72 50 30 62 23 78 81 60 99 21 17 96 43 93 83 14 27 45 85 51 18 35 25 13 88 86 91 38 48 6 94 33 98 40 74 87 4 64 70 42 12 73 97 69 55 80 75 84 2 95 8 66 61 22 46 59 15 90 44 49 41 58 79 68 26 24 54 52 34 36 53 31 82 11 10 67 19 76 57 9 100 47 1
result:
ok
Test #42:
score: 0
Accepted
time: 0ms
memory: 36508kb
input:
100 64 1 100 1 90 1 81 1 39 1 42 1 32 1 63 1 72 1 41 1 92 1 10 1 84 1 43 1 38 1 27 1 8 1 26 1 47 1 96 1 95 1 25 1 4 1 46 1 87 1 67 1 21 1 44 1 69 1 31 1 24 1 91 1 88 1 49 1 57 1 45 1 80 1 65 1 56 1 93 1 66 1 75 1 85 1 35 1 2 1 86 1 82 1 15 1 37 1 78 1 89 1 7 1 18 1 48 1 29 1 60 1 79 1 70 1 22 1 34 1...
output:
Yes 64 100 90 81 39 42 32 63 72 41 92 10 84 43 38 27 8 26 47 96 95 25 4 46 87 67 21 44 69 31 24 91 88 49 57 45 80 65 23 56 61 93 66 75 98 94 85 35 50 71 53 2 86 82 9 40 15 55 52 37 58 12 78 59 33 51 89 7 18 76 73 77 48 54 5 74 29 99 83 60 17 62 28 30 36 11 79 70 16 3 97 13 68 20 22 14 19 6 34 1
result:
ok
Test #43:
score: 0
Accepted
time: 0ms
memory: 38460kb
input:
100 46 1 65 1 24 1 73 1 52 46 38 52 59 65 74 38 86 24 12 59 92 86 83 74 34 92 88 73 6 34 32 83 89 32 56 89 68 6 53 56 13 88 15 13 99 53 47 99 54 47 93 68 3 12 70 15 33 54 11 3 45 33 41 70 36 93 27 36 9 45 81 27 7 41 18 7 40 81 82 9 50 82 2 50 66 2 28 40 61 66 96 28 4 18 94 11 8 61 79 8 58 4 17 94 72...
output:
Yes 46 83 62 73 2 53 76 39 89 95 60 43 67 81 50 54 66 9 22 49 56 79 20 26 45 61 38 57 78 87 1 25 48 99 71 59 52 23 33 65 72 42 86 19 7 11 12 77 3 21 51 85 37 5 55 74 82 47 28 97 93 92 94 68 91 36 24 6 40 30 10 80 69 31 44 16 34 63 75 100 32 17 96 8 13 88 90 58 35 98 70 18 4 41 27 14 64 15 29 84
result:
ok
Test #44:
score: 0
Accepted
time: 4ms
memory: 38556kb
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 4 52 69 34 44 39 25 1 93 72 75 57 8 14 10 22 94 17 7 66 18 49 82 33 85 19 48 31 16 46 58 38 36 84 11 42 6 83 67 54 97 100 40 80 91 29 92 98 59 78 99 26 37 13 74 61 21 41 76 86 63 65 53 77 68 47 35 90 45 55 24 73 64 32 5 95 30 56 89 60 15 79 2 20 27 23 96 71 3 50 12 9 51 70 62 81 28 88 87
result:
ok
Test #45:
score: 0
Accepted
time: 0ms
memory: 38472kb
input:
100 21 1 63 1 8 1 9 1 50 1 75 1 86 1 15 1 51 1 13 1 11 1 26 1 27 1 10 1 59 1 98 1 7 1 91 1 23 1 17 1 82 1 53 1 18 1 52 1 67 1 89 1 88 1 87 1 61 1 55 1 22 1 41 1 72 1 81 1 65 1 20 1 60 1 37 1 92 1 69 1 99 1 80 1 66 1 44 1 34 1 70 1 36 1 68 1 90 1 78 1 97 1 46 1 62 1 4 1 100 1 47 1 74 1 25 1 5 1 16 1 ...
output:
Yes 21 63 8 54 9 14 50 75 77 86 15 38 96 51 13 11 19 71 26 27 45 10 2 94 59 98 7 28 56 93 91 23 17 48 33 82 53 18 40 57 52 67 49 64 89 39 88 87 61 55 22 41 72 81 65 20 31 60 3 6 37 73 79 92 69 99 80 12 32 66 44 76 29 34 95 70 36 68 30 43 90 35 78 83 97 46 62 58 4 100 85 47 84 42 74 24 25 5 16 1
result:
ok
Test #46:
score: 0
Accepted
time: 2ms
memory: 38476kb
input:
100 65 1 44 1 11 1 59 1 49 1 54 1 39 1 28 1 68 1 5 1 55 1 62 1 90 1 30 1 4 1 78 1 53 1 69 1 43 1 76 1 12 1 60 1 58 1 34 1 48 1 51 1 20 1 42 1 52 1 72 1 64 1 10 1 13 1 80 1 91 1 2 1 35 1 16 1 99 1 66 1 97 1 75 1 84 1 40 1 85 1 57 1 45 1 33 1 86 1 56 1 36 1 46 1 98 1 82 1 15 1 94 1 38 1 100 1 17 1 77 ...
output:
Yes 65 44 11 59 49 54 39 28 68 5 55 62 90 30 4 78 53 69 43 76 12 60 58 34 48 51 20 42 52 72 64 88 74 10 13 70 93 80 91 2 35 87 16 26 99 32 66 97 75 95 84 40 71 85 14 63 57 61 45 7 27 22 33 86 3 56 36 92 24 67 46 31 81 96 23 98 6 25 82 41 15 94 8 73 18 29 89 19 38 47 50 100 37 83 17 9 77 21 79 1
result:
ok
Test #47:
score: 0
Accepted
time: 0ms
memory: 38484kb
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 66 45 9 77 54 62 5 64 37 4 87 12 50 58 63 36 22 56 95 67 32 24 76 100 79 34 98 57 47 85 39 23 61 46 91 83 96 74 40 28 69 21 19 31 78 65 2 15 75 8 84 35 17 49 70 30 48 51 29 41 80 7 86 81 26 20 43 42 59 55 44 93 14 25 97 68 52 89 60 16 27 88 53 71 73 10 11 72 90 18 6 92 33 99 38 94 82 1
result:
ok
Test #48:
score: 0
Accepted
time: 5ms
memory: 38480kb
input:
100 85 1 58 1 90 1 98 1 39 98 91 90 52 39 41 52 16 91 47 41 9 47 11 9 37 16 44 11 70 58 71 44 86 37 54 71 33 54 62 33 13 62 66 13 61 86 60 61 28 60 17 66 38 17 35 38 96 35 45 96 68 45 8 68 80 28 14 8 95 14 76 80 31 76 78 31 93 95 48 93 21 48 3 21 83 78 100 3 82 70 23 83 67 100 32 67 20 23 53 32 24 2...
output:
Yes 85 58 36 82 70 51 90 56 61 99 28 18 37 19 98 25 94 83 80 60 16 59 1 24 75 31 91 6 23 20 77 57 46 76 32 62 69 89 67 96 4 44 41 73 33 54 71 3 47 87 7 27 64 21 93 38 10 9 81 95 11 14 17 34 97 53 86 49 29 55 22 30 2 8 5 66 88 74 78 40 63 26 12 39 79 72 68 13 52 100 15 48 50 43 84 92 35 42 65 45
result:
ok
Test #49:
score: 0
Accepted
time: 0ms
memory: 38428kb
input:
100 44 1 53 1 39 1 17 1 25 1 64 1 94 1 48 1 78 1 90 1 5 1 100 1 29 1 4 1 38 1 8 1 47 1 11 1 81 1 61 1 99 1 24 1 18 1 23 1 58 1 27 1 98 1 72 1 79 1 97 1 15 1 40 1 33 1 46 1 82 1 96 1 3 1 71 1 69 1 42 1 80 1 51 1 2 1 91 1 66 1 45 1 9 1 12 1 26 1 41 1 32 1 54 1 83 1 67 1 52 1 76 1 68 1 65 1 6 1 63 1 74...
output:
Yes 44 53 57 59 39 17 84 25 64 60 94 48 78 88 34 90 92 5 86 100 29 31 73 4 28 38 50 8 36 89 47 11 81 55 61 19 99 35 20 24 16 18 23 58 27 98 72 79 37 97 15 21 40 33 46 82 96 10 95 3 71 49 69 42 77 43 87 30 62 85 80 51 2 75 56 22 91 66 45 9 12 26 41 32 70 54 7 83 93 74 67 52 76 13 68 65 6 63 14 1
result:
ok
Test #50:
score: 0
Accepted
time: 5ms
memory: 38540kb
input:
100 91 1 36 1 31 1 74 1 56 1 28 1 5 1 77 1 39 1 42 1 16 1 23 1 45 1 9 1 100 1 57 1 24 1 79 1 97 1 88 1 73 1 3 1 48 1 90 1 59 1 4 1 89 1 67 1 63 1 32 1 94 1 80 1 33 1 15 1 26 1 92 1 58 1 66 1 41 1 49 1 35 1 93 1 95 1 68 1 27 1 21 1 85 1 81 1 7 1 96 1 50 1 86 1 99 1 87 1 61 1 51 1 11 1 43 1 78 1 25 1 ...
output:
Yes 91 36 31 74 56 28 5 77 39 42 16 23 45 9 100 57 24 79 97 88 73 3 48 90 59 4 89 67 63 32 94 80 33 15 26 17 92 58 53 66 41 49 70 35 18 13 93 65 95 68 8 27 22 21 85 81 71 75 7 19 37 96 2 29 50 46 62 86 6 99 34 84 83 87 69 44 61 76 54 72 12 51 11 98 60 14 43 52 55 38 40 64 78 10 82 25 47 30 20 1
result:
ok
Test #51:
score: 0
Accepted
time: 0ms
memory: 38540kb
input:
100 5 1 87 1 83 1 98 1 34 1 75 1 64 1 69 1 21 1 39 1 12 1 49 1 10 1 47 1 67 1 81 1 14 1 59 1 68 1 90 1 70 1 52 1 48 1 66 1 72 1 60 1 55 1 86 1 54 1 4 1 22 1 42 1 16 1 56 10 43 47 50 64 2 16 32 87 46 72 95 56 88 55 19 59 20 2 36 14 85 43 57 69 79 67 18 12 63 42 82 48 76 19 15 34 62 88 74 36 97 46 44 ...
output:
Yes 5 91 87 32 3 77 83 30 29 39 9 53 34 15 65 41 75 64 28 50 57 69 21 1 24 93 18 12 49 56 17 95 10 43 85 47 45 79 89 67 61 81 36 14 74 80 84 8 46 58 19 59 76 40 11 68 90 35 99 60 52 94 48 23 82 100 66 37 72 97 73 98 25 55 88 33 62 51 86 96 26 27 7 54 31 44 38 6 78 4 22 13 92 71 42 63 2 16 20 70
result:
ok
Test #52:
score: 0
Accepted
time: 4ms
memory: 38360kb
input:
100 69 1 29 1 84 1 31 1 23 1 8 1 85 1 20 1 82 1 38 1 47 1 91 1 94 1 71 1 64 1 89 1 67 1 79 1 35 1 92 1 55 1 46 1 87 1 76 1 40 1 59 1 19 1 81 1 68 1 99 1 58 1 70 1 57 1 72 99 42 68 4 70 17 42 14 4 51 72 28 51 80 79 50 59 54 57 34 89 5 40 24 19 90 54 60 81 88 90 3 28 100 14 74 3 56 88 63 55 48 24 75 1...
output:
Yes 69 29 84 31 23 8 85 20 82 38 47 91 96 94 71 64 89 34 1 45 80 79 35 97 92 49 4 86 46 11 87 44 16 67 2 77 9 65 6 30 59 50 13 41 21 48 39 24 10 72 81 83 15 60 42 68 75 37 17 33 53 99 19 74 28 62 3 51 78 43 98 61 12 36 95 100 14 70 18 66 54 55 63 22 25 27 57 90 88 26 40 52 93 76 56 73 32 7 58 5
result:
ok
Test #53:
score: 0
Accepted
time: 8ms
memory: 38408kb
input:
100 5 1 57 1 84 1 52 1 51 1 16 1 47 1 2 1 10 1 62 1 36 1 44 1 70 1 30 1 26 1 98 1 38 1 21 1 55 1 68 1 92 1 97 1 12 1 86 1 64 1 89 1 6 1 4 1 63 1 49 1 82 1 94 1 73 1 43 73 3 63 77 49 48 21 85 77 17 3 18 85 14 6 88 86 61 12 46 18 54 61 13 46 45 13 96 97 50 4 8 17 100 43 19 8 23 26 15 89 74 100 28 96 3...
output:
Yes 5 57 84 52 51 16 47 2 10 62 36 44 70 30 23 26 98 11 38 48 21 55 39 92 90 97 96 28 61 54 78 71 3 88 42 4 31 27 64 56 8 74 15 14 53 41 89 35 6 50 25 40 20 22 65 80 66 1 63 34 81 72 19 91 86 67 17 45 46 33 18 13 85 77 59 49 93 94 75 69 58 29 100 79 76 9 32 87 60 7 37 99 82 12 43 83 24 73 95 68
result:
ok
Test #54:
score: 0
Accepted
time: 0ms
memory: 38408kb
input:
100 94 1 21 1 95 1 8 1 18 1 88 1 37 1 13 1 28 1 38 1 56 1 67 1 43 1 75 1 5 1 17 1 91 1 10 1 30 1 77 1 29 1 97 1 7 1 96 1 11 1 63 1 41 1 50 1 49 1 9 1 6 1 84 1 23 1 31 43 55 11 15 31 60 63 72 5 100 91 48 6 85 95 35 48 16 21 26 37 93 28 57 23 76 93 65 10 82 8 87 15 73 67 80 9 61 84 99 65 74 61 59 57 1...
output:
Yes 94 92 21 16 85 95 66 8 20 82 39 51 53 19 18 88 3 42 40 37 26 13 89 98 93 76 28 83 38 56 52 67 73 24 31 43 15 47 87 36 68 75 46 72 5 79 69 17 91 100 1 65 99 54 30 2 77 4 14 90 29 86 44 12 10 7 25 96 71 11 55 27 32 63 60 78 41 81 50 58 70 49 80 9 64 35 45 48 6 34 74 33 61 84 59 57 22 62 23 97
result:
ok
Test #55:
score: 0
Accepted
time: 4ms
memory: 40460kb
input:
100 89 1 98 1 88 1 67 1 53 1 48 1 78 1 19 1 35 1 40 1 47 1 28 1 46 1 11 1 21 1 71 1 60 1 97 1 80 1 33 1 42 1 12 1 76 1 62 1 92 1 13 1 95 1 75 1 17 1 50 1 66 1 49 1 52 1 84 62 57 52 82 75 23 66 9 49 3 9 94 57 25 17 87 82 83 3 16 23 31 50 15 83 18 94 91 92 29 18 38 15 64 87 96 31 73 29 5 73 99 95 74 5...
output:
Yes 89 98 88 67 53 48 78 19 35 40 47 28 46 11 21 71 41 60 97 80 86 33 37 42 79 56 12 76 69 82 100 4 84 92 91 77 90 13 62 95 99 6 87 26 39 20 7 64 24 34 25 17 54 49 65 58 31 10 96 45 81 72 75 59 1 8 68 27 16 23 94 61 55 70 66 83 50 85 44 9 38 14 3 63 15 43 30 29 18 57 32 73 51 52 2 5 22 74 36 93
result:
ok
Test #56:
score: 0
Accepted
time: 0ms
memory: 38536kb
input:
100 9 1 52 1 79 1 43 1 83 1 86 1 99 1 47 1 87 1 36 1 95 1 44 1 26 1 37 1 20 1 22 1 60 1 97 1 57 1 4 1 2 1 39 1 66 1 70 1 92 1 17 1 61 1 5 1 27 1 75 1 14 1 7 1 24 1 85 24 96 61 62 96 77 85 16 70 45 62 63 66 40 57 12 5 31 16 71 75 8 77 80 12 53 71 68 7 59 39 58 60 3 68 15 53 25 92 51 80 41 8 32 41 54 ...
output:
Yes 9 52 79 43 83 86 99 47 87 36 95 44 26 37 20 22 58 60 97 40 57 98 4 38 2 46 18 85 59 42 63 6 66 70 50 16 84 31 11 25 30 55 19 72 88 17 96 61 41 91 48 62 51 54 80 93 15 24 12 45 81 67 23 27 21 7 92 71 13 75 89 29 10 5 1 3 35 90 49 33 65 56 34 69 78 14 53 28 94 8 32 76 100 64 77 74 73 82 68 39
result:
ok
Test #57:
score: 0
Accepted
time: 4ms
memory: 38464kb
input:
100 99 1 34 1 70 1 26 1 86 1 94 1 67 1 25 1 61 1 66 1 73 1 38 1 87 1 49 1 21 1 3 1 52 1 100 1 54 1 76 1 58 1 8 1 44 1 6 1 40 1 55 1 29 1 77 1 59 1 31 1 65 1 81 1 69 1 95 59 28 69 48 3 85 65 12 81 22 99 14 48 24 25 71 70 56 40 27 31 78 58 79 78 82 71 13 82 23 79 17 49 72 77 97 66 83 56 33 67 36 85 43...
output:
Yes 22 93 99 32 34 53 71 70 19 13 10 82 26 64 86 7 94 5 84 20 33 67 25 91 24 51 43 39 61 97 66 42 46 73 62 88 89 38 87 49 17 9 21 48 14 63 3 52 100 98 16 47 92 50 54 15 57 76 4 1 37 78 11 23 79 41 8 60 44 6 40 83 80 56 35 55 29 96 77 72 2 95 59 31 74 27 65 36 85 68 81 90 12 18 45 30 75 28 69 58
result:
ok
Test #58:
score: 0
Accepted
time: 0ms
memory: 38564kb
input:
100 75 1 22 1 36 1 74 1 7 1 93 1 16 1 21 1 42 1 61 1 26 1 55 1 98 1 100 1 23 1 2 1 17 1 71 1 25 1 56 1 12 1 83 1 80 1 15 1 86 1 81 1 77 1 33 1 92 1 53 1 44 1 52 1 35 1 29 53 88 44 5 88 10 5 8 92 96 10 28 86 90 52 43 80 48 90 76 29 85 96 91 48 82 35 46 82 11 46 39 77 13 76 57 91 62 57 47 13 70 47 14 ...
output:
Yes 75 22 36 74 7 93 16 58 21 42 61 26 55 98 100 23 2 87 17 94 71 25 68 56 20 12 83 30 43 80 15 4 86 28 81 60 40 79 77 65 1 59 99 39 49 27 33 37 69 95 31 50 8 89 84 92 70 53 29 66 76 54 47 14 13 45 44 73 96 10 78 88 5 85 64 9 41 52 63 48 57 3 67 90 24 34 62 19 91 46 82 35 72 51 38 97 6 11 18 32
result:
ok
Test #59:
score: 0
Accepted
time: 2ms
memory: 38476kb
input:
100 52 1 75 1 5 1 62 1 23 1 74 1 28 1 7 1 68 1 49 1 26 1 44 1 4 1 100 1 43 1 59 1 33 1 17 1 24 1 89 1 12 1 77 1 32 1 96 1 55 1 18 1 6 1 88 1 81 1 92 1 3 1 99 1 46 1 22 99 67 88 70 67 14 3 48 22 76 14 41 92 69 46 60 69 37 76 27 48 97 41 39 37 8 27 38 39 80 6 73 8 78 38 36 60 66 73 50 66 31 18 65 80 5...
output:
Yes 52 75 5 62 23 74 28 7 68 49 26 44 4 100 43 59 33 17 24 89 12 56 40 77 10 32 51 72 61 96 87 9 91 55 31 18 57 47 45 80 71 13 65 6 11 42 3 54 67 64 30 93 88 70 81 21 92 97 41 94 35 86 15 38 20 76 14 1 84 39 2 37 95 98 82 78 85 73 29 8 99 50 66 22 48 25 27 46 16 53 34 36 69 19 90 58 79 83 60 63
result:
ok
Test #60:
score: 0
Accepted
time: 3ms
memory: 36512kb
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 76 74 70 66 7 40 81 38 11 14 47 71 100 72 77 52 96 99 12 97 34 22 35 87 4 69 48 45 92 43 75 95 29 15 13 84 1 55 21 73 56 78 23 68 42 89 2 9 20 82 91 62 58 51 64 28 54 50 30 85 98 33 31 6 46 25 60 32 83 93 3 41 90 17 37 61 65 16 26 86 39 53 36 24 88 49 80 18 59 44 63 57 94 19 79 8 27 5 67 10
result:
ok
Test #61:
score: 0
Accepted
time: 0ms
memory: 38468kb
input:
100 54 1 71 1 100 1 9 1 19 1 78 1 41 1 75 1 84 1 38 1 28 75 96 38 40 96 39 84 83 40 79 39 17 79 24 17 97 24 99 97 49 28 35 99 95 49 62 35 45 95 31 62 59 41 2 83 89 31 86 89 32 2 37 32 14 86 61 78 60 37 36 14 91 60 57 91 13 57 47 36 85 47 64 13 68 85 46 19 90 68 52 45 15 52 76 64 81 76 77 90 25 77 92...
output:
Yes 54 71 100 9 46 79 20 92 61 26 13 53 59 78 8 37 49 39 57 45 95 98 40 29 66 42 52 94 44 1 65 30 85 31 21 12 91 73 82 97 93 47 36 60 25 5 90 68 76 17 55 34 14 51 35 3 32 19 22 4 86 56 80 67 99 83 10 89 43 41 2 96 38 84 77 15 70 58 88 11 74 63 72 18 64 50 28 69 48 87 24 75 81 16 62 6 7 33 27 23
result:
ok
Test #62:
score: 0
Accepted
time: 0ms
memory: 36388kb
input:
100 50 1 40 1 87 1 19 1 34 1 33 1 49 1 67 1 65 1 15 1 91 49 53 33 97 15 21 97 82 21 42 82 62 42 4 65 17 62 52 4 78 52 95 17 61 95 71 78 63 61 28 63 64 71 85 64 70 91 83 67 6 85 3 28 92 3 41 34 96 92 39 6 69 96 35 69 7 35 98 7 16 98 12 16 51 12 57 83 66 39 20 51 79 70 100 57 80 20 11 100 94 80 74 66 ...
output:
Yes 50 40 87 19 34 41 33 29 59 11 73 53 63 95 16 55 30 64 70 62 91 25 71 76 100 81 57 88 26 90 1 9 65 74 37 23 51 5 69 49 38 39 58 92 21 15 17 75 67 96 4 60 52 12 99 45 61 48 31 79 83 20 89 18 6 56 72 10 46 7 2 85 66 98 43 78 94 54 32 47 8 28 80 77 35 24 42 84 86 93 68 22 27 44 36 14 3 13 82 97
result:
ok
Test #63:
score: 0
Accepted
time: 4ms
memory: 38464kb
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 16 60 61 98 92 37 31 99 13 76 63 20 83 35 8 21 38 96 62 33 65 100 23 51 47 44 86 85 89 74 88 79 25 28 2 39 11 42 3 19 52 72 57 48 43 40 29 81 55 84 46 9 73 17 67 53 97 45 26 14 6 91 66 10 30 7 49 59 82 4 41 90 78 87 69 34 64 54 12 95 80 15 5 94 71 70 22 18 27 32 75 77 68 58 50 36 56 24 1
result:
ok
Test #64:
score: 0
Accepted
time: 0ms
memory: 38464kb
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 1 65 29 49 41 6 89 55 71 13 70 86 2 5 62 92 56 63 15 42 11 53 91 64 97 76 61 26 51 79 23 30 75 73 33 45 28 19 37 40 32 16 88 78 31 98 18 21 39 66 47 35 77 96 46 90 59 7 83 80 24 44 27 85 93 36 84 67 8 99 54 20 34 25 68 12 52 95 74 10 82 57 38 94 48 22 9 3 60 58 14 69 50 72 4 87
result:
ok
Test #65:
score: 0
Accepted
time: 4ms
memory: 38468kb
input:
100 68 1 25 1 99 1 7 1 27 1 75 1 63 1 11 1 64 1 69 1 37 69 60 37 45 64 70 60 6 75 92 11 40 45 73 70 20 40 89 73 84 20 15 89 55 15 61 84 36 63 59 55 32 6 16 59 4 32 56 16 77 56 17 61 93 17 14 93 54 77 42 14 10 42 47 92 51 54 24 36 80 51 48 10 52 80 57 52 18 48 91 24 100 18 74 100 49 74 71 47 98 71 53...
output:
Yes 68 25 99 7 27 75 4 32 86 91 36 24 31 30 21 23 1 47 8 92 19 11 58 41 71 12 33 53 62 35 56 64 66 17 65 78 88 61 48 18 93 29 20 90 49 40 5 100 59 63 97 44 10 6 85 37 74 43 96 81 76 57 15 60 52 95 22 89 42 73 77 83 55 13 84 51 79 70 80 94 14 39 26 3 87 72 9 28 45 98 67 2 34 46 16 38 82 50 54 69
result:
ok
Test #66:
score: 0
Accepted
time: 2ms
memory: 38400kb
input:
100 92 1 72 1 62 1 21 1 10 1 47 1 17 1 50 1 5 1 51 1 2 62 24 21 69 2 77 51 18 24 23 50 75 18 27 72 85 92 76 75 14 5 64 77 53 10 60 17 66 27 52 69 88 53 43 14 34 88 11 47 46 64 67 66 22 34 25 43 41 76 82 22 13 67 65 11 80 41 9 80 79 65 70 85 19 79 56 70 93 13 30 60 90 46 99 25 20 99 44 19 42 44 40 42...
output:
Yes 85 70 31 56 92 73 4 55 87 89 93 29 13 27 67 66 72 100 63 83 62 2 69 52 32 80 18 24 21 59 41 75 76 58 61 9 35 98 71 54 81 10 88 53 45 8 22 82 48 34 78 23 40 57 11 44 47 97 42 38 79 94 12 19 28 65 16 30 39 91 95 68 60 17 7 50 33 1 3 36 96 20 5 37 99 84 15 49 14 43 74 25 6 64 26 90 77 46 86 51
result:
ok
Test #67:
score: 0
Accepted
time: 4ms
memory: 38428kb
input:
100 25 1 56 1 78 1 40 1 64 1 26 1 48 1 83 1 58 1 62 1 69 83 93 62 90 58 63 90 52 63 12 69 91 93 92 52 9 91 6 9 2 6 57 92 39 2 46 57 88 48 87 39 8 12 99 87 97 46 45 99 82 8 28 64 81 82 38 40 20 81 59 97 11 45 36 59 49 20 24 11 60 24 19 36 33 49 54 19 96 60 17 96 84 17 32 84 70 88 68 32 61 54 43 61 14...
output:
Yes 25 56 78 38 40 64 28 26 70 88 29 13 74 48 83 81 12 1 82 67 20 55 69 77 8 49 3 80 23 46 7 63 85 52 61 97 31 92 59 90 58 54 37 57 65 36 53 100 43 19 10 62 95 16 71 2 27 93 45 86 84 75 99 6 5 39 96 21 35 41 14 34 22 73 76 11 32 91 98 47 15 24 60 79 42 9 51 66 17 87 50 18 94 72 89 30 68 4 44 33
result:
ok
Test #68:
score: 0
Accepted
time: 3ms
memory: 38468kb
input:
100 13 1 16 1 50 1 76 1 62 1 39 1 17 1 26 1 41 1 29 1 35 41 77 29 8 17 14 77 88 14 79 35 86 79 19 88 25 19 55 25 5 86 47 55 97 47 43 97 49 26 28 43 20 28 57 20 70 5 59 70 93 57 40 93 82 49 46 8 6 40 34 82 75 59 68 39 53 6 66 53 84 66 72 75 37 84 100 37 90 100 60 90 4 60 65 68 87 34 3 87 69 72 32 69 ...
output:
Yes 13 16 50 76 62 2 96 68 39 67 65 17 45 46 8 56 26 34 82 42 49 31 98 78 66 3 92 5 86 41 48 11 35 59 70 71 75 32 30 38 54 95 72 27 44 52 79 89 69 6 53 37 40 29 93 7 88 23 61 51 80 100 57 85 87 97 18 25 74 33 73 19 99 21 55 84 58 4 63 20 43 10 94 47 60 91 24 36 9 83 28 15 77 90 81 12 64 14 22 1
result:
ok
Test #69:
score: 0
Accepted
time: 84ms
memory: 45684kb
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: 88ms
memory: 45528kb
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: 8ms
memory: 41168kb
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: 13ms
memory: 41220kb
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: 44ms
memory: 45580kb
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 7823 8086 3155 1626 3654 1241 8743 2237 2142 4430 922 6886 2375 3043 4103 894 5190 8979 4827 4722 574 3414 7748 3522 1438 7637 2820 7877 5361 1709 4221 8601 1329 1052 3159 6982 2340 5883 5902 3770 4489 7108 9192 9765 8473 6051 4315 1595 6905 3422 1789 8321 6411 4294 3870 9377 7498 8834 3700 7541...
result:
ok
Test #74:
score: 0
Accepted
time: 42ms
memory: 47660kb
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 8543 9144 2618 798 7013 2603 590 5352 2825 1164 6606 8773 2284 7272 9265 2419 3839 4978 899 368 9241 1519 9398 8306 9573 4822 9651 2915 6396 7430 2395 7914 3228 8072 4686 5351 1130 8217 944 929 5871 3727 2249 2090 3089 3404 8686 2006 5197 32 6745 3372 3430 9719 3024 2807 96 6377 4802 2536 4672 7...
result:
ok
Test #75:
score: 0
Accepted
time: 0ms
memory: 43104kb
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: 4ms
memory: 43244kb
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: 51ms
memory: 39576kb
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 718 9868 5655 8789 1364 9314 7834 1600 3366 4230 8518 7802 3063 9806 4682 9400 9093 5573 4393 9741 3278 1746 1400 6858 1906 5398 9086 9946 9182 1333 5540 945 5303 4722 3931 5596 4650 5761 3738 3510 8354 6601 1572 3534 8513 1557 7725 1910 7479 1461 9986 7149 5931 1170 3168 7797 593 1374 8722 5971...
result:
ok
Test #78:
score: 0
Accepted
time: 51ms
memory: 45664kb
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 4626 4291 7847 3628 3500 5571 7995 5794 4475 8223 4056 4657 2600 3804 8193 9562 2711 7633 2789 9546 8965 8544 4287 7813 4289 6817 8349 5455 5491 2676 4487 1096 7653 5889 5797 153 6303 8051 5168 4436 8696 4778 6158 3327 5570 2378 6908 6716 6178 781 3097 4108 5123 262 4457 2989 2379 3227 2061 3215...
result:
ok
Test #79:
score: 0
Accepted
time: 4ms
memory: 43140kb
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: 37040kb
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: 39ms
memory: 47524kb
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 2953 5479 5010 6950 4768 2079 8100 288 7592 8160 4163 3855 220 2120 8171 3423 6043 8889 5007 5444 2735 3177 5670 5868 6132 5937 9686 6073 7239 954 6393 8515 3391 9202 7228 9162 5947 8357 1145 3914 6916 9917 3121 3834 3911 7903 1526 601 6477 2505 4950 7398 8396 1738 7159 5164 6046 9496 6452 384 2...
result:
ok
Test #82:
score: 0
Accepted
time: 40ms
memory: 43508kb
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 1644 6486 6143 3386 7265 573 8666 7611 5271 1643 6962 3931 7088 1166 6347 8119 3671 5292 7678 2649 6692 4255 4012 9934 8149 7029 5962 4797 8515 1396 5588 9421 3078 5063 1941 2156 5620 6817 212 7154 1675 8010 5808 6269 7416 4056 6145 1319 4460 9144 8967 6631 8599 3025 1859 8083 6214 7841 338 8215...
result:
ok
Test #83:
score: 0
Accepted
time: 3ms
memory: 41228kb
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: 5ms
memory: 41176kb
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: 44ms
memory: 45424kb
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 6052 135 5424 7245 9645 5500 2841 2547 1688 916 9424 3997 7492 3631 200 9157 9232 6571 3487 8796 6791 4895 3531 1870 4928 2311 1504 2819 3940 6408 7906 4559 1387 3345 6184 7526 107 3877 8765 1822 3468 8128 3435 439 9139 5100 5817 5461 9752 2787 5395 2671 8879 9099 4997 4215 6285 6245 9503 4044 9...
result:
ok
Test #86:
score: 0
Accepted
time: 43ms
memory: 41572kb
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 8722 6735 8853 4648 1 4035 7697 9387 4827 1368 8966 9099 655 6056 4104 219 5585 8376 6685 2673 2400 6465 8748 2126 8092 8680 4900 2165 2728 1948 4301 7010 4553 2648 2367 1280 9248 2402 4749 3534 6657 7325 128 8743 6965 2937 1129 7640 3198 4174 2575 6926 3663 9033 2253 284 7242 3502 9342 4765 803...
result:
ok
Test #87:
score: 0
Accepted
time: 0ms
memory: 43324kb
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:
Yes 8415 5765 612 6876 6237 5401 9549 6178 180 5641 700 2846 6410 9540 302 556 9218 4686 963 2263 2897 296 8723 4892 9185 2586 8158 7749 5169 6685 8232 6132 3113 6049 483 1313 3166 949 5506 4219 1865 4771 4074 572 7159 9467 8992 7741 9436 8065 9013 2012 1029 1294 6995 6584 6383 7126 1153 2640 1018 1...
result:
ok
Test #88:
score: 0
Accepted
time: 3ms
memory: 37044kb
input:
10000 3864 1 97 1 179 1 8024 1 1957 1 1799 1 66 1 7341 1 9831 1 6741 1 7245 1 5584 1 6414 1 7085 1 6735 1 883 1 5299 1 3145 1 9667 1 6519 1 8874 1 5496 1 3752 1 5685 1 5049 1 9658 1 4818 1 4345 1 5159 1 2548 1 8655 1 3798 1 7705 1 9574 1 2374 1 2670 1 6641 1 2052 1 6017 1 8400 1 30 1 2071 1 1433 1 5...
output:
Yes 3864 97 179 8024 1957 1799 66 7341 9831 6741 7245 5584 6414 7085 6735 883 5299 3145 9667 6519 8874 5496 3752 5685 5049 9658 4818 4345 5159 2548 8655 3798 7705 9574 2374 2670 6641 2052 6017 8400 30 2071 1433 5653 2421 8703 4474 5806 9865 7518 5914 5028 9977 3390 547 4054 4196 2867 2923 3886 1634 ...
result:
ok
Test #89:
score: 0
Accepted
time: 43ms
memory: 39360kb
input:
10000 4442 1 4129 1 67 4129 7845 67 4027 7845 9829 4442 6594 4027 7960 6594 4697 7960 554 9829 672 554 6455 672 1272 6455 1300 1272 4352 1300 2120 4697 1078 4352 4144 1078 5752 2120 6550 4144 3079 6550 8209 5752 6710 8209 3041 6710 7171 3079 7115 3041 7443 7115 7551 7171 6359 7551 9634 7443 1961 635...
output:
Yes 1503 1 4442 4424 1162 1078 2241 2966 5352 5886 4599 4754 3086 1430 954 7334 3356 8900 4144 3587 2795 2036 109 7270 8612 9017 958 4592 9566 9810 1874 7961 5509 3224 2635 892 4083 5788 5432 2360 3133 9762 9308 4106 5586 8150 1850 6829 66 5888 3328 2011 5381 2858 7800 3169 1129 2827 5764 6178 8889 ...
result:
ok
Test #90:
score: 0
Accepted
time: 48ms
memory: 45628kb
input:
10000 3383 1 2580 1 7168 2580 6366 3383 3132 7168 2015 3132 6734 2015 7818 6734 9690 7818 2280 6366 3856 9690 200 3856 7842 200 7954 7842 5229 7954 2933 5229 5747 2933 1089 5747 5251 1089 1900 2280 4787 5251 4801 4787 374 1900 2148 374 6815 4801 9937 6815 4876 9937 9278 2148 1815 4876 3764 1815 4299...
output:
Yes 6426 7767 3991 9608 4058 8004 2225 4772 1133 5850 835 537 8651 4504 875 9822 3536 7556 2982 6923 493 8875 6812 919 5894 6575 7362 1228 9455 9695 1596 7507 3402 272 6837 1069 9725 8281 5489 9923 427 6089 5584 7313 4959 588 4307 4977 1503 6875 4859 8800 5380 3626 1112 3769 8978 150 9912 2245 7651 ...
result:
ok
Test #91:
score: 0
Accepted
time: 0ms
memory: 39120kb
input:
10000 3509 1 1968 1 1468 1 6194 1 8541 1 9091 1 2279 1 3250 1 9450 1 1717 1 6968 1 6845 1 4818 1 3351 1 4477 1 7153 1 7861 1 6643 1 7939 1 1439 1 6238 1 6370 1 6261 1 2159 1 9468 1 4963 1 8137 1 7027 1 9359 1 5666 1 9549 1 7401 1 1312 1 3850 1 3029 1 2690 1 1595 1 7831 1 1183 1 6902 1 9872 1 7549 1 ...
output:
Yes 3509 1968 1468 6194 8541 9091 2279 3250 9450 1717 6968 6845 4818 3351 4477 7153 7861 6643 7939 1439 6238 6370 6261 2159 9468 4963 8137 7027 9359 5666 9549 7401 1312 3850 3029 2690 1595 7831 1183 6902 9872 7549 9123 7658 7228 3151 8264 6576 2823 4276 1400 6715 1059 3199 4704 7755 4637 2363 2557 9...
result:
ok
Test #92:
score: 0
Accepted
time: 5ms
memory: 37064kb
input:
10000 3263 1 4405 1 7526 1 8767 1 1797 1 3838 1 7224 1 7143 1 8507 1 8814 1 6866 1 6872 1 7568 1 7336 1 1001 1 6327 1 2112 1 5357 1 49 1 7926 1 8293 1 4445 1 4338 1 657 1 4240 1 8939 1 2781 1 6936 1 3249 1 6486 1 4993 1 2532 1 310 1 4785 1 2548 1 8028 1 2481 1 3037 1 7066 1 2302 1 1370 1 7338 1 4728...
output:
Yes 3263 4405 7526 8767 1797 3838 7224 7143 8507 8814 6866 6872 7568 7336 1001 6327 2112 5357 49 7926 8293 4445 4338 657 4240 8939 2781 6936 3249 6486 4993 2532 310 4785 2548 8028 2481 3037 7066 2302 1370 7338 4728 7527 6010 1830 1689 3021 4930 9393 8119 4709 7471 8252 1412 522 1303 6986 6977 1270 6...
result:
ok
Test #93:
score: 0
Accepted
time: 32ms
memory: 43352kb
input:
10000 220 1 3379 1 7226 1 9643 220 1928 3379 636 7226 5362 1928 3245 636 7717 9643 594 7717 7741 5362 2430 3245 5836 2430 8279 7741 4215 5836 4017 4215 3757 4017 7714 8279 5524 7714 5625 3757 3936 5524 9006 3936 7020 594 5732 9006 7892 5625 4893 7892 7125 5732 9525 4893 2670 7020 1989 2670 5097 1989...
output:
Yes 9435 6530 3891 4499 862 8173 734 703 6292 9590 3406 7160 6779 2471 875 8465 9039 2157 2740 9773 3312 8684 4217 9937 2514 9011 1588 4792 5240 8107 1156 3007 3744 8231 1188 1371 5840 6801 441 5435 5694 9409 1980 361 9453 275 7872 368 6287 5188 9414 283 7908 5331 8742 4220 1368 8794 6556 3000 6336 ...
result:
ok
Test #94:
score: 0
Accepted
time: 33ms
memory: 43624kb
input:
10000 4934 1 1016 1 6795 1 2033 6795 5542 2033 533 5542 471 533 4890 471 8718 4890 8830 1016 6799 8718 3770 6799 4902 3770 4302 4902 2173 4302 5160 2173 8216 5160 3589 8216 4918 3589 5432 4918 5727 8830 2164 5432 4510 2164 7554 4510 5133 7554 1193 5727 9568 5133 5620 9568 1505 1193 3585 5620 5831 15...
output:
Yes 7223 8703 8190 8874 4046 683 3017 7477 8325 8620 3508 4525 8522 505 3347 1422 4661 5215 5984 7221 1496 3544 9820 3619 4844 4095 3337 6896 4520 4871 4262 7868 4140 8181 4452 3151 5724 7118 4613 1474 5616 3690 5198 4730 9504 3766 6452 725 5216 164 2747 40 1661 8070 5979 628 3537 4789 8134 6888 163...
result:
ok
Test #95:
score: 0
Accepted
time: 4ms
memory: 43280kb
input:
10000 7689 1 6923 1 4332 1 47 1 5638 1 5513 1 4933 1 9969 1 9063 1 3381 1 9326 1 7499 1 6502 1 1829 1 7966 1 2776 1 3879 1 3085 1 2806 1 712 1 6 1 8776 1 8526 1 791 1 5684 1 973 1 7780 1 891 1 3363 1 8751 1 3978 1 7384 1 6363 1 2310 1 9392 1 1176 1 4148 1 5021 1 4999 1 4804 1 8307 1 1726 1 3742 1 87...
output:
Yes 7689 6923 4332 47 5638 5513 4933 9969 9063 3381 9326 7499 6502 1829 7966 2776 3879 3085 2806 712 6 8776 8526 791 5684 973 7780 891 3363 8751 3978 7384 6363 2310 9392 1176 4148 5021 4999 4804 8307 1726 3742 8756 6820 936 8538 9208 2788 8655 3241 3061 9304 2494 5099 7908 7411 7942 608 7478 964 640...
result:
ok
Test #96:
score: 0
Accepted
time: 12ms
memory: 39096kb
input:
10000 2809 1 3327 1 6904 1 5098 1 7246 1 1906 1 5510 1 4095 1 3077 1 125 1 1171 1 5739 1 8148 1 9027 1 5742 1 3053 1 452 1 2632 1 6931 1 4015 1 8546 1 6096 1 9698 1 9629 1 2107 1 9169 1 4628 1 6847 1 2004 1 3613 1 4737 1 262 1 6595 1 7804 1 4924 1 5924 1 2775 1 8759 1 4482 1 4089 1 6117 1 9034 1 150...
output:
Yes 2809 3327 6904 5098 7246 1906 5510 4095 3077 125 1171 5739 8148 9027 5742 3053 452 2632 6931 4015 8546 6096 9698 9629 2107 9169 4628 6847 2004 3613 4737 262 6595 7804 4924 5924 2775 8759 4482 4089 6117 9034 1505 4802 6113 2761 441 8077 3751 4676 4041 9552 9470 9131 9951 1897 9053 3170 4723 8561 ...
result:
ok
Test #97:
score: 0
Accepted
time: 41ms
memory: 43392kb
input:
10000 261 1 1448 1 3817 1 1333 261 9848 1333 2898 3817 2695 9848 4263 2898 8357 1448 2747 8357 2771 2747 1093 4263 3754 1093 6888 3754 8237 2695 3562 6888 7915 3562 2111 7915 8563 2771 7490 2111 9126 8563 2619 8237 1909 7490 8767 1909 2335 2619 5384 2335 3337 8767 1955 5384 2687 9126 8567 3337 5285 ...
output:
Yes 16 2303 8347 6006 1250 5067 9790 8254 6268 2970 3245 957 3160 205 1183 851 5058 8587 9980 8257 2039 4530 3914 8991 1 8954 4562 219 9281 1271 7099 4690 6310 4379 2758 2865 4187 2365 5074 2941 4678 4186 1951 274 3841 4074 3087 9181 4934 3555 6977 711 8547 9409 8755 2253 7901 5905 7414 1930 4729 51...
result:
ok
Test #98:
score: 0
Accepted
time: 38ms
memory: 45532kb
input:
10000 8483 1 5301 1 3635 1 971 3635 6724 5301 1452 971 9921 1452 631 9921 5483 6724 4966 631 435 5483 6835 4966 7180 6835 5698 435 5920 7180 318 5920 7437 318 7225 7437 957 8483 702 5698 6591 7225 8076 6591 5621 8076 781 5621 799 702 9387 781 843 9387 4567 843 3368 4567 5007 3368 6415 5007 5263 6415...
output:
Yes 3267 5868 7687 3330 5210 7290 5799 2361 5881 6490 7281 4649 654 3193 2931 493 8011 6519 9178 9688 5785 6056 1975 5110 3274 5572 4800 8638 949 8707 208 1149 6590 5535 4930 591 5919 8159 4458 957 1238 6420 8088 8791 4605 1820 8596 1590 5282 8230 8854 1619 3275 9043 7289 7861 9451 9155 7041 5719 78...
result:
ok
Test #99:
score: 0
Accepted
time: 7ms
memory: 39100kb
input:
10000 5441 1 557 1 4287 1 4863 1 9386 1 1260 1 8811 1 4889 1 8739 1 8882 1 963 1 9639 1 2773 1 6372 1 2502 1 561 1 4431 1 4908 1 1832 1 5650 1 6581 1 2900 1 6125 1 4225 1 4988 1 2308 1 7485 1 436 1 1515 1 3633 1 6333 1 2538 1 563 1 4915 1 2542 1 8279 1 2686 1 1987 1 2236 1 5602 1 6629 1 7957 1 3648 ...
output:
Yes 5441 557 4287 4863 9386 1260 8811 4889 8739 8882 963 9639 2773 6372 2502 561 4431 4908 1832 5650 6581 2900 6125 4225 4988 2308 7485 436 1515 3633 6333 2538 563 4915 2542 8279 2686 1987 2236 5602 6629 7957 3648 7271 8930 378 9144 2460 8372 4761 6337 1362 7791 2654 6144 8053 4439 7699 3146 4856 14...
result:
ok
Test #100:
score: 0
Accepted
time: 3ms
memory: 36984kb
input:
10000 8039 1 5956 1 5668 1 5041 1 6162 1 2642 1 7555 1 7551 1 3532 1 5559 1 4812 1 9324 1 9546 1 4424 1 4281 1 6397 1 2833 1 4161 1 664 1 4487 1 7533 1 1692 1 9297 1 956 1 5139 1 4427 1 2158 1 7213 1 2346 1 7202 1 6094 1 2302 1 9620 1 2007 1 6607 1 6963 1 5439 1 2665 1 2502 1 7614 1 5578 1 6349 1 50...
output:
Yes 8039 5956 5668 5041 6162 2642 7555 7551 3532 5559 4812 9324 9546 4424 4281 6397 2833 4161 664 4487 7533 1692 9297 956 5139 4427 2158 7213 2346 7202 6094 2302 9620 2007 6607 6963 5439 2665 2502 7614 5578 6349 5084 7113 5198 6158 9963 6464 5540 5305 9464 2454 2464 3021 9950 1445 3994 1729 5826 839...
result:
ok
Test #101:
score: 0
Accepted
time: 31ms
memory: 47464kb
input:
10000 1955 1 6121 1 5622 1 5594 1955 1701 5594 1009 5622 1279 1009 6670 6121 6695 6670 2072 1279 7315 1701 3143 2072 7341 3143 8809 7341 2081 7315 6245 2081 6872 8809 9327 6245 52 9327 1198 6695 6676 6872 707 1198 4401 707 9691 52 555 9691 4896 4401 852 6676 8877 555 6726 4896 8837 6726 3682 8837 78...
output:
Yes 4417 4531 2063 1457 763 6499 1 4570 2003 7452 9278 7975 8628 843 7104 4053 8239 9889 8788 7050 2820 4836 8617 2058 1384 1887 8143 4934 356 7224 9092 3208 7636 6542 1853 1550 1989 1549 5274 4423 7451 7991 4190 7438 7443 2162 6469 929 3261 9798 1677 5074 4146 1701 2583 119 9927 3341 6964 9766 5514...
result:
ok
Test #102:
score: 0
Accepted
time: 38ms
memory: 43480kb
input:
10000 7232 1 5225 1 4149 1 6424 4149 3117 6424 6367 3117 4620 5225 9755 6367 2618 9755 6800 4620 4311 6800 1121 2618 8133 1121 2792 8133 965 2792 6648 4311 7582 6648 4369 7582 5205 965 4408 5205 1173 4408 6247 1173 4597 4369 2049 6247 2510 2049 8474 2510 3974 8474 5767 3974 7794 5767 4976 7794 7513 ...
output:
Yes 5991 7232 1411 9260 1454 8442 4185 2228 4643 7113 4149 1490 1295 7283 4618 2957 3908 9610 5133 3652 1538 3863 1251 5101 4478 4129 6361 1484 9746 4460 8375 1943 3334 5623 20 8254 1639 7302 4851 8213 4799 86 3880 8432 4174 7081 5504 541 3539 9319 7445 491 1967 4664 1155 5814 1077 8484 4732 95 8296...
result:
ok
Test #103:
score: 0
Accepted
time: 3ms
memory: 43232kb
input:
10000 3321 1 6009 1 2559 1 9925 1 9270 1 4822 1 7666 1 1848 1 1652 1 9697 1 7186 1 7437 1 68 1 2240 1 5650 1 6282 1 7250 1 334 1 1708 1 7523 1 2603 1 9855 1 5957 1 9164 1 2210 1 7632 1 9204 1 3934 1 9260 1 5826 1 1748 1 4076 1 4133 1 7179 1 2087 1 5284 1 5041 1 958 1 9676 1 2957 1 4172 1 4888 1 9003...
output:
Yes 3321 6009 2559 9925 9270 4822 7666 1848 1652 9697 7186 7437 68 2240 5650 6282 7250 334 1708 7523 2603 9855 5957 9164 2210 7632 9204 3934 9260 5826 1748 4076 4133 7179 2087 5284 5041 958 9676 2957 4172 4888 9003 5504 4950 5984 6289 309 3282 4522 3080 3117 9904 2647 2729 9117 4721 2078 4465 2725 7...
result:
ok
Test #104:
score: 0
Accepted
time: 4ms
memory: 43208kb
input:
10000 1116 1 398 1 751 1 613 1 6946 1 5853 1 4101 1 6583 1 1261 1 120 1 3633 1 3109 1 4721 1 5123 1 1346 1 7753 1 2381 1 3347 1 3740 1 6370 1 9088 1 281 1 8339 1 838 1 7258 1 1520 1 1552 1 1443 1 7636 1 5465 1 8248 1 9829 1 2539 1 7519 1 7188 1 506 1 3534 1 9848 1 5937 1 2765 1 3756 1 7607 1 7914 1 ...
output:
Yes 1116 398 751 613 6946 5853 4101 6583 1261 120 3633 3109 4721 5123 1346 7753 2381 3347 3740 6370 9088 281 8339 838 7258 1520 1552 1443 7636 5465 8248 9829 2539 7519 7188 506 3534 9848 5937 2765 3756 7607 7914 9440 4620 516 12 8259 5450 2971 8557 323 3557 5543 46 777 2591 5255 1904 3657 6603 3165 ...
result:
ok
Test #105:
score: 0
Accepted
time: 44ms
memory: 39352kb
input:
10000 7237 1 2928 1 3881 1 3462 1 6432 3462 3679 6432 5041 3679 1934 5041 1275 2928 2694 1275 7956 3881 9746 2694 8073 1934 4567 7237 5699 9746 3795 4567 9302 7956 5349 8073 6163 9302 1296 5699 9410 5349 2938 9410 2266 1296 3259 2938 8915 6163 6140 2266 9412 3795 283 6140 3838 3259 2923 3838 6649 89...
output:
Yes 6254 3968 3355 6772 8642 4251 9027 4728 4137 4681 471 8586 2112 1329 9013 4604 2174 7469 9614 3448 3281 6366 6508 472 3170 3860 2828 9610 9473 4399 8617 7091 9688 7667 8177 4156 3940 4044 2290 1498 9398 7901 2438 6163 9531 9436 4702 1862 488 6322 7528 4955 6362 4563 5029 8172 3426 3376 3645 7044...
result:
ok
Test #106:
score: 0
Accepted
time: 37ms
memory: 41436kb
input:
10000 6913 1 2847 1 6796 1 6252 1 9021 6252 980 6796 3309 9021 3631 980 5528 3309 3224 3631 5115 5528 7317 5115 5484 7317 2919 5484 2030 2919 2571 2030 7025 2571 2285 7025 1098 3224 5993 2285 7834 1098 2135 5993 767 2135 4347 767 7101 7834 6438 4347 9341 7101 1135 6438 7746 1135 758 7746 4369 758 96...
output:
Yes 7399 5904 9206 7699 1018 7447 239 2605 1593 7350 1149 8778 5372 8058 7957 8793 2159 6125 6669 1722 1961 8161 3668 3019 9879 282 710 4352 4097 7753 2708 9315 7397 9233 156 8151 7783 3655 3329 468 9756 617 4555 3692 6810 9989 1572 4340 7958 7219 7415 3177 5562 4378 3704 203 9867 2295 2902 9639 299...
result:
ok
Test #107:
score: 0
Accepted
time: 9ms
memory: 43272kb
input:
10000 713 1 184 1 7426 1 9631 1 679 1 3543 1 1126 1 9312 1 8514 1 2573 1 8870 1 8510 1 3742 1 1651 1 8782 1 5352 1 8242 1 9955 1 1057 1 1767 1 6013 1 4441 1 3630 1 5531 1 341 1 7864 1 9897 1 2882 1 7255 1 9914 1 4959 1 9335 1 9206 1 9135 1 5691 1 8989 1 4342 1 1362 1 23 1 9853 1 2160 1 5795 1 7220 1...
output:
Yes 713 184 7426 9631 679 3543 1126 9312 8514 2573 8870 8510 3742 1651 8782 5352 8242 9955 1057 1767 6013 4441 3630 5531 341 7864 9897 2882 7255 9914 4959 9335 9206 9135 5691 8989 4342 1362 23 9853 2160 5795 7220 473 4364 8249 8987 8513 7481 3419 6566 3343 3727 876 8270 7544 5725 7800 3844 7843 1176...
result:
ok
Test #108:
score: 0
Accepted
time: 3ms
memory: 41176kb
input:
10000 1986 1 5901 1 9689 1 3399 1 9214 1 6971 1 9114 1 6107 1 7259 1 5920 1 2895 1 2272 1 144 1 9557 1 6143 1 2584 1 7569 1 1698 1 6566 1 78 1 7731 1 9397 1 6178 1 2199 1 4412 1 9911 1 8560 1 9902 1 2585 1 2457 1 2142 1 3425 1 3564 1 4938 1 3093 1 1230 1 1990 1 1007 1 3787 1 3551 1 9360 1 7697 1 277...
output:
Yes 1986 5901 9689 3399 9214 6971 9114 6107 7259 5920 2895 2272 144 9557 6143 2584 7569 1698 6566 78 7731 9397 6178 2199 4412 9911 8560 9902 2585 2457 2142 3425 3564 4938 3093 1230 1990 1007 3787 3551 9360 7697 2775 5800 271 1120 833 8899 6295 6309 5834 5452 5774 4490 1119 7901 6614 3345 2366 298 34...
result:
ok
Test #109:
score: 0
Accepted
time: 41ms
memory: 41256kb
input:
10000 7678 1 7085 1 1792 1 8374 1 1756 7085 4596 1756 6040 1792 2610 6040 5625 7678 3099 2610 6724 3099 6189 8374 2144 5625 4818 6189 11 4818 3444 4596 49 11 2961 49 4630 2961 9959 4630 9743 2144 6868 9959 3118 9743 5505 3444 6541 5505 147 6724 5958 6541 9352 5958 7602 3118 3005 7602 7089 9352 1172 ...
output:
Yes 3889 8815 2527 4123 7185 8782 3005 3697 9770 8273 937 3979 6096 5835 3924 545 1016 4207 7747 809 9719 6212 7886 6601 268 576 8864 7805 6083 7434 2950 9882 6639 4129 3895 582 8621 4113 7308 14 2760 5349 3974 3989 2667 2111 360 4202 9751 9134 2059 1065 2846 9526 8512 7803 4716 3556 4890 1954 7369 ...
result:
ok
Test #110:
score: 0
Accepted
time: 46ms
memory: 45576kb
input:
10000 8195 1 7939 1 7134 1 9074 1 5015 7134 4421 9074 3044 5015 3322 4421 1111 3322 2894 1111 1533 2894 8536 1533 3617 8536 2909 3617 5163 2909 367 5163 8005 3044 2441 367 9645 2441 8433 9645 7551 8005 4049 8433 2463 7551 4193 4049 4385 4193 5529 4385 7176 5529 7338 7176 7092 7338 3603 7092 576 7939...
output:
Yes 2821 9125 1497 2092 4575 1383 5025 2782 2766 7180 5557 9037 7413 6794 6930 9662 531 4728 5857 8986 734 578 814 3827 8669 5016 8675 7193 5420 2715 402 6784 4653 2156 5385 9025 7536 6591 6827 9910 2204 2595 9138 4815 1046 9638 8697 6671 1138 8374 7334 487 3693 211 1946 4224 5758 4012 6723 9311 713...
result:
ok
Test #111:
score: 0
Accepted
time: 4ms
memory: 39172kb
input:
10000 291 1 2731 1 4997 1 3640 1 9885 1 9303 1 2669 1 8517 1 2780 1 4307 1 1420 1 4913 1 4412 1 7096 1 7038 1 9891 1 4648 1 6523 1 7838 1 5027 1 1057 1 578 1 3748 1 9344 1 3866 1 8132 1 6906 1 233 1 3482 1 2362 1 599 1 2730 1 967 1 1418 1 7076 1 8908 1 325 1 2224 1 8375 1 6104 1 4610 1 248 1 8418 1 ...
output:
Yes 291 2731 4997 3640 9885 9303 2669 8517 2780 4307 1420 4913 4412 7096 7038 9891 4648 6523 7838 5027 1057 578 3748 9344 3866 8132 6906 233 3482 2362 599 2730 967 1418 7076 8908 325 2224 8375 6104 4610 248 8418 6197 5669 8341 4661 4813 9758 5540 3554 4 5754 5964 2386 9991 5446 4084 2373 6761 2067 7...
result:
ok
Test #112:
score: 0
Accepted
time: 3ms
memory: 39044kb
input:
10000 3736 1 2785 1 3204 1 6598 1 299 1 9264 1 2482 1 7411 1 7130 1 2169 1 4810 1 2249 1 7139 1 9844 1 2065 1 1354 1 275 1 4990 1 9927 1 4403 1 2731 1 2049 1 5523 1 5603 1 8149 1 7078 1 4661 1 6541 1 5390 1 8520 1 2489 1 5358 1 4540 1 4438 1 3091 1 6125 1 6696 1 63 1 45 1 9667 1 8150 1 577 1 1755 1 ...
output:
Yes 3736 2785 3204 6598 299 9264 2482 7411 7130 2169 4810 2249 7139 9844 2065 1354 275 4990 9927 4403 2731 2049 5523 5603 8149 7078 4661 6541 5390 8520 2489 5358 4540 4438 3091 6125 6696 63 45 9667 8150 577 1755 1408 5207 4497 5220 7541 5653 7822 9165 5742 8505 3018 5808 1170 2613 3443 1129 1202 198...
result:
ok
Test #113:
score: 0
Accepted
time: 28ms
memory: 43308kb
input:
10000 1595 1 902 1 8668 1 5274 1 8338 8668 5058 1595 3448 5058 3361 3448 1387 3361 7894 5274 4338 8338 7448 1387 6246 902 9742 6246 4697 4338 4956 4697 331 7448 9444 7894 8663 9444 260 331 940 9742 2456 8663 9335 2456 914 9335 3970 260 2430 914 6000 4956 2530 940 4957 2530 7696 3970 6363 4957 496 24...
output:
Yes 9407 9281 7385 687 388 8649 1164 3361 5658 2528 1658 4299 3041 5921 6007 5570 5963 8800 2256 9750 6697 9992 3762 5275 7762 9911 4832 306 3065 2842 7272 5237 6457 2553 8073 9881 7262 5847 2920 5453 980 4734 924 2092 3330 3658 9139 7180 9921 2938 8114 8606 2492 5508 2367 5879 4236 4041 1180 5448 7...
result:
ok
Test #114:
score: 0
Accepted
time: 40ms
memory: 43464kb
input:
10000 8295 1 383 1 7294 1 7641 1 8771 7641 9196 8771 9664 9196 2162 9664 4701 7294 4624 2162 1978 4624 6429 1978 9579 6429 9698 9579 6639 9698 3142 6639 1229 3142 520 1229 63 520 3135 63 7529 3135 1200 7529 6050 1200 2785 6050 2814 2785 5202 2814 8259 5202 9142 8259 1814 9142 9222 1814 1780 9222 298...
output:
Yes 3045 5367 370 3149 6493 6137 8906 515 8295 3435 4388 8603 3597 4929 383 2542 3445 9733 2326 1663 5412 7946 6172 2778 3583 4319 479 3556 121 5624 8323 3943 3257 2016 4092 8753 7243 9154 7246 8274 9556 160 713 5422 5719 9081 9050 5902 7526 1638 8359 9766 5027 8225 6390 2754 8763 5668 2732 5203 100...
result:
ok
Test #115:
score: 0
Accepted
time: 9ms
memory: 41276kb
input:
10000 6169 1 7863 1 7353 1 5743 1 7017 1 5267 1 6048 1 3218 1 2555 1 2117 1 7728 1 1246 1 1719 1 4444 1 5518 1 2975 1 222 1 9392 1 5305 1 3990 1 842 1 2093 1 1057 1 6405 1 3912 1 4017 1 3108 1 2647 1 49 1 1095 1 7429 1 1099 1 5747 1 2852 1 5114 1 7410 1 4439 1 6177 1 8834 1 449 1 3438 1 2534 1 8572 ...
output:
Yes 6169 7863 7353 5743 7017 5267 6048 3218 2555 2117 7728 1246 1719 4444 5518 2975 222 9392 5305 3990 842 2093 1057 6405 3912 4017 3108 2647 49 1095 7429 1099 5747 2852 5114 7410 4439 6177 8834 449 3438 2534 8572 9455 3100 8024 9057 3942 3962 1114 8131 423 1361 9450 8426 3189 4080 1161 9757 4211 85...
result:
ok
Test #116:
score: 0
Accepted
time: 8ms
memory: 41100kb
input:
10000 9820 1 1674 1 2136 1 8319 1 6524 1 7153 1 8842 1 2902 1 3515 1 5316 1 5125 1 5763 1 6166 1 9855 1 1969 1 9034 1 7762 1 5097 1 3928 1 1413 1 3361 1 8967 1 7576 1 6129 1 5819 1 3441 1 7174 1 6485 1 4944 1 9208 1 8159 1 4685 1 8654 1 6362 1 8487 1 2597 1 2560 1 2228 1 5164 1 3778 1 9686 1 532 1 2...
output:
Yes 9820 1674 2136 8319 6524 7153 8842 2902 3515 5316 5125 5763 6166 9855 1969 9034 7762 5097 3928 1413 3361 8967 7576 6129 5819 3441 7174 6485 4944 9208 8159 4685 8654 6362 8487 2597 2560 2228 5164 3778 9686 532 287 6463 5944 1645 9118 9654 8362 5609 3412 6615 3936 1242 6980 7105 5917 1467 7569 659...
result:
ok
Test #117:
score: 0
Accepted
time: 23ms
memory: 43384kb
input:
10000 3095 1 8263 1 8800 1 5568 1 2028 1 6819 1 3193 1 8610 1 6180 1 4481 1 2803 1 7405 1 4709 1 6829 1 3906 1 2090 1 2077 1 8068 1 7230 1 5089 1 4627 1 6815 1 9419 1 5360 1 1328 1 1022 1 9443 1 1893 1 5971 1 4654 1 7453 1 5645 1 635 1 9941 1 431 1 1458 1 6312 1 8859 1 2447 1 39 1 7853 1 4760 1 1351...
output:
Yes 5608 5246 4947 7440 1184 2398 7945 7010 1349 8263 8800 1152 5424 659 5184 5568 1756 1295 2070 7880 395 4560 6819 9 2570 9706 4471 4644 58 2324 8565 6945 8610 3456 9520 3762 3823 6024 1404 6377 4481 1727 2772 2803 825 3296 545 6242 7326 4709 6829 3571 1165 5376 3906 2090 3740 1705 2077 3548 9440 ...
result:
ok
Test #118:
score: 0
Accepted
time: 20ms
memory: 39220kb
input:
10000 1253 1 1252 1 3660 1 2286 1 7625 1 489 1 6234 1 6661 1 5583 1 3462 1 7100 1 2761 1 6263 1 3204 1 2513 1 8276 1 3129 1 9705 1 4324 1 3934 1 6342 1 6409 1 8902 1 4061 1 8964 1 4962 1 5221 1 4967 1 796 1 9375 1 4839 1 118 1 2306 1 7606 1 2847 1 7779 1 4454 1 1313 1 4665 1 8404 1 1047 1 142 1 7005...
output:
Yes 1253 1252 3660 2286 7625 489 6234 6661 5583 3462 7100 2761 6263 3204 2513 8276 3129 9705 4324 3934 6342 6409 8902 4061 8964 4962 5221 4967 796 9375 4839 118 2306 7606 2847 7779 4454 1313 4665 8404 1047 142 7005 3594 1819 311 288 6831 2537 6690 1217 2985 5670 5402 2057 7818 3076 2421 1955 5017 52...
result:
ok
Test #119:
score: 0
Accepted
time: 21ms
memory: 43284kb
input:
10000 1929 1 8471 1 9365 1 8875 1 2194 1 2708 1 4742 1 4178 1 15 1 6747 1 4245 1 3935 1 531 1 3722 1 3079 1 5886 1 9316 1 6185 1 4906 1 6000 1 2953 1 4115 1 5295 1 3922 1 9564 1 6236 1 7542 1 1942 1 5468 1 9922 1 4116 1 8982 1 7269 1 5925 1 1204 1 1346 1 8882 1 7091 1 645 1 7380 1 1657 1 7073 1 5135...
output:
Yes 1929 8471 9365 8875 2194 2708 4742 4178 15 6747 4245 3935 531 3722 3079 5886 9316 6185 4906 6000 2953 4115 5295 3922 9564 6236 7542 1942 5468 9922 4116 8982 7269 5925 1204 1346 8882 7091 645 7380 1657 7073 5135 3495 8370 6873 1892 3089 5912 1370 6785 5092 1906 1583 8543 8748 8998 1090 6939 1197 ...
result:
ok
Test #120:
score: 0
Accepted
time: 25ms
memory: 39216kb
input:
10000 6334 1 9851 1 2581 1 2364 1 2254 1 6560 1 20 1 8356 1 5907 1 9819 1 4953 1 3000 1 9272 1 425 1 8520 1 9152 1 3593 1 5294 1 1019 1 5702 1 3092 1 958 1 2320 1 7615 1 9409 1 5563 1 1858 1 9692 1 7227 1 6010 1 6175 1 8373 1 4912 1 1894 1 5849 1 4067 1 3919 1 1424 1 8385 1 2921 1 8132 1 4368 1 4729...
output:
Yes 6334 2424 7283 9851 3922 3763 6062 2581 7236 2392 9776 2364 4847 8592 1980 2254 949 9006 714 6560 5136 5217 8066 5362 20 4059 8356 3166 2040 5907 4442 9819 8737 4953 3000 9272 6814 9325 888 7596 4706 1700 425 1713 9454 973 7669 8520 4619 9834 9152 3593 3976 4161 1035 4334 9932 4040 5193 5294 668...
result:
ok
Test #121:
score: 0
Accepted
time: 11ms
memory: 43372kb
input:
10000 8729 1 7933 1 9587 1 5677 1 5294 1 4290 1 8839 1 5027 1 423 1 3980 1 1750 1 9800 1 2584 1 7109 1 5922 1 9321 1 1686 1 9698 1 3636 1 795 1 2530 1 2737 1 2450 1 125 1 6928 1 6275 1 1785 1 6812 1 3573 1 1157 1 9392 1 1429 1 8171 1 2136 1 5253 1 8812 1 7767 1 1218 1 8455 1 9555 1 9966 1 5538 1 642...
output:
Yes 8729 7933 9587 5677 5294 4290 8839 5027 423 3980 1750 9800 2584 7109 5922 9321 1686 9698 3636 795 2530 2737 2450 125 6928 6275 1785 6812 3573 1157 9392 1429 8171 2136 5253 8812 7767 1218 8455 9555 9966 5538 6429 8591 8780 5959 7616 8606 3176 6488 6680 9577 1863 9730 648 2803 1452 5702 7168 5096 ...
result:
ok
Test #122:
score: 0
Accepted
time: 16ms
memory: 45252kb
input:
10000 127 1 6545 1 7921 1 868 1 999 1 7877 1 6024 1 7692 1 2520 1 7145 1 7297 1 8899 1 9851 1 433 1 7678 1 9041 1 9091 1 9691 1 7689 1 8298 1 6611 1 6554 1 740 1 6664 1 4935 1 3562 1 8262 1 4713 1 9815 1 5456 1 6963 1 336 1 8317 1 7697 1 3576 1 6910 1 8286 1 4917 1 6839 1 4261 1 2736 1 8389 1 3420 1...
output:
Yes 127 6545 7921 868 999 7877 6024 7692 2520 7145 7297 8899 9851 433 7678 9041 9091 9691 7689 8298 6611 6554 740 6664 4935 3562 8262 4713 9815 5456 6963 336 8317 7697 3576 6910 8286 4917 6839 4261 2736 8389 3420 2631 2062 637 7919 8134 6574 4030 8780 6457 99 5915 1232 8129 8127 655 2923 4646 6776 9...
result:
ok
Test #123:
score: 0
Accepted
time: 11ms
memory: 39228kb
input:
10000 5657 1 4450 1 6663 1 8811 1 3561 1 3087 1 979 1 3830 1 3071 1 2802 1 1527 1 9376 1 107 1 3482 1 7773 1 3572 1 4870 1 2572 1 6007 1 1188 1 19 1 3674 1 3364 1 3639 1 2377 1 796 1 961 1 5753 1 9606 1 5952 1 3478 1 8246 1 6215 1 3968 1 5727 1 9806 1 7983 1 8017 1 7094 1 664 1 3946 1 9308 1 1151 1 ...
output:
Yes 8007 5312 5657 4450 7029 4154 9742 8334 6663 3875 9196 7950 792 8986 58 8811 3561 4271 4965 1565 1320 3765 3087 979 6065 3830 3071 9629 2802 9483 110 1527 7242 9376 1738 107 4984 3122 3482 8253 4836 7907 7773 4820 1802 2220 5831 3572 2736 4870 8500 7270 2572 775 2122 1669 6761 6007 4004 1768 900...
result:
ok
Test #124:
score: 0
Accepted
time: 7ms
memory: 43284kb
input:
10000 1376 1 285 1 9485 1 9512 1 7228 1 6976 1 1418 1 5507 1 3768 1 2996 1 3639 1 8643 1 1952 1 6318 1 6658 1 6998 1 7278 1 9104 1 6601 1 6607 1 8601 1 1040 1 9174 1 5993 1 7919 1 9222 1 4087 1 9430 1 7994 1 9876 1 3493 1 2406 1 2792 1 5762 1 4777 1 2584 1 2257 1 8093 1 4695 1 1458 1 8464 1 718 1 93...
output:
Yes 1376 285 9485 9512 7228 6976 1418 5507 3768 2996 3639 8643 1952 6318 6658 6998 7278 9104 6601 6607 8601 1040 9174 5993 7919 9222 4087 9430 7994 9876 3493 2406 2792 5762 4777 2584 2257 8093 4695 1458 8464 718 9338 6895 3112 482 3754 856 3730 1417 434 6873 3003 6751 4127 6703 4425 1897 5673 5881 4...
result:
ok
Test #125:
score: 0
Accepted
time: 10ms
memory: 43352kb
input:
10000 8931 1 6853 1 1298 1 4775 1 5976 1 855 1 2105 1 5720 1 268 1 4899 1 130 1 9188 1 7914 1 3757 1 2149 1 3639 1 1052 1 4242 1 9390 1 8976 1 8588 1 2765 1 8812 1 235 1 7326 1 5745 1 8488 1 909 1 8051 1 5433 1 4658 1 6671 1 3502 1 8611 1 8517 1 4607 1 8665 1 4053 1 6061 1 2345 1 2790 1 7433 1 9229 ...
output:
Yes 8931 6853 1298 4775 5976 855 2105 5720 268 4899 130 9188 7914 3757 2149 3639 1052 4242 9390 8976 8588 2765 8812 235 7326 5745 8488 909 8051 5433 4658 6671 3502 8611 8517 4607 8665 4053 6061 2345 2790 7433 9229 4240 2245 8209 8585 8502 1687 28 3852 3143 8902 9747 5423 8329 6498 4394 2170 5326 371...
result:
ok
Test #126:
score: 0
Accepted
time: 23ms
memory: 41264kb
input:
10000 741 1 2406 1 5486 1 3120 1 7029 1 8346 1 2197 1 2584 1 8055 1 7862 1 1164 1 6312 1 7282 1 8150 1 2897 1 1569 1 3840 1 8700 1 8499 1 376 1 9085 1 5772 1 5236 1 7179 1 8878 1 3355 1 2664 1 7955 1 9454 1 2895 1 1709 1 9999 1 6954 1 4437 1 9460 1 1691 1 7516 1 3772 1 7445 1 325 1 3813 1 722 1 8550...
output:
Yes 487 4524 6635 6981 1668 1600 3122 4238 8712 3544 6377 6602 663 351 8885 9198 1781 1622 6395 3333 3115 2784 9529 66 6671 1677 8446 1138 3377 4755 6115 8117 3988 5718 9957 1581 4971 281 7605 5553 5918 5591 672 6301 754 523 8874 9707 4460 3970 643 5890 8926 8495 8150 7029 4203 8510 8346 8857 1869 4...
result:
ok
Test #127:
score: 0
Accepted
time: 29ms
memory: 43404kb
input:
10000 8907 1 7692 1 2835 1 6568 1 8294 1 3413 1 7374 1 313 1 4212 1 4124 1 4423 1 4421 1 5855 1 758 1 3922 1 2767 1 2396 1 5215 1 6492 1 5657 1 8174 1 6015 1 2228 1 5125 1 3023 1 4401 1 7519 1 4740 1 5310 1 294 1 6364 1 7300 1 3914 1 5273 1 2657 1 3345 1 9584 1 4026 1 3568 1 469 1 6164 1 8157 1 1583...
output:
Yes 8907 7692 2835 6568 8294 3413 7374 313 4212 4124 4423 4421 5855 758 3922 2767 2396 5215 6492 5657 8174 6015 2228 5125 3023 4401 7519 4740 5310 294 6364 7300 3914 5273 2657 3345 9584 4026 3568 469 6164 8157 1583 7766 3607 9017 5064 4882 2972 6097 7725 9053 7580 7408 7687 8801 1339 6323 5323 3796 ...
result:
ok
Test #128:
score: 0
Accepted
time: 16ms
memory: 43248kb
input:
10000 9146 1 7384 1 456 1 7524 1 648 1 4770 1 1309 1 5707 1 6487 1 8268 1 6151 1 6661 1 6933 1 9402 1 1237 1 1067 1 4858 1 9844 1 147 1 1895 1 1653 1 5884 1 2577 1 6949 1 5685 1 9278 1 6807 1 4777 1 1916 1 8251 1 1886 1 2167 1 5560 1 7772 1 494 1 7663 1 1582 1 1215 1 1835 1 1505 1 430 1 1639 1 7878 ...
output:
Yes 9146 7384 456 7524 648 4770 1309 5707 6487 8268 6151 6661 6933 9402 1237 1067 4858 9844 147 1895 1653 5884 2577 6949 5685 9278 6807 4777 1916 8251 1886 2167 5560 7772 494 7663 1582 1215 1835 1505 430 1639 7878 7122 9350 7664 6056 7550 3133 7422 5986 539 2878 2223 6425 3128 5172 7760 8949 2364 22...
result:
ok
Test #129:
score: 0
Accepted
time: 21ms
memory: 41224kb
input:
10000 5739 1 5297 1 9357 1 2392 1 9544 1 6870 1 1732 1 8667 1 9212 1 3541 1 1351 1 4819 1 4182 1 6715 1 5740 1 8174 1 3656 1 4175 1 6229 1 8815 1 5817 1 3052 1 4310 1 8792 1 9693 1 6036 1 3665 1 2566 1 3531 1 5116 1 6114 1 4720 1 5995 1 6557 1 9793 1 4031 1 4822 1 8837 1 699 1 5354 1 4591 1 3114 1 4...
output:
Yes 5159 9746 4908 3756 3400 8210 2515 7299 4552 7255 3521 90 4809 6301 263 6234 8865 3050 2055 6416 7347 686 8153 5761 4715 8810 3286 5994 9357 1942 1141 3429 718 9625 2859 434 5871 11 4723 6159 6642 7309 8598 1533 5215 2420 2995 3399 5819 5951 6008 8666 4312 7983 8761 9856 7903 5314 969 6724 7892 ...
result:
ok
Test #130:
score: 0
Accepted
time: 29ms
memory: 39220kb
input:
10000 105 1 43 1 7986 1 1865 1 7343 1 7916 1 8412 1 6923 1 7742 1 738 1 9124 1 2799 1 5540 1 5619 1 9436 1 6258 1 7671 1 9949 1 6475 1 799 1 9477 1 3332 1 7587 1 8399 1 8671 1 2734 1 6803 1 4362 1 1312 1 4911 1 1785 1 4286 1 3486 1 4476 1 9889 1 7967 1 247 1 1962 1 6302 1 6366 1 3094 1 48 1 1115 1 6...
output:
Yes 105 43 7986 1865 7343 7916 8412 6923 7742 738 9124 2799 5540 5619 9436 6258 7671 9949 6475 799 9477 3332 7587 8399 8671 2734 6803 4362 1312 4911 1785 4286 3486 4476 9889 7967 247 1962 6302 6366 3094 48 1115 6938 8046 518 2626 1916 3137 9531 7532 1443 4357 2900 1320 315 7622 3009 1121 2622 4300 6...
result:
ok
Test #131:
score: 0
Accepted
time: 23ms
memory: 41260kb
input:
10000 4515 1 8698 1 282 1 3565 1 25 1 2937 1 5712 1 9178 1 1374 1 4591 1 7888 1 3706 1 7141 1 1604 1 1195 1 9366 1 6356 1 2628 1 3907 1 1261 1 5690 1 8718 1 5162 1 6971 1 299 1 5831 1 4579 1 5160 1 7615 1 6838 1 6234 1 4144 1 7657 1 2842 1 4529 1 3122 1 4416 1 258 1 9167 1 6346 1 6016 1 9518 1 2708 ...
output:
Yes 4515 8698 282 3565 25 2937 5712 9178 1374 4591 7888 3706 7141 1604 1195 9366 6356 2628 3907 1261 5690 8718 5162 6971 299 5831 4579 5160 7615 6838 6234 4144 7657 2842 4529 3122 4416 258 9167 6346 6016 9518 2708 6634 9549 3522 3554 6829 2470 6514 7460 1494 7337 1934 5278 8507 3035 933 2788 6835 39...
result:
ok
Test #132:
score: 0
Accepted
time: 12ms
memory: 41332kb
input:
10000 407 1 3996 1 4065 1 7087 1 5483 1 7148 1 5465 1 904 1 5018 1 6375 1 2363 1 5022 1 4630 1 7316 1 834 1 8959 1 861 1 4627 1 3859 1 976 1 3115 1 7160 1 5250 1 316 1 5057 1 3738 1 3661 1 4084 1 4983 1 7113 1 9188 1 1898 1 7693 1 8651 1 3454 1 548 1 5738 1 595 1 1748 1 2736 1 6735 1 3236 1 6155 1 3...
output:
Yes 407 1963 2193 7513 7549 9364 3938 9700 1989 3446 6944 1888 7848 8450 549 6886 5606 2483 254 8423 3280 7608 8497 8367 3195 6124 9238 3996 8602 7303 8888 5046 4065 2127 5574 7087 8183 840 8702 7175 3185 7584 6954 6815 5760 4658 5409 1869 4550 5483 6639 9938 7687 1044 524 4936 1905 7526 5747 5682 9...
result:
ok
Test #133:
score: 0
Accepted
time: 24ms
memory: 41184kb
input:
10000 5550 1 7112 1 2155 1 2296 1 1378 1 1938 1 412 1 362 1 5132 1 7968 1 1400 1 7291 1 5853 1 6020 1 3720 1 3780 1 9236 1 7229 1 8890 1 8566 1 6308 1 1068 1 9109 1 9460 1 2241 1 8213 1 6056 1 2121 1 9987 1 9640 1 8771 1 7663 1 1063 1 3045 1 911 1 271 1 2166 1 2226 1 4854 1 1305 1 9472 1 5428 1 7225...
output:
Yes 5550 7112 2155 2296 1378 1938 412 362 5132 7968 1400 7291 5853 6020 3720 3780 9236 7229 8890 8566 6308 1068 9109 9460 2241 8213 6056 2121 9987 9640 8771 7663 1063 3045 911 271 2166 2226 4854 1305 9472 5428 7225 6485 8937 6153 2657 3375 5212 3181 4116 3019 1108 2801 3170 8407 4914 599 8503 1134 2...
result:
ok
Test #134:
score: 0
Accepted
time: 21ms
memory: 41220kb
input:
10000 9397 1 9522 1 3069 1 846 1 8781 1 9508 1 8475 1 8332 1 5994 1 5372 1 4529 1 1670 1 1610 1 2208 1 682 1 5502 1 9254 1 9783 1 969 1 3322 1 4901 1 2993 1 866 1 4779 1 1685 1 8747 1 8260 1 1730 1 1964 1 3423 1 1710 1 1279 1 7708 1 6836 1 9718 1 428 1 1501 1 8266 1 1123 1 2899 1 4723 1 3757 1 4110 ...
output:
Yes 9397 9522 3069 846 8781 9508 8475 8332 5994 5372 4529 1670 1610 2208 682 5502 9254 9783 969 3322 4901 2993 866 4779 1685 8747 8260 1730 1964 3423 1710 1279 7708 6836 9718 428 1501 8266 1123 2899 4723 3757 4110 9777 6674 5571 2995 8235 2501 6399 9086 3640 8884 9224 272 2817 3691 2691 2150 6663 41...
result:
ok
Extra Test:
score: 0
Extra Test Passed