QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#396677 | #4926. Where Is the Root? | hos_lyric | 100 ✓ | 4ms | 4244kb | C++14 | 3.6kb | 2024-04-23 00:41:41 | 2024-04-23 00:41:42 |
Judging History
answer
#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
using Int = long long;
template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")
int N;
vector<int> A, B;
int ask(const vector<int> &us) {
printf("? %d", (int)us.size());
for (const int u : us) {
printf(" %d", u + 1);
}
puts("");
fflush(stdout);
char str[10];
scanf("%s", str);
return !strcmp(str, "YES");
}
vector<vector<int>> graph;
vector<vector<int>> uss;
void dfs(int j, int u, int p) {
uss[j].push_back(u);
for (const int v : graph[u]) if (p != v) {
dfs(j, v, u);
}
}
int main() {
scanf("%d", &N);
A.resize(N - 1);
B.resize(N - 1);
for (int i = 0; i < N - 1; ++i) {
scanf("%d%d", &A[i], &B[i]);
--A[i];
--B[i];
}
graph.assign(N, {});
for (int i = 0; i < N - 1; ++i) {
graph[A[i]].push_back(B[i]);
graph[B[i]].push_back(A[i]);
}
int r = -1;
for (int u = 0; u < N; ++u) if (graph[u].size() >= 3) {
r = u;
break;
}
assert(~r);
const int len = graph[r].size();
uss.assign(len + 1, {});
uss[len].push_back(r);
for (int j = 0; j < len; ++j) {
dfs(j, graph[r][j], r);
}
auto vss = uss;
vector<int> ls;
#define uss do_not_use_uss
for (int n = N; n > 2; ) {
const int half = (n + 1) / 2;
int lot = half;
vector<vector<int>> wss(len + 1);
for (int phase = 0; phase < 2; ++phase) {
for (int j = 0; j < len; ++j) {
int t = min((int)vss[j].size(), lot);
if (phase == 0) chmin(t, 1);
for (; t--; ) {
wss[j].push_back(vss[j].back());
vss[j].pop_back();
--lot;
}
}
}
auto ws = ls;
for (int j = 0; j < len; ++j) {
reverse(wss[j].begin(), wss[j].end());
ws.insert(ws.end(), wss[j].begin(), wss[j].end());
}
if (ask(ws)) {
vss.swap(wss);
n = half;
} else {
ls.swap(ws);
n -= half;
}
cerr<<"vss = "<<vss<<", ls = "<<ls<<endl;
}
#undef uss
vector<int> cands;
for (int j = 0; j <= len; ++j) {
cands.insert(cands.end(), vss[j].rbegin(), vss[j].rend());
}
int ans = -1;
if (cands.size() == 1) {
ans = cands[0];
} else if (cands.size() == 2) {
for (int j = 0; j < len; ++j) if (!vss[j].size()) {
ans = ask({uss[j].back(), cands[0]}) ? cands[0] : cands[1];
break;
}
} else {
assert(false);
}
printf("! %d\n", ans + 1);
fflush(stdout);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 1ms
memory: 3852kb
input:
7 4 1 1 2 4 3 3 5 3 6 4 7 NO YES NO
output:
? 4 2 7 5 6 ? 6 2 7 5 6 4 1 ? 2 5 1 ! 4
result:
ok OK
Test #2:
score: 0
Accepted
time: 1ms
memory: 4116kb
input:
9 5 9 8 6 2 8 1 8 3 6 6 7 1 4 4 5 NO YES NO
output:
? 5 4 5 9 3 7 ? 7 4 5 9 3 7 2 1 ? 2 3 1 ! 2
result:
ok OK
Test #3:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
9 6 8 2 5 5 1 4 3 5 9 6 3 6 1 7 5 NO YES YES
output:
? 5 2 3 4 9 7 ? 7 2 3 4 9 7 6 8 ? 2 2 8 ! 8
result:
ok OK
Test #4:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
9 1 8 9 4 7 8 5 7 3 9 2 5 9 1 4 6 YES YES YES YES
output:
? 5 4 6 3 5 2 ? 3 6 3 2 ? 2 6 3 ? 2 2 6 ! 6
result:
ok OK
Test #5:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
9 7 1 8 4 2 8 5 2 2 3 1 2 1 9 9 6 YES YES YES NO
output:
? 5 7 4 5 3 6 ? 3 7 3 6 ? 2 7 3 ? 2 6 7 ! 3
result:
ok OK
Test #6:
score: 0
Accepted
time: 1ms
memory: 4084kb
input:
9 1 5 9 8 3 9 7 9 9 1 6 9 4 6 2 3 NO NO NO
output:
? 5 8 2 7 5 4 ? 7 8 2 7 5 4 3 1 ? 2 8 6 ! 9
result:
ok OK
Test #7:
score: 0
Accepted
time: 1ms
memory: 4120kb
input:
9 5 2 6 3 1 9 2 6 7 4 6 8 7 5 4 9 NO YES NO
output:
? 5 3 4 9 1 8 ? 7 3 4 9 1 8 5 7 ? 2 3 7 ! 5
result:
ok OK
Test #8:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
9 7 9 7 8 4 2 5 6 9 1 2 8 3 5 4 5 YES NO NO
output:
? 5 6 3 7 9 1 ? 3 6 3 1 ? 2 6 9 ! 7
result:
ok OK
Test #9:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
9 3 2 8 9 8 5 5 2 4 6 9 1 6 7 3 6 YES NO YES
output:
? 5 4 7 8 9 1 ? 3 4 7 1 ? 2 4 9 ! 9
result:
ok OK
Test #10:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
9 5 6 3 9 5 9 3 4 2 4 7 6 4 8 7 1 NO NO YES
output:
? 5 6 7 1 2 8 ? 7 6 7 1 2 8 9 5 ? 2 2 3 ! 3
result:
ok OK
Test #11:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
9 8 3 7 9 4 3 9 4 5 2 9 6 2 1 8 5 NO YES NO
output:
? 5 7 5 2 1 6 ? 7 7 5 2 1 6 3 8 ? 2 7 8 ! 3
result:
ok OK
Test #12:
score: 0
Accepted
time: 1ms
memory: 4124kb
input:
9 8 1 1 5 7 1 1 3 1 4 6 1 1 9 2 1 NO NO NO
output:
? 5 8 5 7 3 4 ? 7 8 5 7 3 4 6 9 ? 2 8 2 ! 1
result:
ok OK
Test #13:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
9 8 1 2 1 9 1 1 3 1 4 1 7 6 1 5 1 YES NO NO
output:
? 5 8 2 9 3 4 ? 3 8 2 9 ? 2 8 3 ! 4
result:
ok OK
Test #14:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
9 6 1 1 3 1 9 2 1 1 8 1 4 7 1 5 1 YES YES YES YES
output:
? 5 6 3 9 2 8 ? 3 6 3 9 ? 2 6 3 ? 2 9 6 ! 6
result:
ok OK
Test #15:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
9 4 1 1 6 3 1 1 9 2 1 1 7 1 8 1 5 NO NO YES
output:
? 5 4 6 3 9 2 ? 7 4 6 3 9 2 7 8 ? 2 4 5 ! 5
result:
ok OK
Test #16:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
9 8 1 1 7 1 9 6 1 3 1 4 1 1 2 5 1 YES YES YES NO
output:
? 5 8 7 9 6 3 ? 3 8 7 9 ? 2 8 7 ? 2 9 8 ! 7
result:
ok OK
Test #17:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
9 3 5 8 2 8 7 6 1 8 3 9 2 5 1 6 4 YES YES YES NO
output:
? 5 2 9 7 6 4 ? 3 9 7 4 ? 2 9 7 ? 2 4 9 ! 7
result:
ok OK
Test #18:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
9 2 5 5 4 9 2 6 3 3 9 7 4 1 9 6 8 YES YES YES NO
output:
? 5 5 4 7 8 1 ? 3 7 8 1 ? 2 7 8 ? 2 1 7 ! 8
result:
ok OK
Test #19:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
9 7 9 7 5 8 4 1 7 6 2 4 2 9 6 3 5 YES YES YES YES
output:
? 5 2 4 8 3 1 ? 3 8 3 1 ? 2 8 3 ? 2 1 8 ! 8
result:
ok OK
Test #20:
score: 0
Accepted
time: 1ms
memory: 4120kb
input:
9 9 7 1 8 2 7 4 5 1 9 6 8 5 2 8 3 YES YES NO
output:
? 5 2 5 4 6 3 ? 3 4 6 3 ? 2 4 6 ! 3
result:
ok OK
Test #21:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
9 4 9 7 5 1 7 1 3 5 8 1 9 6 4 2 6 YES YES YES NO
output:
? 5 7 5 8 3 2 ? 3 8 3 2 ? 2 8 3 ? 2 2 8 ! 3
result:
ok OK
Test #22:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
9 5 3 6 4 5 2 4 9 7 2 9 7 1 3 8 3 YES YES NO
output:
? 5 9 4 6 1 8 ? 3 6 1 8 ? 2 6 1 ! 8
result:
ok OK
Test #23:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
9 8 2 9 3 6 1 8 5 3 4 7 8 4 1 2 6 YES YES YES NO
output:
? 5 4 3 9 5 7 ? 3 9 5 7 ? 2 9 5 ? 2 7 9 ! 5
result:
ok OK
Subtask #2:
score: 10
Accepted
Test #24:
score: 10
Accepted
time: 1ms
memory: 3820kb
input:
30 1 15 29 30 1 4 7 28 29 17 1 26 26 7 12 5 27 13 3 7 27 1 21 15 9 22 22 5 24 27 19 1 25 30 22 27 6 15 16 13 18 2 27 10 27 30 20 26 8 15 18 8 14 1 27 23 11 3 YES YES YES NO NO
output:
? 15 15 21 6 8 18 2 4 7 28 3 11 20 23 19 14 ? 8 8 18 2 4 20 23 19 14 ? 4 2 4 20 23 ? 2 2 4 ? 2 2 20 ! 23
result:
ok OK
Test #25:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
30 15 16 8 6 19 2 26 17 30 15 26 4 1 6 1 23 15 1 29 25 21 3 12 1 2 24 29 22 9 1 3 10 27 28 5 12 20 5 14 7 5 26 7 18 10 23 1 28 3 11 7 1 19 23 13 23 29 30 NO YES NO YES NO
output:
? 15 6 8 10 3 21 11 19 2 24 13 22 4 9 27 18 ? 23 6 8 10 3 21 11 19 2 24 13 22 4 9 27 18 23 16 30 29 25 17 28 14 ? 19 6 8 10 3 21 11 19 2 24 13 22 4 9 27 18 23 25 17 28 ? 21 6 8 10 3 21 11 19 2 24 13 22 4 9 27 18 23 25 17 28 29 14 ? 2 8 29 ! 14
result:
ok OK
Test #26:
score: 0
Accepted
time: 1ms
memory: 4120kb
input:
30 19 7 14 27 22 18 15 19 1 18 27 23 21 28 19 24 25 10 27 3 23 7 9 26 20 4 7 9 12 19 6 19 23 17 18 5 5 8 21 25 10 30 9 1 5 29 2 7 12 10 11 6 4 10 26 13 5 16 NO NO NO NO
output:
? 15 28 30 4 20 6 11 23 27 14 3 17 2 8 29 16 ? 23 28 30 4 20 6 11 23 27 14 3 17 2 8 29 16 7 19 15 24 12 10 25 21 ? 27 28 30 4 20 6 11 23 27 14 3 17 2 8 29 16 7 19 15 24 12 10 25 21 1 9 26 13 ? 29 28 30 4 20 6 11 23 27 14 3 17 2 8 29 16 7 19 15 24 12 10 25 21 1 9 26 13 18 22 ! 5
result:
ok OK
Test #27:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
30 11 30 5 27 13 8 29 2 17 23 1 15 21 16 3 1 9 20 26 8 9 12 12 29 17 22 1 2 12 16 5 10 19 18 1 14 5 7 18 12 8 1 5 25 29 24 3 28 5 8 12 23 6 4 1 6 11 23 NO NO YES NO NO
output:
? 15 15 3 28 21 18 19 23 17 22 11 30 24 14 25 4 ? 23 15 3 28 21 18 19 23 17 22 11 30 24 14 25 4 2 29 12 9 20 16 7 6 ? 27 15 3 28 21 18 19 23 17 22 11 30 24 14 25 4 2 29 12 9 20 16 7 6 26 5 27 10 ? 25 15 3 28 21 18 19 23 17 22 11 30 24 14 25 4 2 29 12 9 20 16 7 6 27 10 ? 2 15 5 ! 26
result:
ok OK
Test #28:
score: 0
Accepted
time: 0ms
memory: 4124kb
input:
30 28 6 22 15 7 26 24 17 16 18 30 19 25 5 16 11 11 13 6 1 24 6 27 24 29 14 17 21 5 20 23 2 12 27 20 29 9 23 15 4 24 29 16 6 10 26 5 30 23 27 9 15 1 7 3 1 8 11 NO NO NO NO
output:
? 15 4 29 14 20 5 25 30 19 16 18 11 13 8 10 3 ? 23 4 29 14 20 5 25 30 19 16 18 11 13 8 10 3 27 12 23 2 9 15 22 26 ? 27 4 29 14 20 5 25 30 19 16 18 11 13 8 10 3 27 12 23 2 9 15 22 26 24 17 21 7 ? 29 4 29 14 20 5 25 30 19 16 18 11 13 8 10 3 27 12 23 2 9 15 22 26 24 17 21 7 6 28 ! 1
result:
ok OK
Test #29:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
30 25 21 29 13 16 30 22 27 29 9 6 19 11 20 17 2 5 24 20 7 28 26 17 30 12 23 12 19 12 5 1 27 20 5 29 19 21 23 11 4 26 10 15 5 1 14 28 23 1 11 30 18 1 30 8 21 12 3 NO YES YES YES NO
output:
? 15 27 22 14 28 26 10 19 6 29 13 9 3 15 4 18 ? 23 27 22 14 28 26 10 19 6 29 13 9 3 15 4 18 5 24 12 23 21 25 8 2 ? 19 27 22 14 28 26 10 19 6 29 13 9 3 15 4 18 21 25 8 2 ? 17 27 22 14 28 26 10 19 6 29 13 9 3 15 4 18 8 2 ? 2 22 8 ! 2
result:
ok OK
Test #30:
score: 0
Accepted
time: 1ms
memory: 4088kb
input:
30 11 29 30 15 11 30 23 12 1 21 30 1 18 1 7 23 1 28 6 9 9 24 8 7 30 8 9 26 30 27 16 6 30 5 20 29 14 25 14 28 24 11 26 19 4 22 10 22 3 28 2 7 28 22 1 17 11 13 YES NO YES NO NO
output:
? 15 21 16 26 19 13 8 7 23 12 2 27 5 18 10 17 ? 8 21 12 2 27 5 18 10 17 ? 12 21 12 2 27 5 18 10 17 13 8 7 23 ? 10 21 12 2 27 5 18 10 17 7 23 ? 2 21 8 ! 13
result:
ok OK
Test #31:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
30 11 27 27 26 23 13 8 30 14 9 1 5 22 16 1 14 1 10 17 21 26 25 9 28 3 13 14 3 12 30 1 15 26 19 26 1 29 2 7 14 17 4 2 9 20 9 1 30 14 17 20 18 6 14 24 19 8 22 YES YES NO YES NO
output:
? 15 5 20 18 3 13 23 7 17 21 4 6 10 15 24 12 ? 8 5 21 4 6 10 15 24 12 ? 4 5 6 10 15 ? 6 5 6 10 15 4 24 ? 2 5 4 ! 24
result:
ok OK
Test #32:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
30 8 23 5 11 11 15 26 27 28 5 17 22 17 16 21 20 12 4 12 10 7 3 24 29 30 10 3 12 30 6 21 22 23 1 6 25 9 19 14 2 20 18 2 29 7 9 13 24 15 18 27 16 8 28 19 13 14 26 YES NO YES YES YES
output:
? 15 4 10 30 6 25 21 20 18 15 11 5 28 8 23 1 ? 8 4 10 30 6 25 8 23 1 ? 12 4 10 30 6 25 8 23 1 15 11 5 28 ? 10 4 10 30 6 25 8 23 1 5 28 ? 2 4 28 ! 28
result:
ok OK
Test #33:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
30 19 29 28 30 17 21 2 14 3 9 9 16 28 12 12 14 18 11 15 2 26 10 21 16 24 15 23 8 17 25 7 5 24 7 7 13 1 29 25 10 6 4 11 27 20 5 6 30 22 4 19 26 27 23 3 8 18 22 NO YES YES NO YES
output:
? 15 5 20 8 3 9 16 21 17 25 10 26 19 29 1 13 ? 23 5 20 8 3 9 16 21 17 25 10 26 19 29 1 13 30 6 4 22 18 11 27 23 ? 19 5 20 8 3 9 16 21 17 25 10 26 19 29 1 13 18 11 27 23 ? 17 5 20 8 3 9 16 21 17 25 10 26 19 29 1 13 27 23 ? 2 20 11 ! 11
result:
ok OK
Test #34:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
30 8 23 26 25 24 21 28 12 19 29 1 19 14 30 16 24 9 23 4 3 6 21 8 18 29 4 11 5 22 27 25 23 10 28 10 16 3 22 30 20 11 15 2 14 18 2 13 7 17 15 13 27 12 20 5 6 7 17 YES YES NO YES YES
output:
? 15 5 11 15 17 7 13 27 22 3 4 29 19 1 9 26 ? 8 22 3 4 29 19 1 9 26 ? 4 19 1 9 26 ? 6 19 1 9 26 4 29 ? 2 9 29 ! 29
result:
ok OK
Test #35:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
30 7 6 29 28 7 22 16 12 5 3 13 10 27 6 2 30 11 30 25 26 27 28 12 23 19 23 19 22 9 29 1 2 21 4 10 18 15 8 20 17 21 9 26 5 18 15 4 24 16 3 8 24 11 25 20 13 20 14 YES NO NO NO
output:
? 15 17 22 19 23 12 16 3 5 26 25 11 30 2 1 14 ? 8 17 26 25 11 30 2 1 14 ? 12 17 26 25 11 30 2 1 14 12 16 3 5 ? 14 17 26 25 11 30 2 1 14 12 16 3 5 19 23 ! 22
result:
ok OK
Test #36:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
30 9 12 19 8 15 26 23 7 3 20 14 3 27 30 28 17 9 20 18 7 13 6 21 13 5 21 1 8 26 29 2 28 24 2 18 12 22 27 4 15 25 4 24 23 16 3 10 6 22 25 29 11 30 19 10 11 17 5 NO YES NO YES NO
output:
? 15 10 11 29 26 15 4 25 22 27 30 19 8 1 14 16 ? 23 10 11 29 26 15 4 25 22 27 30 19 8 1 14 16 24 2 28 17 5 21 13 6 ? 19 10 11 29 26 15 4 25 22 27 30 19 8 1 14 16 5 21 13 6 ? 21 10 11 29 26 15 4 25 22 27 30 19 8 1 14 16 5 21 13 6 28 17 ? 2 14 17 ! 28
result:
ok OK
Test #37:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
30 26 1 1 28 1 5 25 1 29 1 1 19 27 1 1 9 12 1 1 15 11 1 23 1 4 1 18 1 1 20 1 6 1 16 1 21 1 14 30 1 1 7 3 1 1 10 1 13 1 22 24 1 17 1 1 8 1 2 YES YES YES NO YES
output:
? 15 26 28 5 25 29 19 27 9 12 15 11 23 4 18 20 ? 8 26 28 5 25 29 19 27 9 ? 4 26 28 5 25 ? 2 26 28 ? 2 26 5 ! 5
result:
ok OK
Test #38:
score: 0
Accepted
time: 1ms
memory: 4124kb
input:
30 1 27 1 5 1 11 14 1 2 1 13 1 25 1 8 1 6 1 15 1 7 1 29 1 3 1 28 1 1 26 1 10 1 12 18 1 1 19 1 23 1 4 30 1 22 1 9 1 20 1 1 24 16 1 17 1 1 21 YES YES YES NO YES
output:
? 15 27 5 11 14 2 13 25 8 6 15 7 29 3 28 26 ? 8 27 5 11 14 2 13 25 8 ? 4 27 5 11 14 ? 2 27 5 ? 2 27 11 ! 11
result:
ok OK
Test #39:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
30 5 1 1 13 26 1 9 1 1 24 1 15 16 1 1 27 22 1 1 10 1 8 17 1 1 7 1 21 1 3 2 1 4 1 14 1 25 1 6 1 20 1 1 18 1 30 11 1 1 19 1 12 1 28 29 1 1 23 NO YES YES NO NO
output:
? 15 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 ? 23 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 2 4 14 25 6 20 18 30 ? 19 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 2 4 14 25 ? 17 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 2 4 ? 2 5 14 ! 25
result:
ok OK
Test #40:
score: 0
Accepted
time: 1ms
memory: 4124kb
input:
30 5 1 1 27 15 1 1 17 29 1 22 1 1 6 1 2 1 18 1 19 10 1 26 1 3 1 11 1 1 24 1 23 4 1 1 16 1 30 7 1 12 1 14 1 8 1 21 1 1 28 25 1 20 1 1 13 9 1 YES NO YES NO YES
output:
? 15 5 27 15 17 29 22 6 2 18 19 10 26 3 11 24 ? 8 5 27 15 17 29 22 6 2 ? 12 5 27 15 17 29 22 6 2 18 19 10 26 ? 10 5 27 15 17 29 22 6 2 18 19 ? 2 5 10 ! 10
result:
ok OK
Test #41:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
30 1 23 8 1 30 1 5 1 15 1 6 1 1 9 1 27 1 11 1 26 1 16 1 24 1 12 1 4 1 18 1 20 1 17 1 28 1 22 21 1 29 1 1 14 13 1 2 1 1 7 25 1 10 1 3 1 1 19 NO NO YES YES YES
output:
? 15 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18 ? 23 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18 20 17 28 22 21 29 14 13 ? 27 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18 20 17 28 22 21 29 14 13 2 7 25 10 ? 25 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18 20 17 28 22 21 29 14 13 2 7 ? 2 23 2 ! 2
result:
ok OK
Test #42:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
30 28 1 1 17 1 2 21 1 16 1 20 1 29 1 1 19 24 1 5 1 1 13 1 15 1 12 7 1 9 1 1 26 1 25 1 3 6 1 1 30 1 8 4 1 1 14 11 1 27 1 1 10 18 1 22 1 1 23 YES YES NO YES NO
output:
? 15 28 17 2 21 16 20 29 19 24 5 13 15 12 7 9 ? 8 28 17 2 21 16 20 29 19 ? 4 28 17 2 21 ? 6 28 17 2 21 16 20 ? 2 28 16 ! 20
result:
ok OK
Test #43:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
30 8 1 21 1 1 5 26 1 1 28 1 30 24 1 7 1 6 1 11 1 18 1 25 1 10 1 4 1 1 19 15 1 1 9 1 14 1 3 1 29 16 1 1 13 1 20 1 27 1 12 1 17 2 1 1 22 1 23 NO NO YES NO NO
output:
? 15 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19 ? 23 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19 15 9 14 3 29 16 13 20 ? 27 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19 15 9 14 3 29 16 13 20 27 12 17 2 ? 25 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19 15 9 14 3 29 16 13 20 27 12 ? 2 8 17 ! 2
result:
ok OK
Test #44:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
30 10 1 1 24 1 14 1 5 1 19 25 1 17 1 1 3 7 1 1 21 4 1 30 1 29 1 1 6 1 16 27 1 9 1 1 28 11 1 1 18 2 1 22 1 1 15 8 1 1 23 1 26 13 1 1 20 12 1 NO NO NO YES YES
output:
? 15 10 24 14 5 19 25 17 3 7 21 4 30 29 6 16 ? 23 10 24 14 5 19 25 17 3 7 21 4 30 29 6 16 27 9 28 11 18 2 22 15 ? 27 10 24 14 5 19 25 17 3 7 21 4 30 29 6 16 27 9 28 11 18 2 22 15 8 23 26 13 ? 29 10 24 14 5 19 25 17 3 7 21 4 30 29 6 16 27 9 28 11 18 2 22 15 8 23 26 13 20 12 ? 2 10 20 ! 20
result:
ok OK
Test #45:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
30 1 25 14 1 1 8 1 7 27 1 1 4 1 29 1 2 9 1 24 1 5 1 1 28 1 30 1 17 22 1 26 1 16 1 1 13 1 10 19 1 11 1 1 20 1 18 23 1 1 21 15 1 1 12 6 1 1 3 NO YES YES NO NO
output:
? 15 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 ? 23 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 26 16 13 10 19 11 20 18 ? 19 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 26 16 13 10 ? 17 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 26 16 ? 2 25 13 ! 10
result:
ok OK
Test #46:
score: 0
Accepted
time: 1ms
memory: 4092kb
input:
30 6 1 29 1 1 18 1 12 14 1 1 30 1 17 26 1 1 20 3 1 1 15 25 1 23 1 1 4 27 1 1 8 1 24 1 10 11 1 1 9 22 1 7 1 13 1 16 1 19 1 28 1 1 2 5 1 21 1 YES NO YES YES YES
output:
? 15 6 29 18 12 14 30 17 26 20 3 15 25 23 4 27 ? 8 6 29 18 12 14 30 17 26 ? 12 6 29 18 12 14 30 17 26 20 3 15 25 ? 10 6 29 18 12 14 30 17 26 20 3 ? 2 6 20 ! 20
result:
ok OK
Test #47:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
30 23 20 25 9 11 25 3 6 20 28 13 17 27 12 2 22 13 4 14 15 4 28 21 24 2 1 30 6 22 8 27 26 10 21 5 1 30 23 25 16 3 26 11 7 8 10 7 18 15 18 12 9 17 19 29 19 24 14 YES YES YES NO NO
output:
? 15 27 26 3 6 30 23 20 28 4 13 17 19 29 5 16 ? 8 28 4 13 17 19 29 5 16 ? 4 19 29 5 16 ? 2 29 5 ? 2 5 19 ! 16
result:
ok OK
Test #48:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
30 24 20 9 10 13 10 23 11 14 2 21 27 7 17 28 23 15 1 8 29 19 30 16 18 18 5 29 19 4 12 25 21 9 8 22 17 28 6 30 12 11 16 5 2 22 26 6 15 26 13 7 3 25 7 27 14 24 4 YES YES YES NO NO
output:
? 15 22 26 13 10 9 8 29 19 30 12 4 24 20 3 1 ? 8 19 30 12 4 24 20 3 1 ? 4 24 20 3 1 ? 2 20 3 ? 2 3 24 ! 1
result:
ok OK
Test #49:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
30 24 27 29 30 12 5 8 6 2 7 17 4 5 16 21 24 4 22 18 9 16 7 11 26 28 13 25 20 10 20 3 15 23 19 10 22 3 19 27 8 25 11 23 6 13 12 18 30 1 21 15 17 2 29 14 28 26 18 YES YES YES YES YES
output:
? 15 9 30 29 2 7 16 5 12 13 28 14 27 24 21 1 ? 8 9 16 5 12 13 28 14 1 ? 4 9 28 14 1 ? 2 9 14 ? 2 1 9 ! 9
result:
ok OK
Test #50:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
30 28 27 7 6 16 13 20 22 12 1 26 27 19 24 19 23 15 6 12 2 5 14 3 25 9 29 26 30 22 29 11 25 10 21 21 18 2 15 7 17 28 20 11 24 13 9 6 4 8 30 5 1 23 10 17 3 8 18 YES YES YES NO NO
output:
? 15 21 18 8 30 26 27 28 20 22 29 9 13 16 14 4 ? 8 20 22 29 9 13 16 14 4 ? 4 13 16 14 4 ? 2 16 14 ? 2 14 13 ! 4
result:
ok OK
Test #51:
score: 0
Accepted
time: 0ms
memory: 4088kb
input:
30 6 3 19 25 30 1 11 10 8 15 22 20 8 1 27 30 15 21 11 3 30 17 7 5 18 12 25 2 21 28 26 16 24 10 9 28 29 12 4 22 17 29 7 14 23 2 18 4 13 6 19 9 16 5 23 24 20 26 YES YES YES YES YES
output:
? 15 21 28 9 19 25 2 23 24 10 11 3 6 13 27 14 ? 8 24 10 11 3 6 13 27 14 ? 4 6 13 27 14 ? 2 13 27 ? 2 14 13 ! 13
result:
ok OK
Test #52:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
30 25 26 12 1 13 28 10 13 7 9 4 17 7 6 4 23 6 21 5 16 1 19 25 5 21 29 12 2 15 28 14 3 24 3 16 19 14 2 30 22 8 27 29 18 30 10 15 27 20 22 17 18 27 24 26 23 11 20 YES YES YES YES NO
output:
? 15 8 15 28 13 10 30 22 20 11 18 29 21 6 7 9 ? 8 8 13 10 30 22 20 11 9 ? 4 8 20 11 9 ? 2 8 11 ? 2 9 8 ! 11
result:
ok OK
Test #53:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
30 20 22 9 22 3 23 20 4 24 17 27 13 15 8 1 6 6 19 15 10 25 12 5 10 16 26 29 8 29 2 28 21 23 17 30 25 24 7 1 11 3 12 19 7 16 28 2 14 11 13 14 30 18 26 13 18 21 9 YES YES YES YES YES
output:
? 15 27 17 23 3 12 25 30 14 2 29 8 15 10 5 4 ? 8 27 2 29 8 15 10 5 4 ? 4 27 10 5 4 ? 2 27 5 ? 2 4 27 ! 27
result:
ok OK
Subtask #3:
score: 83
Accepted
Test #54:
score: 83
Accepted
time: 2ms
memory: 3844kb
input:
500 419 133 44 225 391 269 419 461 293 347 108 31 110 363 423 257 321 155 498 87 180 492 251 5 357 30 341 172 275 109 372 446 286 336 208 339 162 320 138 103 129 219 62 141 359 286 130 238 470 460 418 48 210 358 429 13 323 143 382 415 406 394 309 175 325 170 128 108 6 113 363 17 470 457 7 224 288 48...
output:
? 250 243 419 133 47 338 440 461 395 37 470 460 411 247 181 457 407 114 244 187 305 166 266 312 52 72 471 459 382 415 178 250 456 267 158 190 396 397 386 466 148 307 240 235 48 418 448 479 68 149 472 452 324 332 35 164 270 71 443 433 255 112 36 281 365 141 62 107 354 60 228 74 55 217 82 59 111 439 4...
result:
ok OK
Test #55:
score: 83
Accepted
time: 3ms
memory: 3828kb
input:
500 188 321 193 4 334 269 259 66 121 396 73 153 332 477 263 67 178 262 185 377 175 53 462 245 390 337 387 200 445 92 387 159 135 263 323 312 143 374 252 47 375 382 303 345 345 283 150 1 66 289 462 82 317 201 169 423 154 193 486 251 368 305 357 375 107 443 437 348 64 55 408 465 315 469 186 328 197 39...
output:
? 250 150 104 343 32 110 170 487 3 414 254 297 218 86 405 185 377 259 66 289 231 271 500 417 369 268 161 442 441 299 97 59 359 44 422 177 489 63 386 51 74 327 344 48 266 409 400 273 339 153 73 367 58 261 215 491 173 138 376 226 112 132 124 398 275 443 107 256 296 94 196 319 115 230 260 303 345 283 3...
result:
ok OK
Test #56:
score: 83
Accepted
time: 1ms
memory: 4128kb
input:
500 423 179 253 294 3 58 24 345 129 8 428 443 349 246 15 286 367 428 272 290 294 230 144 239 403 270 354 110 17 157 441 227 216 226 220 211 199 353 397 445 204 269 234 452 283 355 58 375 500 400 284 11 388 235 385 21 53 124 77 290 395 235 71 351 300 26 109 326 462 215 87 405 116 196 430 136 481 390 ...
output:
? 250 247 69 163 121 151 445 397 298 106 162 96 210 434 130 361 453 149 496 376 187 349 246 209 21 385 173 480 411 382 406 99 36 261 432 245 466 193 55 254 331 107 491 125 451 277 346 44 271 325 205 318 242 176 438 128 65 415 374 473 190 22 454 61 457 31 458 389 423 179 67 477 274 197 264 16 495 38 ...
result:
ok OK
Test #57:
score: 83
Accepted
time: 2ms
memory: 3860kb
input:
500 246 390 321 345 385 319 393 475 36 188 453 174 35 111 420 55 411 304 78 250 483 12 241 37 295 498 348 52 105 329 321 255 222 272 457 247 262 189 239 31 114 489 45 321 269 380 493 340 287 128 248 33 201 388 12 379 231 65 94 241 85 43 262 391 154 156 92 140 58 117 44 166 284 480 290 44 157 393 32 ...
output:
? 250 242 336 97 322 282 301 470 12 483 113 209 261 61 288 176 379 22 154 156 496 135 44 166 32 294 143 8 323 290 148 72 439 11 354 441 268 58 117 184 10 474 38 40 264 498 295 313 342 103 428 80 410 57 180 21 119 281 359 415 142 386 315 195 230 122 494 56 79 388 201 20 463 151 442 378 163 280 55 420...
result:
ok OK
Test #58:
score: 83
Accepted
time: 3ms
memory: 3952kb
input:
500 298 324 144 485 92 100 461 314 49 227 215 483 474 376 225 306 413 81 190 369 45 402 453 351 185 324 465 176 410 351 476 78 453 243 345 182 388 347 287 459 328 63 18 218 326 24 412 218 94 336 142 231 112 399 191 488 180 338 273 388 219 105 407 392 476 430 1 363 448 309 37 125 194 401 8 209 1 127 ...
output:
? 250 363 127 77 28 443 160 257 479 65 355 153 464 103 470 336 94 179 123 148 255 279 99 405 119 326 24 426 297 325 145 270 172 342 484 25 492 174 331 275 163 308 71 469 62 322 41 362 295 418 245 178 29 17 165 69 296 330 361 356 20 463 195 232 33 208 170 359 202 74 386 468 460 131 82 409 478 318 438...
result:
ok OK
Test #59:
score: 83
Accepted
time: 2ms
memory: 3876kb
input:
500 318 256 63 288 85 107 195 435 10 332 461 451 421 124 339 259 85 391 115 267 170 44 2 123 246 58 68 426 400 494 98 31 47 467 327 448 284 414 351 49 270 289 232 490 444 348 175 149 431 417 209 337 228 82 136 341 216 384 474 104 484 20 388 110 39 133 131 37 105 65 418 345 436 237 246 235 336 139 25...
output:
? 250 172 296 70 184 302 292 151 391 85 107 433 163 51 404 247 224 189 336 139 266 338 475 270 289 114 466 26 387 493 13 456 368 362 412 3 183 17 230 496 436 237 278 94 255 91 143 50 80 471 325 101 274 254 450 497 382 459 454 413 250 90 97 258 190 253 347 397 41 75 417 431 309 122 438 48 33 495 29 4...
result:
ok OK
Test #60:
score: 83
Accepted
time: 2ms
memory: 3824kb
input:
500 65 136 48 3 443 439 23 339 103 401 291 384 278 111 451 218 413 114 268 419 329 463 390 471 462 342 335 441 368 223 359 330 67 237 65 412 161 14 77 494 357 461 81 426 239 57 353 130 252 294 279 482 165 31 328 426 133 173 144 42 446 462 392 256 187 423 438 180 306 72 56 253 239 35 140 76 249 106 3...
output:
? 250 262 13 90 198 124 348 269 41 288 282 311 204 285 195 339 23 484 148 363 322 434 88 20 305 209 491 98 250 411 473 6 281 451 218 298 61 378 94 85 127 82 417 337 169 93 312 205 186 325 394 159 480 317 105 214 52 398 332 22 8 113 409 355 234 228 36 153 470 464 111 278 457 424 224 108 313 10 427 55...
result:
ok OK
Test #61:
score: 83
Accepted
time: 3ms
memory: 3904kb
input:
500 68 72 375 251 59 252 329 98 153 232 320 180 11 380 123 396 248 477 340 49 172 47 246 138 483 322 155 474 159 14 436 111 461 177 310 434 88 101 177 315 5 123 350 240 60 441 74 412 9 91 417 326 494 306 389 481 180 86 262 168 445 184 43 457 11 233 117 340 338 255 48 364 12 70 466 127 84 276 135 94 ...
output:
? 250 276 84 449 258 158 370 99 284 24 94 135 69 356 130 108 164 106 207 355 433 424 87 291 61 140 385 293 465 373 208 114 27 272 73 79 20 265 435 411 345 5 123 396 122 381 313 458 210 26 215 325 239 335 109 271 58 481 389 459 315 177 461 162 259 56 348 346 116 150 192 278 282 302 450 251 375 281 45...
result:
ok OK
Test #62:
score: 83
Accepted
time: 2ms
memory: 3940kb
input:
500 409 78 355 12 104 469 165 280 484 324 465 99 257 314 364 127 256 7 174 437 488 281 99 349 265 143 148 479 425 74 106 348 407 217 21 172 303 21 380 313 58 47 38 321 148 127 45 70 266 286 351 3 16 82 324 22 379 213 381 304 11 210 262 138 412 470 388 400 191 414 134 21 369 30 134 464 472 299 244 1 ...
output:
? 250 244 322 49 247 108 165 280 215 431 292 360 435 26 159 33 393 62 457 294 344 485 381 304 290 248 483 401 234 357 447 135 231 141 497 412 470 72 4 71 347 84 407 217 31 338 56 442 305 7 256 404 60 228 59 124 422 189 24 449 249 413 109 383 176 391 104 469 80 39 402 144 359 132 87 293 2 53 252 170 ...
result:
ok OK
Test #63:
score: 83
Accepted
time: 0ms
memory: 4172kb
input:
500 398 92 186 203 272 435 169 300 272 202 16 380 75 197 244 387 86 327 80 392 443 12 238 66 208 431 482 395 293 265 57 70 12 120 147 438 18 306 195 291 51 162 267 25 253 149 211 62 289 79 56 383 44 229 119 444 466 181 130 479 233 445 178 247 435 318 78 30 26 195 403 348 150 492 207 404 67 252 388 4...
output:
? 250 123 344 485 35 411 40 94 196 478 6 198 399 428 378 53 304 92 398 104 290 498 132 10 36 21 43 470 105 37 229 44 310 376 419 387 244 463 311 362 73 219 425 54 3 208 431 476 248 143 403 348 68 364 63 201 193 467 211 62 129 17 436 74 79 289 245 315 493 293 265 173 190 338 182 453 214 464 471 216 4...
result:
ok OK
Test #64:
score: 83
Accepted
time: 3ms
memory: 3876kb
input:
500 481 121 413 290 243 99 310 201 397 76 180 304 34 341 138 184 228 249 1 408 103 219 391 479 167 187 154 327 381 340 293 348 496 6 208 412 454 241 1 32 55 260 5 64 461 185 317 394 445 48 181 408 143 337 61 279 111 165 371 125 474 468 98 45 437 267 100 412 384 23 99 145 235 72 190 80 220 426 296 36...
output:
? 250 408 181 373 428 334 189 242 275 233 82 494 284 292 440 437 267 172 338 498 152 41 109 395 216 326 375 283 230 477 479 391 68 78 48 445 131 300 237 153 204 246 29 88 107 424 105 174 485 128 21 462 421 285 452 3 249 228 89 415 316 91 401 356 245 281 202 46 427 217 87 65 175 251 37 212 50 67 226 ...
result:
ok OK
Test #65:
score: 83
Accepted
time: 1ms
memory: 3936kb
input:
500 195 416 356 468 49 222 77 449 226 440 213 24 494 182 4 12 469 301 3 231 150 315 456 88 109 326 284 438 303 89 446 85 141 269 95 427 178 274 210 265 224 106 488 205 85 183 202 245 72 468 251 213 334 59 4 445 249 16 169 30 95 478 324 159 230 144 225 256 77 242 365 270 416 222 225 412 25 324 349 55...
output:
? 250 84 476 231 3 288 409 312 37 464 21 60 396 386 424 132 320 190 253 252 196 420 485 486 23 32 189 92 478 95 427 402 314 436 250 413 9 322 17 392 126 347 185 115 94 341 266 275 448 494 182 310 239 307 156 105 375 241 366 458 63 321 145 415 5 255 137 262 228 133 175 471 498 144 230 31 330 466 67 3...
result:
ok OK
Test #66:
score: 83
Accepted
time: 2ms
memory: 3868kb
input:
500 255 324 316 499 35 239 50 252 296 342 479 295 57 315 19 84 325 100 188 350 299 425 467 32 132 400 172 159 106 370 253 84 283 73 142 488 10 66 224 407 295 335 151 148 229 214 179 133 162 54 35 91 177 397 38 437 165 110 434 479 359 256 299 352 356 411 231 18 450 7 355 401 330 409 369 144 472 87 18...
output:
? 250 252 50 222 251 208 240 294 242 279 280 104 263 324 255 336 24 67 41 340 237 323 106 370 322 204 267 430 375 410 79 462 460 61 92 415 354 42 45 62 420 65 325 100 185 247 76 5 439 417 393 69 135 186 438 128 174 271 328 291 60 119 64 117 334 184 374 18 231 262 20 424 15 48 110 165 98 495 163 475 ...
result:
ok OK
Test #67:
score: 83
Accepted
time: 1ms
memory: 4172kb
input:
500 89 375 259 48 359 176 343 436 354 467 91 6 350 246 306 13 397 277 222 360 300 149 169 317 40 248 414 155 245 350 445 125 132 236 129 185 454 306 346 373 135 156 489 90 112 335 230 116 362 292 392 101 353 259 423 223 50 210 204 201 395 258 23 307 281 472 256 257 144 9 256 105 23 256 399 225 110 5...
output:
? 250 29 318 282 323 301 418 159 443 242 349 127 17 37 478 73 133 220 213 89 375 150 423 223 206 305 154 243 207 447 81 261 259 48 353 364 174 468 209 124 452 162 269 314 484 110 55 186 296 226 360 222 387 481 201 204 3 445 125 363 435 7 453 193 24 237 5 216 270 430 390 459 112 335 8 188 155 414 330...
result:
ok OK
Test #68:
score: 83
Accepted
time: 1ms
memory: 3892kb
input:
500 297 439 191 328 162 437 295 144 383 458 391 435 10 168 429 394 275 2 29 380 111 361 11 198 163 471 16 78 464 448 395 60 75 85 341 123 274 87 89 256 173 213 92 169 331 106 440 1 359 403 76 319 136 354 438 473 260 306 5 474 394 178 196 400 136 396 101 21 45 437 73 417 251 100 258 131 148 74 232 15...
output:
? 250 350 197 304 287 298 317 190 392 117 150 483 49 326 222 492 129 161 302 329 247 242 233 54 423 97 195 236 416 322 404 493 50 240 353 438 473 224 24 46 309 398 415 118 186 323 347 209 135 476 342 273 265 451 249 94 433 276 98 213 173 64 244 385 55 143 115 210 199 47 82 426 178 400 196 218 333 38...
result:
ok OK
Test #69:
score: 83
Accepted
time: 2ms
memory: 4168kb
input:
500 357 225 153 271 366 340 309 328 413 423 329 200 261 105 354 210 129 183 163 31 35 99 491 346 293 264 427 404 245 235 425 243 243 73 480 389 449 50 336 303 345 132 74 318 492 23 39 226 305 249 251 444 258 236 443 282 12 244 120 260 202 60 178 500 146 389 169 460 270 55 380 81 411 308 191 494 53 3...
output:
? 250 310 399 81 380 161 298 61 22 339 487 7 360 405 459 477 72 134 151 55 270 121 124 494 191 68 91 376 93 67 119 13 49 473 442 24 38 160 390 79 359 425 243 73 35 99 345 132 128 59 141 216 232 220 203 108 187 229 323 474 133 162 106 189 201 355 320 259 185 379 394 2 65 80 287 122 349 450 16 41 19 6...
result:
ok OK
Test #70:
score: 83
Accepted
time: 0ms
memory: 4168kb
input:
500 208 65 15 340 59 237 336 81 379 164 327 341 334 171 491 13 190 76 118 69 340 58 370 177 351 49 231 322 84 410 259 397 251 437 357 8 1 327 232 249 98 13 102 8 265 176 469 352 428 376 72 82 434 169 282 462 335 419 473 25 352 57 359 207 279 95 123 294 272 38 122 318 108 382 484 155 327 142 144 23 2...
output:
? 250 327 341 309 212 142 25 473 5 436 160 45 272 38 183 86 236 384 35 478 401 406 388 24 387 178 267 239 105 414 446 257 81 336 235 11 447 396 415 410 84 283 62 458 163 474 277 443 479 385 114 94 131 475 185 449 147 276 477 319 296 304 469 352 57 21 411 132 195 487 211 425 386 403 264 130 143 85 15...
result:
ok OK
Test #71:
score: 83
Accepted
time: 2ms
memory: 4160kb
input:
500 168 229 45 249 414 498 387 115 475 471 36 31 478 38 201 462 58 454 233 423 158 368 253 369 277 360 125 53 433 90 124 94 380 336 181 172 327 186 57 107 139 33 267 262 228 72 108 413 431 261 289 276 422 166 82 365 346 350 293 56 167 187 242 478 49 56 193 377 151 117 492 60 57 362 181 77 467 20 27 ...
output:
? 250 418 492 60 313 243 124 94 324 435 99 393 164 325 179 401 76 133 499 315 489 100 221 312 26 86 34 12 304 497 47 365 82 95 419 176 22 295 464 160 372 8 93 231 227 239 386 459 484 364 488 112 116 55 439 235 43 4 113 79 454 58 485 294 222 146 17 213 446 449 195 77 181 172 173 136 398 400 353 363 3...
result:
ok OK
Test #72:
score: 83
Accepted
time: 2ms
memory: 3848kb
input:
500 111 81 281 66 391 88 239 164 301 439 288 6 277 287 173 359 158 396 421 150 417 163 213 423 246 314 341 414 424 22 39 400 158 22 204 300 209 207 251 425 199 325 278 353 441 330 84 478 353 345 58 379 159 470 380 295 118 323 327 24 43 67 364 276 447 141 404 20 460 157 134 23 295 263 170 168 398 419...
output:
? 250 242 104 404 20 437 475 323 118 212 314 246 15 127 347 151 388 264 384 368 271 241 399 65 63 377 255 493 140 483 92 410 495 295 380 263 160 35 36 289 178 144 206 202 2 191 449 261 53 27 143 79 80 417 163 318 39 400 175 21 123 161 304 459 489 51 252 96 291 297 196 29 334 149 128 406 438 41 14 32...
result:
ok OK
Test #73:
score: 83
Accepted
time: 2ms
memory: 3932kb
input:
500 173 266 277 311 179 117 306 197 145 416 28 338 183 15 500 16 494 242 250 385 23 407 380 453 233 74 386 200 202 71 408 400 70 62 208 163 223 441 410 207 46 485 258 342 333 1 354 372 328 222 292 500 489 296 98 21 480 456 239 72 381 164 166 357 291 131 108 457 61 421 399 415 64 157 446 458 477 352 ...
output:
? 250 333 252 431 337 492 189 236 314 334 35 349 384 441 223 122 81 362 137 430 272 108 457 258 342 138 8 299 413 499 12 127 75 6 124 201 322 287 195 226 286 231 366 345 360 295 157 64 19 470 371 46 485 489 296 332 67 107 43 472 161 32 150 404 498 20 376 388 155 482 427 176 188 428 261 199 294 310 4...
result:
ok OK
Test #74:
score: 83
Accepted
time: 2ms
memory: 4144kb
input:
500 307 224 120 457 155 222 93 72 40 401 456 101 5 118 6 234 156 463 28 62 498 463 215 346 369 16 373 210 73 168 474 234 471 259 211 200 96 280 4 330 101 228 126 150 269 491 470 266 51 137 66 94 188 180 30 402 109 257 214 273 433 167 356 273 236 169 50 29 212 373 273 161 91 24 294 317 423 138 38 179...
output:
? 250 110 297 131 81 105 235 453 50 29 149 221 466 38 179 195 371 116 483 477 57 187 382 160 3 318 75 67 490 68 404 254 84 49 432 437 359 78 239 282 412 171 196 461 449 383 46 89 178 377 80 153 120 457 97 226 488 126 150 378 361 288 54 384 491 269 201 475 414 307 224 203 289 130 454 66 94 287 98 236...
result:
ok OK
Test #75:
score: 83
Accepted
time: 2ms
memory: 3912kb
input:
500 246 138 101 446 272 399 260 161 118 158 425 417 306 13 52 341 148 42 17 162 431 215 61 369 398 64 475 123 456 251 338 432 263 412 29 195 461 500 298 138 276 52 106 211 79 443 497 297 271 413 56 329 15 152 63 299 61 266 1 174 109 23 31 398 293 28 415 275 134 342 362 35 395 298 103 365 346 288 182...
output:
? 250 372 151 281 127 383 60 5 489 16 407 286 158 118 119 468 79 443 193 341 52 276 230 295 333 465 451 17 162 400 7 243 251 456 363 391 228 445 496 357 87 137 321 72 32 335 475 123 452 340 279 470 124 240 453 146 308 265 256 476 90 149 379 354 145 306 13 396 183 170 486 382 423 102 325 442 4 20 189...
result:
ok OK
Test #76:
score: 83
Accepted
time: 2ms
memory: 3824kb
input:
500 264 90 39 66 473 350 263 376 327 289 296 439 413 291 211 326 238 149 407 384 77 63 179 210 382 173 19 495 351 163 20 320 410 92 16 414 431 402 38 100 174 273 346 262 472 405 214 479 114 73 287 354 302 131 101 268 403 197 114 356 426 355 50 448 499 129 97 66 426 461 417 325 386 192 236 497 31 401...
output:
? 250 325 417 21 366 153 381 62 282 234 305 180 220 236 497 482 292 219 129 499 93 103 275 295 428 461 426 355 3 178 174 273 253 231 148 299 396 440 255 431 402 184 434 213 259 455 280 65 388 345 175 370 81 34 1 266 261 107 418 123 46 298 67 182 237 248 13 116 35 140 494 286 106 445 138 126 459 377 ...
result:
ok OK
Test #77:
score: 83
Accepted
time: 2ms
memory: 3864kb
input:
500 131 439 492 105 190 186 358 73 355 313 398 332 452 493 92 113 427 278 343 406 186 415 56 71 300 87 428 111 391 48 395 120 294 144 100 361 409 159 457 492 409 235 173 237 115 488 399 440 220 192 276 243 377 109 399 272 94 369 165 283 202 359 88 340 440 83 24 273 253 362 68 323 393 17 226 37 220 4...
output:
? 250 23 453 447 132 128 67 236 27 465 487 20 366 139 314 207 480 258 454 188 411 63 85 363 70 462 124 263 117 149 19 146 498 315 96 59 14 191 428 111 312 387 442 78 346 11 30 29 435 210 295 471 433 350 450 328 445 444 417 172 414 255 420 180 239 338 391 48 24 273 167 485 242 318 371 104 317 381 282...
result:
ok OK
Test #78:
score: 83
Accepted
time: 2ms
memory: 3872kb
input:
500 121 255 250 324 122 448 367 265 403 161 339 124 443 298 386 267 327 428 473 367 142 87 182 55 30 220 387 40 211 472 399 52 11 301 470 6 333 253 116 374 314 258 41 232 455 160 412 155 95 290 114 88 242 388 164 126 183 431 348 172 312 165 445 352 211 103 270 68 44 84 67 326 98 368 45 140 494 182 7...
output:
? 250 365 56 24 85 497 46 64 187 465 395 487 414 419 37 65 80 123 337 334 380 453 282 199 277 202 141 370 367 265 473 493 136 225 191 481 251 454 475 275 27 53 400 63 327 428 383 424 492 363 154 226 151 52 399 204 40 387 231 373 129 112 156 313 268 449 273 477 47 401 240 442 446 307 402 375 222 172 ...
result:
ok OK
Test #79:
score: 83
Accepted
time: 2ms
memory: 4172kb
input:
500 89 93 127 1 409 14 213 304 144 135 57 255 160 209 179 26 461 443 349 23 250 411 232 136 467 102 342 276 139 281 456 447 256 258 436 167 401 69 82 390 238 333 277 420 477 449 243 187 38 39 332 108 114 313 45 328 163 159 23 116 168 87 451 4 33 122 442 207 382 187 329 246 190 220 436 322 308 212 19...
output:
? 250 131 265 428 366 221 184 399 258 256 335 477 449 270 263 163 159 261 452 437 398 56 404 73 249 339 278 466 233 338 113 27 285 10 232 136 161 157 173 224 360 235 197 286 182 91 229 162 183 415 128 303 330 188 81 44 499 262 397 471 102 467 402 273 343 375 71 287 251 307 178 500 41 245 241 26 179 ...
result:
ok OK
Test #80:
score: 83
Accepted
time: 0ms
memory: 3912kb
input:
500 397 145 39 483 221 59 124 209 115 365 9 25 13 229 28 64 123 324 168 404 163 93 52 269 173 199 179 351 273 13 120 492 388 27 6 232 316 328 250 156 318 293 48 198 439 499 160 116 496 44 387 271 227 27 414 35 468 123 330 465 20 308 211 448 340 19 390 354 494 292 417 165 17 122 224 34 380 333 120 48...
output:
? 250 232 394 433 213 435 311 474 280 128 283 338 472 353 29 222 428 446 349 396 304 167 44 496 228 355 423 139 336 395 439 499 95 250 156 459 21 415 92 391 427 383 410 344 198 48 292 494 332 405 14 43 51 469 119 323 166 194 443 289 218 475 343 205 260 127 197 348 5 217 297 242 409 147 188 108 334 1...
result:
ok OK
Test #81:
score: 83
Accepted
time: 2ms
memory: 3880kb
input:
500 31 481 295 304 345 465 117 1 85 131 28 17 228 169 373 183 483 222 326 43 500 80 385 41 282 387 67 331 325 119 61 420 488 454 442 54 99 453 463 105 397 102 479 285 63 267 494 95 453 412 324 458 428 425 358 397 149 308 93 423 230 56 112 364 407 392 36 293 268 315 276 256 17 70 258 366 269 448 172 ...
output:
? 250 213 67 237 49 273 21 405 159 113 298 121 315 268 7 411 436 446 269 448 319 460 133 305 316 69 300 39 50 152 417 74 481 31 296 393 435 70 17 28 364 112 94 267 63 128 192 111 180 119 325 55 363 398 388 291 181 334 27 463 105 41 385 468 42 479 285 264 330 270 32 30 246 155 160 232 138 36 293 84 4...
result:
ok OK
Test #82:
score: 83
Accepted
time: 1ms
memory: 3940kb
input:
500 483 377 35 350 142 156 245 320 180 372 371 218 241 177 357 69 279 17 387 487 126 273 446 354 148 447 138 110 397 218 32 151 234 455 23 495 86 318 407 415 225 259 160 307 89 400 168 105 356 121 210 89 282 372 34 352 396 200 43 224 237 14 431 379 334 497 341 51 61 124 54 443 486 296 218 346 7 102 ...
output:
? 250 86 318 367 219 95 241 177 233 96 174 361 188 383 408 349 104 239 348 120 246 10 308 313 456 25 165 399 115 299 255 374 345 5 146 224 43 467 94 229 424 190 386 62 485 155 417 321 403 327 89 400 307 160 465 388 187 271 469 42 215 480 178 184 4 143 19 468 445 79 392 207 185 283 15 269 14 237 214 ...
result:
ok OK
Test #83:
score: 83
Accepted
time: 1ms
memory: 3888kb
input:
500 155 351 239 323 324 238 231 344 90 102 253 245 313 488 19 424 482 240 406 160 192 328 413 165 3 419 292 31 487 235 258 307 477 78 284 144 209 182 335 131 391 274 15 453 137 433 57 343 214 172 195 121 402 25 260 318 188 396 332 200 476 321 345 270 136 282 437 191 10 239 492 304 326 250 483 311 30...
output:
? 250 279 49 271 202 174 159 35 101 89 240 482 34 146 79 217 102 90 29 224 64 206 375 266 7 310 282 136 495 252 153 285 124 338 366 287 171 412 144 284 465 407 216 183 416 445 221 394 402 25 142 331 263 321 476 189 10 239 323 36 33 319 55 301 65 197 361 156 117 372 175 168 100 208 384 76 229 352 363...
result:
ok OK
Test #84:
score: 83
Accepted
time: 1ms
memory: 3936kb
input:
500 267 375 54 436 410 268 204 401 155 104 202 370 311 426 323 258 102 157 10 342 389 195 360 45 477 104 343 455 391 332 346 360 281 381 245 115 350 205 205 358 244 108 199 475 169 384 297 355 309 93 98 105 299 379 253 207 136 490 164 348 146 72 112 185 498 410 432 329 23 311 128 247 389 391 222 52 ...
output:
? 250 260 448 479 248 396 459 315 371 73 468 303 465 300 377 491 188 18 220 276 193 281 381 44 110 43 48 324 470 15 60 141 123 9 38 259 134 183 327 441 356 302 346 360 45 349 166 1 150 463 412 262 242 91 228 269 76 341 495 385 235 53 16 320 382 112 185 213 438 82 373 354 313 79 329 432 124 286 344 7...
result:
ok OK
Test #85:
score: 83
Accepted
time: 3ms
memory: 3960kb
input:
500 408 1 151 121 254 121 121 411 52 269 184 7 376 26 184 413 1 154 303 247 247 71 184 93 436 267 1 337 441 180 378 247 121 96 1 476 436 389 495 184 266 184 398 184 184 482 1 231 1 166 1 265 199 184 1 284 415 247 461 247 1 99 441 81 312 184 247 218 114 247 441 36 434 369 480 184 121 91 247 95 121 5 ...
output:
? 250 408 154 337 476 231 166 265 284 99 84 101 349 229 489 103 444 232 203 355 358 327 70 487 397 111 192 190 388 452 67 209 483 297 132 336 364 66 331 499 194 490 233 459 110 339 147 401 366 241 156 426 463 449 285 179 221 271 181 318 313 419 342 456 352 54 228 344 261 193 56 368 164 139 141 273 4...
result:
ok OK
Test #86:
score: 83
Accepted
time: 0ms
memory: 3912kb
input:
500 496 1 211 1 305 44 398 469 367 452 1 128 214 286 469 276 108 37 428 357 46 240 100 108 1 309 358 452 223 1 469 176 369 1 1 357 327 469 126 452 60 452 240 308 316 452 1 69 269 1 469 102 262 469 315 469 275 469 115 1 387 469 469 336 470 246 452 300 318 469 469 29 1 95 452 454 1 484 1 120 240 331 2...
output:
? 250 496 211 128 309 223 369 157 363 357 428 410 31 165 124 230 382 329 75 277 453 38 199 482 220 297 499 429 284 69 269 115 95 484 120 492 467 99 263 483 424 87 500 85 370 459 114 374 3 245 129 343 213 217 15 143 445 409 366 288 179 397 122 185 487 76 193 36 495 151 395 334 27 182 34 191 481 478 1...
result:
ok OK
Test #87:
score: 83
Accepted
time: 2ms
memory: 4164kb
input:
500 422 223 325 486 325 261 71 1 38 90 484 1 1 227 5 1 242 1 398 1 1 97 240 184 325 14 87 184 326 325 428 184 62 1 18 304 1 327 36 66 157 39 94 308 325 452 325 268 325 10 397 1 392 184 1 245 312 325 115 1 490 239 389 111 304 181 184 138 111 482 1 177 1 475 1 288 255 325 1 105 33 1 359 1 107 1 68 304...
output:
? 250 71 484 227 5 242 398 97 62 327 397 245 115 177 475 288 105 33 359 107 355 445 155 318 490 239 415 176 84 349 449 478 487 358 266 353 492 23 16 265 307 400 40 424 497 343 253 194 37 196 79 193 459 329 395 447 85 149 164 156 162 468 165 135 332 203 256 228 471 43 311 260 393 317 128 225 433 17 4...
result:
ok OK
Test #88:
score: 83
Accepted
time: 3ms
memory: 3852kb
input:
500 1 301 20 214 214 2 40 1 43 350 311 281 43 345 1 306 464 167 1 404 1 483 1 83 43 18 381 196 158 167 161 1 221 167 389 258 35 167 260 1 167 316 351 43 399 69 405 43 1 317 167 198 141 53 1 206 174 167 1 244 310 259 208 1 1 204 299 167 161 98 234 1 348 161 1 182 478 167 59 43 485 214 238 112 43 378 ...
output:
? 250 301 40 306 404 483 83 161 98 348 394 6 387 23 486 77 450 408 172 37 442 248 380 330 36 119 78 337 402 113 229 293 201 343 314 317 206 244 208 204 234 182 61 333 324 438 64 45 256 406 156 252 429 437 360 128 27 253 155 24 32 101 249 271 436 262 237 207 415 274 480 364 367 474 347 110 133 309 10...
result:
ok OK
Test #89:
score: 83
Accepted
time: 3ms
memory: 4196kb
input:
500 245 1 414 189 205 125 125 213 472 1 448 137 178 97 257 1 414 128 195 1 1 65 178 321 341 114 1 13 414 441 314 414 1 433 186 381 1 283 125 339 350 133 320 463 320 451 320 334 267 1 198 125 388 414 220 414 414 5 1 181 440 414 1 232 390 125 407 1 432 125 144 1 1 234 1 126 180 178 1 444 310 1 125 317...
output:
? 250 245 472 257 195 65 13 433 283 267 181 232 407 144 234 126 444 310 349 306 26 27 259 164 123 484 412 492 214 402 316 199 108 127 192 44 328 403 322 46 2 206 88 437 438 45 367 135 413 229 275 89 385 420 356 129 177 215 114 341 104 240 415 238 81 345 172 466 140 138 493 146 87 384 278 368 29 100 ...
result:
ok OK
Test #90:
score: 83
Accepted
time: 2ms
memory: 4184kb
input:
500 240 285 404 209 240 13 1 364 461 264 465 45 240 194 253 240 117 240 240 315 118 1 44 1 152 45 488 264 1 276 1 308 482 1 91 404 383 160 240 199 376 1 1 272 264 181 122 1 45 191 303 1 160 329 264 291 330 1 418 240 1 129 335 264 444 227 444 490 240 302 298 240 1 29 444 30 275 1 430 1 264 481 353 44...
output:
? 250 364 118 44 276 308 482 376 409 272 122 303 330 129 417 29 275 430 437 160 383 329 476 134 422 142 35 326 239 174 472 294 320 496 257 377 220 116 19 141 130 135 325 483 234 95 484 2 456 158 474 447 5 187 163 92 380 65 185 289 500 25 297 229 7 487 358 421 424 56 3 321 233 121 34 292 171 382 339 ...
result:
ok OK
Test #91:
score: 83
Accepted
time: 3ms
memory: 4192kb
input:
500 60 1 42 1 356 1 1 236 353 1 1 490 446 422 198 446 98 413 1 372 235 124 1 107 199 23 446 436 419 36 100 71 30 199 305 50 1 222 457 446 35 447 139 19 1 13 1 125 499 199 283 381 487 71 1 301 267 71 61 1 71 438 221 274 442 221 235 210 446 329 165 446 279 1 1 363 41 446 208 446 1 296 250 1 1 398 446 ...
output:
? 250 60 42 356 236 353 490 372 107 222 13 125 301 61 279 363 296 250 398 226 341 102 81 172 360 480 461 272 225 113 432 469 238 315 373 223 379 154 86 9 135 322 424 458 79 35 447 54 343 88 255 437 104 72 399 176 316 324 287 246 459 78 111 247 26 231 147 407 366 215 262 175 479 163 260 352 412 426 1...
result:
ok OK
Test #92:
score: 83
Accepted
time: 4ms
memory: 3952kb
input:
500 415 79 1 285 1 215 144 297 1 212 415 177 1 43 1 169 71 303 415 491 293 435 95 1 99 1 144 133 144 188 415 380 71 23 1 421 448 1 39 1 224 415 1 368 1 391 1 190 364 263 111 144 323 144 415 399 1 247 219 1 415 400 119 1 258 1 444 1 1 123 397 415 157 415 322 415 1 336 1 411 144 121 328 1 181 71 1 97 ...
output:
? 250 285 215 212 43 169 95 99 421 448 39 368 391 190 247 219 119 450 481 253 202 447 329 233 264 88 167 141 306 258 444 123 336 26 175 22 388 9 348 189 311 143 159 411 328 97 392 298 156 347 80 134 356 146 422 178 118 274 151 463 15 461 428 441 213 242 373 216 187 286 10 386 456 50 18 493 172 360 3...
result:
ok OK
Test #93:
score: 83
Accepted
time: 3ms
memory: 3900kb
input:
500 201 55 492 449 427 128 91 192 410 151 176 1 194 1 55 363 458 55 59 91 285 1 41 55 166 55 1 233 1 482 53 1 148 226 1 62 1 129 35 403 455 55 423 1 361 105 329 449 1 447 118 105 225 449 55 414 73 129 398 151 165 55 313 1 55 15 328 128 431 449 213 1 1 127 30 456 76 55 1 178 91 32 279 1 237 1 1 215 9...
output:
? 250 176 194 285 233 482 53 62 129 73 135 336 399 270 423 447 339 281 313 213 127 178 279 237 215 495 238 9 171 308 462 403 35 383 25 411 310 350 251 332 64 172 38 496 13 406 185 209 368 314 370 202 191 190 31 477 303 298 67 126 153 125 307 262 109 323 422 448 170 457 50 61 271 164 46 367 79 407 33...
result:
ok OK
Test #94:
score: 83
Accepted
time: 3ms
memory: 3932kb
input:
500 38 1 255 109 420 16 16 321 134 157 153 16 77 244 43 1 179 1 16 208 191 1 228 1 1 268 16 222 1 380 450 1 1 264 193 135 195 15 157 202 1 135 490 15 1 483 416 1 157 455 409 16 16 269 148 157 77 85 230 77 146 157 1 174 491 1 1 194 337 338 1 360 156 16 331 1 399 16 484 164 66 16 391 164 467 1 15 357 ...
output:
? 250 38 43 179 191 228 268 380 450 264 135 193 3 483 416 174 491 194 360 331 467 375 162 68 311 32 100 366 31 200 347 169 168 410 59 254 434 338 337 411 62 79 76 78 464 106 213 240 494 343 468 223 4 461 398 372 235 384 327 53 275 212 459 293 114 120 199 381 225 140 115 266 150 56 58 99 182 217 292 ...
result:
ok OK
Test #95:
score: 83
Accepted
time: 2ms
memory: 3896kb
input:
500 13 475 46 45 493 45 1 80 259 1 76 45 1 277 6 1 1 404 195 1 1 180 75 1 249 45 69 93 305 458 78 323 1 32 323 227 272 323 428 45 388 1 421 1 161 323 13 352 351 323 253 70 45 208 372 1 1 165 129 1 467 1 171 18 344 13 1 345 332 494 74 323 323 473 305 89 307 1 432 1 494 260 1 405 21 13 327 494 1 457 2...
output:
? 250 80 259 277 6 404 195 180 75 32 388 421 372 165 129 467 210 315 345 307 432 405 457 200 163 233 30 22 225 318 132 339 263 279 465 495 387 189 347 494 332 260 327 222 247 238 218 219 151 51 62 205 183 292 377 206 341 65 108 29 361 25 143 443 484 300 178 84 112 437 111 481 424 127 385 182 141 324...
result:
ok OK
Test #96:
score: 83
Accepted
time: 2ms
memory: 3864kb
input:
500 305 442 82 158 220 126 36 391 84 61 458 482 217 153 170 494 62 128 49 337 117 12 104 487 424 136 465 146 213 244 429 349 33 227 285 121 136 223 451 236 176 100 229 462 270 169 160 374 56 402 392 85 405 417 20 208 25 378 278 175 216 290 375 362 112 52 299 297 234 34 330 37 479 424 167 345 397 414...
output:
? 250 204 362 375 367 491 127 99 321 206 170 494 262 73 403 156 350 227 33 237 414 397 198 182 79 359 172 70 293 49 337 407 176 100 304 169 270 466 122 456 60 318 328 190 378 25 166 297 299 113 38 106 422 395 370 141 66 409 365 17 445 483 173 210 183 480 384 18 98 157 331 467 245 326 195 41 135 115 ...
result:
ok OK
Test #97:
score: 83
Accepted
time: 0ms
memory: 3940kb
input:
500 491 303 276 10 327 391 401 175 209 476 439 204 116 319 418 98 59 255 233 144 206 401 135 201 293 122 64 361 417 317 471 184 158 88 282 207 149 319 339 92 407 42 74 451 384 385 171 483 80 76 420 158 227 183 397 380 182 346 469 169 127 398 186 430 350 152 163 129 82 13 50 444 137 198 190 407 169 3...
output:
? 250 354 176 32 62 117 286 323 373 16 499 124 18 446 338 341 54 463 224 168 365 56 234 398 127 149 319 116 383 394 145 472 63 369 94 335 132 138 90 351 45 417 317 175 401 206 316 106 296 212 133 4 275 49 308 462 399 60 129 163 205 473 484 28 356 50 444 228 268 78 215 283 430 186 384 385 377 76 80 1...
result:
ok OK
Test #98:
score: 83
Accepted
time: 2ms
memory: 3928kb
input:
500 3 254 499 451 141 448 450 322 200 205 31 45 395 296 48 32 381 84 188 216 1 206 3 390 319 486 23 66 168 169 420 197 173 423 142 306 220 317 34 373 217 227 357 363 210 301 70 455 50 17 307 489 4 90 287 325 235 115 14 32 212 34 494 136 342 315 377 221 103 26 438 443 495 272 412 445 201 470 191 401 ...
output:
? 250 261 308 188 216 395 296 352 426 44 143 335 208 465 262 223 476 259 65 58 250 358 24 175 151 430 477 90 4 159 14 32 48 234 479 472 198 341 400 37 54 347 180 245 380 393 33 421 461 422 374 325 287 61 89 128 119 15 185 222 366 271 321 150 364 131 385 300 463 488 416 290 370 447 75 60 236 278 251 ...
result:
ok OK
Test #99:
score: 83
Accepted
time: 0ms
memory: 3864kb
input:
500 500 251 450 298 26 273 90 19 480 348 154 361 397 233 30 117 463 83 258 368 29 229 341 366 400 164 452 232 242 254 433 386 352 160 194 428 393 414 310 239 392 116 240 107 198 277 427 445 409 287 382 447 139 412 146 432 174 134 131 279 67 123 383 456 491 105 109 186 268 191 86 133 488 80 370 77 35...
output:
? 250 55 466 174 134 144 403 252 270 377 236 448 3 300 211 294 387 237 473 52 121 253 222 478 59 343 476 454 114 212 207 39 247 255 148 322 90 19 424 178 468 135 249 396 43 446 158 316 435 312 69 71 274 232 452 47 116 392 61 65 259 128 266 373 367 482 242 254 130 210 179 299 365 499 16 30 117 67 123...
result:
ok OK
Test #100:
score: 83
Accepted
time: 3ms
memory: 4184kb
input:
500 8 234 498 238 349 30 332 333 334 316 160 452 66 435 256 483 58 109 125 111 10 367 446 429 61 491 211 257 217 205 178 18 358 103 181 280 82 473 35 86 101 24 412 219 295 488 104 484 145 354 214 365 376 41 177 370 239 267 213 118 198 35 250 199 50 401 408 379 176 358 117 254 273 226 281 351 352 321...
output:
? 250 173 463 25 442 323 271 500 327 280 181 75 142 273 226 311 126 157 345 107 48 13 367 10 394 283 192 303 388 88 184 24 101 453 100 179 277 131 383 51 119 232 43 456 57 46 461 475 155 220 39 73 276 50 401 399 270 129 9 45 161 351 281 205 217 246 140 318 275 423 294 54 427 412 219 198 35 86 248 47...
result:
ok OK
Test #101:
score: 83
Accepted
time: 2ms
memory: 3896kb
input:
500 98 195 155 233 64 316 481 377 346 240 389 23 164 395 445 50 232 413 312 128 146 106 94 296 398 163 75 448 307 209 319 235 142 366 12 124 373 420 277 121 53 483 283 452 42 176 474 435 14 35 110 21 418 18 310 399 223 196 43 478 317 416 409 298 402 337 327 374 370 418 248 290 387 176 166 127 36 261...
output:
? 250 286 321 450 434 407 173 39 351 136 229 332 355 324 72 341 128 312 241 448 75 224 138 281 372 125 254 447 422 469 97 26 489 214 112 191 203 106 146 153 193 188 51 276 82 347 419 293 156 108 208 147 32 352 378 496 359 353 493 34 333 284 285 133 439 356 472 274 126 421 84 4 78 476 263 244 155 233...
result:
ok OK
Test #102:
score: 83
Accepted
time: 1ms
memory: 4148kb
input:
500 355 169 352 284 360 90 423 268 376 441 337 66 443 312 399 140 233 139 300 496 130 250 357 103 269 10 116 256 123 82 62 406 17 212 302 303 439 145 199 93 148 479 14 209 325 115 439 363 127 309 394 442 28 100 14 435 18 345 174 149 424 293 163 440 227 248 445 64 401 291 358 126 7 324 456 396 489 17...
output:
? 250 233 139 320 210 348 232 473 93 199 458 306 455 85 82 123 70 251 338 122 13 323 65 333 136 25 276 216 158 277 30 59 187 71 193 91 128 27 219 472 319 335 155 220 15 247 491 465 189 114 205 381 456 396 168 420 430 344 238 84 34 229 69 353 176 194 460 474 294 434 3 428 490 405 111 12 298 165 299 3...
result:
ok OK
Test #103:
score: 83
Accepted
time: 1ms
memory: 4176kb
input:
500 364 422 463 352 216 249 55 185 494 356 346 283 432 67 436 101 308 374 332 291 72 76 212 362 88 320 400 311 179 228 344 264 47 234 67 330 293 379 426 313 60 464 192 87 341 309 279 363 41 299 261 209 282 228 86 44 3 306 33 174 136 320 61 184 66 345 377 447 121 210 43 385 289 176 186 267 107 187 71...
output:
? 250 306 236 361 217 500 36 304 182 466 350 238 150 472 462 476 433 249 216 407 307 37 310 297 445 76 72 419 214 439 305 329 192 87 116 200 498 101 436 88 320 136 324 41 299 62 21 456 106 448 178 316 294 114 446 268 6 399 334 43 385 208 280 237 2 449 386 5 397 96 195 290 126 383 92 125 380 107 187 ...
result:
ok OK
Test #104:
score: 83
Accepted
time: 1ms
memory: 3964kb
input:
500 118 123 112 2 230 359 65 37 322 398 450 417 270 10 60 14 120 328 237 456 431 47 241 430 464 310 329 393 380 157 85 175 115 159 140 288 446 306 238 77 425 256 263 23 86 486 189 487 183 498 444 126 409 182 395 95 320 67 239 26 342 419 269 425 476 338 170 426 336 162 94 437 187 311 154 369 174 119 ...
output:
? 250 97 120 328 214 495 396 491 219 296 322 398 108 403 15 138 169 149 471 148 140 288 42 221 93 279 342 419 33 36 232 209 434 388 160 303 448 499 413 224 326 239 26 110 452 341 428 302 98 31 476 338 274 355 16 346 265 141 80 357 383 364 485 56 475 76 389 480 201 271 48 300 482 412 153 391 444 126 ...
result:
ok OK
Test #105:
score: 83
Accepted
time: 2ms
memory: 3928kb
input:
500 156 353 324 368 113 361 472 351 455 347 244 240 395 14 489 231 233 484 81 417 6 218 308 204 245 438 460 95 452 114 157 339 412 263 200 13 161 53 380 344 389 316 197 471 126 186 365 453 237 31 313 151 33 392 491 401 433 174 53 486 212 142 291 124 483 15 205 120 41 267 287 145 215 257 206 302 331 ...
output:
? 250 17 181 221 384 74 229 298 187 486 53 161 234 343 422 175 235 463 404 480 494 293 475 139 341 415 309 98 262 304 209 303 252 162 437 63 32 213 18 375 435 203 227 163 295 411 374 271 237 31 288 9 76 55 391 66 405 455 347 116 154 226 150 52 101 218 6 153 360 487 423 484 233 243 178 159 362 489 23...
result:
ok OK
Test #106:
score: 83
Accepted
time: 2ms
memory: 3956kb
input:
500 334 394 299 181 237 117 493 335 106 302 6 134 76 277 297 42 413 249 171 463 25 270 2 394 18 75 125 370 441 332 420 452 3 94 371 319 234 178 427 377 160 193 36 215 189 198 455 422 249 357 142 349 350 274 141 409 298 438 384 66 165 311 268 364 263 4 191 282 393 86 39 416 202 460 468 310 287 341 38...
output:
? 250 160 193 479 341 287 107 300 236 277 76 95 104 39 416 170 64 419 11 497 94 3 70 491 303 17 271 191 282 157 203 318 495 74 90 7 139 77 421 129 462 248 272 410 176 450 313 40 5 169 62 402 199 389 166 448 290 368 383 465 440 435 246 243 216 492 432 127 350 274 172 149 31 123 100 30 190 165 311 430...
result:
ok OK
Test #107:
score: 83
Accepted
time: 3ms
memory: 3896kb
input:
500 485 1 460 1 182 1 234 1 449 1 1 344 1 120 79 1 1 38 1 157 275 1 413 1 1 91 1 383 419 1 126 1 1 188 420 1 1 213 1 90 1 379 1 316 453 1 1 493 1 352 1 440 66 1 1 327 1 423 1 488 1 267 1 354 1 438 271 1 141 1 1 472 238 1 1 385 1 317 266 1 59 1 1 53 1 197 292 1 52 1 77 1 1 89 466 2 1 219 174 1 1 201 ...
output:
? 250 485 460 182 234 449 344 120 79 38 157 275 413 91 383 419 126 188 420 213 90 23 316 453 493 352 440 66 327 423 488 267 354 438 271 141 472 238 385 317 266 59 53 197 292 52 77 89 219 174 201 189 138 355 246 47 276 283 482 403 155 65 15 196 112 19 319 218 268 265 178 92 463 57 108 55 16 325 171 1...
result:
ok OK
Test #108:
score: 83
Accepted
time: 2ms
memory: 3908kb
input:
500 239 1 1 261 410 1 433 1 202 1 339 1 54 198 1 139 4 1 1 362 1 283 55 1 1 92 238 1 391 1 63 1 338 1 1 378 1 467 428 1 31 1 275 1 186 1 407 1 1 495 1 373 1 59 346 1 1 500 1 102 259 1 1 214 299 1 353 1 1 453 1 100 168 1 1 91 1 30 142 1 277 1 114 1 1 306 181 54 446 1 188 1 497 1 1 381 187 1 1 211 77 ...
output:
? 250 239 261 410 433 202 339 139 4 362 283 55 92 238 391 63 338 378 467 428 31 275 186 407 495 373 59 346 500 102 259 214 299 353 453 100 168 91 30 142 277 114 306 446 188 497 381 187 211 77 333 126 109 485 89 409 145 11 435 325 216 271 377 284 494 327 97 319 67 289 442 285 119 460 324 358 401 222 ...
result:
ok OK
Test #109:
score: 83
Accepted
time: 4ms
memory: 3944kb
input:
500 197 1 1 77 1 470 1 405 1 134 1 288 1 310 1 433 1 174 19 1 1 242 1 460 1 9 1 271 452 1 168 1 1 179 1 149 223 1 1 375 1 456 357 1 1 430 1 425 127 1 360 1 305 1 267 1 1 94 26 1 434 1 1 138 278 1 11 1 1 154 329 1 394 1 1 108 148 1 285 1 280 1 91 1 1 293 1 45 404 1 343 1 1 152 344 1 1 27 88 1 1 231 3...
output:
? 250 197 77 470 405 134 288 310 433 174 19 242 460 9 271 452 168 179 149 223 375 456 357 430 425 127 360 305 267 94 26 434 138 278 11 154 329 394 108 148 285 280 91 293 45 404 343 152 344 27 88 231 379 72 462 353 422 120 464 442 334 438 92 55 227 450 70 60 68 62 499 24 12 423 114 455 95 253 302 443...
result:
ok OK
Test #110:
score: 83
Accepted
time: 3ms
memory: 4224kb
input:
500 1 44 1 403 143 1 106 1 96 1 86 1 1 447 33 1 1 401 162 1 94 1 163 1 313 1 408 1 282 360 1 320 1 72 194 1 272 1 1 488 1 124 1 324 1 265 1 180 181 1 1 351 182 1 277 1 1 2 469 1 1 396 1 380 1 323 175 1 387 1 418 1 7 1 1 479 1 218 1 56 1 29 1 415 475 1 357 1 1 410 1 47 303 1 491 1 247 1 1 417 1 95 1 ...
output:
? 250 44 403 143 106 96 86 447 33 401 162 94 163 313 408 320 72 134 272 488 124 324 265 180 181 351 182 277 2 469 396 380 323 175 387 418 7 479 218 56 29 415 475 357 410 47 303 491 247 417 95 234 280 333 399 338 314 287 42 158 345 116 11 18 62 420 435 244 51 249 263 165 354 15 278 10 361 139 448 416...
result:
ok OK
Test #111:
score: 83
Accepted
time: 3ms
memory: 4244kb
input:
500 354 1 1 154 1 150 458 1 1 493 77 1 1 454 1 485 1 129 323 1 266 1 1 40 193 1 1 494 1 316 1 183 246 1 327 1 1 437 1 340 148 1 132 1 1 290 1 453 438 1 1 72 1 449 1 293 1 97 1 104 275 251 227 1 1 488 1 261 12 1 325 1 427 1 247 1 1 88 1 344 1 50 158 1 1 315 1 31 1 429 1 352 396 1 1 433 1 118 109 1 1 ...
output:
? 250 354 154 150 458 493 77 454 485 129 323 266 40 193 494 316 183 246 327 437 340 148 132 290 453 438 72 449 293 97 104 227 488 261 12 325 427 247 88 344 50 158 315 31 429 352 396 433 118 109 219 333 331 274 133 146 233 483 177 130 347 62 459 194 268 350 23 86 324 461 471 91 301 279 448 361 53 423...
result:
ok OK
Test #112:
score: 83
Accepted
time: 2ms
memory: 3936kb
input:
500 494 1 1 472 499 1 483 1 237 1 123 1 418 1 1 323 1 260 1 282 10 1 1 99 1 372 322 1 430 1 1 437 1 57 1 229 338 1 1 400 1 258 11 1 465 1 1 46 1 245 200 1 192 1 303 1 240 1 1 353 345 1 155 1 1 297 1 114 1 213 1 482 270 1 49 1 231 1 1 71 44 1 144 1 413 1 1 87 1 186 1 51 1 61 317 1 1 7 1 242 383 1 1 2...
output:
? 250 494 472 499 483 237 123 418 323 260 282 10 99 372 322 430 437 57 229 338 400 258 11 465 46 245 200 192 303 240 353 345 155 297 114 213 482 270 49 231 71 44 144 413 87 186 182 61 317 7 242 383 295 201 64 385 185 175 24 13 83 471 124 179 333 181 325 420 275 313 340 234 132 352 339 500 228 349 35...
result:
ok OK
Test #113:
score: 83
Accepted
time: 3ms
memory: 3888kb
input:
500 399 1 57 1 304 1 401 1 443 352 130 1 178 1 138 1 1 238 125 1 148 1 352 262 1 236 1 207 1 473 251 1 1 271 1 78 274 1 1 129 1 329 1 189 1 91 40 1 258 1 242 1 76 1 1 280 1 112 1 166 199 1 1 204 1 133 1 60 1 315 1 2 1 6 85 1 263 1 477 1 1 167 1 63 349 1 10 1 1 408 1 105 290 1 334 352 298 1 1 392 303...
output:
? 250 399 57 304 401 130 178 138 238 125 148 236 207 473 251 271 78 274 129 329 189 91 40 258 242 76 280 112 166 199 204 133 60 315 2 6 85 263 477 167 63 349 10 408 105 290 298 392 303 448 162 92 325 360 62 42 126 90 265 359 429 252 380 230 440 146 488 297 308 3 322 426 424 270 496 356 436 180 123 4...
result:
ok OK
Test #114:
score: 83
Accepted
time: 0ms
memory: 3900kb
input:
500 435 124 431 263 17 116 174 310 341 185 50 319 336 405 265 177 192 469 98 192 128 99 141 401 133 15 378 194 14 493 230 2 200 497 233 397 218 69 71 118 476 100 90 389 252 290 10 296 337 235 257 219 113 266 463 72 69 256 3 317 131 137 464 442 178 82 294 5 245 448 312 482 327 363 179 366 62 106 66 2...
output:
? 250 23 309 91 487 201 326 237 44 126 144 323 166 143 433 494 121 295 241 35 151 223 202 161 62 106 127 48 420 460 92 173 301 370 499 247 172 262 14 493 156 77 9 406 188 479 346 332 111 457 235 337 367 405 336 248 331 315 313 373 63 153 474 220 67 229 253 293 27 195 65 167 350 24 438 270 162 419 48...
result:
ok OK
Test #115:
score: 83
Accepted
time: 0ms
memory: 3892kb
input:
500 421 87 312 383 359 24 121 473 364 133 91 301 325 221 107 332 76 37 78 99 250 396 9 402 374 478 482 427 10 283 304 292 46 457 298 189 303 290 215 285 358 499 243 273 293 249 340 124 343 378 102 322 252 225 78 68 370 288 65 458 97 326 361 490 377 236 128 420 12 34 134 426 195 447 229 92 426 408 32...
output:
? 250 414 57 442 339 292 304 61 183 47 452 238 186 495 260 484 354 459 395 258 286 206 424 138 59 287 301 91 179 8 322 102 445 405 246 417 259 223 318 487 106 462 230 18 143 214 412 391 205 348 77 440 465 453 476 315 253 369 87 421 464 466 411 290 303 141 204 105 140 328 104 345 233 190 62 117 342 3...
result:
ok OK
Test #116:
score: 83
Accepted
time: 2ms
memory: 3896kb
input:
500 461 409 136 171 261 54 482 397 107 284 36 471 194 249 500 85 179 83 195 259 460 77 466 366 130 303 200 270 471 360 160 226 249 88 73 119 160 282 91 412 422 330 139 99 136 196 25 13 89 496 43 437 404 285 402 450 222 196 284 321 150 128 15 165 393 269 234 146 278 415 434 353 157 379 59 378 51 187 ...
output:
? 250 51 138 213 450 402 220 56 427 472 202 288 430 369 150 128 17 159 412 91 67 183 38 242 309 154 297 222 196 136 171 269 393 464 207 72 20 172 118 180 260 447 290 77 460 436 158 310 75 257 37 346 408 231 376 395 198 139 99 277 79 149 273 416 419 144 26 338 30 164 342 108 8 47 424 448 256 470 27 8...
result:
ok OK
Test #117:
score: 83
Accepted
time: 2ms
memory: 4196kb
input:
500 326 488 319 199 428 282 393 482 373 22 123 307 261 404 253 437 186 366 280 251 367 4 275 318 44 204 125 428 240 260 380 249 305 210 252 62 432 178 146 30 281 219 217 346 499 135 237 224 103 440 209 254 121 320 329 379 251 460 151 230 452 92 128 407 326 363 362 155 226 13 276 461 493 183 213 313 ...
output:
? 250 492 174 265 110 89 157 98 361 416 436 372 400 389 63 369 37 401 338 387 235 337 349 48 384 67 219 281 282 428 125 347 127 460 251 280 183 493 250 291 323 364 315 105 248 268 465 207 8 435 426 480 370 410 34 458 483 203 92 452 378 113 237 224 32 41 466 160 185 139 100 374 297 375 57 329 379 274...
result:
ok OK
Test #118:
score: 83
Accepted
time: 1ms
memory: 4176kb
input:
500 477 158 386 500 442 56 465 411 220 399 190 48 310 33 145 487 325 371 259 299 67 496 421 187 305 10 242 131 412 324 27 61 250 402 314 44 97 10 308 312 483 353 214 103 283 452 26 76 208 478 180 260 340 365 249 271 495 296 445 453 176 93 167 354 179 145 157 42 216 75 126 465 135 278 46 373 230 389 ...
output:
? 250 53 330 122 73 43 265 260 180 223 197 79 346 60 220 399 288 274 71 148 287 36 254 285 176 93 172 156 472 422 461 98 408 420 362 169 331 391 143 168 387 229 334 478 208 493 181 52 498 433 201 74 377 105 364 356 24 179 145 487 9 178 108 491 54 6 75 216 388 29 142 236 200 72 11 332 349 338 206 15 ...
result:
ok OK
Test #119:
score: 83
Accepted
time: 0ms
memory: 4176kb
input:
500 472 43 342 400 42 194 157 403 76 275 171 475 308 342 11 141 349 439 264 341 148 67 336 137 163 224 119 382 82 477 383 391 349 463 333 37 421 322 495 455 307 201 25 445 372 137 5 354 361 212 418 401 397 187 226 290 445 337 110 186 80 191 4 158 302 459 36 152 370 272 269 386 228 478 292 245 151 13...
output:
? 250 379 500 34 115 332 233 369 138 387 431 471 257 302 459 316 147 450 297 246 270 160 190 90 293 182 106 76 275 289 488 17 381 487 341 264 286 207 273 267 231 446 300 408 466 128 469 463 349 439 294 203 281 86 3 82 477 357 497 367 126 404 334 338 405 57 248 63 328 462 179 441 249 111 392 242 327 ...
result:
ok OK
Test #120:
score: 83
Accepted
time: 1ms
memory: 4148kb
input:
500 388 15 461 248 117 451 483 423 231 440 349 144 226 47 318 362 266 322 336 106 250 444 153 207 291 226 363 398 278 121 133 164 408 428 356 367 70 111 335 285 253 448 315 421 349 479 397 129 117 15 352 206 162 490 161 56 196 94 276 83 184 429 190 2 172 50 369 220 468 44 320 102 301 224 277 256 359...
output:
? 250 89 446 62 372 435 497 157 151 240 472 348 260 430 384 59 268 22 257 289 211 186 473 334 216 141 295 403 85 124 397 129 111 70 90 87 175 99 250 444 205 80 376 408 428 119 109 251 223 68 450 160 101 201 258 467 128 112 209 214 5 103 454 379 208 282 303 183 17 447 433 362 318 487 343 97 402 437 8...
result:
ok OK
Test #121:
score: 83
Accepted
time: 0ms
memory: 3840kb
input:
500 58 456 94 475 199 204 127 500 322 340 435 98 369 385 13 63 278 366 269 90 136 17 11 388 160 251 341 104 216 427 80 299 48 440 300 204 389 4 317 359 288 120 417 229 24 350 370 265 467 231 460 147 56 207 499 154 85 130 193 452 192 279 69 73 117 196 460 39 306 183 448 203 375 111 279 447 18 488 471...
output:
? 250 334 466 283 421 189 491 222 208 300 204 199 453 500 127 155 79 185 131 424 33 411 296 353 237 114 122 450 227 73 69 398 138 388 11 223 103 89 71 425 430 133 2 224 336 3 319 409 363 349 211 248 260 163 304 54 118 152 263 142 183 306 78 175 132 480 397 342 489 25 205 457 284 384 64 432 57 242 46...
result:
ok OK
Test #122:
score: 83
Accepted
time: 1ms
memory: 4152kb
input:
500 65 177 387 169 61 363 212 77 490 126 259 245 141 41 407 354 38 276 196 317 303 441 199 459 391 207 128 107 402 252 35 338 265 305 113 458 381 324 117 237 248 458 171 91 456 435 332 105 378 469 184 114 346 482 451 208 130 326 396 281 218 70 86 392 376 29 353 499 34 315 182 3 495 166 324 179 266 8...
output:
? 250 53 145 164 476 85 205 260 148 352 30 443 411 5 426 371 363 61 439 206 40 353 499 410 228 176 342 22 453 390 286 440 77 212 311 463 203 153 492 308 421 459 199 134 243 436 26 318 155 409 123 481 133 138 432 245 259 105 332 175 58 340 462 445 39 106 355 217 394 275 2 345 13 367 470 273 162 156 4...
result:
ok OK
Test #123:
score: 83
Accepted
time: 2ms
memory: 3784kb
input:
500 421 497 450 127 163 304 225 223 154 155 194 370 230 306 107 76 260 201 471 257 188 232 185 457 160 247 206 248 133 144 170 429 179 17 85 221 4 236 78 23 469 358 415 340 48 467 19 412 485 419 303 224 456 367 428 439 500 49 361 368 104 277 412 399 334 447 31 228 63 195 77 486 276 309 187 60 11 156...
output:
? 250 467 41 363 356 409 114 235 402 96 294 243 255 351 56 35 384 112 267 301 36 203 58 455 32 323 320 142 167 345 279 453 381 155 154 69 321 214 101 346 103 159 128 293 422 450 127 385 216 33 207 182 443 234 39 404 477 339 226 90 232 188 393 206 248 470 438 439 428 250 246 199 251 347 373 454 466 2...
result:
ok OK
Test #124:
score: 83
Accepted
time: 2ms
memory: 4180kb
input:
500 361 145 419 494 302 142 268 154 287 423 82 330 463 126 326 71 8 383 453 378 206 422 297 165 370 159 275 257 119 436 124 96 56 147 404 482 151 195 177 343 486 14 365 369 291 45 445 115 377 160 219 439 381 385 264 201 157 220 95 170 444 38 88 426 166 492 223 462 473 24 270 420 308 363 212 72 498 4...
output:
? 250 314 220 377 160 186 34 286 167 246 206 422 441 63 313 335 58 267 117 139 208 327 317 371 423 287 140 69 442 146 349 130 221 86 46 59 400 274 466 280 341 229 200 340 215 241 328 104 138 324 359 152 73 196 174 367 337 243 365 369 78 255 99 181 259 356 446 41 2 210 194 315 126 463 8 383 231 227 4...
result:
ok OK
Test #125:
score: 83
Accepted
time: 0ms
memory: 3908kb
input:
500 176 141 363 165 285 207 491 447 262 234 135 258 112 202 190 385 203 382 421 366 441 472 2 347 357 432 261 426 381 80 288 368 282 185 240 252 473 437 136 392 308 127 357 471 93 10 220 443 32 427 155 321 119 117 158 437 383 371 193 29 242 492 412 401 330 404 452 309 137 5 214 91 231 233 354 257 32...
output:
? 250 368 288 382 203 215 149 35 79 349 76 170 134 55 467 157 59 206 495 291 169 132 181 301 37 146 230 331 335 406 27 95 72 183 325 168 223 52 317 164 235 332 258 135 297 485 178 490 43 415 409 279 48 145 227 402 177 40 24 251 339 462 353 351 323 171 359 113 356 159 311 236 424 63 180 213 491 447 8...
result:
ok OK
Test #126:
score: 83
Accepted
time: 1ms
memory: 3700kb
input:
500 328 262 135 116 487 409 334 154 317 49 95 178 318 206 283 447 265 268 86 342 359 114 286 405 261 279 288 436 238 146 256 143 485 134 159 250 248 194 286 463 457 253 53 30 449 406 148 125 335 198 141 54 49 165 373 410 276 296 258 356 247 408 48 130 365 261 57 480 321 391 73 414 102 200 57 219 10 ...
output:
? 250 445 367 402 172 437 429 214 276 296 109 19 410 373 235 265 268 169 168 336 314 184 88 468 394 411 285 274 75 69 31 485 134 376 104 6 494 337 400 305 313 160 111 345 422 427 158 260 132 61 253 457 312 264 339 338 116 135 208 361 207 352 237 484 454 390 360 383 24 320 309 300 272 76 128 100 434 ...
result:
ok OK
Test #127:
score: 83
Accepted
time: 2ms
memory: 3920kb
input:
500 83 365 296 301 478 479 208 413 215 323 141 76 175 187 204 257 376 364 360 424 32 112 80 76 132 28 383 497 296 162 67 80 203 228 297 340 265 453 461 260 165 189 153 270 458 441 321 129 253 426 311 48 331 405 336 234 408 479 236 237 408 399 487 167 228 361 148 372 358 62 473 119 263 115 343 20 254...
output:
? 250 133 243 29 353 114 443 45 123 257 204 337 205 495 485 500 477 231 63 246 338 87 288 417 95 191 147 23 343 20 89 113 372 148 361 228 203 250 418 150 202 379 297 340 484 164 86 270 153 245 277 118 105 319 307 2 34 127 362 207 414 396 120 448 280 22 216 446 37 262 345 30 316 129 321 181 215 323 2...
result:
ok OK
Test #128:
score: 83
Accepted
time: 0ms
memory: 3828kb
input:
500 98 409 324 211 115 198 173 406 33 247 116 452 475 55 225 75 408 302 156 497 173 153 427 34 478 11 155 100 29 405 260 426 30 308 479 421 72 344 160 301 80 125 82 68 361 365 387 482 249 360 456 188 276 128 247 210 61 333 65 321 294 194 221 390 47 208 488 333 243 202 339 287 40 336 40 78 263 287 44...
output:
? 250 133 209 149 124 63 493 369 7 375 217 482 387 175 243 202 272 31 79 242 284 368 327 116 452 113 434 91 421 479 350 122 50 244 232 305 476 281 196 45 84 130 341 99 41 4 101 102 391 239 139 277 403 93 311 162 110 450 317 255 417 276 128 435 26 392 310 228 395 245 159 19 430 410 165 81 220 131 120...
result:
ok OK
Test #129:
score: 83
Accepted
time: 0ms
memory: 3884kb
input:
500 440 50 450 71 22 465 365 450 288 273 299 499 31 364 18 261 339 101 212 48 389 460 232 179 151 314 114 365 11 67 200 127 69 380 80 30 453 165 24 496 312 309 96 479 334 434 354 38 190 360 364 187 252 344 419 348 462 315 253 165 100 41 258 387 247 82 229 76 19 444 8 191 126 204 340 287 61 73 449 41...
output:
? 250 483 356 272 497 458 4 281 231 454 467 140 335 39 481 163 289 252 344 219 100 41 57 122 361 141 240 405 359 420 353 121 68 488 177 395 347 469 236 129 20 269 276 404 476 459 372 159 433 330 383 439 406 77 381 426 108 162 69 380 306 419 348 72 342 320 369 110 260 463 37 111 465 22 118 135 331 14...
result:
ok OK
Test #130:
score: 83
Accepted
time: 0ms
memory: 3892kb
input:
500 311 184 173 244 417 32 431 248 110 207 484 208 400 1 348 283 376 446 263 323 240 197 267 365 459 319 114 229 73 274 12 406 339 310 30 269 11 123 36 360 67 61 7 205 446 328 31 187 277 93 342 461 275 172 419 45 115 322 221 143 382 91 370 33 489 193 219 271 362 476 340 381 437 344 464 87 389 333 98...
output:
? 250 18 177 228 480 279 133 436 296 13 410 448 103 163 38 363 108 51 411 473 352 450 500 175 143 221 97 155 497 425 245 472 350 159 237 100 391 270 278 19 399 56 52 393 235 251 407 397 418 207 110 89 124 193 489 212 239 385 64 273 186 405 284 109 449 10 144 370 33 81 77 183 202 281 360 36 153 290 2...
result:
ok OK
Test #131:
score: 83
Accepted
time: 2ms
memory: 3952kb
input:
500 166 9 14 450 371 431 487 170 121 250 260 232 425 243 185 141 39 140 442 169 171 169 391 419 168 193 153 353 413 76 429 268 308 53 196 363 370 283 440 337 304 109 492 242 368 366 318 78 79 429 97 362 182 394 99 372 17 63 351 481 30 251 411 488 420 377 235 472 318 259 127 331 275 236 315 119 4 5 2...
output:
? 250 242 33 479 240 397 452 71 423 4 5 256 440 337 226 138 283 370 460 284 215 227 261 145 129 20 334 223 292 369 179 48 2 41 110 441 428 500 396 200 167 196 363 362 97 221 290 170 487 439 140 39 91 252 230 135 90 1 457 155 43 255 144 385 109 304 98 325 420 377 458 416 314 192 103 455 34 104 185 14...
result:
ok OK
Test #132:
score: 83
Accepted
time: 2ms
memory: 3876kb
input:
500 159 406 114 154 183 429 459 19 316 58 214 311 64 172 23 49 1 477 423 458 123 105 72 244 93 57 99 161 350 303 497 43 434 433 432 71 11 164 251 297 282 274 277 298 405 84 360 67 139 47 120 455 179 441 101 339 150 251 463 458 83 388 263 448 175 270 224 65 211 442 35 414 476 447 90 140 359 346 472 3...
output:
? 250 246 335 164 11 257 337 460 370 441 179 344 354 77 45 347 178 493 221 7 332 96 500 119 217 435 265 248 234 13 343 112 111 259 372 392 275 426 494 491 197 302 110 448 263 375 202 387 334 28 106 324 216 226 376 397 442 211 342 140 90 71 432 145 214 311 340 260 182 130 427 203 419 5 483 423 458 46...
result:
ok OK
Test #133:
score: 83
Accepted
time: 1ms
memory: 3860kb
input:
500 164 7 130 86 354 162 226 483 423 156 61 78 193 487 196 275 214 211 92 349 378 95 305 10 359 299 43 236 273 205 360 283 500 343 162 193 159 361 230 14 427 473 456 29 446 390 321 96 384 237 144 44 254 293 451 128 123 135 111 315 276 150 202 105 278 476 346 254 202 265 161 394 481 233 115 296 20 43...
output:
? 250 245 447 225 251 424 339 269 365 24 239 189 270 329 333 141 458 307 222 218 469 391 491 444 137 86 130 194 64 87 223 69 97 195 385 494 98 56 212 27 319 402 415 344 25 406 118 500 343 309 436 85 464 44 144 395 495 75 481 233 460 230 14 302 453 435 191 39 407 376 400 149 425 340 40 261 102 401 38...
result:
ok OK
Test #134:
score: 83
Accepted
time: 1ms
memory: 4164kb
input:
500 202 490 362 480 40 22 383 259 52 102 220 256 393 57 146 126 476 192 85 47 255 200 48 241 123 12 370 184 332 275 181 490 394 345 424 254 246 306 326 19 36 429 285 15 424 185 309 129 93 172 218 83 236 12 191 494 217 280 204 235 84 319 464 439 308 431 441 81 408 291 386 208 434 268 48 256 445 249 3...
output:
? 250 457 267 62 118 477 97 282 396 209 344 454 182 38 160 400 500 211 78 196 258 230 89 313 478 30 225 83 218 178 323 158 471 381 422 18 355 116 91 356 77 330 94 469 357 274 470 411 371 458 7 137 425 472 351 179 135 65 288 72 222 136 124 147 495 404 33 155 305 148 399 111 260 59 13 10 492 85 47 440...
result:
ok OK
Test #135:
score: 83
Accepted
time: 1ms
memory: 3852kb
input:
500 160 28 76 368 340 477 464 224 229 247 383 424 78 414 103 298 15 481 45 186 316 29 356 289 292 348 471 342 179 469 148 409 436 74 92 69 163 499 146 162 389 124 52 309 229 232 268 243 222 156 273 176 450 260 456 333 311 341 487 329 45 361 420 131 482 474 304 197 462 234 41 497 332 370 133 205 410 ...
output:
? 250 378 173 129 63 10 204 388 107 227 19 128 419 141 121 481 15 472 76 368 395 113 292 348 350 443 408 285 277 86 253 434 387 203 101 462 234 442 491 186 45 361 218 166 435 62 219 205 133 439 168 427 288 79 245 30 188 127 230 321 362 436 74 309 52 252 139 61 246 228 152 311 341 330 109 83 41 497 2...
result:
ok OK
Test #136:
score: 83
Accepted
time: 1ms
memory: 3892kb
input:
500 268 13 479 320 203 398 448 391 21 283 203 82 409 494 192 77 393 5 31 295 3 92 466 107 180 178 106 314 472 208 71 447 340 446 335 474 260 69 338 275 471 216 293 151 244 73 330 392 127 233 476 249 47 239 439 270 417 449 29 469 142 422 387 361 170 349 456 291 224 109 341 44 112 274 68 352 177 277 4...
output:
? 250 407 243 20 386 38 17 433 382 340 446 23 201 80 378 432 70 134 99 416 101 183 81 207 151 293 185 236 486 173 31 295 255 421 44 341 43 13 268 376 10 496 136 60 118 123 241 322 440 437 40 210 143 373 442 165 152 339 232 18 57 468 230 67 370 220 459 408 286 86 145 133 182 116 98 448 391 259 498 29...
result:
ok OK
Test #137:
score: 83
Accepted
time: 2ms
memory: 4124kb
input:
500 144 305 460 162 327 429 404 258 279 127 262 89 444 411 276 281 483 287 221 336 309 244 202 28 344 75 15 12 69 66 300 167 149 16 233 255 99 214 216 358 451 296 258 25 335 387 100 433 444 169 45 378 316 456 438 146 387 394 293 273 76 265 54 420 481 246 374 289 261 347 196 303 92 4 193 72 500 267 3...
output:
? 250 468 106 55 334 410 446 161 222 426 355 48 419 2 204 305 144 331 452 464 497 107 339 493 58 235 469 17 484 158 324 72 193 451 296 401 269 369 110 490 159 308 348 174 241 375 101 266 139 94 207 62 322 7 151 209 74 313 206 32 321 98 105 344 75 281 276 278 311 466 109 491 268 26 35 248 477 303 196...
result:
ok OK
Test #138:
score: 83
Accepted
time: 1ms
memory: 3916kb
input:
500 147 355 117 348 127 485 148 162 480 279 462 422 376 145 163 282 485 37 483 221 231 105 153 292 200 305 325 450 398 313 199 299 488 331 34 495 429 209 372 12 120 119 323 258 316 491 19 214 175 186 38 115 47 353 417 482 90 11 414 212 413 135 493 474 425 1 373 390 28 183 453 241 237 295 149 84 136 ...
output:
? 250 449 397 140 227 239 64 161 211 280 286 484 457 281 343 410 342 38 115 500 460 436 288 314 2 40 434 237 295 101 334 303 359 234 53 350 76 84 149 255 132 345 395 302 432 380 182 477 8 169 27 123 30 435 299 199 7 272 317 192 122 63 137 90 11 78 163 282 321 308 206 99 20 493 474 238 448 318 74 322...
result:
ok OK
Test #139:
score: 83
Accepted
time: 1ms
memory: 3840kb
input:
500 224 176 341 269 437 46 418 356 72 295 482 59 332 1 197 183 111 17 401 134 296 428 109 53 325 322 64 343 328 129 173 157 42 329 366 151 435 294 477 281 180 354 392 312 231 204 384 363 14 238 187 439 248 34 38 132 208 168 339 273 371 500 444 397 261 135 80 415 110 446 36 188 462 77 425 273 57 196 ...
output:
? 250 168 484 106 212 486 376 338 28 179 408 96 127 477 281 88 166 334 264 284 494 236 78 48 138 299 301 399 322 325 119 44 475 452 47 89 269 341 405 65 357 148 187 439 248 34 39 337 499 489 163 380 123 310 345 125 132 38 63 153 243 105 493 321 25 33 282 354 180 184 80 415 422 426 23 263 457 136 315...
result:
ok OK
Test #140:
score: 83
Accepted
time: 1ms
memory: 4188kb
input:
500 464 333 62 46 147 222 490 492 138 32 326 281 363 393 467 210 81 478 38 353 236 416 386 350 421 457 396 123 233 295 21 274 5 225 304 224 311 426 127 379 254 371 196 335 195 185 327 116 305 422 499 192 8 484 238 452 68 171 253 199 458 278 42 261 14 139 448 213 149 197 365 466 173 441 91 325 412 36...
output:
? 250 16 4 342 283 346 495 55 141 195 185 96 269 127 379 70 338 414 425 500 280 235 50 144 170 465 48 245 388 341 330 470 155 265 200 51 145 363 393 106 11 258 219 297 360 463 94 131 205 430 214 448 213 227 424 110 420 364 344 370 192 499 268 444 407 375 491 389 423 355 471 215 293 368 412 460 374 8...
result:
ok OK
Test #141:
score: 83
Accepted
time: 1ms
memory: 3884kb
input:
500 99 398 33 491 159 217 235 31 297 168 68 471 299 135 171 368 39 343 380 325 288 326 331 365 230 364 101 308 264 197 455 301 112 356 315 15 136 421 373 128 278 5 113 317 249 362 435 89 449 158 325 417 483 139 167 174 378 403 499 69 425 441 22 468 240 267 196 498 405 277 309 106 476 236 284 273 342...
output:
? 250 394 151 134 16 49 215 194 257 395 471 68 316 214 84 60 74 223 277 405 182 488 221 100 172 393 81 237 272 106 309 330 362 249 461 470 169 351 166 278 5 440 410 293 178 152 39 343 371 32 279 51 37 341 15 315 234 165 4 374 447 146 251 383 71 432 396 117 404 274 199 232 477 187 53 327 420 392 290 ...
result:
ok OK
Test #142:
score: 83
Accepted
time: 2ms
memory: 4180kb
input:
500 205 354 431 225 459 479 160 105 469 91 460 397 210 232 99 401 359 416 337 319 133 464 400 181 63 383 20 270 85 491 380 206 196 316 433 487 377 281 14 67 147 197 43 156 59 145 415 277 441 188 75 32 53 69 240 349 365 131 234 121 163 13 106 18 449 255 5 412 289 149 375 135 136 474 272 154 149 437 3...
output:
? 250 189 9 455 139 285 395 114 252 52 141 230 404 476 203 315 194 400 181 376 66 86 301 283 92 233 459 479 222 76 195 266 367 116 113 37 488 335 486 274 353 56 260 297 110 145 59 411 340 317 300 500 294 28 288 478 35 117 88 374 270 20 23 36 472 53 69 19 403 378 129 287 43 156 482 330 32 75 242 81 3...
result:
ok OK
Test #143:
score: 83
Accepted
time: 0ms
memory: 3876kb
input:
500 398 189 245 332 115 320 349 65 490 396 438 396 47 411 100 311 113 481 279 35 290 350 201 84 12 73 405 268 159 139 385 36 102 345 362 333 203 390 237 219 339 335 275 435 98 104 471 151 431 160 81 129 254 124 317 402 325 432 214 496 169 231 13 369 412 479 474 66 496 194 43 123 178 415 297 52 418 3...
output:
? 250 416 177 283 119 452 383 1 92 421 276 126 86 132 433 419 42 401 167 94 222 483 363 89 7 2 121 82 413 179 267 330 298 340 166 140 414 436 460 96 485 409 449 69 63 16 56 494 296 99 6 310 57 209 3 18 138 197 241 251 442 207 445 131 20 210 482 76 229 368 256 19 420 385 36 288 25 312 468 91 122 182 ...
result:
ok OK
Test #144:
score: 83
Accepted
time: 0ms
memory: 3908kb
input:
500 164 240 349 500 500 236 113 152 263 127 44 97 13 309 497 230 451 381 15 302 70 347 70 380 76 492 489 399 391 58 201 308 18 199 253 150 487 179 474 107 34 413 275 38 336 144 35 43 185 169 409 344 96 247 317 100 356 411 336 476 455 178 321 421 415 113 408 364 159 357 393 146 167 7 46 153 243 252 2...
output:
? 250 237 101 94 172 187 471 388 367 50 232 174 19 103 250 115 372 450 207 304 274 429 177 98 272 261 433 62 140 338 165 99 190 33 54 209 105 350 496 30 444 108 435 366 89 288 14 359 341 389 11 118 136 61 189 469 369 47 52 123 133 25 42 188 179 487 180 326 307 297 470 375 425 456 90 226 362 141 255 ...
result:
ok OK
Test #145:
score: 83
Accepted
time: 1ms
memory: 3892kb
input:
500 347 199 4 375 440 288 286 140 316 317 368 454 487 21 435 192 149 427 308 123 216 271 66 345 46 136 7 224 69 230 397 370 311 168 415 490 173 283 431 78 444 165 18 313 449 154 319 232 97 299 320 340 177 219 298 193 296 399 369 381 171 108 328 258 481 369 351 396 83 96 250 354 337 460 189 207 11 16...
output:
? 250 483 111 183 477 4 375 289 46 136 317 316 404 203 106 205 253 333 338 21 487 50 254 315 224 7 155 35 389 335 100 331 251 39 52 450 435 192 492 221 490 415 325 436 24 145 190 70 27 476 413 125 156 179 484 257 311 168 201 374 355 293 57 361 359 225 300 272 218 249 213 158 119 41 227 143 455 99 18...
result:
ok OK