QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#106886 | #6362. Accommodation Plan | ckiseki# | AC ✓ | 821ms | 111392kb | C++20 | 6.6kb | 2023-05-19 17:32:06 | 2023-05-19 17:32:08 |
Judging History
answer
#include <bits/stdc++.h>
#ifdef CKISEKI
#define safe cerr<<__PRETTY_FUNCTION__<<" line "<<__LINE__<<" safe\n"
#define debug(a...) debug_(#a, a)
#define orange(a...) orange_(#a, a)
using std::cerr;
template <typename ...T>
void debug_(const char *s, T ...a) {
cerr << "\e[1;32m(" << s << ") = (";
int cnt = sizeof...(T);
(..., (cerr << a << (--cnt ? ", " : ")\e[0m\n")));
}
template <typename I>
void orange_(const char *s, I L, I R) {
cerr << "\e[1;32m[ " << s << " ] = [ ";
for (int f = 0; L != R; ++L)
cerr << (f++ ? ", " : "") << *L;
cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) ((void)0)
#define orange(...) ((void)0)
#endif
#define all(v) begin(v),end(v)
using namespace std;
const int mod = 1000000007;
int modadd(int a, int b) {
return a + b >= mod ? a + b - mod : a + b;
}
int modsub(int a, int b) {
return a - b < 0 ? a - b + mod : a - b;
}
int modmul(int64_t a, int64_t b) {
return static_cast<int>(a * b % mod);
}
int Rank(vector<int64_t> &d, int64_t x) {
return upper_bound(d.begin(), d.end(), x) - d.begin();
}
struct Centroid {
using G = vector<vector<pair<int,int>>>;
vector<vector<int64_t>> Dist;
vector<int> Pa, Dep;
vector<vector<int64_t>> Sub, Sub2;
vector<int> Cnt, Cnt2;
vector<int> vis, sz, mx, tmp;
void DfsSz(const G &g, int x) {
vis[x] = true, sz[x] = 1, mx[x] = 0;
for (auto [u, w]: g[x]) if (not vis[u]) {
DfsSz(g, u); sz[x] += sz[u];
mx[x] = max(mx[x], sz[u]);
}
tmp.push_back(x);
}
void DfsDist(const G &g, int x, int64_t D = 0) {
Dist[x].push_back(D); vis[x] = true;
for (auto [u, w]: g[x])
if (not vis[u]) DfsDist(g, u, D + w);
}
void DfsCen(const G &g, int x, int D = 0, int p = -1) {
tmp.clear(); DfsSz(g, x);
int M = tmp.size(), C = -1;
for (int u: tmp) {
if (max(M - sz[u], mx[u]) * 2 <= M) C = u;
vis[u] = false;
}
DfsDist(g, C);
for (int u: tmp) vis[u] = false;
Pa[C] = p, vis[C] = true, Dep[C] = D;
for (auto [u, w]: g[C])
if (not vis[u]) DfsCen(g, u, D + 1, C);
}
Centroid(int N, const G &g) : Sub(N), Sub2(N), Dist(N), Pa(N), Dep(N), vis(N), sz(N), mx(N) {
DfsCen(g, 0);
for (int i = 0; i < N; i++) {
Mark(i);
}
for (int i = 0; i < N; i++) {
sort(Sub[i].begin(), Sub[i].end());
sort(Sub2[i].begin(), Sub2[i].end());
}
}
void Mark(int v) {
int x = v, z = -1;
for (int i = Dep[v]; i >= 0; --i) {
Sub[x].push_back(Dist[v][i]);
// Sub[x] += Dist[v][i], Cnt[x]++;
if (z != -1) {
Sub2[z].push_back(Dist[v][i]);
// Sub2[z] += Dist[v][i], Cnt2[z]++;
}
x = Pa[z = x];
}
}
int64_t Query(int v, int64_t L) {
int64_t res = 0;
int x = v, z = -1;
for (int i = Dep[v]; i >= 0; --i) {
// res += Sub[x] + 1LL * Cnt[x] * Dist[v][i];
res += Rank(Sub[x], L - Dist[v][i]);
if (z != -1) {
res -= Rank(Sub2[z], L - Dist[v][i]);
// res -= Sub2[z] + 1LL * Cnt2[z] * Dist[v][i];
}
x = Pa[z = x];
}
return res;
}
};
const int maxn = 100025;
int inv[maxn], fac[maxn], ifac[maxn];
int C(int n, int k) {
if (k < 0 || n < k) return 0;
return modmul(fac[n], modmul(ifac[k], ifac[n-k]));
}
struct Fenwick {
vector<int> b;
Fenwick(int n) : b(n + 1) {}
void add(int p, int v) {
for (++p; p < (int)b.size(); p += p & -p)
b[p] += v;
}
int query(int p) {
int r = 0;
for (++p; p > 0; p -= p & -p)
r += b[p];
return r;
}
};
int main() {
inv[1] = 1;
fac[0] = ifac[0] = 1;
for (int i = 2; i < maxn; i++) {
inv[i] = modmul(inv[mod % i], mod - mod / i);
}
for (int i = 1; i < maxn; i++) {
fac[i] = modmul(fac[i - 1], i);
ifac[i] = modmul(ifac[i - 1], inv[i]);
}
cin.tie(nullptr) -> sync_with_stdio(false);
int N, K, L;
cin >> N >> K >> L;
vector<vector<pair<int,int>>> g(N);
for (int i = 1; i < N; i++) {
int A, B, C;
cin >> A >> B >> C;
--A, --B;
g[A].emplace_back(B, C);
g[B].emplace_back(A, C);
}
Centroid cent(N, g);
int ans = 0;
int st = 0;
vector<int> tin(N), tout(N);
vector<int> radius_cnt_1(N), radius_cnt_2(N);
// radius_cnt_1[i] = #{ j, dis(i, j) <= L }
// radius_cnt_2[i] = #{ j, dis(i, j) <= L - w }
// will become #{ j, dis(i, j) <= L-w && dis(pa[i], j) <= L-w }
vector<int> pa(N), pa_w(N);
vector<int64_t> dep(N);
const auto dfs = [&](auto self, int i, int f) -> void {
tin[i] = st++;
radius_cnt_1[i] = cent.Query(i, L);
for (auto [j, w]: g[i]) {
if (j == f) continue;
radius_cnt_2[j] = cent.Query(i, L - w);
pa[j] = i;
pa_w[j] = w;
dep[j] = dep[i] + w;
self(self, j, i);
}
tout[i] = st;
};
dfs(dfs, 0, -1);
auto u = dep;
vector<tuple<int,int,int,int64_t>> evt;
for (int i = 1; i < N; i++) {
int w = pa_w[i];
int l = tin[i];
int r = tout[i];
evt.emplace_back(l, i, 1, dep[i] + L - w - w);
evt.emplace_back(r, i, -1, dep[i] + L - w - w);
evt.emplace_back(l, i, -1, dep[i] + L - w);
evt.emplace_back(r, i, 1, dep[i] + L - w);
u.emplace_back(dep[i] + L - w - w);
u.emplace_back(dep[i] + L - w);
}
for (int i = 1; i < N; i++) {
evt.emplace_back(tin[i], i + N, 0, dep[i]);
}
sort(evt.begin(), evt.end());
sort(u.begin(), u.end());
Fenwick BIT(static_cast<int>(u.size()));
for (int i = 0, j; i < (int)evt.size(); i = j) {
for (j = i; j < (int)evt.size(); j++) {
if (get<0>(evt[j]) != get<0>(evt[i]))
break;
auto [_, id, coef, d] = evt[j];
d = lower_bound(u.begin(), u.end(), d) - u.begin();
if (id >= N) {
id -= N;
BIT.add(d, 1);
} else {
radius_cnt_2[id] += coef * BIT.query(d);
}
}
}
for (int i = 0; i < N; i++) {
ans = modadd(ans, C(radius_cnt_1[i], K));
}
for (int i = 1; i < N; i++) {
ans = modsub(ans, C(radius_cnt_2[i], K));
}
orange(all(radius_cnt_1));
orange(all(radius_cnt_2));
cout << modmul(ans, fac[K]) << '\n';
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 4628kb
input:
5 2 7 1 2 4 3 2 8 2 4 2 4 5 6
output:
12
result:
ok 1 number(s): "12"
Test #2:
score: 0
Accepted
time: 539ms
memory: 72936kb
input:
100000 6851 454171387 1 2 699608 2 3 27930 3 4 719630 4 5 1020888 2 6 763543 6 7 351259 4 8 486314 2 9 1387365 6 10 1288357 4 11 545529 11 12 516390 7 13 222352 12 14 1374608 13 15 118475 13 16 65492 15 17 924923 3 18 1143588 6 19 441762 12 20 1196602 17 21 1406265 15 22 865475 17 23 897062 21 24 35...
output:
95272333
result:
ok 1 number(s): "95272333"
Test #3:
score: 0
Accepted
time: 3ms
memory: 4568kb
input:
8 6 737945515 6 4 3454 6 5 39228 6 8 90331 6 7 31904 6 2 64718 6 3 69991 6 1 58925
output:
20160
result:
ok 1 number(s): "20160"
Test #4:
score: 0
Accepted
time: 3ms
memory: 4660kb
input:
8 5 573891853 8 3 845070 8 1 2304293 8 2 7165015 8 5 8512198 8 6 4711032 8 7 8764253 8 4 5876665
output:
6720
result:
ok 1 number(s): "6720"
Test #5:
score: 0
Accepted
time: 1ms
memory: 4600kb
input:
8 8 672635007 7 3 975710134 7 6 618246273 7 8 903412606 7 4 267301617 7 2 151872591 7 1 678749289 7 5 945399588
output:
0
result:
ok 1 number(s): "0"
Test #6:
score: 0
Accepted
time: 3ms
memory: 4628kb
input:
8 3 3095530 2 4 6015 2 3 2822 2 6 6598 2 1 8970 2 8 4664 2 7 7370 2 5 1425
output:
336
result:
ok 1 number(s): "336"
Test #7:
score: 0
Accepted
time: 4ms
memory: 4556kb
input:
8 6 19228 6 7 60 6 2 61 6 3 48 6 8 50 6 4 31 6 1 80 6 5 74
output:
20160
result:
ok 1 number(s): "20160"
Test #8:
score: 0
Accepted
time: 4ms
memory: 4568kb
input:
8 1 9476 8 3 21 8 4 20 8 7 32 8 6 44 8 5 5 8 2 4 8 1 49
output:
8
result:
ok 1 number(s): "8"
Test #9:
score: 0
Accepted
time: 1ms
memory: 4624kb
input:
8 8 762771948 3 6 67798 6 5 29033 5 1 46925 1 4 63404 4 2 62686 2 7 28707 7 8 43653
output:
40320
result:
ok 1 number(s): "40320"
Test #10:
score: 0
Accepted
time: 1ms
memory: 4628kb
input:
8 6 236053664 8 6 7426363 6 5 4228183 5 2 8931107 2 3 2377463 3 4 7969748 4 7 6516277 7 1 869296
output:
20160
result:
ok 1 number(s): "20160"
Test #11:
score: 0
Accepted
time: 3ms
memory: 4520kb
input:
8 3 895307116 8 1 562601320 1 6 995045068 6 7 762245166 7 4 900560333 4 2 904657319 2 3 693933408 3 5 740726094
output:
6
result:
ok 1 number(s): "6"
Test #12:
score: 0
Accepted
time: 3ms
memory: 4568kb
input:
8 6 6478494 6 4 7929 4 7 7277 7 3 4616 3 8 3211 8 1 5309 1 5 3659 5 2 8934
output:
20160
result:
ok 1 number(s): "20160"
Test #13:
score: 0
Accepted
time: 0ms
memory: 4672kb
input:
8 8 98347 5 3 71 3 2 78 2 7 70 7 4 1 4 8 49 8 1 25 1 6 22
output:
40320
result:
ok 1 number(s): "40320"
Test #14:
score: 0
Accepted
time: 4ms
memory: 4572kb
input:
8 8 1021 3 7 8 7 8 39 8 5 49 5 4 20 4 1 5 1 2 22 2 6 44
output:
40320
result:
ok 1 number(s): "40320"
Test #15:
score: 0
Accepted
time: 3ms
memory: 4572kb
input:
8 2 937341485 3 4 10326 3 8 38111 4 2 94903 8 7 27951 2 6 87423 7 1 71485 6 5 54079
output:
56
result:
ok 1 number(s): "56"
Test #16:
score: 0
Accepted
time: 0ms
memory: 4564kb
input:
8 8 163056691 7 3 6152073 7 2 5986799 3 6 1018535 2 5 6195760 6 1 4076813 5 4 6053416 1 8 610159
output:
40320
result:
ok 1 number(s): "40320"
Test #17:
score: 0
Accepted
time: 1ms
memory: 4568kb
input:
8 6 972755033 8 5 76876568 5 1 326110430 1 6 533819049 6 2 512217855 2 4 268926040 4 3 536052600 3 7 585723821
output:
720
result:
ok 1 number(s): "720"
Test #18:
score: 0
Accepted
time: 3ms
memory: 4668kb
input:
8 1 9861459 7 2 4835 7 3 2634 2 6 156 3 4 9057 6 8 1437 4 1 6443 8 5 5528
output:
8
result:
ok 1 number(s): "8"
Test #19:
score: 0
Accepted
time: 3ms
memory: 4524kb
input:
8 1 68953 8 7 87 8 1 93 7 4 59 1 2 76 4 5 74 2 3 75 5 6 54
output:
8
result:
ok 1 number(s): "8"
Test #20:
score: 0
Accepted
time: 3ms
memory: 4668kb
input:
8 7 9862 3 7 8 3 5 8 7 1 35 5 8 14 1 2 44 8 4 35 2 6 45
output:
40320
result:
ok 1 number(s): "40320"
Test #21:
score: 0
Accepted
time: 3ms
memory: 4628kb
input:
8 4 962167918 3 6 132 6 8 62001 8 5 26403 5 7 93215 7 2 13434 2 1 56213 1 4 70902
output:
1680
result:
ok 1 number(s): "1680"
Test #22:
score: 0
Accepted
time: 3ms
memory: 4624kb
input:
8 1 825218502 2 5 8075962 5 4 7818298 4 7 4883799 7 8 4487180 8 3 1828837 3 6 6013343 6 1 5936665
output:
8
result:
ok 1 number(s): "8"
Test #23:
score: 0
Accepted
time: 1ms
memory: 4540kb
input:
8 1 50202950 2 7 598899556 2 5 889975695 7 8 462045061 7 3 559969878 5 1 138885967 5 6 331379106 8 4 477174698
output:
8
result:
ok 1 number(s): "8"
Test #24:
score: 0
Accepted
time: 3ms
memory: 4676kb
input:
8 4 3435911 7 3 9289 3 2 3356 2 6 205 6 4 2806 4 1 9215 1 5 3953 5 8 9911
output:
1680
result:
ok 1 number(s): "1680"
Test #25:
score: 0
Accepted
time: 2ms
memory: 4656kb
input:
8 2 72263 1 6 4 6 2 7 2 7 9 7 8 94 8 4 19 4 5 15 5 3 35
output:
56
result:
ok 1 number(s): "56"
Test #26:
score: 0
Accepted
time: 1ms
memory: 4572kb
input:
8 7 8704 1 6 27 6 4 25 4 5 7 5 7 18 7 8 16 8 2 38 2 3 44
output:
40320
result:
ok 1 number(s): "40320"
Test #27:
score: 0
Accepted
time: 4ms
memory: 4624kb
input:
8 7 136737456 4 2 79741 4 8 14129 2 1 18595 2 5 16686 2 7 25775 2 6 72150 2 3 16748
output:
40320
result:
ok 1 number(s): "40320"
Test #28:
score: 0
Accepted
time: 3ms
memory: 4668kb
input:
8 2 752221529 3 8 6787266 3 2 9999852 8 7 4617094 8 6 8749064 8 1 2713192 8 4 4356668 8 5 5973270
output:
56
result:
ok 1 number(s): "56"
Test #29:
score: 0
Accepted
time: 3ms
memory: 4628kb
input:
8 4 127650867 8 7 438372990 8 5 680731055 7 1 453840959 7 4 95303777 7 2 167530414 7 6 154070086 7 3 126705611
output:
0
result:
ok 1 number(s): "0"
Test #30:
score: 0
Accepted
time: 1ms
memory: 4668kb
input:
8 7 1851579 1 7 7993 1 2 6847 7 6 1374 7 8 4445 7 5 746 7 3 2801 7 4 4566
output:
40320
result:
ok 1 number(s): "40320"
Test #31:
score: 0
Accepted
time: 1ms
memory: 4624kb
input:
8 4 51381 8 6 36 8 3 25 6 4 30 6 5 71 6 2 16 6 1 63 6 7 64
output:
1680
result:
ok 1 number(s): "1680"
Test #32:
score: 0
Accepted
time: 3ms
memory: 4620kb
input:
8 6 7545 4 5 12 4 8 46 5 3 42 5 2 22 5 7 26 5 1 38 5 6 32
output:
20160
result:
ok 1 number(s): "20160"
Test #33:
score: 0
Accepted
time: 3ms
memory: 4584kb
input:
8 1 161563889 2 8 90757 8 7 61173 8 3 42695 7 1 1948 8 4 28437 7 6 77134 2 5 38056
output:
8
result:
ok 1 number(s): "8"
Test #34:
score: 0
Accepted
time: 3ms
memory: 4700kb
input:
8 3 269159148 8 3 6589677 8 4 7092939 4 2 8359796 4 5 2763008 5 6 6402824 5 1 8802032 8 7 770083
output:
336
result:
ok 1 number(s): "336"
Test #35:
score: 0
Accepted
time: 2ms
memory: 4568kb
input:
8 7 205098784 7 4 294721443 4 6 943585848 7 2 95388153 2 1 869680499 2 8 70227722 6 3 633701355 6 5 714748785
output:
0
result:
ok 1 number(s): "0"
Test #36:
score: 0
Accepted
time: 1ms
memory: 4632kb
input:
8 2 5234543 8 2 8677 2 6 2624 2 3 5393 3 7 7785 8 1 1118 1 5 2763 1 4 9812
output:
56
result:
ok 1 number(s): "56"
Test #37:
score: 0
Accepted
time: 3ms
memory: 4628kb
input:
8 5 54692 1 4 91 1 5 46 4 3 98 1 2 31 2 7 39 7 6 94 1 8 66
output:
6720
result:
ok 1 number(s): "6720"
Test #38:
score: 0
Accepted
time: 3ms
memory: 4568kb
input:
8 6 9090 8 4 37 8 3 17 4 6 45 3 5 4 4 7 25 5 1 32 3 2 26
output:
20160
result:
ok 1 number(s): "20160"
Test #39:
score: 0
Accepted
time: 4ms
memory: 4684kb
input:
8 3 336133426 7 8 60868 8 3 35665 3 5 64083 5 6 71156 6 1 51550 1 2 97942 1 4 94685
output:
336
result:
ok 1 number(s): "336"
Test #40:
score: 0
Accepted
time: 3ms
memory: 4600kb
input:
8 5 636353663 3 4 6474463 4 1 5172654 1 6 1439718 4 2 1566905 6 5 7911933 5 8 780912 6 7 7813232
output:
6720
result:
ok 1 number(s): "6720"
Test #41:
score: 0
Accepted
time: 3ms
memory: 4684kb
input:
8 2 427770893 4 1 422448192 4 3 999541265 4 7 154314478 3 2 316702027 2 8 336728297 8 6 623876490 6 5 797897669
output:
12
result:
ok 1 number(s): "12"
Test #42:
score: 0
Accepted
time: 3ms
memory: 4584kb
input:
8 5 8617508 7 6 1410 6 5 9303 6 3 2875 3 2 179 2 8 9682 6 4 9163 4 1 4123
output:
6720
result:
ok 1 number(s): "6720"
Test #43:
score: 0
Accepted
time: 3ms
memory: 4680kb
input:
8 7 58002 4 7 77 4 5 88 5 3 55 3 2 15 2 8 23 8 6 28 5 1 12
output:
40320
result:
ok 1 number(s): "40320"
Test #44:
score: 0
Accepted
time: 3ms
memory: 4524kb
input:
8 5 7932 1 2 48 2 8 9 2 4 33 4 5 32 5 6 40 6 3 48 3 7 39
output:
6720
result:
ok 1 number(s): "6720"
Test #45:
score: 0
Accepted
time: 3ms
memory: 4580kb
input:
8 6 360959859 5 8 46336 5 1 93574 5 3 75538 5 2 73691 5 6 56531 5 7 27468 5 4 26796
output:
20160
result:
ok 1 number(s): "20160"
Test #46:
score: 0
Accepted
time: 3ms
memory: 4600kb
input:
8 6 858323986 3 7 377405 3 8 4199380 7 2 3820507 3 5 2620623 2 6 5611340 3 4 3366089 3 1 1498734
output:
20160
result:
ok 1 number(s): "20160"
Test #47:
score: 0
Accepted
time: 3ms
memory: 4612kb
input:
8 5 505218811 1 3 662701248 3 8 745246197 1 6 770584598 1 5 980404495 1 2 102383338 1 4 137999979 3 7 582604382
output:
0
result:
ok 1 number(s): "0"
Test #48:
score: 0
Accepted
time: 2ms
memory: 4676kb
input:
8 8 2000472 7 4 6228 7 6 7736 6 5 4491 7 1 9552 7 2 8389 7 8 4394 7 3 5085
output:
40320
result:
ok 1 number(s): "40320"
Test #49:
score: 0
Accepted
time: 2ms
memory: 4624kb
input:
8 8 4416 1 7 67 1 2 36 2 4 80 1 3 52 1 5 83 1 8 23 8 6 69
output:
40320
result:
ok 1 number(s): "40320"
Test #50:
score: 0
Accepted
time: 4ms
memory: 4568kb
input:
8 4 965 3 7 20 3 8 43 3 2 6 3 4 15 3 1 4 3 6 42 8 5 17
output:
1680
result:
ok 1 number(s): "1680"
Test #51:
score: 0
Accepted
time: 4ms
memory: 4568kb
input:
8 8 240562101 1 8 88731 8 3 32133 8 4 5643 4 2 1469 2 5 62641 4 7 65798 7 6 9163
output:
40320
result:
ok 1 number(s): "40320"
Test #52:
score: 0
Accepted
time: 4ms
memory: 4624kb
input:
8 7 225518501 7 2 7505271 2 8 7886900 2 5 7101876 5 6 4144713 6 1 906840 5 3 205979 3 4 1294068
output:
40320
result:
ok 1 number(s): "40320"
Test #53:
score: 0
Accepted
time: 4ms
memory: 4612kb
input:
8 8 287699432 3 5 46260038 5 4 743215838 5 1 564077825 1 8 363497424 8 6 918347021 1 2 484166692 2 7 748203123
output:
0
result:
ok 1 number(s): "0"
Test #54:
score: 0
Accepted
time: 4ms
memory: 4600kb
input:
8 3 607628 5 4 9970 4 2 872 4 8 5750 8 7 1136 7 1 2636 8 3 9720 3 6 3115
output:
336
result:
ok 1 number(s): "336"
Test #55:
score: 0
Accepted
time: 2ms
memory: 4704kb
input:
8 1 7727 5 6 4 6 4 85 6 2 11 2 3 96 3 8 96 2 7 50 7 1 54
output:
8
result:
ok 1 number(s): "8"
Test #56:
score: 0
Accepted
time: 4ms
memory: 4524kb
input:
8 4 2511 2 1 7 1 4 22 1 5 6 5 7 11 7 8 1 5 3 18 3 6 20
output:
1680
result:
ok 1 number(s): "1680"
Test #57:
score: 0
Accepted
time: 1ms
memory: 4612kb
input:
8 8 324367188 2 6 70179 4 6 15449 6 5 88199 8 5 73343 5 3 49566 1 3 52398 2 7 93607
output:
40320
result:
ok 1 number(s): "40320"
Test #58:
score: 0
Accepted
time: 2ms
memory: 4628kb
input:
8 7 600661881 3 6 721291 4 6 3802161 6 8 2641046 5 8 5240150 8 1 6293440 2 1 1166231 3 7 1893817
output:
40320
result:
ok 1 number(s): "40320"
Test #59:
score: 0
Accepted
time: 4ms
memory: 4600kb
input:
8 4 348282365 5 4 372175298 3 4 468755008 4 8 850332046 7 8 474108216 8 1 279307273 2 1 114957929 5 6 799417013
output:
0
result:
ok 1 number(s): "0"
Test #60:
score: 0
Accepted
time: 4ms
memory: 4568kb
input:
8 8 9683274 4 3 6808 7 3 2103 3 5 2197 2 5 3629 5 1 5791 6 1 7530 4 8 7306
output:
40320
result:
ok 1 number(s): "40320"
Test #61:
score: 0
Accepted
time: 3ms
memory: 4568kb
input:
8 8 97097 6 8 76 1 8 18 8 7 49 2 7 23 7 3 39 5 3 51 6 4 4
output:
40320
result:
ok 1 number(s): "40320"
Test #62:
score: 0
Accepted
time: 3ms
memory: 4624kb
input:
8 4 285 2 3 3 5 3 40 3 6 40 1 6 50 6 8 32 4 8 11 2 7 13
output:
1680
result:
ok 1 number(s): "1680"
Test #63:
score: 0
Accepted
time: 3ms
memory: 4616kb
input:
50 26 915103290 50 22 69691 50 10 32127 50 26 14441 50 28 38472 50 49 56803 50 23 42704 50 43 47172 50 41 44139 50 33 86658 50 34 69027 50 17 71571 50 1 72253 50 40 61585 50 15 3002 50 25 99393 50 45 46752 50 12 87025 50 13 11865 50 16 70433 50 18 75450 50 47 33828 50 24 73639 50 8 48262 50 44 27158...
output:
898371378
result:
ok 1 number(s): "898371378"
Test #64:
score: 0
Accepted
time: 3ms
memory: 4704kb
input:
50 39 430576851 11 37 8823421 11 29 9353898 11 46 9184850 11 8 3760515 11 43 2675518 11 9 9395184 11 42 1418495 11 35 6422094 11 5 373477 11 41 7159452 11 34 8989180 11 16 8797116 11 7 2856688 11 1 5950457 11 45 8401069 11 6 4072267 11 25 6595014 11 40 4511962 11 19 4775319 11 27 1729856 11 14 33143...
output:
86247804
result:
ok 1 number(s): "86247804"
Test #65:
score: 0
Accepted
time: 4ms
memory: 4648kb
input:
50 42 875414464 18 8 86845192 18 39 206300115 18 5 675549998 18 33 761311934 18 31 98252191 18 36 448133803 18 6 24896450 18 35 896243505 18 46 1239709 18 25 821520165 18 20 900189851 18 37 943092219 18 4 592936847 18 24 618252133 18 14 627535096 18 17 836912960 18 41 744327814 18 12 78149552 18 10 ...
output:
626855450
result:
ok 1 number(s): "626855450"
Test #66:
score: 0
Accepted
time: 3ms
memory: 4636kb
input:
50 47 8602515 9 21 4951 9 38 965 9 39 1006 9 32 2127 9 12 5634 9 47 2328 9 17 2540 9 33 2412 9 27 2005 9 28 8990 9 4 5341 9 29 3100 9 25 2802 9 10 8525 9 2 6125 9 11 1661 9 31 911 9 1 8507 9 19 7677 9 36 9649 9 3 2648 9 5 2229 9 23 6001 9 6 3534 9 42 3243 9 13 5497 9 40 9857 9 24 172 9 34 1578 9 50 ...
output:
386434677
result:
ok 1 number(s): "386434677"
Test #67:
score: 0
Accepted
time: 3ms
memory: 4732kb
input:
50 4 86492 20 47 28 20 10 79 20 38 98 20 48 45 20 44 50 20 28 20 20 3 32 20 33 35 20 45 90 20 41 41 20 11 86 20 46 62 20 12 12 20 27 29 20 40 79 20 5 9 20 50 67 20 32 35 20 23 13 20 2 28 20 21 37 20 14 84 20 15 98 20 13 47 20 8 76 20 43 70 20 19 70 20 42 9 20 4 24 20 37 19 20 31 8 20 9 18 20 22 66 2...
output:
5527200
result:
ok 1 number(s): "5527200"
Test #68:
score: 0
Accepted
time: 3ms
memory: 4624kb
input:
50 42 409 45 26 34 45 48 23 45 14 28 45 42 35 45 33 20 45 44 28 45 27 14 45 32 41 45 31 43 45 9 38 45 10 21 45 23 8 45 49 37 45 8 12 45 3 32 45 11 26 45 37 41 45 36 17 45 19 43 45 41 10 45 12 17 45 17 8 45 7 27 45 28 7 45 47 8 45 50 10 45 20 39 45 13 27 45 22 33 45 18 35 45 5 10 45 38 30 45 34 9 45 ...
output:
385325365
result:
ok 1 number(s): "385325365"
Test #69:
score: 0
Accepted
time: 1ms
memory: 4560kb
input:
50 17 794705531 30 19 65237 19 20 9687 20 36 41056 36 37 72768 37 50 40999 50 49 9197 49 45 29663 45 17 25510 17 25 79521 25 38 6548 38 12 53430 12 32 98586 32 11 56308 11 7 59141 7 48 93166 48 21 24994 21 18 90279 18 29 50287 29 8 10856 8 2 31509 2 14 16723 14 10 45141 10 13 45016 13 9 22145 9 16 2...
output:
511377023
result:
ok 1 number(s): "511377023"
Test #70:
score: 0
Accepted
time: 3ms
memory: 4716kb
input:
50 22 502804070 22 4 6976789 4 38 3856321 38 6 8219146 6 32 7244711 32 14 7274716 14 2 744971 2 46 275674 46 25 5882253 25 33 5678294 33 23 1441311 23 3 4158618 3 45 8159134 45 50 3212827 50 36 176934 36 20 5587823 20 29 2665121 29 19 2924924 19 8 9860897 8 43 9931377 43 11 3480047 11 13 802938 13 3...
output:
153738093
result:
ok 1 number(s): "153738093"
Test #71:
score: 0
Accepted
time: 3ms
memory: 4660kb
input:
50 19 952862381 18 22 471347615 22 7 935334411 7 34 784323793 34 26 745845724 26 46 44634682 46 25 477247878 25 49 734356608 49 21 766581026 21 38 720488864 38 37 711722306 37 23 869551870 23 32 288481061 32 16 507163324 16 30 255438887 30 6 106127950 6 43 528275574 43 50 674835534 50 13 828272906 1...
output:
0
result:
ok 1 number(s): "0"
Test #72:
score: 0
Accepted
time: 3ms
memory: 4696kb
input:
50 8 7209672 48 6 5026 6 28 907 28 40 1116 40 26 9716 26 14 3749 14 42 6621 42 11 9699 11 5 600 5 23 5793 23 43 1610 43 1 6881 1 39 1014 39 47 1268 47 21 1639 21 46 7881 46 32 6242 32 10 8243 10 22 1403 22 4 2207 4 18 8536 18 2 9269 2 27 8084 27 45 6509 45 50 3045 50 34 3860 34 44 4832 44 9 9839 9 3...
output:
947016478
result:
ok 1 number(s): "947016478"
Test #73:
score: 0
Accepted
time: 1ms
memory: 4740kb
input:
50 49 65610 11 20 28 20 27 4 27 25 65 25 29 83 29 1 56 1 50 25 50 42 55 42 44 20 44 49 44 49 18 29 18 43 74 43 8 77 8 24 52 24 26 47 26 10 45 10 16 27 16 3 22 3 37 24 37 13 41 13 5 24 5 12 83 12 46 75 46 15 19 15 6 90 6 19 80 19 30 74 30 34 88 34 41 48 41 38 6 38 23 51 23 28 73 28 21 3 21 17 94 17 3...
output:
318608048
result:
ok 1 number(s): "318608048"
Test #74:
score: 0
Accepted
time: 3ms
memory: 4740kb
input:
50 35 9251 30 37 46 37 22 23 22 6 50 6 43 48 43 27 3 27 11 39 11 21 15 21 46 5 46 42 28 42 15 43 15 48 9 48 7 38 7 34 2 34 9 2 9 45 50 45 39 39 39 41 12 41 32 19 32 44 24 44 26 42 26 8 13 8 4 1 4 12 14 12 20 28 20 3 9 3 19 14 19 40 1 40 16 32 16 31 22 31 50 13 50 35 45 35 25 46 25 14 44 14 5 40 5 17...
output:
886083225
result:
ok 1 number(s): "886083225"
Test #75:
score: 0
Accepted
time: 3ms
memory: 4708kb
input:
50 7 114499261 19 44 63054 19 34 2263 19 16 74361 19 41 82090 19 42 8395 19 9 79451 44 2 82689 34 30 63871 16 25 19877 41 31 2585 42 29 68023 9 26 94135 2 48 58384 30 7 11131 25 37 3235 31 22 83133 29 8 88709 26 38 51280 48 43 87567 7 35 99618 37 32 83938 22 14 7177 8 13 84427 38 15 44219 43 50 4807...
output:
417372479
result:
ok 1 number(s): "417372479"
Test #76:
score: 0
Accepted
time: 3ms
memory: 4652kb
input:
50 13 19741689 5 22 3517527 5 32 7253443 5 27 985802 5 40 6841210 5 38 2160166 22 9 4357045 32 39 566603 27 28 791622 40 19 690466 38 48 4360759 9 12 7329665 39 25 3377478 28 15 9562195 19 13 2966064 48 18 6033783 12 37 9063346 25 16 368617 15 6 5087436 13 29 5295647 18 17 6241735 37 30 7749813 16 3...
output:
433496373
result:
ok 1 number(s): "433496373"
Test #77:
score: 0
Accepted
time: 3ms
memory: 4564kb
input:
50 30 735343003 21 30 959336004 21 50 483032180 21 45 140444922 21 10 285984469 21 14 801329249 21 5 443816767 21 9 491694354 30 48 144770723 50 1 747148640 45 18 543946592 10 29 783613008 14 42 861581289 5 2 37849832 9 35 439496612 48 38 74413996 1 32 310375957 18 24 988461669 29 7 354195515 42 49 ...
output:
0
result:
ok 1 number(s): "0"
Test #78:
score: 0
Accepted
time: 3ms
memory: 4664kb
input:
50 7 592636 46 45 8144 46 50 8523 46 21 8521 45 43 4967 50 4 2402 21 11 4153 43 48 8789 4 32 6876 11 7 8421 48 12 1125 32 39 1632 7 42 3927 12 22 7457 39 37 6933 42 29 6231 22 41 4360 37 2 1595 29 19 2146 41 23 7423 2 38 82 19 30 3939 23 8 121 38 36 6748 30 18 8669 8 15 6871 36 34 2925 18 3 6939 15 ...
output:
417372479
result:
ok 1 number(s): "417372479"
Test #79:
score: 0
Accepted
time: 3ms
memory: 4640kb
input:
50 41 68921 17 26 38 17 30 40 17 21 20 17 47 71 17 14 14 26 19 65 30 24 1 21 40 3 47 31 26 14 28 45 19 38 85 24 36 96 40 50 73 31 22 4 28 18 48 38 8 74 36 13 13 50 5 61 22 25 16 18 10 17 8 23 58 13 1 40 5 41 45 25 27 88 10 16 85 23 3 93 1 15 84 41 49 83 27 2 82 16 42 38 3 12 84 15 34 13 49 43 54 2 4...
output:
487258377
result:
ok 1 number(s): "487258377"
Test #80:
score: 0
Accepted
time: 4ms
memory: 4604kb
input:
50 21 8092 23 13 27 23 47 30 13 43 23 47 16 45 43 30 3 16 5 8 30 34 24 5 18 9 34 29 47 18 49 10 29 45 21 49 6 10 45 50 42 6 38 14 50 19 2 38 48 30 19 25 20 48 17 14 25 8 13 17 14 10 8 1 35 14 22 5 1 7 3 22 11 6 7 40 26 11 35 8 40 28 4 35 21 7 28 10 41 21 20 18 10 46 11 20 26 21 46 32 18 26 41 14 32 ...
output:
143232349
result:
ok 1 number(s): "143232349"
Test #81:
score: 0
Accepted
time: 1ms
memory: 4644kb
input:
50 47 994101502 32 11 40613 32 25 28878 32 26 75953 11 9 90477 11 7 74889 11 18 61942 25 3 31356 25 31 24030 25 8 24694 26 50 84444 26 34 94356 26 13 56153 9 14 14523 9 28 4904 9 16 89989 7 47 51795 7 29 51324 7 15 67511 18 12 43626 18 39 39410 18 6 55440 3 44 3930 3 4 70902 3 27 30416 31 40 61027 3...
output:
386434677
result:
ok 1 number(s): "386434677"
Test #82:
score: 0
Accepted
time: 0ms
memory: 4660kb
input:
50 46 536679308 39 8 3244142 39 33 1255036 39 40 9694189 39 2 1440408 8 50 8734146 8 3 3471120 8 15 26762 8 25 1129143 33 30 4972325 33 35 9721684 33 21 6691684 33 41 8700913 40 49 3788672 40 37 152818 40 27 9402445 40 47 234472 2 9 5909040 2 29 243495 2 34 2078542 2 46 6713237 50 10 9011974 50 43 9...
output:
346608671
result:
ok 1 number(s): "346608671"
Test #83:
score: 0
Accepted
time: 3ms
memory: 4668kb
input:
50 7 958015112 39 22 688370300 22 30 741549080 30 27 535044120 27 47 232366960 47 34 125410620 34 32 3533822 32 2 362031875 2 42 864019878 42 8 932318077 8 13 368084419 13 23 718936443 23 18 365742358 18 46 675036586 46 12 918089466 12 5 620552418 5 21 95659485 21 37 738585024 37 35 460978411 35 10 ...
output:
0
result:
ok 1 number(s): "0"
Test #84:
score: 0
Accepted
time: 3ms
memory: 4572kb
input:
50 18 3975600 20 5 5382 20 41 4442 20 35 8814 20 6 3082 20 33 8183 5 18 8608 5 24 2786 5 39 2152 5 8 5233 5 28 5369 41 40 5354 41 37 2394 41 45 3674 41 44 177 41 22 9325 35 42 1692 35 49 7195 35 27 9380 35 19 3205 35 43 9407 6 29 3986 6 31 7925 6 1 6259 6 25 6582 6 47 6206 33 11 203 33 32 6266 33 4 ...
output:
875441647
result:
ok 1 number(s): "875441647"
Test #85:
score: 0
Accepted
time: 3ms
memory: 4616kb
input:
50 32 72231 39 21 68 39 18 11 39 3 58 39 10 78 39 40 7 21 4 80 21 28 82 21 2 57 21 24 15 21 11 29 18 17 100 18 12 36 18 37 87 18 46 71 18 29 62 3 38 18 3 13 99 3 20 90 3 34 16 3 15 56 10 50 49 10 47 61 10 25 92 10 36 100 10 8 88 40 7 14 40 42 23 40 43 61 40 16 17 40 1 100 4 22 69 4 31 37 4 32 53 4 5...
output:
65744707
result:
ok 1 number(s): "65744707"
Test #86:
score: 0
Accepted
time: 3ms
memory: 4632kb
input:
50 14 6933 44 2 32 44 38 14 2 50 48 2 19 32 38 6 14 38 23 1 50 10 38 50 17 48 19 37 48 19 1 49 6 41 1 6 25 21 23 33 36 23 36 32 10 18 11 10 40 40 17 49 18 17 35 3 37 20 41 37 48 2 1 16 23 1 24 45 41 43 16 41 45 11 25 9 34 25 26 11 33 28 9 33 5 47 36 8 19 36 7 49 18 42 26 18 12 6 40 14 37 40 34 5 49 ...
output:
46487194
result:
ok 1 number(s): "46487194"
Test #87:
score: 0
Accepted
time: 0ms
memory: 4640kb
input:
50 45 313895231 32 49 94980 32 38 26684 49 1 98596 49 20 10250 49 10 7377 49 16 74087 49 33 77137 38 36 12727 38 22 84188 38 4 62215 38 27 33599 38 19 63794 38 29 50876 38 44 13765 1 43 22869 1 25 934 1 21 44649 1 30 57042 1 31 75230 1 3 99685 1 28 89601 1 50 94237 1 6 33387 20 15 65889 20 5 59717 2...
output:
469321737
result:
ok 1 number(s): "469321737"
Test #88:
score: 0
Accepted
time: 3ms
memory: 4636kb
input:
50 34 608906527 44 28 6917979 44 48 7938053 28 20 5256628 28 9 8211089 28 8 5974198 28 32 5116637 28 42 7552491 48 5 9486920 48 25 1466664 48 15 4221480 48 4 9923825 48 49 1086406 48 11 3832859 48 29 3173933 20 33 2563763 20 50 7995300 20 38 1597086 20 39 6225271 20 47 366849 20 45 4085629 20 21 215...
output:
117880202
result:
ok 1 number(s): "117880202"
Test #89:
score: 0
Accepted
time: 3ms
memory: 4616kb
input:
50 18 35463029 40 41 945429347 40 10 712371893 41 5 440257467 41 21 224610614 41 8 178749452 41 2 304267799 41 43 712993980 10 15 527336692 10 7 288301737 10 50 967744410 10 12 337446438 10 4 214068390 10 49 425193027 10 34 457447531 5 24 251458129 5 23 16947736 5 22 731199908 5 27 193741082 5 45 27...
output:
0
result:
ok 1 number(s): "0"
Test #90:
score: 0
Accepted
time: 1ms
memory: 4600kb
input:
50 29 7358564 4 30 9443 4 26 2619 30 11 1848 30 6 4914 30 41 8492 30 28 6667 30 50 5766 26 33 3678 26 5 3235 26 24 2044 26 27 4205 26 25 5972 26 21 2349 26 44 9492 11 19 9229 11 39 6610 11 35 7808 11 23 3196 11 1 5126 11 32 4796 11 7 6028 11 9 9841 11 49 8434 6 14 2667 6 31 4095 6 37 8245 6 12 7480 ...
output:
821938069
result:
ok 1 number(s): "821938069"
Test #91:
score: 0
Accepted
time: 3ms
memory: 4544kb
input:
50 27 18645 5 14 49 5 12 98 14 7 86 14 32 95 14 48 88 14 23 11 14 6 2 12 45 75 12 8 11 12 26 3 12 18 16 12 27 16 12 4 76 12 33 5 7 9 30 7 15 76 7 34 70 7 10 92 7 29 14 7 22 8 7 17 90 7 47 39 7 24 86 32 1 47 32 30 4 32 42 4 32 50 19 32 37 54 32 49 39 32 35 40 32 19 57 32 39 54 32 25 65 32 41 44 48 43...
output:
560912925
result:
ok 1 number(s): "560912925"
Test #92:
score: 0
Accepted
time: 3ms
memory: 4604kb
input:
50 49 8479 40 22 19 40 7 36 22 19 39 22 45 19 22 41 20 22 37 25 22 46 2 7 48 49 7 3 33 7 6 2 7 27 37 7 4 35 7 36 33 7 44 30 19 18 50 19 32 27 19 23 4 19 14 16 19 11 42 19 17 11 19 15 48 19 26 8 19 5 24 45 10 37 45 31 8 45 28 39 45 47 23 45 35 26 45 33 32 45 24 1 45 34 35 45 1 34 45 8 45 45 12 11 41 ...
output:
318608048
result:
ok 1 number(s): "318608048"
Test #93:
score: 0
Accepted
time: 3ms
memory: 4652kb
input:
50 36 898530176 42 38 28268 42 11 78981 42 45 61196 42 32 29410 11 35 46577 11 10 72851 42 39 29777 11 7 49886 7 31 75127 11 18 76914 38 15 95707 35 40 42842 38 19 36339 18 26 62550 42 24 24201 42 28 46343 42 21 87053 24 9 11754 40 41 48652 41 8 55688 7 5 66722 15 27 51307 41 25 91821 15 2 68404 32 ...
output:
291248284
result:
ok 1 number(s): "291248284"
Test #94:
score: 0
Accepted
time: 3ms
memory: 4656kb
input:
50 17 125844146 16 43 527183 16 40 6671213 43 14 5119639 40 34 5049571 40 9 4512 14 48 5594036 43 3 846071 9 2 1548372 40 4 3832627 4 1 214273 43 35 2932425 14 25 3055548 16 12 1386911 3 20 4023540 25 29 8419678 35 26 3316484 2 8 2179596 35 28 1676896 3 22 8024281 34 36 2580106 26 46 1786936 36 5 12...
output:
511377023
result:
ok 1 number(s): "511377023"
Test #95:
score: 0
Accepted
time: 1ms
memory: 4664kb
input:
50 45 112910946 37 17 393186711 37 21 831096952 21 5 5515608 17 6 43340209 6 23 762192992 17 22 874077626 5 43 592344556 21 19 416748975 5 49 875113091 6 24 200159504 6 48 185953643 37 1 744706119 6 46 469472093 1 33 419651722 17 50 908189819 19 16 283076323 23 44 348644737 5 29 524752524 24 14 5978...
output:
0
result:
ok 1 number(s): "0"
Test #96:
score: 0
Accepted
time: 1ms
memory: 4708kb
input:
50 36 5774233 10 20 3370 20 1 4045 1 28 6879 10 14 5904 28 5 9133 10 23 5302 28 31 953 10 4 3957 20 43 9930 14 46 8060 5 37 7564 37 33 4319 43 15 5655 31 35 5794 31 2 1855 43 12 3156 12 17 9533 37 44 8527 15 41 926 14 30 7645 37 9 3115 4 34 7022 35 42 6138 43 29 6935 28 19 3699 35 47 2334 15 48 3334...
output:
291248284
result:
ok 1 number(s): "291248284"
Test #97:
score: 0
Accepted
time: 0ms
memory: 4652kb
input:
50 19 89251 24 13 30 13 45 31 45 48 85 48 42 88 42 25 66 45 5 44 48 2 94 13 27 48 13 28 47 13 1 22 24 39 21 13 19 10 13 11 100 19 44 90 48 22 72 22 43 28 45 41 33 2 12 45 27 38 1 28 33 38 27 29 92 38 8 41 13 30 87 45 47 89 8 31 27 33 46 83 2 7 71 41 37 43 29 40 20 48 10 79 40 26 52 43 36 73 47 23 17...
output:
14132508
result:
ok 1 number(s): "14132508"
Test #98:
score: 0
Accepted
time: 3ms
memory: 4596kb
input:
50 43 7320 2 38 9 2 8 20 38 16 37 16 20 50 2 13 45 8 49 3 16 26 17 13 31 14 38 28 47 31 11 10 28 15 37 13 3 46 31 22 16 49 10 19 16 9 43 10 40 22 9 44 42 40 18 41 18 19 39 3 6 14 49 12 23 16 45 48 49 24 36 9 50 26 49 17 50 6 48 31 10 35 22 49 39 44 22 5 16 48 21 33 10 1 15 12 25 35 10 23 50 25 46 29...
output:
82602899
result:
ok 1 number(s): "82602899"
Test #99:
score: 0
Accepted
time: 3ms
memory: 4616kb
input:
50 30 218323906 28 21 90090 21 46 8915 21 32 99236 32 50 34086 50 40 14062 40 44 79213 28 9 73082 9 25 28566 25 12 64296 40 39 60907 39 20 57801 12 3 37904 46 30 7173 30 37 8712 12 34 8703 37 18 89022 18 11 34581 11 29 9569 29 6 3340 9 35 38223 37 16 37900 16 22 25526 22 17 68809 37 47 21688 47 1 69...
output:
260699330
result:
ok 1 number(s): "260699330"
Test #100:
score: 0
Accepted
time: 3ms
memory: 4660kb
input:
50 4 198071365 11 19 255316 19 47 8773180 47 14 8882047 14 10 6151221 10 45 2201479 10 17 10019 17 22 7094438 14 42 7616220 42 27 235394 27 49 4228081 11 48 847959 48 5 1575662 5 40 8209362 10 18 9605856 18 12 2420288 14 44 4510486 44 36 7525223 36 31 1312044 31 46 3498548 46 13 9031109 45 1 3165974...
output:
5527200
result:
ok 1 number(s): "5527200"
Test #101:
score: 0
Accepted
time: 4ms
memory: 4596kb
input:
50 6 190358863 39 31 978813607 39 11 797242544 11 45 685161718 11 41 281073244 41 24 899725244 41 30 24537575 30 16 760098856 16 37 189899179 45 38 331580540 38 22 894198523 22 25 855547121 11 21 869616557 21 10 699017431 10 5 212689368 10 7 34546688 25 19 48094174 19 29 388276830 39 17 967293612 17...
output:
0
result:
ok 1 number(s): "0"
Test #102:
score: 0
Accepted
time: 3ms
memory: 4660kb
input:
50 43 9348685 11 32 2733 11 14 3412 14 10 7375 10 46 9597 14 38 2274 46 35 4165 46 48 4599 48 17 741 17 43 4019 43 29 4863 35 30 7242 46 44 7362 44 7 6477 7 45 8192 32 27 5696 27 39 8845 14 9 1216 14 18 1097 9 8 1107 8 24 7632 24 6 5456 6 20 8592 44 37 9985 37 34 8732 38 22 8295 45 19 8319 39 33 946...
output:
82602899
result:
ok 1 number(s): "82602899"
Test #103:
score: 0
Accepted
time: 2ms
memory: 4556kb
input:
50 10 92562 5 16 8 16 25 92 25 22 34 22 24 76 16 46 38 46 19 59 19 21 76 21 13 92 46 17 19 17 23 37 23 27 38 27 30 61 24 28 14 30 12 20 21 35 89 22 10 7 35 32 39 32 41 100 28 45 44 21 34 55 12 33 54 33 49 82 49 2 15 46 38 13 38 7 30 7 11 86 11 36 45 36 29 11 34 4 42 4 18 20 23 44 43 18 9 63 27 43 31...
output:
762363706
result:
ok 1 number(s): "762363706"
Test #104:
score: 0
Accepted
time: 1ms
memory: 4648kb
input:
50 28 6161 35 34 25 34 50 21 35 1 5 1 45 43 50 49 19 49 6 27 6 19 6 19 11 27 50 40 9 40 3 10 3 20 21 20 9 38 9 12 23 35 42 20 42 38 19 38 5 28 5 10 2 5 21 35 21 22 15 22 13 9 13 25 39 11 14 24 14 32 15 32 31 30 25 33 7 33 48 13 3 24 21 38 47 17 47 39 4 39 36 35 40 18 41 18 7 11 45 41 31 41 46 25 48 ...
output:
900997191
result:
ok 1 number(s): "900997191"
Test #105:
score: 0
Accepted
time: 3ms
memory: 4736kb
input:
50 20 97926147 18 5 43442 18 41 11520 18 12 67272 18 44 56227 18 37 25615 18 21 84074 18 9 75619 18 39 35665 18 49 93786 9 8 50285 9 36 61944 12 45 86724 21 32 46240 18 3 35967 18 38 31534 18 42 57949 18 28 16581 32 19 43627 18 40 77251 8 22 56849 9 17 73243 18 29 57647 49 34 99429 18 13 17097 18 4 ...
output:
438107748
result:
ok 1 number(s): "438107748"
Test #106:
score: 0
Accepted
time: 3ms
memory: 4652kb
input:
50 37 715008984 45 11 6791561 45 17 3116596 11 27 5982987 45 23 9318476 45 41 4186729 45 10 4472294 45 33 4525454 45 47 8864975 17 29 4142406 17 26 1874361 45 20 8522900 45 39 8248107 45 5 1278531 45 24 854328 45 8 1350202 45 19 5535731 27 35 8594708 33 48 2872481 27 43 3434608 45 44 5712304 45 42 8...
output:
77475948
result:
ok 1 number(s): "77475948"
Test #107:
score: 0
Accepted
time: 1ms
memory: 4548kb
input:
50 33 267806780 13 16 551058123 13 27 706536340 13 22 794689970 13 48 90174621 13 30 718765990 13 8 506882542 13 43 63215509 13 10 954282740 13 34 495469540 43 17 932465237 10 44 845780166 13 11 886271589 30 32 971255249 13 41 741994718 13 21 724193998 13 39 868980688 22 26 378868688 27 20 663416278...
output:
0
result:
ok 1 number(s): "0"
Test #108:
score: 0
Accepted
time: 4ms
memory: 4560kb
input:
50 46 2731649 44 10 8612 44 3 5867 44 19 1374 19 24 6465 19 39 3743 24 48 7065 48 46 8079 48 43 1646 3 40 6996 44 14 1075 44 49 4899 19 45 3553 43 26 1894 26 15 4178 44 6 9775 48 12 914 19 25 7244 44 32 8451 44 16 5820 45 27 7648 40 1 1857 44 11 1237 10 28 7351 40 30 4813 44 5 6340 49 7 8796 44 9 33...
output:
346608671
result:
ok 1 number(s): "346608671"
Test #109:
score: 0
Accepted
time: 4ms
memory: 4632kb
input:
50 2 71680 12 16 34 12 23 80 16 35 52 16 50 92 12 8 4 12 30 3 12 7 100 7 29 32 12 28 60 8 34 75 12 19 39 35 17 23 17 49 63 19 10 48 7 2 1 7 25 79 8 32 67 12 11 51 25 21 99 32 27 62 29 39 100 27 40 60 17 26 90 12 42 54 42 33 59 12 15 30 12 47 68 49 14 66 12 3 66 30 9 7 12 36 86 21 18 92 12 48 66 23 1...
output:
2450
result:
ok 1 number(s): "2450"
Test #110:
score: 0
Accepted
time: 4ms
memory: 4652kb
input:
50 21 5003 23 12 28 23 26 41 23 25 29 23 45 16 23 19 5 25 14 39 26 47 18 23 34 12 14 17 34 47 20 22 23 36 14 23 1 3 23 40 46 23 42 28 23 30 32 23 8 41 40 39 21 23 10 16 23 49 40 20 13 46 23 6 38 23 2 24 23 44 18 26 21 49 1 35 14 23 50 37 23 28 2 23 27 49 23 7 36 36 43 2 23 37 2 39 48 6 23 31 14 23 1...
output:
143232349
result:
ok 1 number(s): "143232349"
Test #111:
score: 0
Accepted
time: 1ms
memory: 4556kb
input:
50 10 417719876 29 49 52974 49 16 88538 49 36 6944 36 33 82028 33 44 14846 36 37 72766 37 2 65885 2 18 70915 18 3 5911 37 28 31210 28 42 95627 42 17 55334 17 21 15975 21 4 57233 28 15 13641 15 32 63628 32 45 10786 45 34 91818 34 30 55836 30 41 91215 15 23 78079 23 43 14835 43 27 18511 27 6 28812 6 4...
output:
762363706
result:
ok 1 number(s): "762363706"
Test #112:
score: 0
Accepted
time: 4ms
memory: 4732kb
input:
50 25 787236203 17 11 9979832 11 25 6522209 11 24 1328406 24 27 2918558 27 50 4305581 24 8 646601 8 47 8653783 47 48 2808643 48 2 7335659 8 20 1283508 20 33 6148070 33 12 3375697 12 22 4743623 22 18 5430113 20 4 6726457 4 3 6885628 3 36 6342263 36 39 3097365 39 34 991083 34 32 6249915 4 40 3972633 4...
output:
875934861
result:
ok 1 number(s): "875934861"
Test #113:
score: 0
Accepted
time: 1ms
memory: 4664kb
input:
50 2 50287401 9 49 804013503 49 11 218443671 49 39 204964936 39 32 392941997 32 25 259246712 39 14 305625987 14 21 546315703 21 28 718238391 28 1 575363765 14 40 558679055 40 13 184768432 13 4 220203345 4 33 847383798 33 36 886577521 40 35 170348457 35 24 641692913 24 17 423104706 17 42 14365316 42 ...
output:
6
result:
ok 1 number(s): "6"
Test #114:
score: 0
Accepted
time: 2ms
memory: 4708kb
input:
50 7 6114613 49 36 7039 36 27 1570 36 4 5795 4 32 405 32 21 9862 4 15 1007 15 7 3184 7 33 753 33 24 7170 15 47 6587 47 3 5773 3 5 8844 5 12 4599 12 14 1947 47 41 2332 41 2 71 2 20 7410 20 1 2076 1 35 6768 35 17 5752 41 22 2512 22 13 8941 13 44 8162 44 26 1800 26 18 5348 18 11 8290 11 9 2400 22 48 21...
output:
417372479
result:
ok 1 number(s): "417372479"
Test #115:
score: 0
Accepted
time: 0ms
memory: 4560kb
input:
50 47 74990 21 43 61 43 14 13 43 17 81 17 25 49 25 37 35 17 26 99 26 4 60 4 45 15 45 34 29 26 9 82 9 38 51 38 7 62 7 16 36 16 8 77 9 49 80 49 1 43 1 18 69 18 15 45 15 13 11 13 19 97 49 48 44 48 23 87 23 36 74 36 46 59 46 3 37 3 42 33 42 30 80 48 2 6 2 27 58 27 29 65 29 5 6 5 32 86 32 35 55 35 31 28 ...
output:
386434677
result:
ok 1 number(s): "386434677"
Test #116:
score: 0
Accepted
time: 2ms
memory: 4652kb
input:
50 15 6548 23 3 4 3 35 2 3 22 12 22 18 19 18 42 24 22 17 21 17 50 43 50 45 23 45 40 19 17 15 24 15 39 12 39 9 15 9 4 33 4 10 40 15 27 22 27 6 28 6 43 21 43 38 19 38 16 3 16 26 9 27 49 36 49 33 7 33 36 33 36 2 21 2 29 17 29 46 17 46 7 10 49 14 24 14 41 30 41 34 20 34 11 5 11 37 29 37 30 31 30 20 6 20...
output:
673538977
result:
ok 1 number(s): "673538977"
Test #117:
score: 0
Accepted
time: 4ms
memory: 4692kb
input:
50 1 583207055 4 24 39475 10 24 43761 24 33 94051 23 33 14993 33 11 52377 12 11 62241 11 40 12041 42 40 56845 40 32 61979 34 32 3622 32 16 56445 19 16 13140 16 47 44730 21 47 70513 47 6 58091 41 6 77012 6 39 52078 28 39 80652 39 7 42581 36 7 89806 7 17 69056 26 17 82257 17 44 24238 50 44 60985 44 35...
output:
50
result:
ok 1 number(s): "50"
Test #118:
score: 0
Accepted
time: 4ms
memory: 4604kb
input:
50 50 562535907 12 29 7135055 45 29 2309316 29 33 6061372 8 33 5256089 33 44 1562352 3 44 5127349 44 14 8663905 35 14 4464711 14 40 6508071 19 40 9344326 40 42 9730068 17 42 6180260 42 31 9056903 18 31 7441859 31 41 1707137 9 41 1602728 41 1 5720696 21 1 2784110 1 48 2189675 39 48 5465084 48 30 2640...
output:
318608048
result:
ok 1 number(s): "318608048"
Test #119:
score: 0
Accepted
time: 4ms
memory: 4560kb
input:
50 2 126817986 14 20 349800610 12 20 163176636 20 19 372078276 1 19 475166064 19 28 359017060 33 28 590411917 28 13 692939067 37 13 362378099 13 4 863424583 30 4 932326461 4 27 842540292 5 27 559292433 27 18 124428249 48 18 211623609 18 32 55065557 35 32 546038642 32 50 447758746 26 50 735307012 50 ...
output:
14
result:
ok 1 number(s): "14"
Test #120:
score: 0
Accepted
time: 1ms
memory: 4556kb
input:
50 44 7654541 34 22 3713 21 22 3593 22 6 5383 17 6 5853 6 16 6798 4 16 4522 16 15 6867 38 15 1692 15 12 5809 26 12 8360 12 35 8997 46 35 1836 35 45 7765 13 45 9435 45 44 5133 47 44 2440 44 23 5051 19 23 2880 23 1 93 28 1 1214 1 43 8631 36 43 1434 43 32 1338 18 32 1954 32 9 4866 29 9 2988 9 48 4238 1...
output:
578220293
result:
ok 1 number(s): "578220293"
Test #121:
score: 0
Accepted
time: 3ms
memory: 4664kb
input:
50 2 55476 29 21 81 27 21 36 21 49 56 45 49 69 49 44 24 50 44 46 44 11 4 23 11 22 11 37 16 4 37 29 37 10 82 28 10 23 10 14 60 36 14 65 14 43 42 9 43 23 43 48 74 34 48 22 48 25 48 18 25 1 25 46 56 40 46 49 46 38 90 6 38 40 38 26 13 33 26 86 26 13 93 39 13 100 13 20 97 24 20 5 20 42 32 1 42 95 42 3 92...
output:
2450
result:
ok 1 number(s): "2450"
Test #122:
score: 0
Accepted
time: 1ms
memory: 4604kb
input:
50 9 1153 50 23 37 37 23 22 23 26 32 35 26 39 26 22 39 41 22 14 22 14 40 6 14 8 14 21 38 7 21 15 21 1 9 30 1 8 1 44 48 18 44 14 44 31 19 16 31 40 31 11 50 39 11 21 11 47 18 19 47 4 47 33 40 4 33 20 33 42 46 36 42 41 42 43 9 3 43 43 43 20 9 13 20 50 20 8 24 29 8 5 8 12 50 45 12 5 12 15 32 27 15 46 15...
output:
774691803
result:
ok 1 number(s): "774691803"
Test #123:
score: 0
Accepted
time: 2ms
memory: 4884kb
input:
500 304 578975925 389 157 34164 389 78 31436 389 244 99282 389 493 1135 389 478 53703 389 212 9131 389 320 3188 389 357 30392 389 385 62423 389 343 14224 389 415 94240 389 430 29149 389 23 8100 389 135 59891 389 211 25904 389 457 60609 389 83 16545 389 413 77218 389 174 71570 389 217 54457 389 122 9...
output:
778437148
result:
ok 1 number(s): "778437148"
Test #124:
score: 0
Accepted
time: 5ms
memory: 4956kb
input:
500 115 555707344 191 111 5947392 191 249 1876476 191 140 3465979 191 281 5503854 191 25 9075994 191 63 215895 191 485 5831776 191 122 9920448 191 459 2532780 191 80 4562495 191 22 8927475 191 482 7322449 191 8 454831 191 78 2312557 191 112 2319126 191 202 1197397 191 215 7192975 191 79 4094510 191 ...
output:
436705963
result:
ok 1 number(s): "436705963"
Test #125:
score: 0
Accepted
time: 1ms
memory: 4904kb
input:
500 46 864176844 45 178 166568240 45 220 871486277 45 202 921268697 45 25 483467360 45 110 308591271 45 301 233177187 45 413 139578728 45 159 850514997 45 382 990381051 45 288 243995730 45 144 775412263 45 315 117460668 45 432 555674792 45 228 869705779 45 358 444980107 45 488 141306531 45 257 48251...
output:
119777536
result:
ok 1 number(s): "119777536"
Test #126:
score: 0
Accepted
time: 4ms
memory: 4872kb
input:
500 489 3874787 336 454 7504 336 156 1646 336 269 9625 336 329 4990 336 430 7766 336 217 2584 336 470 6947 336 209 1265 336 85 3754 336 276 1883 336 368 8027 336 184 4310 336 410 3662 336 234 5299 336 366 920 336 69 8730 336 314 4205 336 433 1949 336 212 8150 336 496 9693 336 464 2916 336 349 1836 3...
output:
768979525
result:
ok 1 number(s): "768979525"
Test #127:
score: 0
Accepted
time: 0ms
memory: 4908kb
input:
500 57 45879 275 323 85 275 150 69 275 25 66 275 216 92 275 495 7 275 173 48 275 298 89 275 90 55 275 77 13 275 256 6 275 405 56 275 96 4 275 454 57 275 81 95 275 363 85 275 227 18 275 94 55 275 430 67 275 249 77 275 132 67 275 278 62 275 60 91 275 374 57 275 64 28 275 486 81 275 261 78 275 69 14 27...
output:
883206947
result:
ok 1 number(s): "883206947"
Test #128:
score: 0
Accepted
time: 2ms
memory: 4900kb
input:
500 421 8955 369 168 37 369 217 24 369 377 44 369 461 41 369 389 4 369 29 19 369 300 6 369 400 9 369 459 16 369 141 22 369 177 11 369 187 8 369 52 46 369 10 35 369 40 37 369 162 43 369 414 6 369 195 39 369 81 38 369 476 24 369 421 12 369 394 21 369 385 7 369 343 50 369 494 28 369 273 17 369 201 34 3...
output:
917212597
result:
ok 1 number(s): "917212597"
Test #129:
score: 0
Accepted
time: 5ms
memory: 5136kb
input:
500 202 898769654 61 476 56599 476 389 18093 389 450 55423 450 165 44793 165 354 53428 354 101 67091 101 38 95388 38 322 53125 322 384 49382 384 172 94478 172 264 89232 264 245 42403 245 52 41640 52 235 48054 235 241 5686 241 348 60634 348 117 81752 117 157 14566 157 193 72846 193 399 45880 399 270 ...
output:
376638000
result:
ok 1 number(s): "376638000"
Test #130:
score: 0
Accepted
time: 1ms
memory: 5060kb
input:
500 48 777677667 374 36 8234050 36 57 3275721 57 414 4176932 414 406 7912091 406 77 8409762 77 75 9540800 75 482 5711405 482 30 4640111 30 12 5745738 12 379 324783 379 247 208024 247 2 7055990 2 419 8542993 419 287 5359634 287 411 9843344 411 373 1295308 373 312 4530322 312 211 2787274 211 227 5312 ...
output:
687695526
result:
ok 1 number(s): "687695526"
Test #131:
score: 0
Accepted
time: 2ms
memory: 5044kb
input:
500 61 941624761 400 342 803191677 342 398 862197230 398 262 413676934 262 381 78025320 381 466 858107663 466 80 872799920 80 3 119074199 3 324 568760659 324 449 941176043 449 293 625276279 293 156 80113100 156 232 280324639 232 201 573754574 201 313 172197292 313 211 275078018 211 249 98643878 249 ...
output:
0
result:
ok 1 number(s): "0"
Test #132:
score: 0
Accepted
time: 5ms
memory: 5040kb
input:
500 288 2481943 178 164 2221 164 222 2276 222 78 9515 78 472 5778 472 324 1749 324 131 2586 131 321 4909 321 494 8705 494 254 2253 254 323 1020 323 375 7662 375 122 9100 122 112 4073 112 396 8520 396 137 2606 137 162 2300 162 31 3476 31 454 930 454 170 7665 170 231 5423 231 143 9068 143 169 5839 169...
output:
381652904
result:
ok 1 number(s): "381652904"
Test #133:
score: 0
Accepted
time: 5ms
memory: 5056kb
input:
500 399 49190 133 211 12 211 485 95 485 194 80 194 48 22 48 210 97 210 351 40 351 28 71 28 347 49 347 411 74 411 13 50 13 260 55 260 109 40 109 349 92 349 100 73 100 118 4 118 299 39 299 399 37 399 315 38 315 372 36 372 356 39 356 37 73 37 225 21 225 239 5 239 123 20 123 64 61 64 174 75 174 75 40 75...
output:
906825272
result:
ok 1 number(s): "906825272"
Test #134:
score: 0
Accepted
time: 0ms
memory: 5008kb
input:
500 464 7796 410 363 3 363 43 1 43 147 20 147 35 4 35 206 29 206 146 47 146 100 48 100 267 41 267 201 18 201 191 38 191 151 9 151 130 11 130 323 25 323 470 16 470 13 19 13 227 4 227 478 27 478 292 22 292 235 9 235 432 38 432 420 42 420 50 32 50 456 25 456 342 2 342 176 23 176 236 5 236 122 35 122 39...
output:
998541861
result:
ok 1 number(s): "998541861"
Test #135:
score: 0
Accepted
time: 5ms
memory: 5080kb
input:
500 497 778371895 216 468 4751 468 175 78859 175 194 88450 194 250 61665 250 364 859 364 416 11781 416 292 8562 292 464 44854 464 494 40140 494 383 51520 383 202 22952 202 265 42477 265 339 12024 339 273 52763 273 455 52147 455 279 79664 279 399 84617 399 410 65610 410 384 28791 384 448 74682 448 14...
output:
948108938
result:
ok 1 number(s): "948108938"
Test #136:
score: 0
Accepted
time: 4ms
memory: 4956kb
input:
500 86 999647990 411 457 4931861 411 2 4887886 411 199 320327 411 433 2967722 411 48 9057192 411 183 5334138 411 177 9359775 411 187 8958696 411 38 1119775 411 244 6521278 411 482 6981018 411 250 1598452 411 225 8406712 411 61 2334857 411 254 6425924 411 488 6708886 411 159 1288550 411 197 9920927 4...
output:
679084373
result:
ok 1 number(s): "679084373"
Test #137:
score: 0
Accepted
time: 2ms
memory: 4968kb
input:
500 384 19072678 357 32 557940887 357 447 201052467 357 227 822326384 357 254 112656759 357 304 362679549 357 206 243793862 357 21 876940913 357 372 186938331 32 435 6556829 447 65 89846640 227 493 588412801 254 362 591834355 304 332 179721509 206 90 810208633 21 366 761013930 372 449 539704307 435 ...
output:
0
result:
ok 1 number(s): "0"
Test #138:
score: 0
Accepted
time: 5ms
memory: 4908kb
input:
500 99 5864907 302 269 201 302 317 3997 302 312 3463 302 438 1540 302 189 9484 302 51 1382 302 482 6145 302 500 9264 302 185 156 302 452 7697 302 342 8082 302 33 292 302 457 1741 302 333 1588 302 13 5871 302 171 1532 302 385 6806 269 393 7581 317 74 2641 312 72 1028 438 257 4034 189 299 9675 51 375 ...
output:
323555934
result:
ok 1 number(s): "323555934"
Test #139:
score: 0
Accepted
time: 1ms
memory: 4964kb
input:
500 444 28308 144 134 28 144 381 97 144 333 51 144 75 79 144 444 24 144 89 62 144 280 55 144 113 52 144 483 90 144 394 66 144 301 81 144 122 23 134 87 55 381 415 15 333 281 60 75 466 23 444 207 8 89 260 100 280 55 20 113 85 93 483 261 35 394 236 65 301 156 23 122 188 41 87 208 72 415 17 62 281 4 53 ...
output:
478735989
result:
ok 1 number(s): "478735989"
Test #140:
score: 0
Accepted
time: 5ms
memory: 4896kb
input:
500 199 9341 355 343 40 355 120 45 355 418 10 355 80 9 355 256 37 355 314 28 355 398 28 355 477 16 355 266 49 355 469 45 355 240 18 355 262 15 355 190 1 355 125 5 355 387 16 355 112 2 355 390 8 355 136 25 355 491 1 355 167 15 343 451 6 120 362 1 418 92 12 80 416 26 256 196 35 314 73 28 398 411 17 47...
output:
189035449
result:
ok 1 number(s): "189035449"
Test #141:
score: 0
Accepted
time: 3ms
memory: 4900kb
input:
500 87 98165624 325 196 58704 325 23 78104 325 43 99404 325 413 69902 325 403 1923 325 174 28173 325 28 55487 325 86 64517 325 462 20394 325 226 46512 325 322 68910 325 280 76018 325 392 187 325 329 32545 325 425 9069 325 193 10279 325 41 30476 325 143 66886 325 191 44406 325 2 57052 196 171 97371 1...
output:
140928455
result:
ok 1 number(s): "140928455"
Test #142:
score: 0
Accepted
time: 4ms
memory: 4988kb
input:
500 19 366842505 459 422 1555298 459 28 631543 459 285 7695860 459 164 2301490 459 30 8573584 459 231 9989575 459 45 3887950 459 1 7395847 459 95 1914766 459 130 7801827 459 93 6714559 459 263 4462422 459 50 1262301 459 409 9667586 459 103 6523835 459 86 9078937 459 458 9981314 459 59 4803838 422 47...
output:
415683680
result:
ok 1 number(s): "415683680"
Test #143:
score: 0
Accepted
time: 2ms
memory: 4876kb
input:
500 195 801553299 301 388 548651841 301 362 838684896 301 338 271660152 301 39 516948960 301 474 2302282 301 249 368513525 301 115 595186575 301 289 137733323 301 277 92870082 301 290 394547477 301 342 896500964 301 337 904881433 388 332 42021535 388 486 640306545 388 231 278159789 388 302 643172879...
output:
0
result:
ok 1 number(s): "0"
Test #144:
score: 0
Accepted
time: 1ms
memory: 4936kb
input:
500 410 9247872 421 303 830 421 203 3887 421 50 3851 421 194 8626 421 169 3677 421 129 4752 421 408 6689 421 423 3571 421 263 9292 421 280 436 303 493 168 303 225 703 303 264 7666 303 460 570 303 361 6737 303 248 2291 303 498 9979 303 430 4392 303 81 7155 303 454 7180 203 145 5333 203 471 9863 203 4...
output:
260961976
result:
ok 1 number(s): "260961976"
Test #145:
score: 0
Accepted
time: 4ms
memory: 4880kb
input:
500 285 66210 216 363 54 216 376 14 216 154 76 216 21 61 216 341 16 216 390 49 216 352 49 363 105 14 363 284 26 363 88 73 363 296 17 363 450 58 363 477 45 363 371 30 376 33 85 376 205 9 376 94 79 376 242 59 376 52 96 376 40 4 376 140 53 154 288 17 154 305 14 154 239 29 154 96 65 154 120 81 154 14 22...
output:
190039152
result:
ok 1 number(s): "190039152"
Test #146:
score: 0
Accepted
time: 4ms
memory: 4848kb
input:
500 243 8183 203 415 17 203 62 25 203 93 27 203 304 38 203 8 23 203 319 24 203 352 19 203 339 14 203 199 27 203 169 35 203 305 25 203 467 48 203 431 40 203 133 37 203 286 35 203 328 27 415 3 40 415 193 46 415 342 10 415 31 41 415 212 21 415 258 15 415 335 14 415 27 17 415 120 15 415 77 25 415 433 40...
output:
854222821
result:
ok 1 number(s): "854222821"
Test #147:
score: 0
Accepted
time: 1ms
memory: 4880kb
input:
500 473 977767866 80 300 67009 80 61 45361 300 206 34244 300 139 10357 300 365 69627 300 420 35691 300 389 53077 61 232 10924 61 494 16884 61 261 66056 61 203 8799 61 17 49459 61 178 76854 61 82 88349 206 267 55430 206 475 33286 206 16 8190 206 396 528 206 32 59650 206 448 70421 206 12 39422 206 327...
output:
685190891
result:
ok 1 number(s): "685190891"
Test #148:
score: 0
Accepted
time: 4ms
memory: 5008kb
input:
500 56 883780124 281 444 4837126 281 153 2954542 444 351 6375201 444 316 5328289 444 193 1635258 444 108 7898488 444 476 9612308 153 375 3574909 153 228 608805 153 160 7677054 153 157 4115081 153 222 1415396 153 251 2550585 153 339 9342083 351 386 7191804 351 333 1589042 351 247 6416284 351 132 8482...
output:
53791007
result:
ok 1 number(s): "53791007"
Test #149:
score: 0
Accepted
time: 4ms
memory: 4936kb
input:
500 18 24225408 114 199 272870498 114 278 539362794 199 113 331093133 199 51 720993920 199 140 66465352 199 27 346957719 199 86 493233189 278 435 903366830 278 379 383495611 278 454 474150632 278 433 549505209 278 98 204589126 278 412 217928510 278 38 49545752 113 311 765371752 113 268 645562544 113...
output:
0
result:
ok 1 number(s): "0"
Test #150:
score: 0
Accepted
time: 4ms
memory: 4924kb
input:
500 413 7598132 476 31 965 476 388 1459 31 385 5265 31 497 4639 31 414 2609 31 64 6383 31 94 2714 388 225 4129 388 123 2070 388 360 8429 388 238 471 388 76 9150 388 413 3819 388 307 3591 385 485 2256 385 295 308 385 417 3050 385 158 8959 385 159 9716 385 336 181 385 211 6436 385 202 3529 385 137 424...
output:
876355258
result:
ok 1 number(s): "876355258"
Test #151:
score: 0
Accepted
time: 2ms
memory: 4912kb
input:
500 127 69521 83 404 10 83 91 88 404 342 28 404 308 5 404 203 47 404 217 4 404 302 31 91 375 47 91 374 80 91 369 78 91 197 80 91 293 58 91 18 97 91 427 27 342 433 49 342 500 6 342 244 87 342 81 45 342 392 14 342 324 69 342 39 20 342 463 79 342 215 74 308 386 9 308 279 9 308 198 70 308 124 7 308 144 ...
output:
295073649
result:
ok 1 number(s): "295073649"
Test #152:
score: 0
Accepted
time: 4ms
memory: 5008kb
input:
500 478 7024 298 55 47 298 46 48 55 63 1 55 340 40 55 212 17 55 118 13 55 473 8 46 160 1 46 289 16 46 219 43 46 492 33 46 226 32 46 416 38 46 179 25 63 440 27 63 28 46 63 363 48 63 480 26 63 128 12 63 313 20 63 255 22 63 341 33 63 384 37 340 411 20 340 43 20 340 280 45 340 111 18 340 397 12 340 415 ...
output:
229186615
result:
ok 1 number(s): "229186615"
Test #153:
score: 0
Accepted
time: 1ms
memory: 4860kb
input:
500 267 297561595 232 331 53880 232 302 81998 232 64 4670 232 416 28539 331 39 7227 64 375 97145 302 96 22097 302 191 5242 39 374 96077 375 493 20920 374 309 59532 309 54 2484 302 236 82401 96 209 7137 493 171 56758 374 349 89378 493 437 1680 64 387 2962 171 277 44470 387 175 99332 375 340 46387 232...
output:
88492462
result:
ok 1 number(s): "88492462"
Test #154:
score: 0
Accepted
time: 1ms
memory: 4892kb
input:
500 193 956007343 251 348 9462022 348 465 3133941 251 74 3769932 465 286 8676998 465 54 6777196 251 402 1741101 251 78 4281919 251 261 7454334 402 221 3644967 261 380 5393311 402 34 2476718 74 145 945035 34 415 7333871 348 299 6648978 251 367 9308724 380 302 2763683 78 268 7443168 465 165 6081101 34...
output:
616718288
result:
ok 1 number(s): "616718288"
Test #155:
score: 0
Accepted
time: 5ms
memory: 4904kb
input:
500 33 101673325 424 295 368581261 295 145 85566499 424 62 833351095 424 355 466155479 145 169 410721151 145 441 834100923 169 211 562731011 169 26 216535928 145 434 512917359 355 7 73110497 355 274 650162373 145 190 883339608 295 61 871543008 62 102 207944048 61 479 896358837 441 477 504672468 169 ...
output:
0
result:
ok 1 number(s): "0"
Test #156:
score: 0
Accepted
time: 0ms
memory: 4904kb
input:
500 224 981096 486 203 9267 203 278 8318 486 450 8537 278 449 6044 449 57 2879 203 223 1736 57 63 7652 57 326 2193 278 419 2973 203 71 6207 63 316 8167 278 218 9423 57 458 1784 57 22 606 63 342 9048 218 297 5578 419 267 2959 450 287 2454 218 65 6895 316 183 7405 278 446 5476 267 171 7482 267 55 857 ...
output:
108132864
result:
ok 1 number(s): "108132864"
Test #157:
score: 0
Accepted
time: 2ms
memory: 4896kb
input:
500 172 48639 412 381 48 412 162 75 381 211 26 162 406 43 162 214 65 162 283 87 412 37 87 412 349 51 381 147 79 37 284 23 211 405 27 349 317 92 405 404 58 405 172 67 404 246 81 162 70 15 349 109 76 406 414 30 214 140 27 246 419 66 70 213 48 406 164 57 147 19 51 214 78 86 172 344 44 412 179 38 211 49...
output:
436118070
result:
ok 1 number(s): "436118070"
Test #158:
score: 0
Accepted
time: 4ms
memory: 4844kb
input:
500 21 8569 354 149 18 354 231 30 354 336 28 336 427 36 427 189 31 354 280 2 149 191 1 354 362 21 231 13 49 191 76 19 189 276 35 276 215 30 354 79 41 189 137 28 336 257 30 231 221 40 231 97 28 191 398 40 354 410 39 76 236 31 221 432 49 79 453 38 354 206 45 191 69 2 189 6 16 149 203 3 6 35 16 206 2 2...
output:
47366589
result:
ok 1 number(s): "47366589"
Test #159:
score: 0
Accepted
time: 5ms
memory: 4936kb
input:
500 358 177163836 353 497 44215 497 67 50471 353 212 57248 212 210 24047 210 262 18075 262 42 9273 42 45 58087 45 227 25087 210 83 18404 83 108 50105 108 397 66817 210 137 47283 42 248 1138 248 407 97824 407 96 55654 262 318 88398 212 64 95544 407 175 51258 175 304 60997 304 449 78854 449 481 43775 ...
output:
571698841
result:
ok 1 number(s): "571698841"
Test #160:
score: 0
Accepted
time: 5ms
memory: 4876kb
input:
500 231 472944962 93 257 4376801 257 383 2655699 257 412 8981363 412 492 640640 383 21 4192248 21 397 6917119 397 128 5537387 21 470 4871676 470 418 5199883 418 366 5122998 366 175 9282254 128 269 3963159 470 379 4518166 93 326 1232644 326 361 6872994 361 220 9322742 383 10 4692934 10 132 2208329 39...
output:
298141677
result:
ok 1 number(s): "298141677"
Test #161:
score: 0
Accepted
time: 1ms
memory: 5020kb
input:
500 356 179121242 255 301 84076155 301 65 670062093 255 34 677094883 34 268 174992255 65 320 511952843 268 499 91484967 320 190 563979889 190 338 221208536 338 104 225518457 104 221 120500495 221 294 241497925 294 398 923559529 338 287 19562890 287 276 219962964 276 279 296867615 279 443 250223113 2...
output:
0
result:
ok 1 number(s): "0"
Test #162:
score: 0
Accepted
time: 2ms
memory: 4992kb
input:
500 227 4620956 177 121 3319 121 358 8110 358 464 3673 464 122 8512 122 319 1270 319 389 6548 389 403 7499 403 433 4951 433 436 7696 403 423 3840 423 384 5615 436 354 2428 354 479 7879 479 315 4009 384 412 4077 412 253 1432 436 333 3075 333 181 2622 389 73 9996 73 167 6330 333 182 6239 182 72 7852 7...
output:
903720835
result:
ok 1 number(s): "903720835"
Test #163:
score: 0
Accepted
time: 5ms
memory: 4924kb
input:
500 13 51949 281 119 82 119 219 98 219 241 90 241 63 29 63 282 59 282 46 50 241 498 68 119 395 9 498 37 80 498 230 77 281 300 14 37 355 27 46 75 52 300 70 68 70 459 42 230 54 22 54 135 21 135 184 17 184 356 70 54 308 16 308 163 51 119 416 58 416 373 25 230 428 67 428 25 30 25 232 35 282 62 9 300 80 ...
output:
279748442
result:
ok 1 number(s): "279748442"
Test #164:
score: 0
Accepted
time: 5ms
memory: 5016kb
input:
500 65 7411 122 210 27 210 73 16 122 401 29 122 234 44 234 119 17 119 26 19 26 488 1 488 211 11 122 371 47 371 159 13 119 241 10 241 396 11 488 300 24 401 380 29 122 8 12 8 343 5 343 2 35 2 246 48 246 81 49 81 450 40 450 150 8 150 199 44 199 305 40 305 186 17 8 218 29 218 194 2 396 480 17 480 42 34 ...
output:
627824911
result:
ok 1 number(s): "627824911"
Test #165:
score: 0
Accepted
time: 0ms
memory: 4872kb
input:
500 448 496957565 256 68 73843 256 372 6217 256 22 95507 256 232 58422 372 294 26537 372 378 55260 378 59 83855 22 130 71717 256 7 52880 22 283 49330 68 429 52646 256 102 95747 256 351 42692 351 269 24886 256 21 1110 59 208 91309 130 306 43078 283 305 3316 7 150 79457 256 33 29729 256 339 14778 256 ...
output:
564055174
result:
ok 1 number(s): "564055174"
Test #166:
score: 0
Accepted
time: 1ms
memory: 4856kb
input:
500 164 840139477 55 367 6998618 367 373 9537833 367 28 5708302 55 20 1717835 367 477 8626804 55 253 2654470 28 285 8167777 55 230 6700663 253 272 4216785 55 371 1649519 55 185 5604105 55 299 1098290 28 298 9176443 253 456 4394107 230 122 2048365 299 19 9535555 230 428 2662491 55 323 9140034 55 198 ...
output:
788393007
result:
ok 1 number(s): "788393007"
Test #167:
score: 0
Accepted
time: 4ms
memory: 4872kb
input:
500 179 256569159 175 372 846750945 175 399 933244904 372 318 756221331 175 337 274888806 175 472 484116917 472 424 995155124 175 381 359647480 472 322 35435773 175 262 468000172 175 165 369812995 381 398 990493759 322 212 421021249 318 177 968225027 175 275 145420626 381 219 16270899 175 112 142094...
output:
0
result:
ok 1 number(s): "0"
Test #168:
score: 0
Accepted
time: 4ms
memory: 4880kb
input:
500 38 8003921 153 302 8824 153 275 2339 153 58 6638 153 334 6598 302 114 5923 153 80 7555 80 101 5428 153 48 4658 153 351 8433 302 162 3217 114 142 7749 153 124 9883 153 431 9446 153 500 8873 153 277 5551 114 122 5080 124 458 2299 153 217 7661 153 483 1203 153 23 7493 431 341 3194 162 263 3328 153 ...
output:
523329822
result:
ok 1 number(s): "523329822"
Test #169:
score: 0
Accepted
time: 2ms
memory: 4964kb
input:
500 355 55259 354 343 40 354 9 27 354 224 12 354 251 65 354 434 12 354 219 37 354 37 66 354 151 46 354 190 48 224 402 83 354 20 15 354 114 67 354 88 99 20 381 97 190 157 16 354 110 56 20 410 79 354 432 81 343 369 75 151 63 74 354 272 73 251 342 22 354 271 9 354 6 41 354 236 67 354 238 86 354 304 93 ...
output:
647086778
result:
ok 1 number(s): "647086778"
Test #170:
score: 0
Accepted
time: 4ms
memory: 4912kb
input:
500 300 6252 195 113 13 195 345 38 195 265 27 265 217 42 195 203 49 195 329 17 195 268 2 195 481 17 195 279 44 217 440 6 195 442 34 195 242 28 195 429 10 195 73 4 265 72 44 265 164 23 73 36 39 73 421 34 217 48 40 195 454 28 442 67 10 73 239 2 265 46 18 481 32 42 195 465 28 242 241 22 195 177 25 242 ...
output:
293480838
result:
ok 1 number(s): "293480838"
Test #171:
score: 0
Accepted
time: 5ms
memory: 5020kb
input:
500 50 81592511 316 152 91341 152 261 2390 152 192 12310 192 55 19579 55 226 94063 192 298 86442 298 353 27158 353 450 91457 450 17 38641 298 297 42081 297 28 80254 28 111 37065 111 271 2505 271 415 16807 297 149 9148 149 100 49067 100 108 32540 108 167 23837 167 209 47730 209 459 43281 149 264 1607...
output:
664172482
result:
ok 1 number(s): "664172482"
Test #172:
score: 0
Accepted
time: 2ms
memory: 5012kb
input:
500 201 62109800 205 206 8694155 206 248 4289504 206 145 4251718 145 298 185429 298 315 4129114 145 246 5772570 246 9 3392840 9 162 2262074 162 234 3460637 246 112 5824317 112 394 4269983 394 23 284150 23 126 9679043 126 249 1595801 112 4 7031777 4 310 2237584 310 214 672298 214 268 8094862 268 271 ...
output:
0
result:
ok 1 number(s): "0"
Test #173:
score: 0
Accepted
time: 5ms
memory: 4884kb
input:
500 195 334017076 267 90 233948564 90 146 912272016 90 39 35884864 39 204 958520480 204 446 824339433 39 125 460738252 125 480 846887650 480 15 956218662 15 382 626867066 125 436 409338238 436 8 178373964 8 1 291717584 1 222 439990740 222 455 934418429 436 337 790796102 337 384 444785854 384 448 711...
output:
0
result:
ok 1 number(s): "0"
Test #174:
score: 0
Accepted
time: 5ms
memory: 4976kb
input:
500 349 1386885 216 242 8618 242 204 7081 242 93 905 93 450 3887 450 162 3259 93 397 4375 397 334 8481 334 313 6993 313 105 3490 397 270 7678 270 433 7507 433 395 6694 395 132 7079 132 209 9179 270 439 889 439 337 7694 337 82 1896 82 393 5569 393 405 8578 405 459 4861 439 365 4149 365 194 2517 194 4...
output:
340853867
result:
ok 1 number(s): "340853867"
Test #175:
score: 0
Accepted
time: 5ms
memory: 5012kb
input:
500 388 34378 102 123 38 123 26 94 123 172 81 172 407 27 407 170 87 172 463 52 463 161 82 161 201 46 201 393 55 463 4 42 4 476 92 476 98 3 98 278 37 278 493 75 4 180 2 180 304 98 304 422 23 422 195 23 195 396 60 396 130 83 180 480 86 480 86 59 86 292 90 292 205 2 205 126 32 126 251 51 251 280 92 480...
output:
238167895
result:
ok 1 number(s): "238167895"
Test #176:
score: 0
Accepted
time: 2ms
memory: 4892kb
input:
500 344 9285 324 309 49 309 277 26 309 293 19 293 284 6 284 378 38 293 189 3 189 413 10 413 167 2 167 231 8 189 35 10 35 329 43 329 384 48 384 155 33 155 346 11 35 214 17 214 30 10 30 313 37 313 230 8 230 200 41 200 355 15 214 486 28 486 209 3 209 420 14 420 198 41 198 45 1 45 354 18 354 24 48 486 3...
output:
321852866
result:
ok 1 number(s): "321852866"
Test #177:
score: 0
Accepted
time: 5ms
memory: 5052kb
input:
500 9 282658410 291 254 28056 171 254 25005 254 231 54756 235 231 66812 231 38 21448 464 38 59562 38 102 60743 420 102 85214 102 209 18758 285 209 10716 209 53 10862 305 53 53924 53 383 5808 500 383 27032 383 225 93578 220 225 71648 225 381 70535 374 381 20817 381 394 29515 332 394 4972 394 12 70448...
output:
81792910
result:
ok 1 number(s): "81792910"
Test #178:
score: 0
Accepted
time: 5ms
memory: 5020kb
input:
500 101 559484204 287 410 473665 38 410 7975054 410 247 1931655 457 247 4780110 247 496 559129 140 496 4306154 496 58 1410790 497 58 7500975 58 152 529273 122 152 6579117 152 446 986842 234 446 5620158 446 437 7921971 170 437 1347526 437 190 754358 128 190 6684091 190 289 4312382 73 289 9252455 289 ...
output:
982407369
result:
ok 1 number(s): "982407369"
Test #179:
score: 0
Accepted
time: 4ms
memory: 5008kb
input:
500 406 257911799 205 363 502666818 26 363 20143441 363 354 490544954 388 354 289917791 354 5 732873018 169 5 358756201 5 467 661935063 349 467 113287298 467 326 742397674 379 326 796055096 326 139 133709972 52 139 959703616 139 437 894966657 419 437 13108307 437 378 855242609 343 378 403650130 378 ...
output:
0
result:
ok 1 number(s): "0"
Test #180:
score: 0
Accepted
time: 5ms
memory: 4940kb
input:
500 332 8598069 475 333 7186 300 333 8003 333 280 8575 151 280 2088 280 92 2967 430 92 7398 92 161 8234 140 161 821 161 345 2351 65 345 6681 345 121 8329 442 121 1728 121 37 3320 109 37 3867 37 427 8562 297 427 5216 427 223 2818 376 223 1501 223 231 6432 349 231 4704 231 351 3538 187 351 2982 351 38...
output:
246560965
result:
ok 1 number(s): "246560965"
Test #181:
score: 0
Accepted
time: 6ms
memory: 5020kb
input:
500 87 94904 174 185 67 44 185 39 185 41 45 476 41 53 41 36 64 199 36 58 36 37 93 171 37 61 37 15 4 499 15 66 15 116 49 38 116 6 116 334 55 251 334 5 334 410 47 176 410 86 410 111 93 242 111 53 111 29 86 42 29 11 29 154 44 135 154 98 154 53 75 64 53 62 53 222 51 344 222 76 222 443 3 469 443 54 443 1...
output:
140928455
result:
ok 1 number(s): "140928455"
Test #182:
score: 0
Accepted
time: 4ms
memory: 4968kb
input:
500 124 8688 133 219 23 183 219 5 219 448 14 154 448 15 448 173 11 276 173 23 173 66 11 232 66 13 66 167 30 433 167 9 167 367 17 70 367 5 367 332 40 446 332 33 332 222 47 363 222 47 222 65 28 303 65 27 65 309 20 151 309 33 309 78 14 366 78 6 78 451 7 356 451 22 451 338 16 264 338 45 338 93 36 488 93...
output:
486843279
result:
ok 1 number(s): "486843279"
Test #183:
score: 0
Accepted
time: 8ms
memory: 6712kb
input:
5000 2516 573394575 2341 2089 56093 2341 1577 64143 2341 3175 76585 2341 2331 8952 2341 3319 28077 2341 674 71225 2341 4891 18992 2341 4097 59387 2341 3718 93829 2341 2456 53100 2341 2626 7761 2341 3743 78950 2341 4188 59882 2341 3281 28975 2341 277 26561 2341 1094 2499 2341 1098 99586 2341 2103 968...
output:
625755706
result:
ok 1 number(s): "625755706"
Test #184:
score: 0
Accepted
time: 6ms
memory: 6748kb
input:
5000 2266 407431448 2617 3123 4532535 2617 205 4455201 2617 4623 3392278 2617 25 7566372 2617 897 8558210 2617 2309 9264527 2617 4512 7023402 2617 753 8310844 2617 1141 3377703 2617 4677 4546168 2617 955 7928472 2617 460 2556867 2617 3901 9171470 2617 4566 3730003 2617 3193 7825578 2617 1386 1423199...
output:
611501620
result:
ok 1 number(s): "611501620"
Test #185:
score: 0
Accepted
time: 8ms
memory: 6744kb
input:
5000 1843 700303361 3088 1630 185190890 3088 2422 893713999 3088 4065 633484291 3088 2375 727696505 3088 2996 239343000 3088 902 124660425 3088 4313 744942156 3088 400 317660126 3088 3343 409136179 3088 1657 479832288 3088 3546 896339093 3088 925 291668455 3088 2582 815072498 3088 3163 803894429 308...
output:
519007839
result:
ok 1 number(s): "519007839"
Test #186:
score: 0
Accepted
time: 6ms
memory: 6720kb
input:
5000 2623 4818315 1355 3811 5682 1355 2594 136 1355 2895 7288 1355 1860 7643 1355 2893 5676 1355 3097 7646 1355 1509 301 1355 340 5761 1355 2500 6511 1355 2563 3798 1355 2570 4235 1355 4574 9227 1355 3446 135 1355 2608 2762 1355 986 6759 1355 455 3342 1355 1316 1170 1355 1319 7929 1355 1087 2296 135...
output:
124560867
result:
ok 1 number(s): "124560867"
Test #187:
score: 0
Accepted
time: 12ms
memory: 6844kb
input:
5000 1604 85307 3142 3027 89 3142 4177 39 3142 3139 57 3142 4112 7 3142 13 71 3142 2029 73 3142 84 87 3142 4628 43 3142 181 14 3142 1067 53 3142 3434 44 3142 201 39 3142 1059 9 3142 3263 34 3142 2604 42 3142 3073 52 3142 1261 43 3142 774 53 3142 3907 7 3142 1314 85 3142 926 30 3142 353 36 3142 4700 ...
output:
796960871
result:
ok 1 number(s): "796960871"
Test #188:
score: 0
Accepted
time: 5ms
memory: 6748kb
input:
5000 3689 7705 98 4122 7 98 3573 48 98 3969 30 98 4922 7 98 4311 49 98 1774 30 98 3706 47 98 4538 15 98 3128 15 98 2459 38 98 4813 39 98 1820 33 98 699 32 98 623 18 98 2990 29 98 4976 3 98 953 39 98 1785 45 98 3150 6 98 2830 1 98 2180 4 98 4495 48 98 3091 36 98 770 22 98 4524 42 98 952 21 98 119 22 ...
output:
401182438
result:
ok 1 number(s): "401182438"
Test #189:
score: 0
Accepted
time: 23ms
memory: 9516kb
input:
5000 2607 747964113 48 2024 94754 2024 1448 95940 1448 1848 54139 1848 1855 23317 1855 87 69941 87 4745 73766 4745 3835 48126 3835 85 56504 85 3052 76106 3052 1357 83194 1357 308 64428 308 907 45751 907 4158 37926 4158 549 97231 549 3371 57891 3371 4067 51209 4067 1050 56260 1050 962 71496 962 1016 ...
output:
856071517
result:
ok 1 number(s): "856071517"
Test #190:
score: 0
Accepted
time: 24ms
memory: 9152kb
input:
5000 4507 334434475 81 3335 3264332 3335 527 7500051 527 2279 2882451 2279 2017 9975533 2017 1587 428046 1587 698 2952445 698 4941 387816 4941 1623 8925825 1623 3141 7297397 3141 913 1711347 913 3505 960681 3505 4930 1034911 4930 432 372430 432 1948 6737141 1948 4405 6106993 4405 4819 5004064 4819 1...
output:
0
result:
ok 1 number(s): "0"
Test #191:
score: 0
Accepted
time: 22ms
memory: 9312kb
input:
5000 2166 482783982 27 2324 703268444 2324 4659 308428364 4659 4625 920734667 4625 4366 829823238 4366 4472 107872134 4472 2096 188024839 2096 1679 695557137 1679 3067 581322924 3067 3259 606301358 3259 4731 197640305 4731 1305 464817138 1305 4400 957836711 4400 4665 163112340 4665 1512 712110435 15...
output:
0
result:
ok 1 number(s): "0"
Test #192:
score: 0
Accepted
time: 17ms
memory: 9040kb
input:
5000 4434 8201279 1621 4200 9710 4200 993 8630 993 659 8992 659 2634 9315 2634 1970 6809 1970 1238 4742 1238 1059 1788 1059 47 9090 47 2783 6265 2783 1101 8226 1101 2186 2894 2186 4646 1915 4646 4476 9520 4476 3672 7025 3672 3023 5322 3023 4630 5657 4630 3121 7941 3121 1560 4256 1560 1434 7338 1434 ...
output:
0
result:
ok 1 number(s): "0"
Test #193:
score: 0
Accepted
time: 19ms
memory: 9048kb
input:
5000 445 64426 878 2649 51 2649 319 18 319 2466 80 2466 2497 97 2497 2669 83 2669 1042 49 1042 3833 25 3833 1450 42 1450 212 93 212 3852 86 3852 719 86 719 1753 67 1753 1185 68 1185 4734 14 4734 3908 30 3908 1879 19 1879 3096 94 3096 28 73 28 4938 78 4938 2286 16 2286 2719 76 2719 3357 31 3357 386 4...
output:
37516599
result:
ok 1 number(s): "37516599"
Test #194:
score: 0
Accepted
time: 19ms
memory: 9132kb
input:
5000 233 6546 4471 3017 17 3017 2041 11 2041 1999 41 1999 4023 43 4023 4735 22 4735 2350 38 2350 1509 23 1509 4668 23 4668 174 35 174 4180 31 4180 3986 27 3986 2014 13 2014 1898 5 1898 1269 35 1269 338 45 338 802 27 802 3661 31 3661 1484 16 1484 1616 4 1616 73 36 73 3079 3 3079 175 19 175 3436 13 34...
output:
459066465
result:
ok 1 number(s): "459066465"
Test #195:
score: 0
Accepted
time: 19ms
memory: 7760kb
input:
5000 2697 772790546 332 1284 95033 332 2843 31693 332 3796 13490 332 1261 54910 332 4684 67794 332 4483 68748 332 3148 20918 332 221 34191 332 3812 70184 332 2519 96903 332 2188 77960 332 364 91779 332 3305 55087 332 3829 89221 332 4729 99920 332 3254 2533 332 1055 70368 332 3009 92693 332 4597 7352...
output:
745075672
result:
ok 1 number(s): "745075672"
Test #196:
score: 0
Accepted
time: 18ms
memory: 7468kb
input:
5000 940 996596286 4798 4428 5386117 4798 2839 7596816 4798 3437 7160501 4798 3739 2554779 4798 2569 6705772 4798 1281 3752229 4798 533 4316614 4798 1455 5927491 4798 4690 3843822 4798 2729 3992891 4798 4696 9256059 4798 2962 6797582 4798 4912 1175 4798 2170 4323000 4798 4477 8584929 4798 2525 66595...
output:
146559469
result:
ok 1 number(s): "146559469"
Test #197:
score: 0
Accepted
time: 13ms
memory: 7376kb
input:
5000 2489 560231899 2735 104 282951240 2735 813 797919636 2735 3127 376660370 2735 2368 416592756 2735 2316 251389252 2735 2613 500947926 2735 3210 990209914 2735 3634 243658025 2735 4398 355639810 2735 1547 888070990 2735 726 179294566 2735 2349 951343670 2735 3849 620326442 2735 4178 45440713 2735...
output:
0
result:
ok 1 number(s): "0"
Test #198:
score: 0
Accepted
time: 14ms
memory: 7444kb
input:
5000 437 1584243 4259 3467 7524 4259 3975 6504 4259 1286 9500 4259 715 4839 4259 241 4541 4259 1502 7467 4259 2613 7826 4259 3682 7507 4259 1740 5357 4259 2490 4257 4259 1609 8795 4259 1590 4713 4259 4445 7096 4259 93 1182 4259 4094 4869 4259 3342 4712 4259 2622 3287 4259 791 3595 4259 2659 5106 425...
output:
510726188
result:
ok 1 number(s): "510726188"
Test #199:
score: 0
Accepted
time: 12ms
memory: 7796kb
input:
5000 4287 67736 1240 2491 9 1240 2203 4 1240 2801 99 1240 3582 88 1240 4296 30 1240 3656 58 1240 1073 41 1240 663 80 1240 4629 23 1240 1519 27 1240 3611 10 1240 4550 31 1240 2342 3 1240 4286 11 1240 4889 87 1240 4269 58 1240 1047 84 1240 969 49 1240 4493 48 1240 1148 30 1240 3363 30 1240 2568 17 124...
output:
42152490
result:
ok 1 number(s): "42152490"
Test #200:
score: 0
Accepted
time: 17ms
memory: 7560kb
input:
5000 3264 5388 2194 2755 17 2194 1138 4 2194 2862 5 2194 516 42 2194 4528 38 2194 1928 4 2194 3979 36 2194 900 14 2194 3734 12 2194 2042 5 2194 2219 29 2194 3198 41 2194 4947 36 2194 2518 48 2194 1174 23 2194 4387 12 2194 4629 10 2194 4568 33 2194 2817 47 2194 980 9 2194 4674 44 2194 1550 22 2194 14...
output:
67269665
result:
ok 1 number(s): "67269665"
Test #201:
score: 0
Accepted
time: 14ms
memory: 7036kb
input:
5000 1299 947360083 2190 576 51022 2190 4126 9246 2190 2554 27855 2190 268 96775 2190 1951 94527 2190 2181 89371 2190 4936 85331 2190 2509 16468 2190 3098 89878 2190 2882 29377 2190 3595 10169 2190 1597 69823 2190 3706 23343 2190 2059 29063 2190 4244 48631 2190 2794 83398 2190 484 45048 2190 3996 40...
output:
969698913
result:
ok 1 number(s): "969698913"
Test #202:
score: 0
Accepted
time: 14ms
memory: 7092kb
input:
5000 3182 923599313 3709 1901 3463671 3709 1032 7086989 3709 3512 9635070 3709 1411 9648808 3709 732 202202 3709 1097 7116643 3709 1787 9898891 3709 3983 9847185 3709 1721 1009001 3709 818 6959692 3709 1516 7734103 3709 642 2965837 3709 2455 3265209 3709 1651 2539006 3709 760 7007011 3709 53 9434189...
output:
958498628
result:
ok 1 number(s): "958498628"
Test #203:
score: 0
Accepted
time: 12ms
memory: 7188kb
input:
5000 2004 637679816 3646 4290 697665605 3646 3258 820328797 3646 3568 478787103 3646 2978 725313379 3646 928 609720962 3646 3403 746530202 3646 2575 694064200 3646 3840 440823204 3646 3528 513639316 3646 3616 456549034 3646 764 845462822 3646 3960 739575000 3646 4051 233575152 3646 4036 824054282 36...
output:
0
result:
ok 1 number(s): "0"
Test #204:
score: 0
Accepted
time: 3ms
memory: 7288kb
input:
5000 2248 191399 195 3986 6018 195 4999 8208 195 3163 1172 195 2500 5972 195 4044 4341 195 975 1659 195 2720 6563 195 2141 8748 195 3213 2489 195 131 2916 195 931 1483 3986 951 8689 3986 1590 8656 3986 1872 3937 3986 788 9888 3986 937 1484 3986 2464 2319 3986 1305 4445 3986 516 5705 3986 4335 2567 3...
output:
936823185
result:
ok 1 number(s): "936823185"
Test #205:
score: 0
Accepted
time: 4ms
memory: 7088kb
input:
5000 2320 71046 2441 1796 96 2441 1645 36 2441 1201 93 2441 2039 88 2441 219 10 2441 2109 96 2441 3784 49 2441 86 71 2441 3989 59 2441 1845 81 2441 770 38 2441 4525 90 2441 4404 87 2441 3757 4 2441 4390 50 2441 3568 9 2441 1627 3 2441 3853 21 2441 42 75 2441 1144 80 2441 4052 12 2441 119 87 2441 297...
output:
369058928
result:
ok 1 number(s): "369058928"
Test #206:
score: 0
Accepted
time: 13ms
memory: 7072kb
input:
5000 4807 8421 3628 2314 28 3628 4922 45 3628 2960 36 3628 1272 40 3628 1206 4 3628 4923 26 3628 879 24 3628 2716 13 3628 2378 46 3628 1598 41 3628 786 20 3628 2161 22 3628 4867 45 3628 3142 36 3628 3641 8 3628 1923 37 3628 1210 23 3628 1428 2 3628 3530 18 3628 2040 36 3628 4905 48 3628 1125 17 3628...
output:
603868054
result:
ok 1 number(s): "603868054"
Test #207:
score: 0
Accepted
time: 9ms
memory: 7028kb
input:
5000 1389 972186516 4314 220 51954 4314 1339 50115 220 1097 62608 220 2895 50731 220 1198 14447 220 1556 64363 220 34 85801 1339 3817 49745 1339 3826 98745 1339 3607 19972 1339 2846 94556 1339 76 52779 1339 333 90971 1339 1308 48494 1097 2006 93096 1097 3801 64637 1097 4218 96968 1097 2917 52433 109...
output:
917856217
result:
ok 1 number(s): "917856217"
Test #208:
score: 0
Accepted
time: 9ms
memory: 7036kb
input:
5000 1911 440536932 3244 4120 4618508 3244 4583 1541225 4120 356 6834058 4120 1813 6820039 4120 1977 6551348 4120 2009 8922824 4120 4723 5448352 4583 972 256976 4583 2862 8734175 4583 4992 8365668 4583 1434 4767709 4583 1232 987956 4583 3289 4423693 4583 3915 6272346 356 808 5787717 356 386 587876 3...
output:
668808596
result:
ok 1 number(s): "668808596"
Test #209:
score: 0
Accepted
time: 15ms
memory: 7092kb
input:
5000 4623 860351926 4932 3870 407244209 4932 2920 967155778 3870 4593 107579173 3870 1427 875881132 3870 4271 593842513 3870 3594 673085375 3870 3019 846888287 2920 3584 662759702 2920 1508 227922975 2920 2746 671638821 2920 3193 174770182 2920 80 216663782 2920 4459 87614841 2920 186 141791159 4593...
output:
0
result:
ok 1 number(s): "0"
Test #210:
score: 0
Accepted
time: 14ms
memory: 7100kb
input:
5000 955 3574364 3158 3403 9488 3158 1750 7616 3403 505 3016 3403 306 8653 3403 4637 2514 3403 1954 9948 3403 269 5850 1750 428 9892 1750 1139 8502 1750 1593 9620 1750 2008 1574 1750 118 6875 1750 1209 3882 1750 2538 1431 505 3702 7092 505 2948 9100 505 421 8255 505 4956 8646 505 3177 5295 505 195 6...
output:
136641724
result:
ok 1 number(s): "136641724"
Test #211:
score: 0
Accepted
time: 9ms
memory: 7124kb
input:
5000 3865 74357 4599 2557 26 4599 4397 87 2557 3403 55 2557 4621 92 2557 1006 100 2557 1799 87 2557 599 29 4397 276 48 4397 950 50 4397 176 88 4397 4433 27 4397 311 69 4397 2580 48 4397 738 75 3403 4469 89 3403 1563 14 3403 762 73 3403 980 11 3403 3943 96 3403 3525 6 3403 4405 34 3403 4782 11 3403 1...
output:
89317338
result:
ok 1 number(s): "89317338"
Test #212:
score: 0
Accepted
time: 13ms
memory: 7196kb
input:
5000 543 9966 2095 3809 23 2095 176 32 3809 3836 24 3809 1576 10 3809 2318 38 3809 2936 4 3809 959 7 176 1705 11 176 4458 12 176 4732 29 176 792 20 176 3749 24 176 2185 4 176 689 3 3836 1549 20 3836 4330 47 3836 1454 47 3836 1180 25 3836 3748 10 3836 3926 40 3836 837 17 3836 4834 47 3836 2027 15 157...
output:
640769091
result:
ok 1 number(s): "640769091"
Test #213:
score: 0
Accepted
time: 18ms
memory: 7492kb
input:
5000 3776 851788758 21 1099 91509 1099 2043 2600 1099 3441 79283 3441 4326 9535 2043 939 56746 2043 201 19016 2043 1567 53100 1099 2658 9567 2658 3841 60837 3441 4278 12908 2043 379 57233 201 4987 67003 1099 3132 51213 939 2397 52012 1567 3856 94321 4278 4561 56743 379 384 41052 4561 3021 69619 939 ...
output:
692252693
result:
ok 1 number(s): "692252693"
Test #214:
score: 0
Accepted
time: 15ms
memory: 7620kb
input:
5000 1448 807731447 3640 2929 7259069 3640 1873 1960380 1873 4638 3354789 2929 3924 6005003 4638 74 7418399 4638 2276 2080281 3640 945 7706415 74 4744 5871579 4638 4405 5972870 4405 1645 5162580 1645 891 9631512 74 134 6127818 4638 1136 1257196 1136 40 1109564 3640 1991 3048754 4744 2826 422418 4744...
output:
193924528
result:
ok 1 number(s): "193924528"
Test #215:
score: 0
Accepted
time: 19ms
memory: 7532kb
input:
5000 1842 937799843 2691 1882 818716849 1882 1828 150727374 2691 4055 385350256 1828 1193 677566655 1882 1740 868446960 1882 2167 121368188 1193 2666 87103019 1193 3078 193983612 2691 4746 205322542 2167 670 503236859 1193 2187 789392327 4746 3532 740633800 2167 1579 982714747 2691 2382 843163997 40...
output:
0
result:
ok 1 number(s): "0"
Test #216:
score: 0
Accepted
time: 18ms
memory: 7464kb
input:
5000 62 6957328 708 2192 1115 708 2012 3338 2012 3871 9358 708 4291 4737 2192 418 2376 2192 4051 727 4051 3487 5137 4291 1155 7446 2192 1471 7926 4291 2497 1483 708 512 1151 512 2372 6210 4291 3229 9507 3871 4299 2484 4299 616 8043 2372 3170 3347 3170 1007 9062 4299 2687 5172 512 1803 1372 1155 426 ...
output:
51156631
result:
ok 1 number(s): "51156631"
Test #217:
score: 0
Accepted
time: 21ms
memory: 7624kb
input:
5000 2707 20771 3901 2627 9 3901 4186 30 2627 1283 99 1283 1929 55 4186 370 31 1929 2524 18 1929 2483 99 1929 299 61 299 4539 43 2483 3643 54 4186 96 60 1283 4056 31 96 4083 55 3643 942 40 96 1436 62 370 3915 23 4056 1077 9 942 2994 68 2524 61 33 2994 256 94 3643 3367 77 2994 606 33 1283 4768 13 405...
output:
708541117
result:
ok 1 number(s): "708541117"
Test #218:
score: 0
Accepted
time: 14ms
memory: 7600kb
input:
5000 2086 8808 2269 3644 4 2269 4931 33 4931 2691 23 4931 3919 11 3644 4056 35 3644 2489 32 2489 1076 32 3919 2213 34 2691 1816 20 2213 3341 5 2213 3492 39 2213 4130 9 4130 2258 14 2258 1656 45 2258 4693 43 2213 4817 32 3919 4925 44 4925 810 8 2269 3797 39 3797 719 13 3797 1662 12 4693 2677 30 2691 ...
output:
747152416
result:
ok 1 number(s): "747152416"
Test #219:
score: 0
Accepted
time: 17ms
memory: 7724kb
input:
5000 1570 876615191 2453 4068 59329 4068 3495 49487 3495 267 13009 4068 2375 11392 3495 2618 97086 4068 1833 72556 1833 3270 62648 2453 676 76964 2375 4986 13862 4986 1952 94331 4068 3749 83142 3749 289 58759 3749 2129 73528 676 382 81129 267 149 19611 149 1720 91050 2129 1128 58264 3270 1391 999 40...
output:
130156132
result:
ok 1 number(s): "130156132"
Test #220:
score: 0
Accepted
time: 17ms
memory: 7716kb
input:
5000 2881 29701770 1196 4439 8127393 4439 2897 8653149 2897 2198 5892468 2198 3452 7718855 3452 1412 9615818 1196 746 6532769 2198 4504 5838217 1196 3340 6658385 3340 2650 1843374 2897 2666 555182 2666 1400 6859285 4504 615 7595879 615 4467 7892215 4467 1527 6105635 1196 3797 1288242 1412 4074 83549...
output:
0
result:
ok 1 number(s): "0"
Test #221:
score: 0
Accepted
time: 15ms
memory: 7760kb
input:
5000 4461 15247760 690 4262 627528938 4262 3492 676052581 690 2583 944163130 2583 4050 184094269 690 1467 719005860 1467 3635 88374443 3635 3610 355124481 3492 4898 357850456 4898 1515 153949388 4050 1613 237456634 1613 3600 553262341 3610 2497 186488790 2497 2966 821026648 3600 2010 173625990 3492 ...
output:
0
result:
ok 1 number(s): "0"
Test #222:
score: 0
Accepted
time: 16ms
memory: 7604kb
input:
5000 1873 340292 4116 239 2226 239 1475 9749 4116 4747 7189 4747 4101 2069 4747 3626 1272 4101 938 6579 4116 1100 6682 1100 1574 803 1574 4997 9481 4997 1922 9964 4747 501 8440 4101 90 8632 1574 4526 975 4526 4391 3643 4391 4441 7474 4441 2515 2583 2515 1878 8229 1878 1363 6221 1363 1848 8399 1100 1...
output:
232585256
result:
ok 1 number(s): "232585256"
Test #223:
score: 0
Accepted
time: 20ms
memory: 7604kb
input:
5000 1548 24081 3933 3685 45 3685 1364 97 1364 3418 60 3685 2466 47 2466 279 47 279 4263 93 4263 3831 23 3418 659 99 3933 4589 24 4589 1635 8 1635 4808 54 4808 3346 83 3346 636 30 3346 2181 74 1635 2469 60 2469 707 53 707 3387 27 3387 3040 41 3040 449 29 449 4897 45 4897 4224 100 449 3115 96 2469 43...
output:
917733436
result:
ok 1 number(s): "917733436"
Test #224:
score: 0
Accepted
time: 10ms
memory: 7744kb
input:
5000 2821 7649 1969 3734 10 3734 4639 9 4639 2708 32 3734 228 28 3734 1222 28 1222 2898 32 2898 1722 16 1722 2457 12 2457 4687 7 4687 4043 39 4043 1562 14 1969 1141 42 1141 2750 33 228 3171 5 3171 3288 11 3288 3733 28 1141 2310 2 3171 945 6 2457 1800 29 1800 1338 33 1338 2900 31 2900 605 26 3733 401...
output:
350821102
result:
ok 1 number(s): "350821102"
Test #225:
score: 0
Accepted
time: 15ms
memory: 6824kb
input:
5000 1660 51184728 3253 3148 32619 3253 4462 2686 3253 1069 42592 3253 1936 73056 4462 4100 30863 4100 4914 93276 4462 4494 50863 4462 3882 74733 3253 4586 75487 3253 1461 73371 3253 4690 82684 3253 2815 84843 3253 2965 3218 4462 2825 56985 3253 508 64084 4586 3358 67972 3253 1120 25327 1461 1802 22...
output:
571398135
result:
ok 1 number(s): "571398135"
Test #226:
score: 0
Accepted
time: 14ms
memory: 6800kb
input:
5000 2419 691863581 670 4390 3798076 670 85 6362099 670 1246 5139129 85 1185 4169887 670 4885 3332599 670 1039 2638142 670 605 1365436 670 266 931978 85 1271 8161828 670 4734 4832564 670 2523 5208756 670 4412 6913691 670 3039 4019887 4390 130 3437114 4885 4516 116648 130 1621 2086625 85 87 8807256 6...
output:
779794162
result:
ok 1 number(s): "779794162"
Test #227:
score: 0
Accepted
time: 9ms
memory: 6836kb
input:
5000 1680 797728381 4010 2106 609653866 2106 871 312453286 4010 2093 134207691 4010 2263 254111888 2093 591 684022513 591 442 282117133 4010 4362 544744152 4010 3680 792867451 4010 3929 646151771 4010 2589 973808921 2589 4921 414162444 4010 1008 754354177 4010 587 591706952 871 733 703234645 4010 29...
output:
914938645
result:
ok 1 number(s): "914938645"
Test #228:
score: 0
Accepted
time: 9ms
memory: 6840kb
input:
5000 2876 3723257 379 3340 890 379 3976 4550 3340 401 321 379 1623 4168 379 450 8446 3340 2405 4400 379 2055 392 1623 2368 9954 379 326 1849 379 4567 1996 379 2833 5184 379 217 4637 379 70 5713 379 2623 212 2368 380 2672 3976 3399 5607 379 487 7919 2405 4020 1926 70 3824 5349 4567 443 7151 2405 60 8...
output:
767374406
result:
ok 1 number(s): "767374406"
Test #229:
score: 0
Accepted
time: 14ms
memory: 6984kb
input:
5000 389 94687 1641 1260 97 1260 4026 15 4026 1629 57 1641 3463 32 1641 4774 68 1629 3739 90 1641 2960 32 3463 1171 3 1641 1375 1 1641 2948 32 1641 241 46 3739 3572 52 1641 3273 54 4774 2131 61 4774 1869 79 2948 4766 3 1641 175 38 1641 351 33 1641 1084 4 1641 863 70 1084 4119 71 3572 3252 55 1641 29...
output:
214987032
result:
ok 1 number(s): "214987032"
Test #230:
score: 0
Accepted
time: 10ms
memory: 6964kb
input:
5000 4365 6491 1939 1566 7 1939 931 41 1566 568 14 1939 3030 32 3030 3816 16 1939 2855 8 1566 777 44 1939 4610 3 1939 3501 44 568 1194 29 1939 1386 40 3030 2140 43 3030 4880 3 2855 2055 22 1939 4171 26 1939 4403 49 1939 4209 15 1939 2851 46 3030 3201 26 2855 402 12 2855 1082 38 1939 32 34 1939 3166 ...
output:
542046418
result:
ok 1 number(s): "542046418"
Test #231:
score: 0
Accepted
time: 21ms
memory: 8124kb
input:
5000 1750 76011161 3641 503 47815 503 726 36087 503 4575 40120 4575 65 83999 65 3682 68114 4575 4871 81694 4871 4099 9507 4099 2828 83207 2828 947 44876 4871 1106 76444 1106 129 14056 129 390 16208 390 1927 22060 1927 707 68013 1106 3336 26927 3336 255 61368 255 4869 61645 4869 2426 8050 2426 3923 9...
output:
556371037
result:
ok 1 number(s): "556371037"
Test #232:
score: 0
Accepted
time: 24ms
memory: 8200kb
input:
5000 3852 618866608 1861 4295 9863264 4295 4371 8818736 4295 4310 5243134 4310 490 6073705 490 2568 4735975 4310 2561 8646530 2561 4564 8714519 4564 2262 7170403 2262 1892 8801047 2561 3732 7217871 3732 4741 1798434 4741 4089 9419044 4089 4087 9610508 4087 4461 9006177 3732 1717 3684447 1717 589 944...
output:
965404513
result:
ok 1 number(s): "965404513"
Test #233:
score: 0
Accepted
time: 22ms
memory: 8196kb
input:
5000 4299 875176298 3336 3880 479554425 3880 2266 480789046 3880 4282 316832840 4282 1484 583874270 1484 4015 683500810 4282 3624 486351542 3624 4450 243801714 4450 1189 153083470 1189 4115 751742474 3624 3740 568478058 3740 2320 453201271 2320 4279 286883301 4279 3029 505381376 3029 1499 479687889 ...
output:
0
result:
ok 1 number(s): "0"
Test #234:
score: 0
Accepted
time: 14ms
memory: 8080kb
input:
5000 4687 2330413 896 779 3695 779 365 7800 779 15 5641 15 4433 2367 4433 1571 2455 15 4534 9145 4534 2868 2886 2868 1886 5239 1886 1330 7389 4534 2167 1251 2167 1406 3105 1406 4816 8716 4816 3959 4925 3959 2208 1589 2167 1929 4322 1929 181 4857 181 607 8044 607 199 3555 199 2281 998 2281 1426 4780 ...
output:
844543280
result:
ok 1 number(s): "844543280"
Test #235:
score: 0
Accepted
time: 14ms
memory: 8144kb
input:
5000 1935 73806 111 1699 52 1699 4782 31 1699 3081 70 3081 4334 76 4334 1867 29 3081 1065 5 1065 3347 75 3347 1771 41 1771 610 95 1065 2511 27 2511 2073 17 2073 1798 100 1798 1913 75 1913 3216 24 2511 3985 32 3985 4633 79 4633 4725 2 4725 2468 72 2468 1418 81 1418 3173 23 3985 4644 33 4644 722 91 72...
output:
529270023
result:
ok 1 number(s): "529270023"
Test #236:
score: 0
Accepted
time: 13ms
memory: 8184kb
input:
5000 908 8036 2302 1372 38 1372 2843 11 1372 825 18 825 2321 21 2321 3160 22 825 548 33 548 2642 21 2642 3846 45 3846 1531 18 548 1289 19 1289 4692 9 4692 4932 11 4932 1064 35 1064 2440 42 1289 1399 19 1399 1591 40 1591 300 8 300 1540 8 1540 1230 21 1230 2759 25 1399 3722 34 3722 2315 1 2315 1031 41...
output:
312901763
result:
ok 1 number(s): "312901763"
Test #237:
score: 0
Accepted
time: 21ms
memory: 8604kb
input:
5000 2336 557532007 1535 4164 98998 2702 4164 88265 4164 3513 19650 2416 3513 22525 3513 4552 94976 25 4552 4994 4552 368 46200 3362 368 1133 368 3684 1587 537 3684 77834 3684 3805 18068 2539 3805 67918 3805 1186 19527 2879 1186 40044 1186 2528 63259 4194 2528 47303 2528 147 66509 382 147 72520 147 ...
output:
498922150
result:
ok 1 number(s): "498922150"
Test #238:
score: 0
Accepted
time: 16ms
memory: 8712kb
input:
5000 2402 548246583 493 4963 256657 1624 4963 1098267 4963 563 3781660 1077 563 700568 563 2148 1324683 688 2148 9683223 2148 3249 4132444 1732 3249 2559818 3249 4588 6535141 4806 4588 5497691 4588 3580 7482849 2948 3580 6749216 3580 2378 3982539 2789 2378 7666701 2378 4789 8094575 376 4789 2390121 ...
output:
0
result:
ok 1 number(s): "0"
Test #239:
score: 0
Accepted
time: 21ms
memory: 8764kb
input:
5000 2786 201532706 1294 1449 701833955 1728 1449 519327572 1449 2342 831459702 879 2342 530654466 2342 1953 299570207 101 1953 541769467 1953 3810 114415321 3315 3810 970817564 3810 507 430087702 72 507 279129768 507 1743 195498739 659 1743 1255331 1743 4773 524041900 3585 4773 928873825 4773 2207 ...
output:
0
result:
ok 1 number(s): "0"
Test #240:
score: 0
Accepted
time: 16ms
memory: 8752kb
input:
5000 604 2485281 270 1285 1550 4373 1285 9569 1285 3141 8158 2700 3141 4031 3141 3848 1273 3387 3848 4813 3848 3711 1380 4621 3711 7416 3711 753 7456 2967 753 1137 753 4147 4787 3118 4147 3497 4147 25 8838 3280 25 5983 25 765 7393 1214 765 6086 765 2467 1172 4272 2467 9066 2467 1090 8152 819 1090 88...
output:
754693488
result:
ok 1 number(s): "754693488"
Test #241:
score: 0
Accepted
time: 22ms
memory: 8896kb
input:
5000 1974 85945 4779 3327 50 4028 3327 46 3327 2353 13 4371 2353 41 2353 223 42 460 223 64 223 1018 97 3701 1018 9 1018 4449 92 4962 4449 4 4449 2483 89 2302 2483 86 2483 3617 61 2364 3617 97 3617 4982 41 323 4982 73 4982 1892 73 3077 1892 97 1892 1203 9 3760 1203 23 1203 2224 90 2928 2224 56 2224 1...
output:
458559003
result:
ok 1 number(s): "458559003"
Test #242:
score: 0
Accepted
time: 14ms
memory: 8896kb
input:
5000 2373 8075 4688 1180 10 3216 1180 13 1180 4287 45 1289 4287 17 4287 826 41 146 826 46 826 1020 34 1190 1020 17 1020 2567 28 2352 2567 25 2567 3255 44 2945 3255 28 3255 258 21 3973 258 16 258 1488 50 1035 1488 49 1488 625 6 311 625 33 625 1262 42 4210 1262 7 1262 4666 34 4823 4666 4 4666 1280 48 ...
output:
0
result:
ok 1 number(s): "0"
Test #243:
score: 0
Accepted
time: 233ms
memory: 49712kb
input:
99999 90312 771929398 73222 21124 83788 73222 22247 35820 73222 34082 7977 73222 33472 90662 73222 22630 85804 73222 21582 92279 73222 36876 3384 73222 22409 15984 73222 5990 29613 73222 80863 20494 73222 9082 1174 73222 73627 10110 73222 27415 21189 73222 55869 53891 73222 71052 67548 73222 71801 2...
output:
179057243
result:
ok 1 number(s): "179057243"
Test #244:
score: 0
Accepted
time: 221ms
memory: 49056kb
input:
99999 48508 402106806 24722 38688 1835045 24722 26738 3746309 24722 55748 9257836 24722 72660 1449886 24722 65954 8087701 24722 84323 7496173 24722 85592 6509432 24722 49035 4379933 24722 29787 8084091 24722 22397 4762335 24722 22285 9816082 24722 34584 2189837 24722 35776 6230537 24722 74734 414354...
output:
161159803
result:
ok 1 number(s): "161159803"
Test #245:
score: 0
Accepted
time: 256ms
memory: 50364kb
input:
99999 33655 965758440 99207 19629 436780126 99207 45085 228696169 99207 1713 158717061 99207 16008 155827591 99207 62189 443634700 99207 30514 400269518 99207 771 355540678 99207 39821 664367115 99207 88683 659993228 99207 97114 228544539 99207 59700 2195810 99207 63785 735307697 99207 33 784223704 ...
output:
450705763
result:
ok 1 number(s): "450705763"
Test #246:
score: 0
Accepted
time: 211ms
memory: 49064kb
input:
99999 13962 1307615 77487 89062 3983 77487 97652 6916 77487 42027 886 77487 58216 260 77487 77495 8439 77487 7133 8940 77487 41899 3132 77487 96229 7267 77487 34270 1966 77487 59610 2865 77487 36774 2105 77487 22573 3909 77487 54482 7475 77487 64383 1540 77487 33546 2458 77487 73506 5157 77487 14093...
output:
937688113
result:
ok 1 number(s): "937688113"
Test #247:
score: 0
Accepted
time: 202ms
memory: 48432kb
input:
99999 71211 99018 90081 14201 88 90081 31145 12 90081 92008 39 90081 89225 67 90081 88048 39 90081 30086 63 90081 49574 4 90081 77397 39 90081 10216 74 90081 99985 80 90081 62644 2 90081 68317 1 90081 21734 84 90081 63464 30 90081 39889 49 90081 85169 48 90081 40316 16 90081 70279 82 90081 559 54 90...
output:
279101514
result:
ok 1 number(s): "279101514"
Test #248:
score: 0
Accepted
time: 186ms
memory: 48876kb
input:
99999 34994 2236 47102 18130 23 47102 98026 24 47102 92492 44 47102 99626 13 47102 16870 37 47102 76800 27 47102 93935 1 47102 75154 20 47102 83008 13 47102 63365 45 47102 43328 46 47102 91414 18 47102 88560 21 47102 17097 31 47102 57553 21 47102 88021 19 47102 64 11 47102 57383 28 47102 60179 25 47...
output:
346316916
result:
ok 1 number(s): "346316916"
Test #249:
score: 0
Accepted
time: 733ms
memory: 109732kb
input:
99999 14837 796755831 6208 55574 35864 55574 17157 17613 17157 39835 93 39835 36166 89718 36166 95321 96110 95321 52158 28521 52158 17332 15426 17332 81295 96847 81295 61456 47471 61456 71724 71948 71724 45955 68688 45955 76505 88643 76505 95279 68776 95279 11402 41560 11402 64831 65223 64831 83203 ...
output:
517076511
result:
ok 1 number(s): "517076511"
Test #250:
score: 0
Accepted
time: 756ms
memory: 100352kb
input:
99999 55436 474334025 14069 56113 7314098 56113 71316 8030501 71316 57779 1878756 57779 88156 4856416 88156 97160 6480420 97160 24761 9853015 24761 1076 3097444 1076 75799 5076135 75799 3091 4229839 3091 50944 317396 50944 16133 2189232 16133 45921 6543304 45921 56710 6739477 56710 11935 2383386 119...
output:
0
result:
ok 1 number(s): "0"
Test #251:
score: 0
Accepted
time: 706ms
memory: 108780kb
input:
99999 87289 43206357 52415 37970 888526986 37970 59163 210041868 59163 99135 688745454 99135 20145 998073430 20145 47846 241872210 47846 9202 478102328 9202 85050 459344028 85050 23164 298382695 23164 43307 322475286 43307 51374 277870644 51374 79349 255668085 79349 99385 563238196 99385 58612 22890...
output:
0
result:
ok 1 number(s): "0"
Test #252:
score: 0
Accepted
time: 724ms
memory: 111392kb
input:
99999 50334 9657876 83724 50618 2173 50618 60516 8654 60516 28847 9010 28847 64122 3408 64122 97367 4578 97367 86923 636 86923 18592 5592 18592 91198 8782 91198 90145 8452 90145 19258 3074 19258 66887 8672 66887 21058 314 21058 85407 3955 85407 75577 5822 75577 36266 6873 36266 42315 3796 42315 9356...
output:
0
result:
ok 1 number(s): "0"
Test #253:
score: 0
Accepted
time: 774ms
memory: 109236kb
input:
99999 25773 78136 66581 20943 40 20943 22904 60 22904 44745 28 44745 31910 43 31910 6705 77 6705 82600 47 82600 86260 79 86260 51253 20 51253 48666 1 48666 4173 3 4173 20638 64 20638 11621 17 11621 16099 69 16099 91055 27 91055 677 69 677 60463 28 60463 27354 73 27354 67406 39 67406 13419 70 13419 4...
output:
0
result:
ok 1 number(s): "0"
Test #254:
score: 0
Accepted
time: 756ms
memory: 108416kb
input:
99999 51810 1078 79777 9022 46 9022 96629 46 96629 72970 40 72970 59777 48 59777 77166 45 77166 52092 5 52092 90101 35 90101 32623 39 32623 77707 46 77707 2345 18 2345 63239 26 63239 61159 8 61159 35588 8 35588 33613 34 33613 65293 24 65293 73507 26 73507 52648 42 52648 246 50 246 49003 32 49003 489...
output:
0
result:
ok 1 number(s): "0"
Test #255:
score: 0
Accepted
time: 548ms
memory: 71096kb
input:
99999 39360 971325368 49905 35156 55062 49905 74626 39549 49905 14787 55102 49905 90036 83743 49905 3677 76834 49905 50785 2434 49905 40267 64248 49905 22080 66711 49905 67334 87335 49905 777 21057 49905 62497 42141 49905 78595 99084 49905 4892 37215 49905 70865 81565 49905 91561 99936 49905 59901 6...
output:
72862690
result:
ok 1 number(s): "72862690"
Test #256:
score: 0
Accepted
time: 551ms
memory: 69852kb
input:
99999 53146 991271644 33009 19394 6009662 33009 80707 6795882 33009 63104 2980817 33009 22606 6135642 33009 46381 314423 33009 70862 1703031 33009 60 5851696 33009 61175 3624602 33009 30739 6868747 33009 63591 4145839 33009 1659 316668 33009 45347 7121193 33009 94695 6922674 33009 74569 2733238 3300...
output:
0
result:
ok 1 number(s): "0"
Test #257:
score: 0
Accepted
time: 552ms
memory: 68968kb
input:
99999 11215 825686978 65366 66483 424958994 65366 72098 56612958 65366 1460 487728652 65366 49361 807366322 65366 29422 836707915 65366 78273 564960805 65366 53264 757777458 65366 12578 559026638 65366 84187 379827250 65366 42506 64474154 65366 80316 288395720 65366 55921 923444783 65366 91509 75969...
output:
0
result:
ok 1 number(s): "0"
Test #258:
score: 0
Accepted
time: 581ms
memory: 76052kb
input:
99999 6170 3040840 98104 70966 7431 98104 54135 6422 98104 43744 463 98104 52227 9865 98104 62762 1705 98104 29124 8140 98104 23231 814 98104 8565 190 98104 84281 4039 98104 78874 7148 98104 93303 730 98104 30233 4369 98104 92401 561 98104 73108 6083 98104 70153 4397 98104 35711 1596 98104 59537 514...
output:
923079830
result:
ok 1 number(s): "923079830"
Test #259:
score: 0
Accepted
time: 539ms
memory: 75412kb
input:
99999 80335 81446 4122 97631 98 4122 83941 16 4122 79827 38 4122 16130 28 4122 77335 61 4122 51940 31 4122 9486 89 4122 83370 17 4122 13948 10 4122 59074 48 4122 63296 80 4122 70471 14 4122 99756 39 4122 62153 97 4122 85920 37 4122 8631 7 4122 92331 98 4122 90977 91 4122 74786 36 4122 55474 24 4122 ...
output:
694291007
result:
ok 1 number(s): "694291007"
Test #260:
score: 0
Accepted
time: 556ms
memory: 71824kb
input:
99999 77843 9919 23243 8983 25 23243 71575 29 23243 86933 8 23243 92603 3 23243 65972 21 23243 21588 9 23243 35315 43 23243 87561 40 23243 6323 28 23243 74526 18 23243 56131 12 23243 96973 19 23243 75422 35 23243 18885 34 23243 80559 50 23243 47124 39 23243 56411 49 23243 139 11 23243 11622 11 23243...
output:
609312826
result:
ok 1 number(s): "609312826"
Test #261:
score: 0
Accepted
time: 286ms
memory: 53756kb
input:
99999 63883 996151802 74038 87251 46634 74038 73400 82970 74038 40662 9240 74038 36262 60676 74038 19748 39726 74038 10696 40196 74038 90649 63523 74038 60143 10467 74038 98661 57149 74038 42606 7832 74038 70462 87074 74038 54934 97438 74038 15187 46894 74038 18793 24967 74038 41925 15015 74038 3471...
output:
469773754
result:
ok 1 number(s): "469773754"
Test #262:
score: 0
Accepted
time: 302ms
memory: 54156kb
input:
99999 70319 63498863 64156 15176 6173683 64156 81863 5914868 64156 68447 4284746 64156 26455 8303808 64156 94666 8078722 64156 6744 8623609 64156 45654 1728107 64156 53422 6515981 64156 20793 2338725 64156 43597 4991339 64156 37774 8570706 64156 62419 7691351 64156 59158 6434317 64156 85779 5637629 ...
output:
50012704
result:
ok 1 number(s): "50012704"
Test #263:
score: 0
Accepted
time: 281ms
memory: 53808kb
input:
99999 55632 903134895 92239 49255 468433479 92239 31213 915636390 92239 66515 866075508 92239 76729 204827543 92239 67414 520897 92239 63056 532709429 92239 11338 228621749 92239 33181 535446424 92239 41955 767299163 92239 40364 302730027 92239 98236 478773 92239 58537 794414275 92239 28973 64062475...
output:
0
result:
ok 1 number(s): "0"
Test #264:
score: 0
Accepted
time: 274ms
memory: 55332kb
input:
99999 63034 6423804 8142 65548 4190 8142 63340 5021 8142 26755 2130 8142 37547 8831 8142 51993 9837 8142 32933 6036 8142 47590 4303 8142 17242 9626 8142 94042 8117 8142 92012 5493 8142 45 7209 8142 28684 7168 8142 18411 9447 8142 89759 4625 8142 36471 3588 8142 92624 4401 8142 58819 9467 8142 663 35...
output:
923882269
result:
ok 1 number(s): "923882269"
Test #265:
score: 0
Accepted
time: 252ms
memory: 53380kb
input:
99999 24651 52053 73633 3071 31 73633 39739 12 73633 97079 30 73633 5929 79 73633 8729 75 73633 31311 86 73633 75707 57 73633 95360 24 73633 73148 17 73633 25028 28 73633 88162 42 73633 16705 63 73633 96029 48 73633 2484 33 73633 41848 46 73633 64920 45 73633 41573 54 73633 61937 20 73633 62550 69 7...
output:
396072552
result:
ok 1 number(s): "396072552"
Test #266:
score: 0
Accepted
time: 241ms
memory: 53904kb
input:
99999 4907 1464 34223 44487 13 34223 78880 43 34223 52517 13 34223 99903 30 34223 52456 16 34223 40377 15 34223 33151 46 34223 66943 50 34223 66933 11 34223 99520 47 34223 51184 32 34223 55710 1 34223 68682 6 34223 81391 15 34223 32514 43 34223 31604 21 34223 71141 40 34223 73915 20 34223 70950 16 3...
output:
908204613
result:
ok 1 number(s): "908204613"
Test #267:
score: 0
Accepted
time: 286ms
memory: 57744kb
input:
99999 88406 875754043 96636 61515 86463 96636 15618 26566 61515 79184 56488 61515 98824 73801 61515 1385 22815 61515 80578 61482 61515 17486 65059 15618 5204 13608 15618 12878 56586 15618 571 99341 15618 44176 14230 15618 46255 10078 15618 69974 21574 15618 71957 71028 79184 91023 48495 79184 87160 ...
output:
6453865
result:
ok 1 number(s): "6453865"
Test #268:
score: 0
Accepted
time: 290ms
memory: 58616kb
input:
99999 68029 580436482 7370 44811 2731563 7370 93003 6486896 44811 2846 1405943 44811 38114 8715825 44811 44965 156485 44811 31285 1302648 44811 35182 8722717 93003 13137 7085250 93003 93643 7381424 93003 62014 5195641 93003 41590 2834860 93003 19296 8120293 93003 2931 2660433 93003 55227 5875170 284...
output:
772935495
result:
ok 1 number(s): "772935495"
Test #269:
score: 0
Accepted
time: 284ms
memory: 57432kb
input:
99999 88774 125807004 98385 93820 361950677 98385 81275 149760543 93820 29921 642604863 93820 38108 616782199 93820 22657 233321843 93820 63175 258951794 93820 42868 511353143 81275 96509 266501576 81275 79486 177353532 81275 37891 438516271 81275 13845 682086291 81275 11584 883934961 81275 63520 57...
output:
0
result:
ok 1 number(s): "0"
Test #270:
score: 0
Accepted
time: 295ms
memory: 56908kb
input:
99999 9653 5030960 34768 33535 6543 34768 79640 5965 33535 43647 117 33535 66377 2333 33535 41259 2376 33535 19717 6032 33535 45839 4991 79640 99514 4783 79640 82477 4706 79640 58416 6684 79640 73387 7777 79640 49871 3148 79640 45537 7157 79640 32619 1765 43647 28623 8276 43647 9788 1064 43647 33590...
output:
680038696
result:
ok 1 number(s): "680038696"
Test #271:
score: 0
Accepted
time: 295ms
memory: 57912kb
input:
99999 88429 31171 92211 2659 41 92211 6987 49 2659 18170 97 2659 67406 98 2659 65000 73 2659 2911 56 2659 50554 51 6987 59449 91 6987 11961 54 6987 51210 47 6987 93945 49 6987 57302 73 6987 66486 74 6987 70672 34 18170 57371 82 18170 56914 82 18170 51309 62 18170 91341 30 18170 75896 54 18170 39417 ...
output:
509977405
result:
ok 1 number(s): "509977405"
Test #272:
score: 0
Accepted
time: 277ms
memory: 58180kb
input:
99999 30940 4498 77853 89716 19 77853 46017 19 89716 95036 50 89716 4626 41 89716 64025 40 89716 67106 24 89716 46007 45 46017 94792 50 46017 63486 31 46017 17250 46 46017 65187 37 46017 49236 17 46017 10899 44 46017 46567 37 95036 19291 6 95036 64883 22 95036 88201 49 95036 77831 29 95036 92945 26 ...
output:
198741478
result:
ok 1 number(s): "198741478"
Test #273:
score: 0
Accepted
time: 553ms
memory: 72124kb
input:
99999 12931 900580476 69649 79957 75547 69649 42616 92950 79957 77668 94023 42616 96460 78442 79957 31423 77646 31423 80713 18046 31423 33381 97173 69649 62170 19203 96460 18787 31953 42616 48735 2486 42616 12597 9707 42616 48450 87070 31423 66647 92039 48735 6873 18808 48450 8592 77986 66647 71431 ...
output:
929651434
result:
ok 1 number(s): "929651434"
Test #274:
score: 0
Accepted
time: 558ms
memory: 70836kb
input:
99999 85203 507439509 75152 33099 1630921 75152 63709 2100948 75152 68556 40113 63709 92376 8504061 92376 55095 3632310 92376 16076 8857622 33099 77211 9243473 55095 22833 9238684 22833 44659 1755429 22833 80273 7951842 77211 32227 3329123 55095 38143 7665553 92376 91260 6062192 77211 58479 2402543 ...
output:
599674312
result:
ok 1 number(s): "599674312"
Test #275:
score: 0
Accepted
time: 559ms
memory: 70920kb
input:
99999 33192 203254922 87200 66568 59954525 66568 32069 592840300 66568 18045 322659682 32069 27244 414112799 66568 58205 989442823 66568 12629 206872766 18045 42287 355379197 18045 43755 890548223 58205 56070 514547029 87200 56999 749554217 56999 30787 174805042 87200 83722 440347626 56999 93480 412...
output:
0
result:
ok 1 number(s): "0"
Test #276:
score: 0
Accepted
time: 539ms
memory: 71920kb
input:
99999 65488 3446629 59130 9169 400 59130 64452 6505 59130 4443 8171 4443 73885 1353 64452 20743 6541 9169 25686 1484 9169 75608 2982 73885 56214 3563 4443 50431 830 25686 43179 1170 20743 80350 8820 64452 69606 7410 43179 16778 3352 25686 73157 5811 64452 7735 6077 7735 8344 1095 64452 82421 6330 69...
output:
404290219
result:
ok 1 number(s): "404290219"
Test #277:
score: 0
Accepted
time: 524ms
memory: 70628kb
input:
99999 42992 34481 34167 42137 85 42137 28399 17 28399 45348 73 42137 44013 82 42137 72119 40 72119 45614 41 45348 49277 24 34167 8119 32 49277 63286 8 49277 26426 96 28399 33130 34 34167 11842 25 28399 99479 52 49277 82292 58 49277 3895 57 8119 82634 86 28399 73793 73 99479 49140 31 49140 66303 92 4...
output:
426870508
result:
ok 1 number(s): "426870508"
Test #278:
score: 0
Accepted
time: 501ms
memory: 70416kb
input:
99999 47756 3339 24228 54285 43 24228 60622 5 60622 85240 31 60622 33214 29 85240 8195 20 60622 98942 4 24228 4586 3 33214 12830 22 33214 44204 30 24228 18665 20 12830 31853 45 60622 83507 49 60622 34879 21 98942 50342 1 12830 69936 21 4586 36078 45 24228 37931 36 44204 8603 8 33214 67336 45 44204 3...
output:
852138867
result:
ok 1 number(s): "852138867"
Test #279:
score: 0
Accepted
time: 612ms
memory: 75728kb
input:
99999 17991 75150013 50436 53588 52495 53588 38960 76218 38960 47339 91778 47339 16561 57146 53588 52977 11809 52977 43189 87189 43189 89231 58598 89231 59713 13381 47339 7055 20931 7055 627 49942 627 65366 71622 47339 63324 28618 63324 24271 54174 24271 27638 13405 59713 85232 861 24271 88939 48104...
output:
765948835
result:
ok 1 number(s): "765948835"
Test #280:
score: 0
Accepted
time: 697ms
memory: 74504kb
input:
99999 82913 169601320 45443 65640 7789927 65640 23463 4830684 23463 46992 8852471 45443 82765 9469565 65640 40551 9641092 40551 55819 4580189 45443 17391 2432877 46992 16959 3620876 16959 77467 8341541 65640 59994 3002529 77467 67051 3952619 46992 49876 3608207 49876 64664 3318333 23463 19530 902482...
output:
55561198
result:
ok 1 number(s): "55561198"
Test #281:
score: 0
Accepted
time: 596ms
memory: 76368kb
input:
99999 76580 280702839 61723 45347 88399676 45347 7084 405127067 7084 18210 10866630 45347 93703 148519762 93703 75882 989540957 61723 91292 735669320 91292 41788 38587906 41788 35427 245177787 35427 39799 229431561 39799 84716 519854523 84716 67683 596836076 67683 94595 749706525 93703 2738 70466697...
output:
0
result:
ok 1 number(s): "0"
Test #282:
score: 0
Accepted
time: 549ms
memory: 74024kb
input:
99999 1862 6829593 85642 32415 3605 32415 41935 4569 85642 11548 3466 41935 51759 8513 51759 86358 2367 41935 70981 4552 70981 45368 5868 41935 77280 3331 77280 50841 5658 50841 70763 2222 70981 19129 6011 41935 67095 7198 32415 92443 1102 45368 64249 5285 32415 52943 1326 19129 27162 7496 41935 533...
output:
426391639
result:
ok 1 number(s): "426391639"
Test #283:
score: 0
Accepted
time: 567ms
memory: 75752kb
input:
99999 97553 37792 45202 11262 80 45202 93748 58 93748 82624 21 82624 3595 3 82624 25456 47 82624 41413 7 41413 63963 23 63963 28422 31 28422 62105 10 28422 33267 53 33267 8008 94 62105 36090 76 62105 31483 5 45202 30930 46 30930 31225 28 31225 73097 10 73097 44460 4 73097 63088 100 63088 60304 66 73...
output:
195699694
result:
ok 1 number(s): "195699694"
Test #284:
score: 0
Accepted
time: 544ms
memory: 75088kb
input:
99999 64573 2180 58190 32853 44 32853 42815 49 42815 71953 33 71953 27990 32 27990 67143 5 67143 4437 14 27990 91315 18 67143 10967 23 42815 50233 13 91315 91886 40 27990 56059 4 91886 91238 35 91238 94015 48 56059 58281 45 58281 19357 17 19357 61391 28 61391 25271 2 25271 21265 22 25271 9064 3 5605...
output:
923537430
result:
ok 1 number(s): "923537430"
Test #285:
score: 0
Accepted
time: 289ms
memory: 50628kb
input:
99999 42514 99976447 48753 63726 43011 63726 67010 29305 48753 76029 20634 48753 53070 40991 48753 95930 90355 48753 509 16232 48753 23385 11639 48753 70878 33279 76029 51111 22613 48753 78060 82362 76029 39929 48863 48753 32353 38849 48753 55988 80881 48753 1514 73009 48753 64967 49015 48753 71770 ...
output:
888595188
result:
ok 1 number(s): "888595188"
Test #286:
score: 0
Accepted
time: 266ms
memory: 50624kb
input:
99999 87 96604347 60666 46963 6563107 60666 44167 8487093 60666 88558 1524022 88558 38761 6236613 60666 89152 1227593 44167 19240 3369118 89152 16644 2711555 38761 43884 5482329 44167 77696 2872820 19240 91579 5414667 60666 26509 7483404 60666 31984 5142364 77696 14082 9871952 60666 57808 5466714 14...
output:
849836813
result:
ok 1 number(s): "849836813"
Test #287:
score: 0
Accepted
time: 323ms
memory: 52084kb
input:
99999 10752 358150756 98316 97213 395194624 98316 51882 36987482 51882 94027 376217327 98316 68580 690213318 98316 54245 232738021 98316 50305 714809145 98316 69829 823186334 50305 56138 901139485 97213 62548 648291223 68580 14709 765218674 98316 3586 495761415 69829 97085 19334114 98316 1088 538278...
output:
283377777
result:
ok 1 number(s): "283377777"
Test #288:
score: 0
Accepted
time: 288ms
memory: 50892kb
input:
99999 57697 212557 81470 5768 5798 5768 44989 1635 81470 7954 1062 44989 47279 328 5768 85734 3747 81470 49594 6317 5768 42210 5084 81470 80122 6176 81470 54144 4896 81470 37610 3057 81470 72814 9683 81470 25067 705 81470 37985 382 85734 3877 3104 37985 54660 3655 49594 27699 9847 81470 97910 9761 8...
output:
167815777
result:
ok 1 number(s): "167815777"
Test #289:
score: 0
Accepted
time: 298ms
memory: 52156kb
input:
99999 41870 84206 34311 20393 54 34311 10427 15 34311 68569 93 34311 67134 76 10427 94796 13 94796 73074 92 34311 52442 35 34311 52925 12 34311 32772 4 68569 29427 70 34311 14295 10 34311 339 89 34311 63654 63 73074 47219 37 34311 54362 37 339 88272 2 34311 72382 54 339 85822 59 85822 51698 85 34311...
output:
697809460
result:
ok 1 number(s): "697809460"
Test #290:
score: 0
Accepted
time: 272ms
memory: 52208kb
input:
99999 90606 3726 72411 57704 41 72411 9052 21 72411 76467 49 72411 96119 8 72411 69053 33 69053 86438 30 72411 22954 14 72411 79769 15 57704 10153 43 76467 10272 24 57704 41005 42 76467 79837 32 69053 6260 40 6260 58591 49 9052 67029 7 72411 71118 4 10272 44843 46 72411 53424 40 67029 28083 7 10153 ...
output:
264973892
result:
ok 1 number(s): "264973892"
Test #291:
score: 0
Accepted
time: 688ms
memory: 83776kb
input:
99999 67037 274545984 78515 13806 64486 13806 47667 74844 13806 3711 54503 3711 12981 83723 12981 87329 31174 3711 42958 57935 42958 91261 36726 91261 77373 79971 77373 10836 77591 42958 41678 53396 41678 72845 47446 72845 42504 10280 42504 72338 5684 72338 77913 65858 41678 5111 56645 5111 57887 73...
output:
509364264
result:
ok 1 number(s): "509364264"
Test #292:
score: 0
Accepted
time: 768ms
memory: 84576kb
input:
99999 87550 758766158 34638 78239 4934291 78239 81442 4741366 78239 16716 1592836 16716 88002 9050897 88002 94259 6395255 16716 58838 3096462 58838 92499 5429515 92499 21089 1740716 21089 36503 5236423 58838 56256 9516993 56256 42614 5908607 42614 91111 8216253 91111 70138 7117436 70138 81956 840791...
output:
0
result:
ok 1 number(s): "0"
Test #293:
score: 0
Accepted
time: 667ms
memory: 84276kb
input:
99999 54140 140631377 17644 63090 453162041 63090 30480 864204856 63090 80538 819107584 80538 17431 20113485 17431 9559 790265588 80538 34543 253182654 34543 67863 374011739 67863 452 548791027 452 66516 708974617 34543 47802 555894314 47802 36161 947436645 36161 39959 780046145 39959 164 325395647 ...
output:
0
result:
ok 1 number(s): "0"
Test #294:
score: 0
Accepted
time: 727ms
memory: 84204kb
input:
99999 14562 8562817 62565 52652 1988 52652 39296 2767 52652 28353 4516 28353 40275 9985 40275 4535 9951 28353 18934 7566 18934 2927 4254 2927 63932 9840 63932 92497 9457 18934 66855 6074 66855 58920 786 58920 97854 4300 97854 74166 9645 74166 54479 4521 66855 59657 8574 59657 26091 4822 26091 3712 3...
output:
842895103
result:
ok 1 number(s): "842895103"
Test #295:
score: 0
Accepted
time: 676ms
memory: 84760kb
input:
99999 96431 87516 99033 9887 98 9887 72309 59 9887 91665 48 91665 2088 23 2088 51759 68 91665 41518 87 41518 96288 16 96288 84498 56 84498 53231 12 41518 86808 45 86808 93388 96 93388 59513 10 59513 48386 65 48386 57363 22 86808 28091 22 28091 67883 29 67883 58675 40 58675 97282 55 97282 30229 94 30...
output:
275184468
result:
ok 1 number(s): "275184468"
Test #296:
score: 0
Accepted
time: 770ms
memory: 83528kb
input:
99999 7423 2567 22754 30950 47 30950 85523 11 30950 35097 33 35097 57548 17 57548 73341 47 35097 96506 25 96506 5379 9 5379 53156 4 53156 68769 13 96506 4009 36 4009 88570 15 88570 80937 40 80937 37625 44 37625 64955 22 4009 5665 7 5665 53739 50 53739 99999 33 99999 74801 22 74801 2944 12 2944 9254 ...
output:
396109769
result:
ok 1 number(s): "396109769"
Test #297:
score: 0
Accepted
time: 716ms
memory: 96964kb
input:
99999 6486 327619969 55645 11561 17223 76219 11561 39630 11561 46202 4081 87709 46202 27105 46202 29665 12354 85874 29665 51801 29665 81140 39967 99809 81140 31669 81140 95705 89121 39236 95705 86665 95705 25429 62404 38190 25429 56145 25429 59656 22974 11044 59656 27427 59656 7385 98835 67345 7385 ...
output:
708018296
result:
ok 1 number(s): "708018296"
Test #298:
score: 0
Accepted
time: 672ms
memory: 93048kb
input:
99999 20424 161572197 28357 87051 5931907 25590 87051 221105 87051 1941 8354564 75343 1941 7185858 1941 81022 460199 43908 81022 7767994 81022 76087 4492700 67399 76087 6704323 76087 98633 5195847 45210 98633 8416165 98633 99399 6926371 77175 99399 6496836 99399 6832 3696483 55780 6832 6171884 6832 ...
output:
0
result:
ok 1 number(s): "0"
Test #299:
score: 0
Accepted
time: 667ms
memory: 96228kb
input:
99999 3025 978040465 20695 18880 468575705 39352 18880 237210898 18880 82494 353811572 81144 82494 7512098 82494 15071 877805582 19584 15071 168760592 15071 73932 300857179 123 73932 917353738 73932 33618 874097576 37552 33618 481083857 33618 15588 902995555 46896 15588 435185888 15588 46936 9631331...
output:
0
result:
ok 1 number(s): "0"
Test #300:
score: 0
Accepted
time: 737ms
memory: 94172kb
input:
99999 13274 2275934 84925 79606 5294 33486 79606 2135 79606 18578 4373 78685 18578 9406 18578 46447 8415 39707 46447 6080 46447 35396 3734 1044 35396 5966 35396 80732 9002 47302 80732 2343 80732 83008 3156 97160 83008 8766 83008 75754 887 36158 75754 3082 75754 34353 40 84268 34353 4188 34353 76413 ...
output:
0
result:
ok 1 number(s): "0"
Test #301:
score: 0
Accepted
time: 692ms
memory: 97812kb
input:
99999 67262 94626 47127 22322 100 42375 22322 61 22322 34956 98 22667 34956 90 34956 40708 72 25436 40708 39 40708 29852 31 616 29852 87 29852 22653 51 54948 22653 17 22653 30598 72 3993 30598 52 30598 95857 31 12719 95857 81 95857 84956 63 13788 84956 54 84956 79574 25 21702 79574 14 79574 16968 29...
output:
0
result:
ok 1 number(s): "0"
Test #302:
score: 0
Accepted
time: 683ms
memory: 97652kb
input:
99999 74329 3557 59577 50432 24 30597 50432 20 50432 14661 2 30073 14661 30 14661 66040 23 9191 66040 22 66040 70756 27 81275 70756 41 70756 93263 34 5018 93263 43 93263 16347 13 4500 16347 14 16347 76216 8 60285 76216 27 76216 9817 19 92270 9817 26 9817 2048 8 14732 2048 13 2048 413 9 85206 413 29 ...
output:
0
result:
ok 1 number(s): "0"
Test #303:
score: 0
Accepted
time: 209ms
memory: 48956kb
input:
100000 49777 616334796 13824 9536 80994 13824 80796 32951 13824 8011 61185 13824 9848 6681 13824 53877 1740 13824 19411 58314 13824 24324 76189 13824 11683 33241 13824 73739 21765 13824 51920 28652 13824 81510 32700 13824 66032 51221 13824 65616 11449 13824 46244 73379 13824 24712 71492 13824 95609 ...
output:
839970649
result:
ok 1 number(s): "839970649"
Test #304:
score: 0
Accepted
time: 354ms
memory: 48564kb
input:
100000 67895 210422166 6008 82764 7710471 6008 65006 5895642 6008 96425 6977148 6008 88870 214020 6008 5930 726984 6008 35375 1805222 6008 61505 584367 6008 934 1129469 6008 73404 5339000 6008 72037 7045079 6008 51234 3321240 6008 96904 5465045 6008 74508 4230032 6008 400 9123697 6008 81298 3270930 ...
output:
789091377
result:
ok 1 number(s): "789091377"
Test #305:
score: 0
Accepted
time: 215ms
memory: 48884kb
input:
100000 89856 148980053 954 8968 487950060 954 33985 449026050 954 20090 500609289 954 79778 567031222 954 10331 787521987 954 52738 831842811 954 73365 664852259 954 93616 490058133 954 74276 407496891 954 10271 752726490 954 16958 462254534 954 34558 691772276 954 39606 670752141 954 12366 65634186...
output:
0
result:
ok 1 number(s): "0"
Test #306:
score: 0
Accepted
time: 227ms
memory: 48324kb
input:
100000 46288 7576448 37183 26630 205 37183 68641 6705 37183 47879 8327 37183 14691 674 37183 19099 8761 37183 87972 7175 37183 48939 3385 37183 99254 2751 37183 67586 8935 37183 51773 4010 37183 42660 8302 37183 85775 4623 37183 89724 9801 37183 37289 6463 37183 33087 8249 37183 61208 441 37183 7145...
output:
22439843
result:
ok 1 number(s): "22439843"
Test #307:
score: 0
Accepted
time: 184ms
memory: 48500kb
input:
100000 85199 80985 18979 84145 59 18979 50021 61 18979 45192 53 18979 19859 30 18979 78111 39 18979 85260 51 18979 45101 18 18979 62851 90 18979 75254 83 18979 33568 71 18979 23701 89 18979 85330 27 18979 39489 1 18979 26375 1 18979 89413 29 18979 81567 78 18979 84066 91 18979 21983 95 18979 23100 2...
output:
420918793
result:
ok 1 number(s): "420918793"
Test #308:
score: 0
Accepted
time: 189ms
memory: 48364kb
input:
100000 66173 1300 37067 33649 14 37067 51071 47 37067 18302 30 37067 15963 6 37067 87130 26 37067 61453 25 37067 16676 16 37067 57278 43 37067 85628 25 37067 13139 44 37067 76140 39 37067 46569 3 37067 47516 5 37067 57171 46 37067 38138 9 37067 75818 4 37067 34499 27 37067 36259 42 37067 54162 33 37...
output:
292724712
result:
ok 1 number(s): "292724712"
Test #309:
score: 0
Accepted
time: 678ms
memory: 100732kb
input:
100000 49867 346193933 92887 63392 38384 63392 19518 2328 19518 86098 23731 86098 17412 18938 17412 98713 8831 98713 20413 59316 20413 67207 42917 67207 26598 72480 26598 50014 42149 50014 6672 41644 6672 79448 76904 79448 71563 28589 71563 61497 460 61497 43267 83860 43267 44043 81279 44043 27962 9...
output:
0
result:
ok 1 number(s): "0"
Test #310:
score: 0
Accepted
time: 691ms
memory: 109416kb
input:
100000 61624 432392489 92111 92526 2193386 92526 3280 5437869 3280 90104 4004628 90104 13439 256136 13439 61115 8983447 61115 53381 1216054 53381 41105 3048 41105 77979 380634 77979 32514 988658 32514 69222 8581097 69222 90673 2686302 90673 48274 4513935 48274 38766 6483989 38766 18177 3066323 18177...
output:
0
result:
ok 1 number(s): "0"
Test #311:
score: 0
Accepted
time: 683ms
memory: 103236kb
input:
100000 92883 931460674 28869 46568 258471686 46568 50349 788410256 50349 68143 602747503 68143 80417 386723337 80417 30362 997354581 30362 71955 573763133 71955 37861 296574082 37861 44990 797271682 44990 10563 914068886 10563 20979 326382055 20979 39767 269552612 39767 47133 480785341 47133 92115 2...
output:
0
result:
ok 1 number(s): "0"
Test #312:
score: 0
Accepted
time: 706ms
memory: 108968kb
input:
100000 20395 959413 58586 90795 9953 90795 72271 6989 72271 29314 285 29314 4137 5418 4137 55639 129 55639 8717 7845 8717 90253 7005 90253 24660 8309 24660 89395 4268 89395 75170 6754 75170 38952 3881 38952 49665 5456 49665 97335 9679 97335 66786 2443 66786 64677 4319 64677 2945 9476 2945 92049 6118...
output:
0
result:
ok 1 number(s): "0"
Test #313:
score: 0
Accepted
time: 701ms
memory: 102588kb
input:
100000 14040 84295 41253 93381 29 93381 54642 86 54642 36348 18 36348 6505 25 6505 43804 79 43804 16108 8 16108 56824 73 56824 33679 22 33679 40001 7 40001 56745 95 56745 38526 58 38526 59817 66 59817 32119 90 32119 28563 48 28563 58858 16 58858 80788 97 80788 23581 2 23581 36380 87 36380 18722 50 1...
output:
0
result:
ok 1 number(s): "0"
Test #314:
score: 0
Accepted
time: 685ms
memory: 104032kb
input:
100000 21908 141 41857 54764 27 54764 82660 50 82660 31540 10 31540 13521 1 13521 2286 9 2286 36191 26 36191 47167 30 47167 39731 45 39731 66584 44 66584 94016 10 94016 31600 46 31600 11868 37 11868 80436 18 80436 53808 41 53808 44996 26 44996 94461 44 94461 66269 32 66269 22890 30 22890 38300 43 38...
output:
0
result:
ok 1 number(s): "0"
Test #315:
score: 0
Accepted
time: 582ms
memory: 75292kb
input:
100000 49957 520763471 77161 841 24593 77161 22470 73561 77161 27913 19146 77161 50196 96757 77161 91670 53428 77161 93802 48504 77161 80634 89257 77161 31420 4208 77161 17778 17187 77161 86308 33510 77161 23401 1954 77161 64975 82176 77161 63173 55852 77161 25311 66342 77161 54997 25108 77161 74493...
output:
488883204
result:
ok 1 number(s): "488883204"
Test #316:
score: 0
Accepted
time: 598ms
memory: 73960kb
input:
100000 63865 799587004 28524 93436 9386621 28524 94200 8969992 28524 34186 970644 28524 78377 8980454 28524 78436 6473530 28524 51416 5012110 28524 95665 1156479 28524 38601 7417771 28524 28009 3859821 28524 86128 615412 28524 33652 6347773 28524 99330 9885249 28524 73187 4871244 28524 73069 5793504...
output:
0
result:
ok 1 number(s): "0"
Test #317:
score: 0
Accepted
time: 480ms
memory: 68296kb
input:
100000 54694 8908591 70915 1266 583893007 70915 84087 381568490 70915 29597 401117474 70915 46728 918510212 70915 77742 254086689 70915 45596 21310005 70915 22884 703814955 70915 98646 25823786 70915 42587 811415511 70915 53899 520058159 70915 44224 287311516 70915 91473 619639229 70915 50692 849479...
output:
0
result:
ok 1 number(s): "0"
Test #318:
score: 0
Accepted
time: 512ms
memory: 75220kb
input:
100000 27206 4533865 54624 91882 828 54624 43270 4740 54624 25920 8480 54624 61692 5914 54624 24660 8808 54624 27780 5316 54624 2252 7152 54624 29766 5817 54624 22312 2430 54624 1091 4569 54624 24790 4211 54624 96553 1553 54624 25203 861 54624 15239 736 54624 13472 1039 54624 23187 1337 54624 11040 ...
output:
310701845
result:
ok 1 number(s): "310701845"
Test #319:
score: 0
Accepted
time: 528ms
memory: 70544kb
input:
100000 75585 87605 29110 58826 8 29110 9122 76 29110 98012 88 29110 77121 33 29110 64578 65 29110 82717 99 29110 14867 18 29110 12933 37 29110 59518 4 29110 43354 45 29110 43542 39 29110 46475 49 29110 9285 91 29110 62944 22 29110 52393 54 29110 58547 18 29110 80767 75 29110 73164 9 29110 9728 2 291...
output:
951858870
result:
ok 1 number(s): "951858870"
Test #320:
score: 0
Accepted
time: 606ms
memory: 81172kb
input:
100000 53452 1687 68151 24094 9 68151 62243 32 68151 62920 45 68151 92007 31 68151 25094 29 68151 9732 31 68151 24150 28 68151 37832 40 68151 61137 3 68151 37347 28 68151 97684 14 68151 78190 36 68151 96551 41 68151 25241 23 68151 97584 39 24094 61660 16 62243 32319 20 62920 96133 15 92007 62709 26 ...
output:
0
result:
ok 1 number(s): "0"
Test #321:
score: 0
Accepted
time: 259ms
memory: 52596kb
input:
100000 82752 545589904 42341 47461 47397 42341 68823 19344 42341 93533 76694 42341 89489 88365 42341 90268 6231 42341 27636 69032 42341 53965 27724 42341 64331 14708 42341 42851 83287 42341 45642 51304 42341 132 5845 42341 73331 69859 42341 38637 77159 42341 65268 94767 42341 3189 37139 42341 3883 6...
output:
994642235
result:
ok 1 number(s): "994642235"
Test #322:
score: 0
Accepted
time: 272ms
memory: 55440kb
input:
100000 57594 316524623 54936 62854 6166866 54936 70532 390125 54936 55852 5612364 54936 6663 9114277 54936 3614 2176617 54936 37259 7430495 54936 88132 2850378 54936 66977 9056862 54936 35332 217246 54936 72516 7690706 54936 28987 9674038 54936 88743 6161809 54936 15969 7913304 54936 62626 1537670 5...
output:
472475701
result:
ok 1 number(s): "472475701"
Test #323:
score: 0
Accepted
time: 260ms
memory: 53500kb
input:
100000 25017 86356508 54783 42990 58952325 54783 31437 771941543 54783 86284 408000348 54783 269 543781258 54783 47752 943158477 54783 13406 310129908 54783 15946 499210654 54783 38423 527272978 54783 66056 628187583 54783 40875 422555157 54783 56094 400485515 54783 31403 18253844 54783 67794 765534...
output:
0
result:
ok 1 number(s): "0"
Test #324:
score: 0
Accepted
time: 294ms
memory: 56252kb
input:
100000 90913 7916829 56402 75647 8 56402 24352 3088 56402 51788 4365 56402 66548 2843 56402 19880 3880 56402 58108 2154 56402 43118 9680 56402 87553 4208 56402 65772 3125 56402 39660 2991 56402 81466 7060 56402 63279 8133 56402 40512 9261 56402 14437 5013 56402 53170 9521 56402 84480 6474 56402 5042...
output:
901223319
result:
ok 1 number(s): "901223319"
Test #325:
score: 0
Accepted
time: 224ms
memory: 53328kb
input:
100000 4427 66724 81432 18404 35 81432 11697 29 81432 72365 48 81432 99928 90 81432 45300 34 81432 57397 38 81432 10565 27 81432 37900 54 81432 57588 20 81432 97726 32 81432 96068 4 81432 80691 8 81432 77689 42 81432 88699 29 81432 50113 19 81432 40287 42 81432 9900 75 81432 73679 72 81432 78688 39 ...
output:
75778766
result:
ok 1 number(s): "75778766"
Test #326:
score: 0
Accepted
time: 271ms
memory: 56204kb
input:
100000 9187 528 56377 55296 40 56377 22402 34 56377 58924 39 56377 9045 42 56377 45991 32 56377 82108 12 56377 57205 3 56377 79259 31 56377 35413 28 56377 86594 11 56377 1349 39 56377 12404 39 56377 21198 36 56377 47911 2 56377 12550 4 56377 94845 1 56377 57286 1 56377 64179 50 56377 29750 30 56377 ...
output:
286496794
result:
ok 1 number(s): "286496794"
Test #327:
score: 0
Accepted
time: 279ms
memory: 58600kb
input:
100000 82842 720159441 29241 6929 74015 29241 58166 24992 6929 73716 74763 6929 92066 78680 6929 19723 3238 6929 55725 59212 6929 10204 36787 58166 53558 90554 58166 34111 45104 58166 70926 62732 58166 54205 67658 58166 37853 3697 58166 32181 78418 58166 33837 99688 73716 26405 50673 73716 38375 216...
output:
605562905
result:
ok 1 number(s): "605562905"
Test #328:
score: 0
Accepted
time: 301ms
memory: 58280kb
input:
100000 59836 388751842 25928 35377 6340536 25928 28240 7606428 35377 55617 8774642 35377 48812 2142762 35377 44920 8974468 35377 39037 7119298 35377 53174 5030235 28240 98936 2516681 28240 88999 275997 28240 76719 9066997 28240 73806 1440926 28240 44410 5048153 28240 58975 6879256 28240 15140 828959...
output:
214891879
result:
ok 1 number(s): "214891879"
Test #329:
score: 0
Accepted
time: 314ms
memory: 56900kb
input:
100000 19532 163804426 69272 94336 825929846 69272 82445 733180270 94336 43973 214442640 94336 73968 391938550 94336 5240 758547424 94336 72126 28790321 94336 62342 913934322 82445 54189 361526317 82445 24067 494554786 82445 68899 275202087 82445 64699 10278317 82445 10500 40923713 82445 7321 120989...
output:
0
result:
ok 1 number(s): "0"
Test #330:
score: 0
Accepted
time: 310ms
memory: 57740kb
input:
100000 97724 1299794 44381 55615 8131 44381 12752 9263 55615 40318 1837 55615 21765 3526 55615 76281 9969 55615 59789 1384 55615 22134 7375 12752 80884 6497 12752 99408 9795 12752 22270 4094 12752 94845 5050 12752 95069 8412 12752 24821 4739 12752 48638 6817 40318 8683 5241 40318 79791 1513 40318 51...
output:
850658127
result:
ok 1 number(s): "850658127"
Test #331:
score: 0
Accepted
time: 261ms
memory: 56972kb
input:
100000 33268 70034 51280 75006 53 51280 63492 86 75006 41283 97 75006 10888 18 75006 48120 40 75006 85496 32 75006 75144 42 63492 11331 49 63492 96718 74 63492 3769 67 63492 29588 8 63492 38236 58 63492 16510 64 63492 64381 20 41283 14973 87 41283 67099 58 41283 22192 43 41283 28991 98 41283 9052 82...
output:
440801045
result:
ok 1 number(s): "440801045"
Test #332:
score: 0
Accepted
time: 263ms
memory: 56632kb
input:
100000 40730 9369 80398 74525 39 80398 39497 43 74525 25831 22 74525 55172 39 74525 6098 33 74525 1464 30 74525 67028 30 39497 90984 50 39497 41369 50 39497 68373 35 39497 89409 22 39497 29582 22 39497 33448 1 39497 10336 35 25831 69552 15 25831 45585 44 25831 73431 10 25831 50471 35 25831 10227 10 ...
output:
137596277
result:
ok 1 number(s): "137596277"
Test #333:
score: 0
Accepted
time: 543ms
memory: 72688kb
input:
100000 82932 744985874 88118 85527 30768 85527 82188 25334 82188 59309 91505 85527 34650 91063 85527 41629 57097 59309 88558 87419 59309 80285 20276 41629 93556 25101 34650 54895 40740 93556 83143 83276 88118 59781 13034 59309 60072 82633 93556 87323 52791 59309 31349 52853 59781 68924 68544 34650 8...
output:
297753366
result:
ok 1 number(s): "297753366"
Test #334:
score: 0
Accepted
time: 514ms
memory: 71088kb
input:
100000 86269 905689461 32891 53149 1360905 32891 87140 6240953 53149 50633 5178334 32891 29946 3855566 87140 91235 3961333 53149 59845 7314068 53149 17205 5587299 50633 65415 4357413 32891 1540 5502700 32891 85463 6494110 85463 79057 4562685 91235 51674 1932730 50633 388 1542111 87140 55372 5150748 ...
output:
989577583
result:
ok 1 number(s): "989577583"
Test #335:
score: 0
Accepted
time: 583ms
memory: 73168kb
input:
100000 89855 386476535 83967 19816 495846469 19816 1970 803648578 1970 58594 732976521 58594 40304 709012473 1970 58600 746649552 1970 12060 376012310 19816 92578 373107935 58600 92212 831712809 58600 66703 259945012 40304 72684 834207348 92578 23809 747706513 1970 40182 442113303 58594 61656 153327...
output:
0
result:
ok 1 number(s): "0"
Test #336:
score: 0
Accepted
time: 517ms
memory: 71004kb
input:
100000 96023 9715462 74193 67829 9151 67829 77441 9471 77441 8317 8385 77441 68489 4976 8317 10644 6924 10644 80310 5405 8317 12849 7211 67829 94402 465 12849 28764 5977 28764 2174 4078 74193 15345 2337 68489 52866 9634 94402 33547 6484 74193 28445 7852 33547 20523 8111 20523 83245 7550 94402 45598 ...
output:
909107946
result:
ok 1 number(s): "909107946"
Test #337:
score: 0
Accepted
time: 489ms
memory: 70872kb
input:
100000 62109 73344 62742 52691 66 62742 7544 94 62742 58557 94 7544 42978 83 52691 81768 43 62742 48100 2 62742 67612 13 48100 69909 22 7544 8479 76 67612 11 7 69909 1725 65 42978 83487 66 42978 70959 25 8479 84819 89 67612 21139 75 83487 90259 19 58557 93917 91 7544 99692 63 62742 2375 83 93917 184...
output:
65870049
result:
ok 1 number(s): "65870049"
Test #338:
score: 0
Accepted
time: 485ms
memory: 69816kb
input:
100000 72274 8211 81295 98372 10 98372 58336 33 98372 90582 12 90582 46243 39 81295 81189 40 98372 7093 32 46243 44311 48 7093 53128 1 44311 24351 36 90582 7108 32 81295 7307 1 44311 8236 29 24351 3355 16 81295 99801 25 53128 62414 25 81189 73824 1 98372 27345 34 58336 56895 1 3355 19009 34 46243 52...
output:
321108929
result:
ok 1 number(s): "321108929"
Test #339:
score: 0
Accepted
time: 539ms
memory: 74776kb
input:
100000 58830 919555412 51937 1648 26449 1648 51863 23244 51863 27223 5783 27223 45941 87387 27223 14729 96641 14729 5443 39253 1648 67341 42231 67341 9336 82605 9336 95307 71657 51863 63330 54151 5443 75171 15376 95307 68046 87579 51937 81972 24434 81972 74947 67321 74947 43154 39403 75171 50086 179...
output:
116865233
result:
ok 1 number(s): "116865233"
Test #340:
score: 0
Accepted
time: 661ms
memory: 75676kb
input:
100000 55806 272883976 50611 33916 7954652 33916 32714 2838431 32714 73614 9719018 73614 44356 5921563 32714 30690 3879558 30690 34190 2533640 34190 23558 1629350 33916 92213 4231258 34190 93714 815233 93714 62098 4318720 44356 33929 1744921 30690 29611 7732750 32714 87795 7197691 87795 93598 878479...
output:
713357213
result:
ok 1 number(s): "713357213"
Test #341:
score: 0
Accepted
time: 573ms
memory: 73832kb
input:
100000 60178 463924452 37905 96572 72443899 96572 29033 568759125 29033 16911 617410845 29033 3834 927860902 96572 13283 410243407 29033 22128 579060940 13283 84981 684967121 3834 32624 119727578 32624 95158 186180134 96572 65514 37762342 65514 7615 969211622 7615 6893 743207487 6893 60591 130417106...
output:
0
result:
ok 1 number(s): "0"
Test #342:
score: 0
Accepted
time: 576ms
memory: 76388kb
input:
100000 2834 3098426 92064 6101 7146 6101 59239 170 59239 25391 5662 59239 78490 7651 78490 77971 8678 77971 42040 7602 59239 39209 7211 39209 6250 8069 6250 57806 8658 57806 77484 9738 77484 39152 1238 39152 20079 8598 78490 87270 7456 87270 10029 2225 10029 90860 1375 90860 24498 6965 77484 49244 9...
output:
853473054
result:
ok 1 number(s): "853473054"
Test #343:
score: 0
Accepted
time: 544ms
memory: 76312kb
input:
100000 23655 52462 26742 79898 2 79898 80630 76 80630 80204 30 80204 17710 32 80630 61720 29 61720 69510 57 69510 49425 11 79898 24980 14 24980 76725 66 24980 94205 44 94205 34922 60 76725 39316 7 39316 77876 26 77876 88425 57 69510 59666 41 80630 70471 80 70471 99635 27 88425 73987 9 24980 79583 44...
output:
762546271
result:
ok 1 number(s): "762546271"
Test #344:
score: 0
Accepted
time: 527ms
memory: 74592kb
input:
100000 28009 9756 83073 8913 7 83073 31896 21 83073 7100 8 7100 41276 40 7100 97909 40 97909 7250 28 7100 49407 39 31896 84571 25 84571 73660 21 7250 1171 9 41276 68855 14 68855 36130 35 49407 73066 2 73066 103 18 103 52483 37 73660 61674 24 61674 78570 34 31896 32575 22 32575 81553 8 81553 57301 27...
output:
412585604
result:
ok 1 number(s): "412585604"
Test #345:
score: 0
Accepted
time: 289ms
memory: 51956kb
input:
100000 58921 944381845 62902 36510 54549 62902 71679 94227 62902 49857 73192 62902 50502 13617 62902 28052 36380 62902 12375 82711 62902 59186 54477 49857 85237 75510 49857 97460 8560 49857 78862 2013 62902 96633 45139 62902 68026 38434 62902 64802 1410 62902 25198 37794 36510 43962 30188 12375 8891...
output:
657701410
result:
ok 1 number(s): "657701410"
Test #346:
score: 0
Accepted
time: 275ms
memory: 50352kb
input:
100000 82239 494854299 42784 83909 6508882 42784 52929 5612214 83909 14429 558740 42784 29695 6139878 42784 24889 892068 42784 55225 2871442 42784 83520 2075140 42784 92151 9881577 42784 15161 7338715 14429 82647 9066876 42784 66250 1561592 42784 43777 1520857 15161 76944 3495061 42784 66933 6399609...
output:
305002683
result:
ok 1 number(s): "305002683"
Test #347:
score: 0
Accepted
time: 272ms
memory: 50536kb
input:
100000 54694 246405073 43767 5950 952804731 5950 66676 712801097 5950 96665 616353930 5950 3522 826482568 43767 52939 13679930 43767 94063 474577701 52939 80779 760608427 3522 77716 183521541 43767 66035 78231870 43767 44586 534796262 52939 54048 304333399 43767 59911 663923652 96665 23669 184253029...
output:
0
result:
ok 1 number(s): "0"
Test #348:
score: 0
Accepted
time: 267ms
memory: 50648kb
input:
100000 9645 1705582 40831 19894 74 40831 75705 5182 40831 37320 5098 40831 85261 493 85261 63584 9095 40831 53802 1042 75705 3231 14 40831 21269 8148 40831 7912 1201 40831 79000 348 40831 44403 2943 79000 22619 6869 40831 40377 6961 7912 54947 9555 21269 91789 4919 21269 33955 8583 3231 84123 3363 4...
output:
584024724
result:
ok 1 number(s): "584024724"
Test #349:
score: 0
Accepted
time: 255ms
memory: 50732kb
input:
100000 76688 23069 63774 66110 50 63774 2534 56 63774 50413 36 63774 49039 3 63774 20248 14 50413 54937 14 54937 19680 58 63774 81201 13 63774 83226 7 63774 22079 13 63774 57595 7 49039 45629 87 49039 64936 16 63774 72518 72 63774 82360 10 2534 5494 76 19680 46732 77 63774 3744 78 5494 87455 32 6377...
output:
309430271
result:
ok 1 number(s): "309430271"
Test #350:
score: 0
Accepted
time: 296ms
memory: 51452kb
input:
100000 59553 2789 53498 8308 9 53498 60484 46 53498 84923 29 53498 90781 33 8308 38791 31 53498 54838 1 38791 29385 12 53498 98623 37 53498 22442 12 22442 34525 13 54838 90813 6 60484 49701 45 53498 26310 49 53498 21687 27 53498 1385 36 53498 25322 17 53498 52664 23 21687 50303 42 50303 40951 14 534...
output:
25819837
result:
ok 1 number(s): "25819837"
Test #351:
score: 0
Accepted
time: 636ms
memory: 85000kb
input:
100000 59011 823984086 74679 35758 37500 35758 5102 15079 35758 63239 64607 63239 82541 99742 82541 79504 47109 63239 24974 23970 24974 25428 66427 25428 84532 73037 84532 77810 2446 24974 93071 28851 93071 30273 35868 30273 74543 51391 74543 78236 63240 78236 64984 42242 93071 75982 27885 75982 992...
output:
901517332
result:
ok 1 number(s): "901517332"
Test #352:
score: 0
Accepted
time: 770ms
memory: 83936kb
input:
100000 51777 862048814 79336 94400 5291983 94400 60194 8460 94400 7222 239486 7222 23217 2100785 23217 69123 9581771 7222 69181 5491135 69181 64494 6093047 64494 2411 932565 2411 97953 8389682 69181 37596 7025355 37596 33679 8863165 33679 63943 2463222 63943 7334 5516367 7334 31579 7089066 37596 935...
output:
0
result:
ok 1 number(s): "0"
Test #353:
score: 0
Accepted
time: 655ms
memory: 83880kb
input:
100000 25017 323852990 91683 52643 977336757 52643 76132 558205248 52643 86133 862011069 86133 50830 576959282 50830 72680 314997743 86133 88823 263793867 88823 72440 356846215 72440 75170 387242768 75170 85797 515095218 88823 71890 266918524 71890 63897 137613668 63897 18962 629496048 18962 61363 7...
output:
0
result:
ok 1 number(s): "0"
Test #354:
score: 0
Accepted
time: 727ms
memory: 83652kb
input:
100000 73352 55843 14320 44735 334 44735 65363 8052 44735 1938 2186 1938 46537 1578 46537 6285 8298 1938 87846 8662 87846 54220 242 54220 52738 4847 52738 64816 2691 87846 53898 8693 53898 6977 9496 6977 95594 2782 95594 19027 8387 19027 34721 3722 53898 22469 2585 22469 4766 7870 4766 83978 9722 83...
output:
0
result:
ok 1 number(s): "0"
Test #355:
score: 0
Accepted
time: 720ms
memory: 83956kb
input:
100000 5530 93675 40835 29282 45 29282 54798 27 29282 93648 72 93648 53737 80 53737 17985 45 93648 37091 89 37091 70687 54 70687 88619 23 88619 93335 7 37091 43489 91 43489 64333 31 64333 36962 8 36962 90538 60 90538 64048 67 43489 37453 27 37453 99000 95 99000 45625 90 45625 37642 33 37642 16621 78...
output:
971431633
result:
ok 1 number(s): "971431633"
Test #356:
score: 0
Accepted
time: 703ms
memory: 83592kb
input:
100000 15288 1631 65192 18676 21 18676 69931 32 18676 76149 9 76149 68892 14 68892 66023 44 76149 23356 31 23356 70785 36 70785 85649 12 85649 72011 32 23356 87362 21 87362 71627 50 71627 27432 49 27432 97768 47 97768 27867 23 87362 13938 16 13938 59160 26 59160 1586 47 1586 50312 32 50312 13060 46 ...
output:
0
result:
ok 1 number(s): "0"
Test #357:
score: 0
Accepted
time: 634ms
memory: 96368kb
input:
100000 3297 317300486 56420 26498 32359 46646 26498 50108 26498 2946 22003 35372 2946 4982 2946 48677 44785 26848 48677 32698 48677 21805 28119 11886 21805 84654 21805 97765 21595 67410 97765 54591 97765 89522 45962 33089 89522 99789 89522 10649 42104 8625 10649 51111 10649 62909 49559 98762 62909 4...
output:
430908258
result:
ok 1 number(s): "430908258"
Test #358:
score: 0
Accepted
time: 821ms
memory: 95064kb
input:
100000 9393 160298447 68541 46029 6889697 42980 46029 8385115 46029 98101 4969828 42050 98101 1670499 98101 42048 8084597 97818 42048 3889900 42048 97084 6061059 15815 97084 4750259 97084 46966 8212482 57896 46966 3927373 46966 83890 3357275 13393 83890 2449335 83890 74842 8573220 72363 74842 473501...
output:
0
result:
ok 1 number(s): "0"
Test #359:
score: 0
Accepted
time: 633ms
memory: 95996kb
input:
100000 74650 577070923 11891 2252 158881600 46245 2252 998291724 2252 2581 85559537 59349 2581 259677607 2581 56277 915717607 39319 56277 566290136 56277 41127 139018152 68893 41127 677332634 41127 57428 321309456 3059 57428 224005982 57428 84661 511574117 55015 84661 179847747 84661 36826 746289832...
output:
0
result:
ok 1 number(s): "0"
Test #360:
score: 0
Accepted
time: 670ms
memory: 97396kb
input:
100000 96662 8239837 83200 92283 3591 54966 92283 5149 92283 22284 4609 18604 22284 5318 22284 74598 7138 75699 74598 2015 74598 4358 9769 32454 4358 5667 4358 57158 4772 3540 57158 7199 57158 81243 5907 48955 81243 7188 81243 16602 4702 43339 16602 6046 16602 15040 6424 78351 15040 5429 15040 88227...
output:
0
result:
ok 1 number(s): "0"
Test #361:
score: 0
Accepted
time: 695ms
memory: 94200kb
input:
100000 56960 75991 50943 92198 54 86029 92198 45 92198 89075 43 81871 89075 97 89075 2734 15 66454 2734 75 2734 91580 32 64756 91580 73 91580 83629 74 16249 83629 99 83629 47031 96 71574 47031 78 47031 75792 32 39208 75792 70 75792 19171 1 62992 19171 8 19171 61426 49 90580 61426 83 61426 62621 75 2...
output:
0
result:
ok 1 number(s): "0"
Test #362:
score: 0
Accepted
time: 682ms
memory: 94252kb
input:
100000 62354 3061 54956 4825 44 53346 4825 24 4825 69589 27 42111 69589 12 69589 59374 36 49655 59374 8 59374 11544 3 40068 11544 3 11544 3499 29 84646 3499 2 3499 23790 19 56717 23790 15 23790 91177 33 32597 91177 24 91177 59344 44 88684 59344 18 59344 56284 24 52577 56284 1 56284 83603 19 72415 83...
output:
0
result:
ok 1 number(s): "0"