QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #334212 | #7222. The Great Hunt | ricky_lin | AC ✓ | 264ms | 16808kb | C++14 | 2.2kb | 2024-02-21 14:40:25 | 2024-02-21 14:40:26 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int NN = 1e4 + 8;
int n;
inline int read(){
register char c = getchar();
register int res = 0;
while(!isdigit(c)) c = getchar();
while(isdigit(c)) res = res * 10 + c - '0',c = getchar();
return res;
}
struct Edge{
int to,next;
}edge[NN << 1];
int head[NN],cnt;
void init(){
memset(head,-1,sizeof(head));
cnt = 1;
}
void add_edge(int u,int v){
edge[++cnt] = {v,head[u]};
head[u] = cnt;
}
int fa[NN],dep[NN];
void dfs(int u,int father){
fa[u] = father;
dep[u] = dep[father] + 1;
for(int i = head[u]; i != -1; i = edge[i].next){
int v = edge[i].to;
if(v == father) continue;
dfs(v,u);
}
}
bitset<NN> e[NN];
int p[NN],rev[NN];
bitset<NN> vis;
//inline bool match(int u){
// bitset<NN> now = e[u] & vis;
// for(int v = now._Find_first(); v != NN; v = now._Find_next(v)){
// vis.reset(v);
// int x = p[v];
// if(x){
// if(match(x)){
// p[v] = u;
// return true;
// }
// }
// else{
// p[v] = u;
// return true;
// }
// }
// return false;
//} 递归版本 匈牙利
int q[NN],prex[NN],prey[NN];
inline bool match(int s){
int head,tail;
q[head = tail = 1] = s,vis.set();
int res = 0;
while(head <= tail){
int u = q[head++];
bitset<NN> now = e[u] & vis;
for(int v = now._Find_first(); v != NN; v = now._Find_next(v)){
vis.reset(v);
int x = p[v];
if(x) q[++tail] = x, prex[x] = u,prey[x] = v;
else p[v] = res = u;
if(res)break;
}
if(res)break;
}
if(!res) return false;
for(int i = res; i != s; i = prex[i]) p[prey[i]] = prex[i];
return true;
}//非递归版本 匈牙利
int main(){
n = read();
init();
for(int i = 1,u,v; i < n; ++i){
u = read();v = read();
add_edge(u,v);add_edge(v,u);
}
dfs(1,0);
for(int i = 1,u,v; i <= n; ++i){
u = read();v = read();
if(dep[u] < dep[v]) swap(u,v);
while(dep[u] > dep[v]) e[i].set(u),u = fa[u];
while(u != v) e[i].set(u),e[i].set(v),u = fa[u],v = fa[v];
e[i].set(u);
vis.set();
if(!match(i)){
puts("No");
return 0;
}
}
puts("Yes");
for(int i = 1; i <= n; ++i) rev[p[i]] = i;
for(int i = 1; i <= n; ++i) printf("%d ",rev[i]);
}
这程序好像有点Bug，我给组数据试试？
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3880kb
input:
10 2 1 3 1 6 1 8 2 4 3 9 6 5 4 7 8 10 7 8 7 10 2 7 2 10 1 3 1 5 2 5 1 6 1 9 2 3 4
output:
Yes 7 2 8 10 1 4 5 6 9 3
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
5 1 2 1 3 1 4 3 5 5 4 5 3 3 1 1 4 1 1
output:
No
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 3984kb
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 20 67 98 7 29 4 94 97 15 11 1 8 12 75 74 23 41 9 10 5 21 31 28 90 16 18 33 36 26 34 25 84 32 39 43 46 88 52 47 55 14 40 37 58 42 56 64 61 51 59 65 62 73 27 44 48 49 70 13 35 66 45 50 53 95 68 69 80 93 63 71 72 38 89 76 3 78 81 79 83 99 60 92 85 91 96 57 87 100 54 6 24 82 17 2 22 77 30 19 86
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 5916kb
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 14 76 2 67 15 78 87 8 9 19 95 96 93 21 17 45 23 30 11 35 47 28 26 24 25 82 92 57 81 39 63 33 40 62 10 100 42 7 34 43 44 69 56 60 48 49 50 66 73 79 91 70 18 68 55 37 51 65 74 1 71 54 90 83 97 88 80 58 86 85 72 84 94 64 89 98 46 59 75 99 3 52 36 53 27 32 13 6 22 41 29 20 4 38 5 16 31 12 61 77
result:
ok
Test #5:
score: 0
Accepted
time: 1ms
memory: 3920kb
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 80 95 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 63 90 68 11 27 96 7 23 91 25 77 15 22 46 18 70 83 38 28 19 14 92 48 1
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 6004kb
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 26 84 29 82 10 67 54 19 40 38 1
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 3916kb
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 10 1 85 59 6 52 97 63 15 7 14 88 99 22 65 11 56 33 18 26 93 23 31 37 24 54 34 72 27 29 100 84 38 39 13 30 73 78 35 40 41 36 46 79 42 75 91 44 48 50 45 51 32 87 57 21 47 55 49 58 60 61 62 68 74 64 12 71 80 69 81 66 82 5 77 83 89 67 92 86 98 70 25 76 8 94 96 3 20 28 2 90 95 4 19 16 53 43 9 17
result:
ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
100 53 1 58 53 99 58 25 99 13 25 17 13 71 17 4 71 93 4 47 93 57 47 34 57 85 34 87 85 49 87 100 49 62 100 76 62 65 76 31 65 89 31 81 89 83 81 35 83 56 35 55 56 43 55 26 43 86 26 41 86 51 41 22 51 63 22 14 63 90 14 91 90 44 91 70 44 52 70 40 52 94 40 73 94 77 73 30 77 88 30 38 88 84 38 29 84 97 29 2 9...
output:
Yes 1 2 3 5 53 61 58 14 93 17 13 23 76 100 73 26 25 90 92 37 83 40 85 29 87 72 51 30 33 28 81 35 31 98 38 11 19 34 52 39 41 43 42 44 46 48 45 50 54 99 49 64 66 21 27 91 16 55 56 63 69 67 74 75 70 68 9 60 79 6 78 77 80 65 84 86 82 10 7 57 62 88 94 71 8 12 96 15 97 18 24 20 95 89 32 36 59 22 4 47
result:
ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 3976kb
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 25 50 49 29 30 23 10 53 99 70 93 33 75 92 41 60 27 87 43 3 61 96 81 24 7 78 66 91 28 82 62 84 2 45 37 17 79 22 11 67 38 42 52 31 15 59 16 74 54 35 40 63 57 14 56 86 83 12 4 71 76 36 26 73 80 9 46 5 13 1
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3996kb
input:
100 83 1 7 1 67 1 89 1 99 1 27 1 24 1 41 1 25 1 51 1 3 1 26 1 61 1 87 1 73 1 23 1 75 1 69 1 48 1 63 1 94 1 84 1 97 1 43 1 93 1 47 1 55 1 71 1 31 1 2 1 90 1 6 1 91 1 46 1 13 1 80 1 54 1 32 1 50 1 28 1 57 1 77 1 22 1 29 1 95 1 8 1 68 1 86 1 65 1 30 1 34 1 36 1 70 1 92 1 21 1 42 1 40 1 19 1 52 1 56 1 7...
output:
Yes 83 7 67 89 99 27 24 41 25 51 3 26 61 87 73 23 75 69 48 63 94 84 97 43 93 47 55 71 31 2 90 6 91 46 13 80 54 32 50 28 57 77 22 29 95 8 68 86 65 30 34 36 70 92 21 42 40 19 52 56 74 20 78 11 14 4 38 100 49 96 60 66 85 37 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: 1ms
memory: 4012kb
input:
100 84 1 12 84 59 12 14 59 96 14 5 96 9 5 17 9 67 17 15 67 7 15 48 7 46 48 93 46 70 93 61 70 37 61 57 37 60 57 43 60 89 43 54 89 26 54 95 26 72 95 29 72 87 29 99 87 24 99 90 24 3 90 52 3 85 52 28 85 30 28 78 30 75 78 53 75 55 53 31 55 6 31 82 6 25 82 11 25 13 11 73 13 27 73 39 27 2 39 79 2 47 79 69 ...
output:
Yes 1 3 5 2 7 6 9 85 14 11 15 13 89 22 93 12 16 17 19 24 37 26 20 25 21 96 29 23 27 28 30 31 40 32 33 36 34 43 39 42 47 35 41 46 45 52 48 49 50 53 51 54 56 44 55 57 62 58 60 63 61 38 64 65 81 69 86 71 68 72 73 75 59 78 66 76 77 79 80 67 88 83 82 70 92 91 94 97 98 100 4 84 74 87 8 90 10 95 18 99
result:
ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
100 16 1 93 16 89 93 60 89 87 60 70 87 92 70 97 92 15 97 40 15 39 40 42 39 73 42 71 73 12 71 84 12 96 84 17 96 48 17 55 48 50 55 38 50 19 38 28 19 90 28 25 90 27 25 22 27 45 22 76 45 2 76 57 2 81 57 10 81 46 10 41 46 51 41 78 51 56 78 9 56 31 9 98 31 86 98 91 86 77 91 5 77 66 5 64 66 61 64 49 61 14 ...
output:
Yes 1 87 89 15 10 93 92 6 12 84 97 39 96 13 17 19 22 14 23 25 27 26 28 45 24 31 29 76 18 38 41 30 40 42 90 32 43 46 51 48 33 50 34 49 52 56 16 47 60 54 91 55 61 37 57 64 66 35 63 62 65 70 68 69 44 77 58 72 53 82 80 83 59 85 95 11 74 78 67 75 88 71 73 94 86 81 99 100 79 8 20 36 98 9 3 21 4 7 5 2
result:
ok
Test #13:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
100 21 1 82 1 38 1 17 1 87 1 43 1 14 1 28 1 33 1 55 1 47 1 40 1 58 1 45 1 6 1 12 1 39 1 96 1 26 1 50 1 84 1 18 1 5 1 75 1 22 1 97 1 10 1 36 1 35 1 48 1 77 1 95 1 72 1 73 1 83 1 25 1 11 1 51 1 65 1 74 1 8 1 61 1 92 1 69 1 85 1 56 1 78 1 27 1 52 1 19 1 64 1 23 1 31 1 59 1 37 1 67 1 44 1 88 1 20 1 13 1...
output:
Yes 21 82 38 57 17 87 43 14 28 33 55 47 40 58 45 6 12 39 96 26 50 84 100 18 5 75 22 76 97 10 36 35 48 77 95 72 73 83 25 11 51 65 74 8 61 92 69 85 56 78 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 3 42 98 7 68 90 79 9 99 66 91 29 30 15 63 2 81 16 62 1
result:
ok
Test #14:
score: 0
Accepted
time: 1ms
memory: 4072kb
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 48 61 3 33 7 41 2 83 4 34 23 10 40 25 49 76 59 68 88 52 54 16 38 80 64 60 1
result:
ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
100 83 1 44 1 11 44 93 83 20 11 63 93 69 63 71 69 99 20 94 99 92 94 32 92 50 32 96 71 3 50 2 96 61 3 51 61 41 2 89 51 80 41 76 89 95 80 9 76 54 95 40 54 37 9 34 37 45 34 36 45 97 36 53 97 72 40 91 53 67 72 85 67 28 85 26 91 5 28 27 5 4 27 100 4 18 100 79 26 82 18 84 79 65 82 12 65 56 84 16 56 42 12 ...
output:
Yes 1 2 90 4 5 11 40 9 10 12 20 18 80 83 19 14 77 27 22 28 25 85 21 33 55 31 41 39 66 16 42 43 49 35 52 59 24 64 17 54 75 32 30 62 44 50 65 48 34 51 37 26 36 63 92 23 45 56 15 84 38 46 61 53 68 95 57 58 67 74 89 69 73 79 86 60 29 76 71 72 78 6 81 87 88 91 82 7 8 70 13 98 93 97 3 94 47 96 99 100
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 4076kb
input:
100 38 1 87 1 73 87 6 73 63 6 37 38 66 63 29 66 8 29 40 8 88 40 24 88 47 24 86 47 74 86 43 74 33 43 84 33 81 84 89 81 91 37 7 89 65 7 49 65 77 49 98 77 79 98 92 79 28 91 68 92 90 68 14 90 55 14 10 55 52 10 94 52 30 94 15 30 61 15 78 61 62 78 99 62 57 99 82 57 2 82 96 2 70 96 12 70 53 12 22 53 83 22 ...
output:
Yes 4 1 6 84 91 8 32 13 85 37 20 92 42 16 14 12 24 45 33 15 28 26 98 21 29 22 19 25 23 35 40 27 30 58 31 48 36 34 39 11 52 18 53 51 55 54 41 57 38 43 62 17 56 46 44 64 47 59 60 72 61 49 69 65 67 70 68 93 74 77 86 95 63 78 66 82 76 75 100 79 81 80 83 97 3 94 89 96 90 9 99 5 50 73 2 71 10 87 88 7
result:
ok
Test #17:
score: 0
Accepted
time: 1ms
memory: 5916kb
input:
100 98 1 62 1 71 1 77 1 63 1 30 1 51 1 24 1 82 1 9 1 17 1 57 1 36 1 25 1 80 1 96 1 16 1 6 1 68 1 44 1 23 1 89 1 60 1 8 1 65 1 47 1 76 1 66 1 21 1 75 1 28 1 97 1 99 1 2 1 53 1 14 1 50 1 90 1 64 1 5 1 3 1 46 1 34 1 85 1 4 1 41 1 72 1 54 1 81 1 92 1 52 1 13 1 61 1 69 1 45 1 74 1 79 1 33 1 38 1 95 1 48 ...
output:
Yes 98 62 19 71 77 63 30 40 20 51 24 82 9 17 57 36 25 80 88 96 16 6 68 44 23 89 60 93 8 26 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 83 100 42 58 55 86 31 12 32 11 49 43 78 67 70 56 22 39 35 1
result:
ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
100 58 1 26 1 6 1 51 1 91 1 80 1 89 1 35 1 22 1 57 1 41 1 75 1 48 1 72 1 17 1 67 1 30 1 61 1 79 1 98 1 43 1 3 1 81 1 63 1 25 1 27 1 87 1 90 1 11 1 100 1 66 1 84 1 45 1 20 1 47 1 36 1 14 1 54 1 88 1 38 1 55 1 68 1 50 1 74 1 2 1 82 1 70 1 83 1 37 1 93 1 53 1 16 1 85 1 23 1 71 1 21 1 34 1 15 1 78 1 86 ...
output:
Yes 58 26 6 51 91 80 89 35 22 57 41 75 48 72 17 67 30 61 79 98 43 3 81 63 25 27 87 90 11 100 66 84 45 20 47 92 36 14 54 88 38 55 68 50 74 2 82 70 83 37 93 53 16 85 7 8 23 71 21 77 34 15 39 78 86 33 59 52 44 18 5 73 99 19 9 96 10 60 24 65 29 62 49 40 42 31 97 69 4 76 12 64 56 28 94 95 13 32 46 1
result:
ok
Test #19:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
100 88 1 28 1 80 28 53 80 31 88 66 31 98 66 90 53 50 90 79 50 64 79 84 64 7 98 82 84 42 7 34 42 85 82 81 85 93 81 71 93 48 71 46 48 43 46 27 34 41 43 26 27 77 26 17 77 62 41 74 17 22 74 19 62 38 22 95 19 68 95 9 68 20 38 5 20 32 9 94 5 86 32 57 86 58 94 100 57 92 58 30 92 8 100 72 30 70 8 4 70 67 4 ...
output:
Yes 1 3 5 7 10 28 13 14 17 20 92 22 24 26 30 97 99 18 35 27 8 72 38 25 31 34 36 40 91 42 44 52 37 49 51 21 47 56 54 94 58 29 61 89 74 75 53 83 87 50 80 32 41 9 12 64 43 33 46 84 48 88 62 68 45 39 57 69 71 63 67 66 70 55 100 77 23 76 79 59 78 81 96 86 95 82 65 15 85 16 90 2 4 93 60 6 98 11 19 73
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 4068kb
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 1 21 9 47 90 50 7 79 63 36 8 66 87 56 88 4 11 15 13 81 19 14 16 89 22 23 17 27 25 30 53 26 48 28 31 32 35 34 37 38 42 40 43 96 41 46 18 44 12 45 49 51 54 55 58 5 59 20 57 60 61 24 67 70 62 64 73 71 72 69 75 74 92 52 78 33 65 68 77 84 80 76 85 86 93 95 98 100 99 6 2 82 83 3 10 91 29 39 94 97
result:
ok
Test #21:
score: 0
Accepted
time: 1ms
memory: 3984kb
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 29 44 2 70 20 47 32 24 98 61 12 25 10 55 77 82 11 16 84 58 89 34 37 46 14 59 100 69 93 62 78 22 83 75 30 68 48 92 91 72 86 1
result:
ok
Test #22:
score: 0
Accepted
time: 1ms
memory: 4008kb
input:
100 96 1 17 1 8 1 34 1 11 1 98 1 60 1 48 1 80 1 55 1 39 1 5 1 54 1 19 1 90 1 44 1 31 1 91 1 26 1 15 1 14 1 32 1 47 1 36 1 49 1 46 1 13 1 82 1 69 1 45 1 99 1 88 1 65 1 59 1 52 1 58 1 21 1 86 1 18 1 66 1 79 1 73 1 72 1 93 1 30 1 76 1 100 1 20 1 33 1 22 1 41 1 81 1 78 1 97 1 35 1 29 1 10 1 95 1 77 1 94...
output:
Yes 96 17 8 34 11 98 60 48 80 55 39 5 54 19 90 44 31 91 26 15 14 32 47 36 49 46 13 82 69 45 99 88 65 59 52 58 21 86 18 66 79 73 72 93 30 76 100 20 57 33 22 41 81 78 97 2 35 29 10 95 77 9 94 70 3 6 24 89 42 38 71 16 92 85 25 4 37 40 84 51 67 68 27 28 63 83 87 43 75 74 62 12 50 53 7 23 64 56 61 1
result:
ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 4072kb
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 9 3 10 12 5 19 17 73 28 38 35 23 41 43 25 58 46 32 26 44 40 52 89 59 49 67 70 65 55 47 66 68 62 56 18 61 75 77 74 79 78 91 95 81 13 7 21 8 20 14 94 92 98 15 16 24 27 29 22 30 34 33 96 36 37 42 45 51 48 57 54 50 64 69 71 72 60 83 76 82 84 53 80 85 63 88 87 93 86 90 2 4 31 6 39 11 97 99 100
result:
ok
Test #24:
score: 0
Accepted
time: 1ms
memory: 4012kb
input:
100 19 1 23 1 85 23 75 85 68 75 25 68 57 25 10 19 8 57 15 8 78 15 63 78 61 63 41 61 34 41 16 34 64 10 43 16 88 43 56 88 77 64 72 56 79 72 98 77 11 79 2 11 53 2 62 53 7 98 28 62 55 28 66 55 32 66 91 32 12 91 26 12 42 26 39 7 89 42 60 39 80 89 6 80 47 6 17 47 73 17 49 73 58 49 20 58 38 20 40 38 48 60 ...
output:
Yes 96 7 10 19 77 98 39 31 48 37 60 64 50 2 6 8 11 68 12 5 9 13 3 15 16 14 17 20 26 28 25 24 32 35 34 29 38 85 36 33 95 41 23 40 30 42 47 44 22 43 45 46 49 51 52 58 53 54 55 59 56 62 65 66 61 67 69 70 27 73 71 63 72 74 57 76 78 80 81 83 79 84 87 90 82 86 89 92 94 91 88 93 21 97 100 99 4 75 18 1
result:
ok
Test #25:
score: 0
Accepted
time: 1ms
memory: 3948kb
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 19 26 30 83 39 29 23 55 89 14 63 42 67 71 4 59 41 12 17 11 9 92 40 48 75 10 99 43 53 97 77 2 85 45 24 64 5 28 82 88 79 35 6 68 34 70 16 7 22 80 37 44 60 49 33 20 51 18 69 86 91 73 100 95 93 58 62 96 21 47 61 13 52 65 27 32 90 81 8 84 38 31 87 15 54 3 36 50 78 56 57 25 46 74 98 72 66 76 1
result:
ok
Test #26:
score: 0
Accepted
time: 1ms
memory: 3944kb
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 52 54 59 73 99 83 75 72 19 71 38 76 29 40 53 23 25 55 30 44 91 22 3 85 46 12 16 18 36 24 92 1
result:
ok
Test #27:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
100 80 1 97 1 81 1 77 97 44 80 54 77 55 81 18 55 22 54 15 22 17 44 89 18 12 89 60 12 86 60 56 15 2 56 35 86 5 17 83 35 58 2 93 58 36 83 72 36 99 72 3 99 9 5 30 93 21 9 90 3 63 90 8 30 67 8 31 63 78 67 26 78 14 31 47 21 73 14 94 26 52 94 53 47 50 52 92 73 29 50 38 53 51 92 100 51 34 38 33 34 82 33 16...
output:
Yes 1 5 7 2 40 84 9 12 33 82 98 14 15 17 19 20 21 18 25 22 32 37 26 43 34 88 16 29 30 38 35 6 10 39 36 8 50 27 93 31 44 46 52 51 41 42 54 47 58 56 53 62 94 85 64 13 49 71 63 48 72 57 60 80 86 75 73 77 100 65 67 66 81 68 59 4 99 83 92 76 78 87 89 69 90 95 79 28 23 91 61 70 3 24 96 74 11 45 97 55
result:
ok
Test #28:
score: 0
Accepted
time: 0ms
memory: 4008kb
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 81 94 6 7 18 75 9 11 16 61 74 14 100 27 58 69 25 21 13 87 34 40 12 32 15 37 88 95 23 35 99 28 42 84 19 36 82 33 41 49 54 24 44 45 31 48 30 80 85 46 59 50 47 4 72 43 86 65 76 64 67 51 71 78 79 63 52 91 55 83 66 73 56 10 97 92 57 90 62 5 29 20 89 68 93 22 70 96 98 26 2 3 39 38 53 1 8 60 17
result:
ok
Test #29:
score: 0
Accepted
time: 1ms
memory: 3948kb
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 68 13 64 92 10 87 38 78 79 20 3 48 21 75 19 99 47 16 12 30 85 22 18 61 63 70 37 84 74 24 67 44 69 65 72 42 5 26 7 25 35 54 96 8 31 46 89 15 83 62 29 28 57 51 11 82 41 100 39 49 94 56 9 17 93 33 90 14 77 58 81 95 50 88 86 23 40 45 55 91 4 36 52 43 97 76 6 71 27 34 73 60 98 59 66 53 32 2 80 1
result:
ok
Test #30:
score: 0
Accepted
time: 1ms
memory: 4012kb
input:
100 89 1 10 1 59 1 74 1 5 1 72 1 44 1 41 1 68 1 32 1 15 1 20 1 92 1 4 1 50 1 54 1 33 1 45 1 76 1 27 1 94 1 55 1 17 1 91 1 47 1 43 1 48 1 84 1 100 1 62 1 37 1 16 1 39 1 83 1 64 1 85 1 93 1 69 1 87 1 77 1 23 1 49 1 7 1 53 1 95 1 14 1 86 1 3 1 22 1 58 1 82 1 38 1 90 1 71 1 25 1 75 1 34 1 11 1 60 1 80 1...
output:
Yes 89 10 59 74 5 72 44 41 68 32 15 20 92 4 50 54 33 45 76 27 94 55 17 91 47 43 48 84 100 62 37 16 39 83 64 85 93 69 87 88 77 23 49 7 53 95 96 14 86 3 22 46 19 58 82 21 98 38 40 90 57 71 29 25 2 75 34 11 56 60 31 80 12 97 36 8 51 61 67 35 13 24 26 18 66 73 78 81 70 65 30 42 52 28 99 79 6 63 9 1
result:
ok
Test #31:
score: 0
Accepted
time: 1ms
memory: 3948kb
input:
100 22 1 14 1 96 1 21 96 33 22 20 14 34 21 50 20 38 50 97 34 32 97 61 32 87 38 46 87 79 33 67 61 49 67 57 79 66 57 70 49 99 46 19 66 13 99 51 19 58 70 76 13 95 51 78 58 16 76 84 95 9 78 17 84 92 9 12 92 85 16 23 85 26 12 71 26 3 17 82 3 56 71 43 82 30 23 45 30 63 43 2 56 75 45 48 75 69 48 100 69 5 1...
output:
Yes 43 19 15 3 51 95 8 17 24 14 31 39 57 35 33 4 21 40 7 63 59 81 62 84 5 13 83 82 93 18 16 20 23 25 99 29 28 38 37 30 32 45 46 11 44 47 48 22 65 50 54 100 94 69 72 73 55 26 75 86 85 76 87 88 89 66 6 27 42 36 34 49 41 58 52 53 68 56 64 61 67 70 71 74 60 77 78 92 79 90 2 96 80 97 10 9 12 1 98 91
result:
ok
Test #32:
score: 0
Accepted
time: 1ms
memory: 4136kb
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 17 49 80 1 2 57 36 95 40 34 20 48 54 74 38 52 9 41 59 100 33 67 94 26 10 4 18 19 24 16 23 28 7 29 50 21 13 31 30 37 47 32 35 42 39 43 53 56 90 98 64 61 22 60 62 88 69 65 12 77 82 70 45 71 81 66 84 3 73 78 72 92 97 79 86 89 68 51 87 75 85 91 99 76 6 83 8 96 44 11 14 46 15 93 25 58 27 5
result:
ok
Test #33:
score: 0
Accepted
time: 1ms
memory: 3984kb
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 83 40 45 44 33 94 52 34 96 92 27 43 71 70 9 81 47 77 29 25 7 79 5 49 61 2 48 15 76 41 13 22 46 12 64 56 19 68 99 28 93 72 63 82 4 57 90 78 10 21 66 37 67 74 84 91 89 11 36 60 95 55 80 88 20 17 87 35 38 8 59 3 32 1 39 53 23 62 51 58 26 97 86 24 50 69 18 6 14 85 54 16 65 100 42 75 31 30 73 98
result:
ok
Test #34:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
100 30 1 58 1 36 1 7 1 10 1 14 1 67 1 100 1 73 1 42 1 53 1 57 1 97 1 61 1 69 1 71 1 26 1 63 1 22 1 12 1 86 1 59 1 81 1 24 1 32 1 5 1 54 1 28 1 46 1 45 1 96 1 65 1 6 1 90 1 38 1 29 1 72 1 80 1 31 1 34 1 2 1 77 1 41 1 64 1 40 1 25 1 78 1 51 1 66 1 17 1 50 1 3 1 39 1 93 1 74 1 48 1 79 1 55 1 16 1 33 1 ...
output:
Yes 30 58 36 7 10 14 67 100 73 42 53 57 97 61 69 71 26 63 22 12 86 59 81 24 32 5 54 28 46 45 96 65 6 90 38 29 72 85 80 31 34 2 23 77 60 41 75 64 37 40 25 78 51 66 17 50 3 68 35 70 39 93 4 74 47 48 18 79 55 16 49 33 82 87 84 9 52 94 98 15 62 21 95 99 44 11 43 92 56 88 19 27 20 76 13 8 91 89 83 1
result:
ok
Test #35:
score: 0
Accepted
time: 1ms
memory: 3924kb
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 97 11 12 7 16 19 23 74 26 30 31 69 33 99 34 17 35 36 37 49 9 52 53 54 55 58 77 84 78 81 91 94 89 90 8 42 93 5 65 18 21 27 29 57 32 46 61 50 14 59 48 64 68 71 72 66 13 87 92 95 2 73 96 98 100 45 1 80 10 15 24 28 39 43 44 3 22 47 56 25 75 67 38 41 40 51 60 62 70 79 76 85 82 83 88 4 63 6 20 86
result:
ok
Test #36:
score: 0
Accepted
time: 1ms
memory: 6096kb
input:
100 10 1 43 1 67 1 78 67 75 78 48 75 96 48 39 96 99 39 23 99 32 23 81 32 19 43 34 81 56 34 28 56 27 19 68 28 53 27 24 53 65 24 3 65 46 68 94 46 89 3 30 94 69 30 35 69 9 35 91 9 44 91 73 89 22 44 37 10 83 22 7 83 63 7 12 73 74 63 58 74 50 58 14 50 61 14 52 61 92 52 77 92 93 77 86 12 8 93 18 86 98 8 4...
output:
Yes 1 88 37 80 19 3 12 18 24 53 65 33 73 27 49 43 89 86 57 62 54 7 9 78 23 8 39 28 14 5 32 6 34 11 30 15 13 93 17 20 22 35 21 44 46 25 60 31 45 26 38 50 52 40 58 41 48 96 36 51 56 55 59 82 61 98 66 71 63 74 47 67 72 85 68 76 69 87 75 77 83 70 90 92 91 84 2 95 81 64 79 16 97 94 100 29 4 42 99 10
result:
ok
Test #37:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
100 100 1 24 1 99 1 41 1 3 1 87 1 73 1 18 1 53 1 31 1 61 1 82 1 84 1 62 1 16 1 4 1 95 1 57 1 36 1 96 1 94 1 12 1 69 1 32 1 78 1 97 1 20 1 27 1 83 1 33 1 5 1 64 1 23 1 44 1 60 1 70 1 2 1 79 1 47 1 14 1 39 1 13 1 45 1 71 1 17 1 74 1 58 1 28 1 49 1 21 1 55 1 56 1 76 1 35 1 38 1 66 1 15 1 77 1 22 1 88 1...
output:
Yes 100 24 99 41 3 26 87 73 18 50 53 65 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 70 89 2 46 79 86 47 14 39 68 63 13 98 45 71 17 30 91 74 80 37 58 28 43 49 21 55 56 76 81 6 35 38 66 15 77 22 54 88 52 51 7 93 90 25 85 34 48 9 59 40 19 92 1
result:
ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 3952kb
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 91 96 92 100 13 34 68 97 77 27 18 55 99 25 61 39 44 78 26 40 87 80 17 22 14 64 69 89 5 86 3 21 11 72 19 28 93 50 10 1
result:
ok
Test #39:
score: 0
Accepted
time: 1ms
memory: 3948kb
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 36 92 2 9 45 19 98 51 3 27 46 6 52 23 97 96 14 69 85 84 22 93 12 15 13 17 18 44 57 30 47 40 53 100 24 32 50 59 4 67 71 72 75 79 80 76 78 34 21 31 39 41 25 43 54 26 49 42 56 58 66 74 68 62 90 83 82 65 73 48 60 86 89 94 95 88 29 55 61 37 38 63 33 64 70 77 81 1 91 8 5 10 16 87 28 7 99 11 20 35
result:
ok
Test #40:
score: 0
Accepted
time: 1ms
memory: 3920kb
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 2 17 42 71 11 58 100 4 7 76 9 45 12 22 16 24 23 14 26 20 83 70 28 31 41 39 32 50 34 37 25 52 54 13 21 29 40 19 38 43 86 18 55 91 30 33 49 46 35 60 65 44 36 56 47 53 51 59 67 61 62 63 66 68 90 73 64 88 69 72 74 75 48 78 92 79 80 81 85 87 82 89 8 94 99 93 98 77 95 96 6 97 57 1 5 84 27 10 3
result:
ok
Test #41:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
100 39 1 29 1 28 1 63 1 37 1 3 1 82 1 32 1 92 1 16 1 65 1 56 1 5 1 30 1 78 1 81 1 60 1 99 1 21 1 17 1 96 1 93 1 27 1 45 1 85 1 51 1 35 1 25 1 13 1 86 1 91 1 38 1 48 1 94 1 33 1 98 1 87 1 4 1 70 1 95 1 97 1 69 1 80 1 2 1 8 1 61 1 59 1 15 1 44 1 41 1 58 1 54 1 52 1 34 1 36 1 53 1 12 1 19 1 57 1 9 1 7 ...
output:
Yes 39 29 28 63 37 3 89 82 7 20 32 92 16 65 77 56 5 72 50 30 23 62 78 81 60 99 21 17 96 43 93 27 14 83 45 85 51 18 35 25 13 86 88 91 38 48 6 94 33 71 40 74 87 4 64 70 42 95 73 97 69 55 80 75 59 2 84 8 66 61 98 22 46 15 90 44 49 41 58 79 54 68 24 26 52 34 36 53 31 12 11 19 67 10 76 57 9 100 47 1
result:
ok
Test #42:
score: 0
Accepted
time: 0ms
memory: 4040kb
input:
100 64 1 100 1 90 1 81 1 39 1 42 1 32 1 63 1 72 1 41 1 92 1 10 1 84 1 43 1 38 1 27 1 8 1 26 1 47 1 96 1 95 1 25 1 4 1 46 1 87 1 67 1 21 1 44 1 69 1 31 1 24 1 91 1 88 1 49 1 57 1 45 1 80 1 65 1 56 1 93 1 66 1 75 1 85 1 35 1 2 1 86 1 82 1 15 1 37 1 78 1 89 1 7 1 18 1 48 1 29 1 60 1 79 1 70 1 22 1 34 1...
output:
Yes 64 100 90 81 39 42 32 63 72 41 92 10 84 43 38 27 8 26 47 96 95 25 4 46 87 67 21 44 69 31 24 91 88 49 57 45 80 65 23 56 61 93 66 75 94 98 85 35 50 71 2 53 86 82 9 40 15 55 37 52 12 58 78 89 33 51 59 7 18 48 73 76 77 54 5 74 29 62 83 60 99 17 28 30 36 11 79 70 13 68 97 3 16 20 22 14 19 6 34 1
result:
ok
Test #43:
score: 0
Accepted
time: 1ms
memory: 5928kb
input:
100 46 1 65 1 24 1 73 1 52 46 38 52 59 65 74 38 86 24 12 59 92 86 83 74 34 92 88 73 6 34 32 83 89 32 56 89 68 6 53 56 13 88 15 13 99 53 47 99 54 47 93 68 3 12 70 15 33 54 11 3 45 33 41 70 36 93 27 36 9 45 81 27 7 41 18 7 40 81 82 9 50 82 2 50 66 2 28 40 61 66 96 28 4 18 94 11 8 61 79 8 58 4 17 94 72...
output:
Yes 1 32 2 9 33 8 25 6 45 37 47 12 3 24 50 54 38 43 22 49 53 56 20 5 60 48 61 57 71 76 84 46 14 66 80 52 74 23 78 65 11 17 59 19 13 21 26 27 42 51 62 55 67 72 77 85 82 83 28 34 36 68 40 81 31 86 89 39 92 30 10 16 44 63 91 75 93 79 96 69 97 94 100 99 73 15 70 58 18 35 41 4 7 64 88 87 90 29 98 95
result:
ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 4004kb
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 2 25 69 87 8 60 10 14 17 85 81 19 39 33 57 22 44 49 82 52 11 93 7 75 12 84 48 16 36 46 20 94 21 47 96 30 45 42 9 27 34 24 99 51 86 31 13 98 32 37 35 38 100 41 53 58 50 54 55 56 61 59 70 63 68 64 71 73 74 65 76 78 72 90 91 95 83 66 79 77 15 62 80 92 67 89 28 40 3 5 4 23 18 29 6 97 26 88 1
result:
ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 3984kb
input:
100 21 1 63 1 8 1 9 1 50 1 75 1 86 1 15 1 51 1 13 1 11 1 26 1 27 1 10 1 59 1 98 1 7 1 91 1 23 1 17 1 82 1 53 1 18 1 52 1 67 1 89 1 88 1 87 1 61 1 55 1 22 1 41 1 72 1 81 1 65 1 20 1 60 1 37 1 92 1 69 1 99 1 80 1 66 1 44 1 34 1 70 1 36 1 68 1 90 1 78 1 97 1 46 1 62 1 4 1 100 1 47 1 74 1 25 1 5 1 16 1 ...
output:
Yes 21 63 8 9 14 54 50 75 77 86 15 38 51 96 13 11 19 26 71 27 45 10 2 59 94 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 29 76 34 95 70 36 68 30 43 90 35 78 83 97 46 62 4 58 100 85 47 84 42 74 24 25 5 16 1
result:
ok
Test #46:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
100 65 1 44 1 11 1 59 1 49 1 54 1 39 1 28 1 68 1 5 1 55 1 62 1 90 1 30 1 4 1 78 1 53 1 69 1 43 1 76 1 12 1 60 1 58 1 34 1 48 1 51 1 20 1 42 1 52 1 72 1 64 1 10 1 13 1 80 1 91 1 2 1 35 1 16 1 99 1 66 1 97 1 75 1 84 1 40 1 85 1 57 1 45 1 33 1 86 1 56 1 36 1 46 1 98 1 82 1 15 1 94 1 38 1 100 1 17 1 77 ...
output:
Yes 65 44 11 59 49 54 39 28 68 5 55 62 90 30 4 78 53 69 43 76 12 60 58 34 48 51 20 42 52 72 64 88 10 74 13 70 93 80 91 2 35 87 16 99 26 32 66 97 75 95 84 40 85 71 14 57 63 45 61 7 22 33 27 86 3 56 36 92 24 67 96 31 46 23 81 98 6 25 82 41 15 94 8 73 19 29 38 18 89 47 50 100 37 83 17 77 9 21 79 1
result:
ok
Test #47:
score: 0
Accepted
time: 1ms
memory: 6008kb
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 84 3 4 2 5 9 13 22 45 50 36 55 77 64 37 54 58 62 63 24 23 95 32 34 39 1 40 46 47 56 76 61 28 67 83 74 79 91 57 96 85 21 8 98 15 31 78 20 29 41 75 35 66 38 43 42 48 30 49 26 65 69 70 80 81 87 7 17 59 86 19 11 12 14 16 18 25 60 27 44 68 71 97 72 53 52 73 88 93 89 33 92 100 94 99 10 82 90 6 51
result:
ok
Test #48:
score: 0
Accepted
time: 1ms
memory: 5892kb
input:
100 85 1 58 1 90 1 98 1 39 98 91 90 52 39 41 52 16 91 47 41 9 47 11 9 37 16 44 11 70 58 71 44 86 37 54 71 33 54 62 33 13 62 66 13 61 86 60 61 28 60 17 66 38 17 35 38 96 35 45 96 68 45 8 68 80 28 14 8 95 14 76 80 31 76 78 31 93 95 48 93 21 48 3 21 83 78 100 3 82 70 23 83 67 100 32 67 20 23 53 32 24 2...
output:
Yes 85 58 82 70 51 36 16 19 37 46 28 91 20 23 90 24 25 31 76 57 86 59 60 75 94 78 61 6 83 80 77 56 99 18 95 11 98 7 5 13 4 44 8 10 33 54 14 17 21 22 32 27 26 35 29 93 30 38 34 43 40 39 45 50 48 53 41 47 55 63 62 15 64 67 68 49 66 69 52 81 71 74 79 65 97 72 73 87 84 88 89 92 12 2 42 96 100 3 9 1
result:
ok
Test #49:
score: 0
Accepted
time: 1ms
memory: 4008kb
input:
100 44 1 53 1 39 1 17 1 25 1 64 1 94 1 48 1 78 1 90 1 5 1 100 1 29 1 4 1 38 1 8 1 47 1 11 1 81 1 61 1 99 1 24 1 18 1 23 1 58 1 27 1 98 1 72 1 79 1 97 1 15 1 40 1 33 1 46 1 82 1 96 1 3 1 71 1 69 1 42 1 80 1 51 1 2 1 91 1 66 1 45 1 9 1 12 1 26 1 41 1 32 1 54 1 83 1 67 1 52 1 76 1 68 1 65 1 6 1 63 1 74...
output:
Yes 44 53 57 39 59 17 25 84 64 60 94 48 78 34 88 90 5 92 86 100 29 31 73 4 28 38 8 50 36 47 89 11 81 55 61 19 99 20 24 35 16 18 23 58 27 98 72 79 37 97 15 21 40 33 46 82 96 10 95 3 71 49 69 42 43 77 87 30 62 80 85 51 2 56 75 22 91 66 45 9 12 26 41 32 54 70 7 83 93 67 74 52 76 13 68 65 6 63 14 1
result:
ok
Test #50:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
100 91 1 36 1 31 1 74 1 56 1 28 1 5 1 77 1 39 1 42 1 16 1 23 1 45 1 9 1 100 1 57 1 24 1 79 1 97 1 88 1 73 1 3 1 48 1 90 1 59 1 4 1 89 1 67 1 63 1 32 1 94 1 80 1 33 1 15 1 26 1 92 1 58 1 66 1 41 1 49 1 35 1 93 1 95 1 68 1 27 1 21 1 85 1 81 1 7 1 96 1 50 1 86 1 99 1 87 1 61 1 51 1 11 1 43 1 78 1 25 1 ...
output:
Yes 91 36 31 74 56 28 5 77 39 42 16 23 45 9 100 57 24 79 97 88 73 3 48 90 59 4 89 67 63 32 94 80 33 15 26 17 92 58 53 66 41 49 35 18 70 13 93 65 95 68 8 27 21 22 85 81 71 75 7 19 37 96 2 29 50 86 46 62 6 99 34 84 87 83 69 44 61 12 51 54 72 76 11 14 60 98 43 52 55 38 40 64 78 82 25 20 30 47 10 1
result:
ok
Test #51:
score: 0
Accepted
time: 1ms
memory: 3932kb
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 9 29 98 92 53 34 15 65 41 75 64 28 50 69 57 21 24 39 93 18 12 49 56 17 10 95 43 47 85 45 37 89 79 61 81 74 14 36 80 58 8 46 84 59 76 19 40 11 68 90 35 70 94 99 52 48 82 23 66 100 97 62 72 73 25 60 55 88 33 51 42 86 96 26 27 7 54 4 31 38 6 44 78 22 30 13 71 67 63 16 2 20 1
result:
ok
Test #52:
score: 0
Accepted
time: 1ms
memory: 4008kb
input:
100 69 1 29 1 84 1 31 1 23 1 8 1 85 1 20 1 82 1 38 1 47 1 91 1 94 1 71 1 64 1 89 1 67 1 79 1 35 1 92 1 55 1 46 1 87 1 76 1 40 1 59 1 19 1 81 1 68 1 99 1 58 1 70 1 57 1 72 99 42 68 4 70 17 42 14 4 51 72 28 51 80 79 50 59 54 57 34 89 5 40 24 19 90 54 60 81 88 90 3 28 100 14 74 3 56 88 63 55 48 24 75 1...
output:
Yes 69 29 84 31 23 8 85 20 82 38 47 91 94 96 71 64 89 34 45 67 79 80 35 97 92 14 63 86 46 11 87 17 16 44 2 5 6 65 40 77 59 13 50 41 21 48 24 39 10 72 81 60 15 83 68 42 75 37 49 33 28 99 51 66 62 74 53 3 78 36 70 61 12 43 95 98 4 100 18 1 22 55 25 7 19 27 57 90 54 9 52 93 26 76 32 30 73 88 58 56
result:
ok
Test #53:
score: 0
Accepted
time: 1ms
memory: 3928kb
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 21 48 55 68 92 28 97 90 96 17 54 71 12 78 86 27 4 69 88 64 15 89 95 56 35 41 6 53 14 20 18 22 40 25 50 65 66 80 67 3 8 43 72 19 91 34 63 81 45 46 33 49 77 59 85 99 93 13 82 75 31 58 29 73 94 76 32 79 87 60 74 37 100 42 61 83 7 24 39 9 1
result:
ok
Test #54:
score: 0
Accepted
time: 1ms
memory: 3944kb
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 39 51 82 19 53 18 88 3 42 40 37 26 13 89 98 28 76 93 83 38 56 52 67 73 24 31 43 15 87 47 75 46 68 36 5 72 69 79 17 91 100 10 65 99 54 30 2 77 4 14 90 29 86 12 44 97 7 25 96 71 11 55 27 32 63 60 78 41 50 81 49 58 70 9 80 6 35 45 48 64 34 74 33 84 61 57 59 22 62 23 1
result:
ok
Test #55:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
100 89 1 98 1 88 1 67 1 53 1 48 1 78 1 19 1 35 1 40 1 47 1 28 1 46 1 11 1 21 1 71 1 60 1 97 1 80 1 33 1 42 1 12 1 76 1 62 1 92 1 13 1 95 1 75 1 17 1 50 1 66 1 49 1 52 1 84 62 57 52 82 75 23 66 9 49 3 9 94 57 25 17 87 82 83 3 16 23 31 50 15 83 18 94 91 92 29 18 38 15 64 87 96 31 73 29 5 73 99 95 74 5...
output:
Yes 89 98 88 67 53 48 78 19 35 40 47 28 46 11 21 71 41 60 97 80 86 33 37 42 12 56 79 76 69 64 4 100 84 92 91 13 26 77 90 95 99 6 75 82 39 87 17 24 34 7 25 1 54 59 65 31 50 10 45 58 72 81 96 23 66 68 93 27 55 8 57 16 61 70 14 83 3 38 44 9 51 49 15 63 85 29 30 94 73 52 32 22 74 62 2 5 18 43 36 20
result:
ok
Test #56:
score: 0
Accepted
time: 1ms
memory: 4076kb
input:
100 9 1 52 1 79 1 43 1 83 1 86 1 99 1 47 1 87 1 36 1 95 1 44 1 26 1 37 1 20 1 22 1 60 1 97 1 57 1 4 1 2 1 39 1 66 1 70 1 92 1 17 1 61 1 5 1 27 1 75 1 14 1 7 1 24 1 85 24 96 61 62 96 77 85 16 70 45 62 63 66 40 57 12 5 31 16 71 75 8 77 80 12 53 71 68 7 59 39 58 60 3 68 15 53 25 92 51 80 41 8 32 41 54 ...
output:
Yes 9 52 79 43 83 86 99 47 87 36 95 44 26 37 20 22 58 60 97 40 57 4 38 98 2 46 18 59 42 39 66 6 63 70 31 16 50 84 11 25 30 55 19 72 88 17 61 96 45 91 48 62 12 51 80 54 15 5 90 93 81 23 27 67 21 29 92 71 75 53 89 13 10 14 68 3 35 49 34 56 65 7 33 82 8 77 73 94 78 100 74 76 28 64 69 32 24 41 85 1
result:
ok
Test #57:
score: 0
Accepted
time: 0ms
memory: 4012kb
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 99 22 32 93 34 53 13 19 70 71 10 82 26 64 86 7 94 5 84 20 33 67 25 24 91 39 43 51 61 42 66 97 73 62 88 46 89 38 87 49 17 9 21 3 14 48 63 52 100 16 98 15 54 50 92 47 57 76 4 58 11 23 37 78 79 8 41 44 60 6 40 56 80 83 35 55 29 96 77 72 2 59 95 31 27 74 36 65 68 85 81 90 12 18 30 45 28 69 75 1
result:
ok
Test #58:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
100 75 1 22 1 36 1 74 1 7 1 93 1 16 1 21 1 42 1 61 1 26 1 55 1 98 1 100 1 23 1 2 1 17 1 71 1 25 1 56 1 12 1 83 1 80 1 15 1 86 1 81 1 77 1 33 1 92 1 53 1 44 1 52 1 35 1 29 53 88 44 5 88 10 5 8 92 96 10 28 86 90 52 43 80 48 90 76 29 85 96 91 48 82 35 46 82 11 46 39 77 13 76 57 91 62 57 47 13 70 47 14 ...
output:
Yes 75 22 36 74 7 93 16 21 58 42 61 26 55 98 100 23 2 87 17 71 94 25 20 56 68 12 83 30 43 80 15 4 86 28 81 60 40 39 77 65 32 59 79 99 27 33 37 69 49 95 31 92 50 84 8 89 13 29 14 76 47 53 70 66 54 45 5 10 44 88 78 73 9 85 64 96 41 52 90 48 57 34 62 67 24 91 63 19 3 11 35 46 18 51 38 82 72 97 6 1
result:
ok
Test #59:
score: 0
Accepted
time: 1ms
memory: 3924kb
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 61 96 72 9 55 87 91 18 31 6 13 45 47 57 65 71 80 11 30 3 42 54 63 64 67 70 93 81 21 35 41 97 92 94 86 15 1 14 37 38 39 76 20 78 84 95 98 82 2 29 22 99 48 66 50 73 85 8 25 27 46 16 36 34 60 19 53 79 58 90 69 83 88
result:
ok
Test #60:
score: 0
Accepted
time: 1ms
memory: 3920kb
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 58 81 7 26 68 76 53 9 11 14 24 10 34 29 35 97 19 47 72 60 69 22 52 87 45 77 95 48 92 43 21 4 8 66 13 57 79 55 75 98 20 23 78 42 56 89 17 80 91 18 44 62 51 30 64 50 54 82 65 15 31 33 86 46 90 25 71 74 83 93 99 3 61 73 16 70 37 32 88 41 12 59 36 100 38 40 2 63 5 28 39 94 49 85 84 96 27 1 67 6
result:
ok
Test #61:
score: 0
Accepted
time: 1ms
memory: 3916kb
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 19 20 92 61 26 78 59 38 8 63 40 28 10 45 49 52 43 29 66 75 18 44 94 15 42 4 30 7 14 12 21 97 55 99 24 25 31 34 89 35 65 68 36 39 47 90 62 86 48 73 93 77 79 56 80 85 57 51 64 84 83 58 60 76 41 67 91 69 81 70 95 74 82 72 11 96 53 3 87 88 98 1 50 16 6 2 13 22 23 32 37 27 33 5 17
result:
ok
Test #62:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
100 50 1 40 1 87 1 19 1 34 1 33 1 49 1 67 1 65 1 15 1 91 49 53 33 97 15 21 97 82 21 42 82 62 42 4 65 17 62 52 4 78 52 95 17 61 95 71 78 63 61 28 63 64 71 85 64 70 91 83 67 6 85 3 28 92 3 41 34 96 92 39 6 69 96 35 69 7 35 98 7 16 98 12 16 51 12 57 83 66 39 20 51 79 70 100 57 80 20 11 100 94 80 74 66 ...
output:
Yes 50 40 87 19 34 41 33 59 53 73 30 14 17 89 79 2 49 4 26 99 6 25 27 76 90 81 36 9 83 57 67 65 1 39 23 37 35 5 42 18 38 45 52 55 64 66 60 71 74 61 75 62 78 51 63 47 24 46 31 70 43 69 58 82 48 22 54 10 80 98 85 92 77 56 86 94 95 96 32 3 97 68 7 8 44 29 15 84 16 93 88 20 100 91 72 21 28 12 13 11
result:
ok
Test #63:
score: 0
Accepted
time: 1ms
memory: 4000kb
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 16 93 13 98 31 54 99 90 87 76 60 22 8 5 29 23 33 35 38 47 51 65 44 21 75 48 49 83 85 10 74 2 88 11 28 79 25 81 37 72 19 69 52 43 57 42 40 46 17 55 53 73 9 62 84 20 45 14 67 97 91 26 66 63 39 4 7 59 82 89 30 36 92 3 34 78 41 64 95 12 80 6 15 86 27 71 32 77 56 94 61 96 50 68 58 70 18 100 24 1
result:
ok
Test #64:
score: 0
Accepted
time: 1ms
memory: 4012kb
input:
100 81 1 100 1 17 1 43 1 10 1 29 1 34 1 25 1 21 1 4 1 60 4 6 29 68 60 51 25 93 6 18 21 24 68 90 24 73 18 26 73 12 90 86 51 64 26 47 64 72 12 80 72 7 80 40 47 96 7 84 96 48 84 63 86 15 63 67 40 92 48 32 67 28 32 57 92 75 28 79 75 20 57 23 79 78 23 19 78 36 20 30 19 62 15 45 36 87 62 31 45 35 31 83 35...
output:
Yes 81 100 17 43 10 65 6 7 41 93 16 55 13 71 2 25 5 15 62 11 19 42 63 20 53 76 91 21 87 56 23 26 27 28 30 24 32 40 31 98 47 67 35 44 64 75 18 78 39 61 73 70 79 66 88 95 77 96 59 60 22 48 45 68 12 37 57 46 29 49 38 99 52 54 9 74 34 1 72 80 83 89 84 69 85 92 90 94 97 3 50 82 86 58 4 8 14 33 36 51
result:
ok
Test #65:
score: 0
Accepted
time: 1ms
memory: 4140kb
input:
100 68 1 25 1 99 1 7 1 27 1 75 1 63 1 11 1 64 1 69 1 37 69 60 37 45 64 70 60 6 75 92 11 40 45 73 70 20 40 89 73 84 20 15 89 55 15 61 84 36 63 59 55 32 6 16 59 4 32 56 16 77 56 17 61 93 17 14 93 54 77 42 14 10 42 47 92 51 54 24 36 80 51 48 10 52 80 57 52 18 48 91 24 100 18 74 100 49 74 71 47 98 71 53...
output:
Yes 68 25 99 7 27 75 4 6 8 24 36 31 91 63 21 23 11 47 15 19 98 53 33 41 58 12 37 62 86 32 35 64 5 10 14 17 18 61 20 42 48 29 40 45 49 65 78 74 100 43 88 44 90 66 84 60 76 85 71 81 96 1 30 70 34 39 22 69 73 46 51 67 52 54 97 38 72 59 50 77 93 80 82 83 87 3 9 94 89 92 95 2 13 28 16 79 26 56 57 55
result:
ok
Test #66:
score: 0
Accepted
time: 1ms
memory: 4016kb
input:
100 92 1 72 1 62 1 21 1 10 1 47 1 17 1 50 1 5 1 51 1 2 62 24 21 69 2 77 51 18 24 23 50 75 18 27 72 85 92 76 75 14 5 64 77 53 10 60 17 66 27 52 69 88 53 43 14 34 88 11 47 46 64 67 66 22 34 25 43 41 76 82 22 13 67 65 11 80 41 9 80 79 65 70 85 19 79 56 70 93 13 30 60 90 46 99 25 20 99 44 19 42 44 40 42...
output:
Yes 92 70 85 56 73 31 4 55 87 89 13 27 29 63 66 72 93 100 67 83 62 2 69 52 32 9 18 24 21 41 58 80 59 76 61 98 75 35 54 71 8 10 53 22 34 45 88 48 82 81 11 6 12 19 97 40 65 42 57 38 44 47 94 78 28 79 16 30 60 17 68 39 91 95 7 50 23 3 33 36 96 14 43 20 25 84 5 49 74 99 15 37 46 64 1 77 86 90 26 51
result:
ok
Test #67:
score: 0
Accepted
time: 1ms
memory: 4012kb
input:
100 25 1 56 1 78 1 40 1 64 1 26 1 48 1 83 1 58 1 62 1 69 83 93 62 90 58 63 90 52 63 12 69 91 93 92 52 9 91 6 9 2 6 57 92 39 2 46 57 88 48 87 39 8 12 99 87 97 46 45 99 82 8 28 64 81 82 38 40 20 81 59 97 11 45 36 59 49 20 24 11 60 24 19 36 33 49 54 19 96 60 17 96 84 17 32 84 70 88 68 32 61 54 43 61 14...
output:
Yes 25 56 78 38 40 64 28 26 13 48 29 70 74 88 1 82 69 83 20 12 81 33 49 55 67 77 3 80 23 46 90 52 97 19 36 57 31 43 37 54 58 59 53 61 65 85 63 92 7 100 10 62 6 9 11 24 99 2 39 89 16 17 96 21 22 27 32 45 34 41 94 60 51 35 42 68 71 72 44 47 75 73 76 79 95 84 50 66 86 87 15 98 91 5 18 30 14 93 4 8
result:
ok
Test #68:
score: 0
Accepted
time: 1ms
memory: 4008kb
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 39 65 68 67 96 17 46 8 45 3 26 34 49 87 42 31 92 78 20 98 56 5 35 41 15 70 32 59 27 38 44 30 48 54 52 71 69 72 11 75 79 89 86 95 28 37 40 29 1 33 43 19 12 18 21 47 23 6 82 53 55 57 51 58 60 93 61 63 66 64 73 36 74 80 81 85 84 90 91 88 77 83 9 94 99 97 100 4 24 7 22 14 10 25
result:
ok
Test #69:
score: 0
Accepted
time: 264ms
memory: 16608kb
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: 244ms
memory: 16520kb
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: 9ms
memory: 16564kb
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: 0ms
memory: 16484kb
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: 220ms
memory: 16708kb
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 9507 3 29 1 9987 5 9753 7 9997 13 15 18 9538 14 9659 24 9673 9636 9838 9963 9830 20 44 22 9823 9515 9851 9374 50 35 9301 7965 53 42 9908 36 8355 37 8506 9748 38 9889 9911 43 46 45 9821 8891 9806 57 55 47 65 9126 9910 59 9096 66 56 9761 9918 61 72 84 8846 8661 7877 9980 79 80 554 9839 87 89 9242 ...
result:
ok
Test #74:
score: 0
Accepted
time: 225ms
memory: 16692kb
input:
10000 1063 1 7709 1063 9176 7709 8475 9176 8010 8475 6050 8010 2560 6050 8443 2560 7064 8443 4686 7064 2807 4686 255 2807 2714 255 428 2714 5129 428 2363 5129 2419 2363 9175 2419 8947 9175 823 8947 8532 823 5412 8532 140 5412 1794 140 2090 1794 4491 2090 9274 4491 3089 9274 6883 3089 1578 6883 6157 ...
output:
Yes 1 9970 9998 7 9933 10 38 9813 9858 13 9890 9176 9752 14 15 9543 22 21 32 9914 23 63 9977 9515 26 27 34 9988 39 442 20 9859 80 43 9248 8818 58 28 9549 36 37 9945 9512 9787 8862 47 9769 127 9499 62 49 66 52 70 72 9175 9817 73 55 81 75 8532 8952 9710 9788 9789 83 9778 9963 85 9619 9127 87 89 9871 9...
result:
ok
Test #75:
score: 0
Accepted
time: 8ms
memory: 16488kb
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: 16592kb
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: 248ms
memory: 16768kb
input:
10000 5655 1 7163 5655 7130 7163 9895 7130 131 9895 6890 131 4212 6890 3056 4212 362 3056 1170 362 2491 1170 8377 2491 5830 8377 7164 5830 325 7164 9764 325 2095 9764 9101 2095 9182 9101 6740 9182 7011 6740 3989 7011 5996 3989 6677 5996 1604 6677 6705 1604 7119 6705 3530 7119 4675 3530 6995 4675 925...
output:
Yes 1 9895 7 7163 5 10 8377 9945 9986 7011 17 11 18 23 9664 30 9685 25 7119 9753 9951 5655 29 9998 36 31 9822 9182 9711 38 9721 9991 41 9716 9932 40 42 9764 44 45 50 47 9595 48 58 59 65 66 9612 53 9734 71 73 7164 61 49 76 22 52 9688 9775 55 79 86 9897 63 62 64 88 70 9770 91 82 9778 9820 9844 80 9101...
result:
ok
Test #78:
score: 0
Accepted
time: 244ms
memory: 16744kb
input:
10000 262 1 4219 262 5287 4219 2093 5287 3553 2093 4075 3553 6456 4075 2468 6456 8490 2468 5491 8490 8342 5491 8976 8342 7644 8976 576 7644 2700 576 4839 2700 7965 4839 2169 7965 6105 2169 1173 6105 9016 1173 3162 9016 923 3162 1199 923 1691 1199 1367 1691 8158 1367 1957 8158 3470 1957 9937 3470 783...
output:
Yes 1 2 46 9960 5 9 19 6 8342 9016 9794 13 9795 14 66 9824 15 10000 17 23 26 20 8291 27 21 28 40 9850 9828 8793 9883 9904 9991 56 41 9763 9863 44 9885 61 9915 9918 62 8976 87 67 43 48 9995 68 47 32 49 8490 51 72 53 9045 9935 74 78 86 54 88 9773 55 57 59 89 9978 60 9997 64 65 69 91 70 79 92 98 81 71 ...
result:
ok
Test #79:
score: 0
Accepted
time: 0ms
memory: 16444kb
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: 0ms
memory: 16540kb
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: 166ms
memory: 16656kb
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 9736 9534 9024 9996 2 9523 9830 9741 9270 9957 15 9792 9371 9648 9789 9413 57 7992 26 9631 9848 9770 38 40 44 28 9629 54 34 9213 31 35 82 50 145 9224 9600 47 9195 8683 59 41 52 9728 9646 56 65 69 58 114 53 8833 78 9526 9492 9966 66 94 9409 64 9815 7990 9721 77 9876 9882 98 9458 9621 83 8932 79 1...
result:
ok
Test #82:
score: 0
Accepted
time: 198ms
memory: 16724kb
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 9948 2 3 7 9763 14 9728 8770 8 12 24 9796 29 11 51 40 9255 16 19 9449 101 8829 20 22 43 9047 279 47 82 9359 9474 28 9793 36 139 27 55 9150 58 9752 9938 9227 9923 64 68 84 70 78 8718 8742 59 121 89 9406 122 454 9609 53 162 9785 144 9828 104 80 131 8731 149 73 38 480 292 9234 148 76 152 9911 172 8...
result:
ok
Test #83:
score: 0
Accepted
time: 6ms
memory: 16484kb
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: 3ms
memory: 16472kb
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: 167ms
memory: 16656kb
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 9943 16 20 3 9936 7 8 11 8720 8324 9987 8584 25 8740 67 85 169 39 41 8446 28 45 43 8747 42 8385 53 8415 68 13 69 15 78 70 152 86 92 8459 610 97 100 8552 103 106 129 23 107 109 8639 8344 110 132 34 112 163 8506 40 8481 8448 167 49 113 48 8368 119 123 58 61 26 111 38 135 8604 8283 136 8711 87 138 ...
result:
ok
Test #86:
score: 0
Accepted
time: 213ms
memory: 16748kb
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 9997 5 2 24 26 128 7953 9218 8452 62 9912 7695 9039 9170 45 88 402 86 7987 36 89 1094 90 22 120 7800 442 8301 8264 118 308 56 8719 148 216 10000 133 242 9281 7694 9772 19 175 7821 292 7848 34 187 219 188 253 8830 260 9171 294 7680 309 310 67 279 8773 72 8726 9117 7729 298 324 334 435 7640 8802 3...
result:
ok
Test #87:
score: 0
Accepted
time: 4ms
memory: 16640kb
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: 5ms
memory: 16436kb
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: 134ms
memory: 16656kb
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 1 3 5 7 10 6 22 11 26 33 12 16 17 19 21 14 25 27 32 365 40 42 44 45 46 49 52 50 53 54 56 47 60 64 66 72 76 86 81 85 80 91 869 101 94 99 102 100 88 104 108 92 111 162 109 115 129 137 144 147 141 122 120 9718 159 192 98 123 206 146 158 130 224 133 134 188 131 197 138 143 152 148 166 176 180 230 96...
result:
ok
Test #90:
score: 0
Accepted
time: 251ms
memory: 16712kb
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 1 82 137 6 282 25 89 243 8823 46 52 73 331 389 87 92 120 128 83 91 147 360 284 150 169 173 267 149 185 392 202 383 222 9507 163 272 224 248 615 251 423 8875 470 471 182 257 259 262 9839 601 279 983 295 307 317 326 347 352 357 332 9957 366 1019 368 374 9713 377 394 1188 403 408 411 414 417 614 42...
result:
ok
Test #91:
score: 0
Accepted
time: 0ms
memory: 16416kb
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: 4ms
memory: 16604kb
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: 141ms
memory: 16540kb
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 5 9662 9084 9303 18 9422 21 9419 9661 9008 302 8772 8366 3 9776 9643 9473 8785 8711 24 2 8684 8946 46 45 118 8390 8901 9952 9989 9988 9752 54 65 30 8685 8 17 8101 9854 58 11 9083 8418 166 9876 67 8886 55 9828 60 9810 63 8867 77 84 8957 351 110 9608 22 8263 9134 8788 107 83 9685 8829 87 9573 89 1...
result:
ok
Test #94:
score: 0
Accepted
time: 199ms
memory: 16740kb
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 975 1 3 5 9984 9996 9458 7 11 9391 18 35 9508 43 7672 9405 63 91 9502 9967 69 9503 20 48 22 33 54 9692 9239 104 9743 7128 441 76 8215 9856 8844 122 9532 9653 9350 81 514 38 9749 3741 50 73 9836 9461 121 9524 9529 89 158 9662 8853 9556 776 8305 92 139 8415 79 7718 85 57 9987 9655 100 184 9947 96 ...
result:
ok
Test #95:
score: 0
Accepted
time: 8ms
memory: 16652kb
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: 0ms
memory: 16424kb
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: 120ms
memory: 16620kb
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 7 8347 5 20 7535 8668 6 34 9 43 25 11 9471 12 67 32 30 49 7975 61 8068 9663 19 66 9499 68 72 77 59 9404 9554 9461 79 82 98 99 9774 105 115 116 170 140 109 42 119 133 283 7901 7977 8337 142 146 108 152 7869 174 110 8079 44 235 8368 176 9638 177 9785 127 8929 8120 8069 245 7860 259 145 132 65 2...
result:
ok
Test #98:
score: 0
Accepted
time: 192ms
memory: 16808kb
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 1 208 12 479 9345 8435 15 8791 9155 16 20 493 7892 266 8808 527 591 7607 9060 9147 957 958 1975 949 435 974 8011 989 21 22 1109 7289 1149 7687 8483 1604 984 7121 2314 997 38 1613 1619 1627 61 8638 1716 7378 66 2134 9201 2197 2202 7745 3330 1327 2400 3275 8543 3813 2017 8088 2353 80 78 2497 8345 ...
result:
ok
Test #99:
score: 0
Accepted
time: 0ms
memory: 16636kb
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: 7ms
memory: 16432kb
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: 111ms
memory: 16752kb
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 9710 8 13 14 15 17 20 30 52 31 33 29 32 40 36 58 38 60 39 57 44 54 41 78 63 66 80 84 62 67 130 86 111 87 88 95 93 96 99 132 177 100 180 102 114 167 140 182 147 101 190 119 196 124 138 163 187 9636 193 168 194 144 199 198 204 179 224 207 229 236 183 233 151 160 238 155 210 261 231 191 153 278 239...
result:
ok
Test #102:
score: 0
Accepted
time: 195ms
memory: 16724kb
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 9319 20 9563 86 1454 95 234 408 491 7232 27 4652 541 1155 1224 5101 1943 1077 1251 1826 1295 2228 2629 3011 1465 3334 3793 8484 3652 7035 1490 1967 1538 1742 3908 1633 1639 3539 2740 3945 8455 2358 2359 3206 2155 3863 4618 2984 4129 2923 4185 3880 5504 2957 3932 4478 4724 4460 4732 4174 7173 548...
result:
ok
Test #103:
score: 0
Accepted
time: 4ms
memory: 16424kb
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: 3ms
memory: 16456kb
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: 131ms
memory: 16588kb
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 8484 8897 9596 9475 9612 9972 30 7990 100 89 11 54 14 8451 17 9821 79 84 76 75 8527 8559 8743 9748 9339 34 9914 2 8327 9757 9644 8777 9854 104 9981 8610 9352 6045 8301 8586 95 9385 9479 94 8646 57 113 147 139 8517 7333 9824 35 135 16 74 130 24 138 8628 8210 9088 9694 36 9029 9719 159 141 145 842...
result:
ok
Test #106:
score: 0
Accepted
time: 195ms
memory: 16632kb
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 1 5904 4 2793 6 7 9206 8563 12 945 8641 15 8778 9999 9778 9858 137 194 5 9934 9791 52 28 319 321 24 38 9281 62 30 33 8988 9761 37 55 23 40 45 9579 9264 25 385 47 9663 48 397 70 53 9779 117 54 17 59 495 489 158 499 69 757 9690 75 76 9822 79 9186 8714 9797 82 9637 93 528 9959 81 42 87 9868 810 85 ...
result:
ok
Test #107:
score: 0
Accepted
time: 0ms
memory: 16504kb
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: 16452kb
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: 110ms
memory: 16668kb
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 8319 9934 9849 14 13 23 31 69 8484 34 39 43 7706 10000 393 78 16 8757 56 25 8176 86 79 83 48 37 414 68 9949 27 88 55 59 490 8284 8478 111 57 137 148 8084 8264 28 205 152 75 91 107 8435 673 87 126 7499 130 398 167 138 101 8089 8314 332 8299 8618 8631 7951 183 71 216 18 162 188 223 109 226 189 224...
result:
ok
Test #110:
score: 0
Accepted
time: 189ms
memory: 16692kb
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 9179 1497 9133 2766 9037 9125 2782 7413 7630 7129 37 2960 9472 4575 5595 531 6930 5857 8986 30 7270 11 8912 148 9603 9520 92 160 7536 179 9336 211 229 7692 7082 539 258 8939 7984 23 348 728 15 994 17 402 795 667 1046 9496 9138 18 1063 9156 859 67 1138 9379 9536 492 578 7726 7009 35 8091 796...
result:
ok
Test #111:
score: 0
Accepted
time: 4ms
memory: 16584kb
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: 0ms
memory: 16400kb
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: 88ms
memory: 16584kb
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 9607 3 46 22 54 31 38 39 58 40 42 43 61 51 57 67 64 66 59 72 106 77 155 251 107 113 332 119 333 146 168 359 201 291 240 295 170 340 109 114 248 160 172 190 175 388 186 223 244 205 188 131 8970 268 260 143 154 256 195 197 9277 267 458 350 274 347 204 331 283 440 353 577 235 284 294 381 479 299 30...
result:
ok
Test #114:
score: 0
Accepted
time: 172ms
memory: 16624kb
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 8295 370 3045 3149 6493 5367 6137 515 8906 3435 4388 3 121 380 383 200 286 387 326 378 402 432 518 568 442 468 39 573 713 908 934 1009 1033 577 617 1397 472 628 9648 629 679 113 916 1004 1054 1044 1259 1154 1555 1511 735 1240 1638 778 1247 1754 1790 943 1850 1948 2224 793 1129 2845 2744 1674 275...
result:
ok
Test #115:
score: 0
Accepted
time: 0ms
memory: 16424kb
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: 7ms
memory: 16612kb
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: 7ms
memory: 16544kb
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 1184 4947 7440 5246 1349 7945 8263 2398 6638 8800 1152 659 5424 5184 5568 1295 2028 2070 7880 395 4560 6819 9 9706 6713 8610 58 4471 2324 4644 6945 8565 6024 6180 3762 2320 3823 1404 4481 6377 1727 2772 2803 825 7405 545 6242 7326 4709 6829 3571 1165 5376 3906 2090 1705 3740 2077 3548 7227 ...
result:
ok
Test #118:
score: 0
Accepted
time: 23ms
memory: 16516kb
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: 26ms
memory: 16460kb
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: 3ms
memory: 16520kb
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 2392 2581 3763 7236 6062 9776 2364 4847 8592 1980 2254 714 9006 949 6560 5136 20 5217 5362 8066 4059 8356 3166 2040 5907 4442 9819 4953 8737 3000 9272 6814 9454 888 1700 4706 1713 425 9325 7596 973 8520 7669 4619 9152 9834 3593 3976 4161 1035 4334 5294 4040 5193 9932 668...
result:
ok
Test #121:
score: 0
Accepted
time: 13ms
memory: 16512kb
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: 13ms
memory: 16532kb
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: 0ms
memory: 16508kb
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 6663 8334 3875 9742 58 792 7950 8811 8986 9196 3561 4271 1320 1565 3087 3765 4965 979 3830 6065 3071 9629 2802 110 1527 7242 9483 9376 107 1738 4984 3122 3482 8253 4836 7773 7907 4820 1802 2220 3572 5831 2736 4870 8500 775 2122 6761 2572 7270 1669 6007 4004 1768 900...
result:
ok
Test #124:
score: 0
Accepted
time: 0ms
memory: 16436kb
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: 4ms
memory: 16480kb
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: 16624kb
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 3581 4524 6635 6377 1668 1600 3048 8220 3146 3544 7951 351 663 350 1781 8668 39 6602 5486 183 4155 5679 1715 2796 71 1677 2656 3333 4755 507 1783 3653 3988 909 9957 3377 8312 281 672 3814 8995 3242 3325 5591 754 523 3900 4691 643 3970 7029 9229 620 8926 7520 7775 4203 8510 8346 8857 214 815 2197...
result:
ok
Test #127:
score: 0
Accepted
time: 69ms
memory: 16680kb
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: 61ms
memory: 16468kb
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: 12ms
memory: 16612kb
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 3756 2515 3400 9746 2185 4908 5301 5739 6416 84 90 686 3050 8153 8865 576 3521 2055 1052 820 6234 3533 5761 4715 1942 3286 5994 9357 8810 1141 434 718 2392 9625 3429 5871 11 8598 6159 6642 1088 2394 7823 579 2420 5819 3399 5215 1732 6008 4312 9043 969 5314 5951 9856 7892 6724 3992 5996 8666...
result:
ok
Test #130:
score: 0
Accepted
time: 52ms
memory: 16512kb
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: 50ms
memory: 16456kb
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: 0ms
memory: 16516kb
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 1963 407 1888 7848 1989 3446 9700 2193 3938 6944 9364 7549 7513 8450 254 2483 3195 6124 3280 5606 3996 549 6886 8497 9238 7608 8423 8367 4065 5046 7303 8602 8888 840 2127 6815 3185 6954 7175 8183 7087 7584 5574 8702 5760 4658 5409 5483 4550 9938 1905 1869 8304 1044 6639 7526 7687 524 9389 5682 4...
result:
ok
Test #133:
score: 0
Accepted
time: 17ms
memory: 16460kb
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: 8ms
memory: 16488kb
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