QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#106886#6362. Accommodation Planckiseki#AC ✓821ms111392kbC++206.6kb2023-05-19 17:32:062023-05-19 17:32:08

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-05-19 17:32:08]
  • 评测
  • 测评结果:AC
  • 用时:821ms
  • 内存:111392kb
  • [2023-05-19 17:32:06]
  • 提交

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"