QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#301353#6371. Half is GoodSolitaryDream#ML 482ms248268kbC++171.1kb2024-01-09 18:19:432024-01-09 18:19:44

Judging History

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

  • [2024-01-09 18:19:44]
  • 评测
  • 测评结果:ML
  • 用时:482ms
  • 内存:248268kb
  • [2024-01-09 18:19:43]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int N = 1e7 + 10;
typedef pair<long long, int> pui;
unsigned s;
unsigned getNext() {
    s = s ^ (s << 13);
    s = s ^ (s >> 17);
    s = s ^ (s << 5);
    return s;
}
int n, m;
int fa[N];
int px[N], py[N];
long long pz[N];
long long ans[N];
pui val[N];
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m >> s;
    for (int i = 0; i <= n; ++i) val[i] = pui(1ll << 62 | 10, m);
    for (int i = 0; i < m; ++i) {
        px[i] = getNext() % n;
        py[i] = getNext() % n;
        pz[i] = getNext() / 4;
        pz[i] = pz[i] * getNext();
        if (px[i] == py[i]) continue;
        val[px[i]] = min(val[px[i]], pui(pz[i], i));
        val[py[i]] = min(val[py[i]], pui(pz[i], i));
    }
    for (int i = 0; i < n; ++i) {
        int k = val[i].second;
        if (k == m) continue;
        // cout << i << ' ' << val[i].second << endl;
        ans[k / 32] |= 1ull << (k & 31);
    }
    for (int i = 0; i <= (m - 1) / 32; ++i) cout << ans[i] << ' ';
    cout << endl;
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 11800kb

input:

4 7 47

output:

72 

result:

ok you found 2 edges (out of 2 edges)

Test #2:

score: 0
Accepted
time: 2ms
memory: 9800kb

input:

1 1 956091059

output:

0 

result:

ok you found 0 edges (out of 0 edges)

Test #3:

score: 0
Accepted
time: 0ms
memory: 9712kb

input:

1 10 675265052

output:

0 

result:

ok you found 0 edges (out of 0 edges)

Test #4:

score: 0
Accepted
time: 0ms
memory: 9796kb

input:

1 100 649558818

output:

0 0 0 0 

result:

ok you found 0 edges (out of 0 edges)

Test #5:

score: 0
Accepted
time: 0ms
memory: 9800kb

input:

1 300 796656507

output:

0 0 0 0 0 0 0 0 0 0 

result:

ok you found 0 edges (out of 0 edges)

Test #6:

score: 0
Accepted
time: 0ms
memory: 9744kb

input:

1 1000 570935698

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 

result:

ok you found 0 edges (out of 0 edges)

Test #7:

score: 0
Accepted
time: 0ms
memory: 9784kb

input:

1 5000 374761337

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 0 edges (out of 0 edges)

Test #8:

score: 0
Accepted
time: 2ms
memory: 9816kb

input:

1 10000 705177612

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 0 edges (out of 0 edges)

Test #9:

score: 0
Accepted
time: 0ms
memory: 9748kb

input:

1 100000 900413157

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 0 edges (out of 0 edges)

Test #10:

score: 0
Accepted
time: 0ms
memory: 13856kb

input:

1 300000 347539594

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 0 edges (out of 0 edges)

Test #11:

score: 0
Accepted
time: 10ms
memory: 26160kb

input:

1 1000000 659451863

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 0 edges (out of 0 edges)

Test #12:

score: 0
Accepted
time: 29ms
memory: 58964kb

input:

1 3000000 415743523

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 0 edges (out of 0 edges)

Test #13:

score: 0
Accepted
time: 88ms
memory: 136788kb

input:

1 8000000 99180511

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 0 edges (out of 0 edges)

Test #14:

score: 0
Accepted
time: 10ms
memory: 24080kb

input:

1 999999 929490215

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 0 edges (out of 0 edges)

Test #15:

score: 0
Accepted
time: 84ms
memory: 161260kb

input:

1 10000000 278474391

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 0 edges (out of 0 edges)

Test #16:

score: 0
Accepted
time: 2ms
memory: 9700kb

input:

10 1 185901127

output:

0 

result:

ok you found 0 edges (out of 0 edges)

Test #17:

score: 0
Accepted
time: 2ms
memory: 11816kb

input:

10 10 559410616

output:

867 

result:

ok you found 6 edges (out of 7 edges)

Test #18:

score: 0
Accepted
time: 0ms
memory: 11748kb

input:

10 100 247757512

output:

134221840 75497472 134219778 0 

result:

ok you found 8 edges (out of 9 edges)

Test #19:

score: 0
Accepted
time: 0ms
memory: 11804kb

input:

10 300 394855200

output:

1073741888 16896 0 0 0 0 1073741824 1048576 8388608 0 

result:

ok you found 7 edges (out of 9 edges)

Test #20:

score: 0
Accepted
time: 2ms
memory: 11752kb

input:

10 1000 13243254

output:

0 0 0 0 0 0 131072 0 0 0 0 0 0 0 33554432 0 0 4096 16 0 16384 1 0 0 0 0 64 67108864 0 0 0 0 

result:

ok you found 8 edges (out of 9 edges)

Test #21:

score: 0
Accepted
time: 2ms
memory: 11748kb

input:

10 5000 817068893

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 262144 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16384 0 8 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1048576 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 268435456 0 0...

result:

ok you found 6 edges (out of 9 edges)

Test #22:

score: 0
Accepted
time: 0ms
memory: 11828kb

input:

10 10000 40920344

output:

0 1048576 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 65536 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok you found 7 edges (out of 9 edges)

Test #23:

score: 0
Accepted
time: 4ms
memory: 13952kb

input:

10 100000 623983886

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok you found 8 edges (out of 9 edges)

Test #24:

score: 0
Accepted
time: 3ms
memory: 17988kb

input:

10 300000 216334514

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 6 edges (out of 9 edges)

Test #25:

score: 0
Accepted
time: 13ms
memory: 28284kb

input:

10 1000000 209223543

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 8 edges (out of 9 edges)

Test #26:

score: 0
Accepted
time: 42ms
memory: 61024kb

input:

10 3000000 965515202

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 9 edges (out of 9 edges)

Test #27:

score: 0
Accepted
time: 86ms
memory: 138788kb

input:

10 8000000 648952190

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 7 edges (out of 9 edges)

Test #28:

score: 0
Accepted
time: 12ms
memory: 26176kb

input:

10 999999 798285135

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 7 edges (out of 9 edges)

Test #29:

score: 0
Accepted
time: 94ms
memory: 165448kb

input:

10 10000000 878692283

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 7 edges (out of 9 edges)

Test #30:

score: 0
Accepted
time: 2ms
memory: 11892kb

input:

100 1 775079395

output:

1 

result:

ok you found 1 edges (out of 1 edges)

Test #31:

score: 0
Accepted
time: 0ms
memory: 11756kb

input:

100 10 302833501

output:

1023 

result:

ok you found 10 edges (out of 10 edges)

Test #32:

score: 0
Accepted
time: 2ms
memory: 11896kb

input:

100 100 690065068

output:

4156291391 2280602195 3823028380 7 

result:

ok you found 65 edges (out of 84 edges)

Test #33:

score: 0
Accepted
time: 0ms
memory: 11896kb

input:

100 300 837162756

output:

54548740 25560264 1700 1702887692 67635485 1528209508 2452771520 2147483782 27608962 264 

result:

ok you found 78 edges (out of 99 edges)

Test #34:

score: 0
Accepted
time: 2ms
memory: 11868kb

input:

100 1000 54018691

output:

4 268435520 272646656 16777216 8192 67110976 3355443776 1 8388608 264320 65536 8396800 136314888 1107961856 2147745792 262144 41976101 0 278530 0 16384 4149 72 8 0 1280 34078736 3221226248 16388 9216 4096 34 

result:

ok you found 73 edges (out of 99 edges)

Test #35:

score: 0
Accepted
time: 0ms
memory: 13908kb

input:

100 5000 152811626

output:

337641472 0 2147483648 537001992 136314880 0 0 4 0 0 0 0 0 0 16 536870912 136314880 128 0 16 0 0 0 4 0 0 0 1 0 32 262144 0 1073741824 69632 0 0 0 0 32768 0 0 532480 0 0 0 0 1140850688 32768 268435456 0 0 512 0 0 8192 0 0 0 65540 0 0 32768 4 16777216 0 0 0 1024 0 4194304 0 0 0 0 0 0 0 0 0 128 1048576...

result:

ok you found 73 edges (out of 99 edges)

Test #36:

score: 0
Accepted
time: 0ms
memory: 11860kb

input:

100 10000 204682561

output:

0 0 0 32768 0 1024 0 0 0 192 131072 0 0 1048576 1024 0 268435456 0 2 0 0 8 4 0 0 0 0 0 0 0 0 0 0 0 268435456 0 0 0 0 0 0 8 67108864 0 256 0 0 0 0 0 0 0 65536 524288 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0 67108864 0 8192 0 0 1073741824 0 0 0 0 0 8 0 8404992 0 0 2 0 1048576 0 4194304 0...

result:

ok you found 72 edges (out of 99 edges)

Test #37:

score: 0
Accepted
time: 0ms
memory: 11768kb

input:

100 100000 468722861

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32768 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 256 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4194304 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 69 edges (out of 99 edges)

Test #38:

score: 0
Accepted
time: 0ms
memory: 17896kb

input:

100 300000 766106194

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 131072 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 262144 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 76 edges (out of 99 edges)

Test #39:

score: 0
Accepted
time: 16ms
memory: 28232kb

input:

100 1000000 809441434

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 72 edges (out of 99 edges)

Test #40:

score: 0
Accepted
time: 35ms
memory: 58856kb

input:

100 3000000 565733093

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 75 edges (out of 99 edges)

Test #41:

score: 0
Accepted
time: 80ms
memory: 138740kb

input:

100 8000000 544137378

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 76 edges (out of 99 edges)

Test #42:

score: 0
Accepted
time: 12ms
memory: 28224kb

input:

100 999999 348056814

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 76 edges (out of 99 edges)

Test #43:

score: 0
Accepted
time: 98ms
memory: 167396kb

input:

100 10000000 917527891

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 75 edges (out of 99 edges)

Test #44:

score: 0
Accepted
time: 0ms
memory: 11780kb

input:

1000 1 518502280

output:

1 

result:

ok you found 1 edges (out of 1 edges)

Test #45:

score: 0
Accepted
time: 2ms
memory: 11768kb

input:

1000 10 450173762

output:

1023 

result:

ok you found 10 edges (out of 10 edges)

Test #46:

score: 0
Accepted
time: 0ms
memory: 11884kb

input:

1000 100 730840504

output:

4294967295 4294959103 4294967295 15 

result:

ok you found 99 edges (out of 100 edges)

Test #47:

score: 0
Accepted
time: 2ms
memory: 11780kb

input:

1000 300 172905489

output:

4294897655 4278190079 3690986991 4143972348 2130698175 2147483095 4294833903 4026531838 4294967294 2047 

result:

ok you found 272 edges (out of 300 edges)

Test #48:

score: 0
Accepted
time: 0ms
memory: 11852kb

input:

1000 1000 922813611

output:

3149259722 533424831 4134450407 2892851911 3621805055 435421164 4261245618 3601856919 3517840818 1362281349 3329857119 3335447983 2964037134 3304349071 4017673803 1960666765 485770881 4221295533 4226123631 3921012440 3295145747 3144874798 3485236013 2872938490 2509069806 4179179390 2345897915 281696...

result:

ok you found 618 edges (out of 848 edges)

Test #49:

score: 0
Accepted
time: 2ms
memory: 11856kb

input:

1000 5000 581415058

output:

538591300 8388609 71325830 16850953 393736 1075838992 67109128 2156921121 131088 2147483692 1073746952 67108912 268468228 9748513 13345 2050 268697603 33572867 1101038196 75563168 1175586176 211812612 671105344 336330828 2823032841 9535754 3758362632 2214592896 67764608 823134210 2148565248 53687092...

result:

ok you found 751 edges (out of 999 edges)

Test #50:

score: 0
Accepted
time: 0ms
memory: 11864kb

input:

1000 10000 754454240

output:

16842756 16 262144 1879052288 16788482 0 3072 65536 1032 75497472 32 0 39854088 268439698 67174400 67108992 33554704 540672 2 9 1024 134221840 4194304 33587200 268501248 0 1073762307 10485760 802 203685888 1073776648 134217984 134217824 84934656 34636032 69894144 142999552 33603712 1074790400 838862...

result:

ok you found 746 edges (out of 999 edges)

Test #51:

score: 0
Accepted
time: 3ms
memory: 11768kb

input:

1000 100000 773973457

output:

0 0 0 0 16384 2097280 0 0 0 0 4 32768 0 0 1048576 0 0 0 0 536871936 0 0 1073741824 0 0 0 0 0 0 0 0 1073741824 8 0 0 0 0 0 0 0 0 0 2 0 0 0 4194304 0 2048 0 0 0 0 0 0 0 0 0 0 134217728 262144 0 0 0 0 0 0 0 0 0 0 0 0 0 131072 0 0 0 0 0 0 0 0 0 0 0 0 0 0 64 2147483648 0 138412032 0 0 0 32 0 0 0 64 0 0 0...

result:

ok you found 752 edges (out of 999 edges)

Test #52:

score: 0
Accepted
time: 6ms
memory: 15936kb

input:

1000 300000 366324085

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 131072 0 0 0 4 256 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 524288 0 0 0 0 33554432 4096 0 0 134217728 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 262144 0 0 0 0 0 128 0 0 0 0 0 0 0 0 0 0 0 0 8388608 0 0 0 0 0 0 0 0 0 0 0 0 0 268435456 0 0 0 5368709...

result:

ok you found 736 edges (out of 999 edges)

Test #53:

score: 0
Accepted
time: 12ms
memory: 28204kb

input:

1000 1000000 143244338

output:

0 0 0 0 0 0 0 8192 0 0 0 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 745 edges (out of 999 edges)

Test #54:

score: 0
Accepted
time: 32ms
memory: 58884kb

input:

1000 3000000 899535997

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 67108864 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok you found 747 edges (out of 999 edges)

Test #55:

score: 0
Accepted
time: 95ms
memory: 136700kb

input:

1000 8000000 288005690

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 752 edges (out of 999 edges)

Test #56:

score: 0
Accepted
time: 8ms
memory: 28172kb

input:

1000 999999 243242002

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 134217728 0 0 0 0 0 0 4096 0 32768 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 128 0 0 0 0 0 0 0 0 0 0 0 0 256 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 134217728 0...

result:

ok you found 749 edges (out of 999 edges)

Test #57:

score: 0
Accepted
time: 99ms
memory: 167428kb

input:

1000 10000000 367105389

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 4194304 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 753 edges (out of 999 edges)

Test #58:

score: 0
Accepted
time: 0ms
memory: 11924kb

input:

10000 1 110552941

output:

1 

result:

ok you found 1 edges (out of 1 edges)

Test #59:

score: 0
Accepted
time: 2ms
memory: 11912kb

input:

10000 10 785916494

output:

1023 

result:

ok you found 10 edges (out of 10 edges)

Test #60:

score: 0
Accepted
time: 0ms
memory: 11968kb

input:

10000 100 599635424

output:

4294967295 4294967295 4294967295 15 

result:

ok you found 100 edges (out of 100 edges)

Test #61:

score: 0
Accepted
time: 0ms
memory: 11912kb

input:

10000 300 896476217

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4095 

result:

ok you found 300 edges (out of 300 edges)

Test #62:

score: 0
Accepted
time: 0ms
memory: 11996kb

input:

10000 1000 472585290

output:

4026531839 4294967295 4294963199 4294967295 4294967295 4294967295 4294967295 4294967295 4294705151 4294967295 4294934527 4294967295 4294934527 4294967295 4294967295 4294967295 4026531839 4294967295 4294967295 4294967295 4294967295 4294967279 4294967295 4290772991 4294967295 4294967295 4286578687 429...

result:

ok you found 988 edges (out of 1000 edges)

Test #63:

score: 0
Accepted
time: 0ms
memory: 11992kb

input:

10000 5000 276410929

output:

4292589407 4294147831 3749674743 3892240121 4294440959 1207418619 4008443902 4150165375 4146917372 3924295612 3741318591 4292869050 3219062783 2145974259 2080299663 4294172595 4009754623 4293820391 4022336478 4226768383 4271366143 4290707385 3477075627 4260101629 4240374783 3976200183 4206874613 347...

result:

ok you found 4149 edges (out of 4996 edges)

Test #64:

score: 0
Accepted
time: 2ms
memory: 11904kb

input:

10000 10000 59704836

output:

2891362226 4274510157 3386609976 369070443 804775761 2788268259 4017601382 1031084735 2682758910 1425521263 934107075 2468720572 2053603105 3757496279 1061784111 1293113784 3176398710 888109551 732809887 2718899291 3170859257 2876178412 1562762413 1920461039 2307243936 1197209343 1677443758 17966693...

result:

ok you found 6187 edges (out of 8349 edges)

Test #65:

score: 0
Accepted
time: 0ms
memory: 12024kb

input:

10000 100000 107776361

output:

285344000 524296 167773200 640 100663424 16781312 81922 32768 34 1040 285278208 219693056 9469968 1076429056 0 139461632 98306 8 528384 2701131776 4608 2147488320 33554432 2214592512 138690561 83886080 2048 0 8388864 1146888 2099232 1084361728 1065088 2 17302028 2147483648 16385 256 1040 100663584 0...

result:

ok you found 7532 edges (out of 9999 edges)

Test #66:

score: 0
Accepted
time: 5ms
memory: 20124kb

input:

10000 300000 554902797

output:

0 2064 4259840 64 4 0 0 134217728 0 0 0 0 134217728 0 512 2097664 0 0 0 32 0 0 65536 16 0 0 0 2164260864 262144 16777216 8192 128 0 0 67108864 0 1081856 2 0 67174400 256 0 8388608 0 0 100 0 2101280 65537 0 0 0 0 0 0 0 10485760 32768 0 512 33554432 0 65 0 2 0 0 0 2147516416 0 0 2049 0 0 65536 0 65568...

result:

ok you found 7499 edges (out of 9999 edges)

Test #67:

score: 0
Accepted
time: 7ms
memory: 28404kb

input:

10000 1000000 592821837

output:

0 0 0 0 0 0 0 0 16777216 0 0 0 0 0 0 0 0 0 134217728 0 16 0 16777216 0 0 0 0 0 0 0 0 0 0 2 0 0 1048576 0 0 0 0 0 0 0 0 536870912 0 0 0 0 0 0 0 0 0 32768 67108864 0 0 0 0 263168 128 0 1048576 0 0 0 8192 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 2 0 0 0 67112960 536870912 0 0 64 8388608 32 0 0 64 0 671...

result:

ok you found 7473 edges (out of 9999 edges)

Test #68:

score: 0
Accepted
time: 37ms
memory: 59080kb

input:

10000 3000000 349113496

output:

0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 256 0 0 0 0 0 0 16777216 33554432 0 0 0 131072 0 0 0 0 0 0 0 0 0 2048 67108864 0 0 0 0 0 0 0 0 0 0 262144 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8388608 0 2147483648 0 0 32768 1073741824 0 0 1048576...

result:

ok you found 7500 edges (out of 9999 edges)

Test #69:

score: 0
Accepted
time: 99ms
memory: 140948kb

input:

10000 8000000 32550484

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 524288 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 33554432 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 0 0 0 0 0 256 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 134217728 0...

result:

ok you found 7503 edges (out of 9999 edges)

Test #70:

score: 0
Accepted
time: 11ms
memory: 28344kb

input:

10000 999999 282077610

output:

0 8388608 4 0 0 0 0 0 0 0 0 0 512 0 0 0 0 0 0 2147483648 0 256 0 0 128 0 0 32768 0 0 0 0 8 0 0 65536 0 33554432 2048 0 0 33554432 16 0 134217728 0 0 0 0 0 0 0 0 0 0 0 0 32768 0 64 0 0 0 0 65536 0 0 0 0 268435456 0 0 0 268435456 0 0 0 33554432 0 2147483648 0 0 16384 0 0 262144 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok you found 7496 edges (out of 9999 edges)

Test #71:

score: 0
Accepted
time: 114ms
memory: 165516kb

input:

10000 10000000 428613979

output:

0 0 0 0 0 0 134217728 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 262144 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok you found 7516 edges (out of 9999 edges)

Test #72:

score: 0
Accepted
time: 0ms
memory: 13988kb

input:

30000 1 849941214

output:

1 

result:

ok you found 1 edges (out of 1 edges)

Test #73:

score: 0
Accepted
time: 0ms
memory: 13904kb

input:

30000 10 874874048

output:

1023 

result:

ok you found 10 edges (out of 10 edges)

Test #74:

score: 0
Accepted
time: 0ms
memory: 13836kb

input:

30000 100 704543410

output:

4294967295 4294967295 4294967295 15 

result:

ok you found 100 edges (out of 100 edges)

Test #75:

score: 0
Accepted
time: 3ms
memory: 13936kb

input:

30000 300 146608394

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4095 

result:

ok you found 300 edges (out of 300 edges)

Test #76:

score: 0
Accepted
time: 3ms
memory: 14184kb

input:

30000 1000 77353449

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294705151 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 999 edges (out of 1000 edges)

Test #77:

score: 0
Accepted
time: 0ms
memory: 12220kb

input:

30000 5000 30922192

output:

4294959103 4294967263 4294901759 4294967295 4294705151 4294934527 3221225471 4261380095 4294950911 4292868095 4292870143 4227858431 4294967295 4294705151 4294967295 4294180863 4294967295 4294967295 4294967037 4294958591 4294966719 4290772991 4294965247 4294901759 4294965247 4294967231 4261412863 429...

result:

ok you found 4830 edges (out of 5000 edges)

Test #78:

score: 0
Accepted
time: 3ms
memory: 12276kb

input:

30000 10000 738727161

output:

4292739007 4294967293 4294967295 4243578879 3221209023 2147483647 4294688635 4294965215 4026523647 4294901759 4294967295 4293917663 4273987583 4294967293 4294832127 4294967039 4160613887 4292869887 4294967262 4294967287 4286545919 4250927085 4282122239 4294966271 4159959039 4278171263 4294692863 321...

result:

ok you found 9084 edges (out of 9999 edges)

Test #79:

score: 0
Accepted
time: 0ms
memory: 12232kb

input:

30000 100000 794144337

output:

1618739200 2835460242 2189493314 50398732 2109452 1947623618 33554432 10486601 8530944 2148008120 22333072 1073236 9459044 1308819776 103843408 12062725 281022976 681051144 2492596362 15794747 647012870 2183675968 3684 3238527648 1082133122 76366357 1080107077 1187840 1485847554 155256897 1089079299...

result:

ok you found 22471 edges (out of 29972 edges)

Test #80:

score: 0
Accepted
time: 8ms
memory: 18456kb

input:

30000 300000 946303477

output:

67108864 2147483664 0 9437188 67108864 1075839232 3 134217728 2229268 48 671088640 64 18923520 2147516545 17825920 1284 1342275616 134217728 1073742848 0 0 0 1073742856 1048832 603979776 2097172 620773376 0 128 557875202 67177480 0 0 32 541065216 262176 272629760 39936 50332160 512 33619968 21474836...

result:

ok you found 22576 edges (out of 29999 edges)

Test #81:

score: 0
Accepted
time: 7ms
memory: 28716kb

input:

30000 1000000 102309115

output:

0 8 16 0 0 0 0 0 1048576 0 16384 256 65600 0 266240 0 67240960 0 0 0 136318976 0 0 0 0 0 0 32768 0 1073741824 0 2097152 0 0 1073741824 0 2113536 32768 16384 537004032 5243392 134742016 4194304 0 8 0 0 256 0 167772160 536870912 67109120 67108928 0 0 4194304 67108928 8 0 0 0 0 256 1073741825 0 0 0 675...

result:

ok you found 22564 edges (out of 29999 edges)

Test #82:

score: 0
Accepted
time: 44ms
memory: 61488kb

input:

30000 3000000 858600774

output:

0 134218752 0 0 32 128 256 0 2048 1048576 0 1024 0 0 1073774592 0 0 0 0 256 0 1073741824 0 0 128 0 0 0 0 0 0 0 16384 0 0 0 0 0 0 0 0 4096 16384 0 0 16 0 0 0 0 4194304 0 134217728 0 8 2147483648 2147483648 0 512 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 65536 0 0 65536 0 0 0 8192 0 0 0 0 0 2147483648 0 536870912...

result:

ok you found 22534 edges (out of 29999 edges)

Test #83:

score: 0
Accepted
time: 91ms
memory: 143348kb

input:

30000 8000000 542037763

output:

0 0 0 0 0 0 0 0 0 524288 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 16 0 0 64 0 0 16384 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2097152 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 4 0 0 0 0 0 0 0 0 ...

result:

ok you found 22494 edges (out of 29999 edges)

Test #84:

score: 0
Accepted
time: 9ms
memory: 28660kb

input:

30000 999999 968445586

output:

0 138412160 4096 0 1 33554432 0 4194304 64 0 0 0 4 4112 32 2176 3 8388608 0 0 0 16 65664 67112960 0 32768 4096 0 0 2147483648 512 16384 0 0 0 0 0 0 4194304 33554432 0 0 65536 0 288 0 0 0 8388608 16778240 9437184 524288 33554464 0 16448 256 1048576 0 0 0 0 0 0 270532868 0 0 0 1024 2 0 4096 544 0 2 0 ...

result:

ok you found 22495 edges (out of 29999 edges)

Test #85:

score: 0
Accepted
time: 105ms
memory: 165832kb

input:

30000 10000000 575514994

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 256 0 0 0 0 0 0 0 0 0 0 0 0 0 0 33554432 0 0 0 0 0 0 0 0 0 0 0 0 0 1024 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 131072 0 0 0 0 0 0 0 0 268435456 0 0 0 64 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok you found 22489 edges (out of 29999 edges)

Test #86:

score: 0
Accepted
time: 0ms
memory: 12696kb

input:

60000 1 93703688

output:

1 

result:

ok you found 1 edges (out of 1 edges)

Test #87:

score: 0
Accepted
time: 2ms
memory: 12788kb

input:

60000 10 948501866

output:

1023 

result:

ok you found 10 edges (out of 10 edges)

Test #88:

score: 0
Accepted
time: 2ms
memory: 12744kb

input:

60000 100 861905388

output:

4294967295 4294967295 4294967295 15 

result:

ok you found 100 edges (out of 100 edges)

Test #89:

score: 0
Accepted
time: 0ms
memory: 12796kb

input:

60000 300 303970372

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4095 

result:

ok you found 300 edges (out of 300 edges)

Test #90:

score: 0
Accepted
time: 0ms
memory: 12784kb

input:

60000 1000 411893591

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #91:

score: 0
Accepted
time: 0ms
memory: 12696kb

input:

60000 5000 215719230

output:

4294967295 4294967295 4227858431 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4278190079 4026531839 4294967295 4294967295 4294967295 4294967039 4294967295 4286576639 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 4960 edges (out of 5000 edges)

Test #92:

score: 0
Accepted
time: 0ms
memory: 12756kb

input:

60000 10000 389681257

output:

4294967167 4294967295 4225761279 4294963199 4261412863 4294967279 4294950911 4294967295 4294967295 4292870143 4294967295 4294967295 4294967295 4294967263 4294901503 4294967294 4294967295 4294967295 4294967295 4294967259 4294967295 4160749567 4294967295 4286578687 4261281791 4294967287 4294967293 429...

result:

ok you found 9712 edges (out of 10000 edges)

Test #93:

score: 0
Accepted
time: 5ms
memory: 14824kb

input:

60000 100000 823696301

output:

317100614 471126530 3368784227 3953262636 904185216 641842279 569670356 385894118 3231817870 4076734604 2759256852 2210014593 4028055740 2962630555 3442235200 468458615 3252027460 3311832237 180457806 3106449713 768074175 470918198 3694388741 428598892 1747976238 59245578 1023521155 2953618104 69737...

result:

ok you found 42906 edges (out of 57743 edges)

Test #94:

score: 0
Accepted
time: 0ms
memory: 20204kb

input:

60000 300000 121079633

output:

1080035488 843106310 525440 2164295969 2684354568 5308464 34635840 33685760 140511240 2147500032 301996064 17303694 67125248 16810242 139281 285212673 1140992037 325192192 33554432 273159298 3588 2149843072 2231369785 1607704 1510080516 67108864 638583976 271056904 20972556 537001988 5768352 704 266...

result:

ok you found 45069 edges (out of 59995 edges)

Test #95:

score: 0
Accepted
time: 16ms
memory: 27080kb

input:

60000 1000000 793927937

output:

16785472 16448 266240 1152 1 262913 20480 134217824 536870912 33554432 0 134217728 32768 0 196608 0 67141632 1048580 65536 0 262208 0 1048585 69345296 137 1024 1208090624 67108864 67108864 788480 524288 0 268697600 1048576 285212672 256 530 0 33554432 16777216 134217792 134217728 0 4352 2048 0 26843...

result:

ok you found 45075 edges (out of 59999 edges)

Test #96:

score: 0
Accepted
time: 33ms
memory: 61384kb

input:

60000 3000000 550219597

output:

0 512 0 524288 0 268435456 0 1048576 2 4259968 0 8388608 0 0 256 0 0 2048 0 0 2 16777216 0 0 9216 0 0 0 0 0 0 16 0 131072 33554432 524288 0 2147483904 0 0 0 4096 0 0 0 0 0 0 0 0 1024 0 0 1073741824 0 2048 262176 0 0 0 1 1024 262144 0 0 0 0 0 0 268435456 0 0 0 0 0 0 0 0 0 0 0 268435456 0 0 65536 0 65...

result:

ok you found 45090 edges (out of 59999 edges)

Test #97:

score: 0
Accepted
time: 107ms
memory: 139096kb

input:

60000 8000000 378880777

output:

0 1 0 1 0 0 0 0 64 0 0 0 0 0 0 0 0 0 0 2097152 128 0 0 0 0 0 0 0 0 0 0 0 0 2147483648 0 0 0 0 0 0 0 0 16384 0 0 0 0 2048 0 0 0 0 0 0 0 131072 0 16384 65536 0 16777216 0 0 0 0 0 0 0 0 8421376 0 0 0 0 0 0 0 0 0 268435456 0 0 0 0 0 0 0 0 0 0 0 0 0 65536 0 0 0 0 0 0 0 0 1048576 0 0 0 0 0 134217728 0 0 5...

result:

ok you found 45043 edges (out of 59999 edges)

Test #98:

score: 0
Accepted
time: 12ms
memory: 31192kb

input:

60000 999999 997997550

output:

288 67584 136 0 4609 4194304 524288 134217729 33554464 12582912 67109248 4194304 524416 0 268435520 33562656 262208 1 8200 0 16 524416 0 1073741825 33570816 16819200 2048 1153 524288 67108868 2097152 134217728 33554432 134217856 539033600 0 0 20544 1024 268443648 134218752 2147618816 32768 268435456...

result:

ok you found 45013 edges (out of 59999 edges)

Test #99:

score: 0
Accepted
time: 105ms
memory: 167800kb

input:

60000 10000000 943350165

output:

0 0 64 0 0 0 0 0 268435456 0 0 0 0 0 268468224 0 0 0 0 0 0 0 16384 268435456 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16384 0 2147483648 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 3221225472 0 0 0 0 0 0 0 0 0 0 16777216 0 0 0 0 0 33554432 0 0 0 0 0 1 0 0 0 0 8388608 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1073...

result:

ok you found 44906 edges (out of 59999 edges)

Test #100:

score: 0
Accepted
time: 3ms
memory: 14964kb

input:

100000 1 151328377

output:

1 

result:

ok you found 1 edges (out of 1 edges)

Test #101:

score: 0
Accepted
time: 0ms
memory: 15340kb

input:

100000 10 509487222

output:

1023 

result:

ok you found 10 edges (out of 10 edges)

Test #102:

score: 0
Accepted
time: 0ms
memory: 14172kb

input:

100000 100 149407104

output:

4294967295 4294967295 4294967295 15 

result:

ok you found 100 edges (out of 100 edges)

Test #103:

score: 0
Accepted
time: 0ms
memory: 14976kb

input:

100000 300 591472089

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4095 

result:

ok you found 300 edges (out of 300 edges)

Test #104:

score: 0
Accepted
time: 0ms
memory: 14324kb

input:

100000 1000 72803182

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #105:

score: 0
Accepted
time: 3ms
memory: 14616kb

input:

100000 5000 171596117

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4026531839 4294967295 4294967295 4294967231 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294959103 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 4984 edges (out of 5000 edges)

Test #106:

score: 0
Accepted
time: 0ms
memory: 13360kb

input:

100000 10000 393507739

output:

4294967295 4294967279 2147483391 4294967295 4227858431 4294967295 4294967295 4294967291 4294967295 4294967295 4294967295 4294967295 4294967263 4294967295 4294967295 4219461631 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4293918719 4294967295 4294967295 429...

result:

ok you found 9886 edges (out of 9999 edges)

Test #107:

score: 0
Accepted
time: 5ms
memory: 14596kb

input:

100000 100000 557353859

output:

3417750479 3216975353 2013215733 2540688534 1675561451 1989860344 4085735182 2771386210 4292507227 2392716875 3481106365 4142849721 4264483512 2915794140 869854802 4189449257 2073935595 1056596695 468665866 2729813951 1109295036 3442175970 4092459898 1320809855 3014236540 1738978517 1073666397 15219...

result:

ok you found 61825 edges (out of 83716 edges)

Test #108:

score: 0
Accepted
time: 10ms
memory: 19472kb

input:

100000 300000 149704487

output:

79701570 1091647488 294794082 25428225 1363712385 320888900 2684928000 2164285824 2771386624 533763 25460932 2730526768 8388608 1782124768 302428160 3222290962 637601600 209766018 3825271936 12583124 1713373970 694157826 3777250712 19665953 2151825836 537042949 437731890 31467697 71303210 388105252 ...

result:

ok you found 74594 edges (out of 99734 edges)

Test #109:

score: 0
Accepted
time: 20ms
memory: 31004kb

input:

100000 1000000 359363131

output:

136581394 3355443200 58785792 1050628 8388610 32800 9437188 131200 67109120 1098952704 536937028 4260484 0 32833 17956864 256 256 201326642 2147483648 20480 8 516 2097152 3149984 16384 2147484696 67109376 285212672 54525952 4096 8519680 4194304 402655232 1310720 268437616 16 0 65536 16777216 2483027...

result:

ok you found 75050 edges (out of 99999 edges)

Test #110:

score: 0
Accepted
time: 45ms
memory: 61072kb

input:

100000 3000000 115654790

output:

4100 0 32768 2048 0 0 262144 1073741824 524288 0 0 1073741824 1081344 32 4 16 262144 0 256 0 0 32 0 1024 65536 0 0 4096 0 16842752 0 2181046272 2152202240 64 1048576 1073741824 4096 262176 33554432 8 17408 0 0 0 0 262144 1049088 0 0 0 64 8 65536 0 262144 33554464 0 0 1048576 131072 134217728 0 0 0 0...

result:

ok you found 74866 edges (out of 99999 edges)

Test #111:

score: 0
Accepted
time: 117ms
memory: 138236kb

input:

100000 8000000 94059074

output:

0 0 2097152 0 4096 0 0 0 512 0 2147483648 0 0 0 262177 0 33554432 0 134217728 0 2147483648 0 0 0 0 2147483648 0 0 268435456 65536 0 1024 1024 0 0 0 272629760 0 0 0 0 0 0 0 32 0 0 0 0 0 268435456 16777216 1024 0 1024 0 0 2 0 0 0 0 0 0 0 0 33554432 0 0 0 0 0 0 0 0 0 0 128 4096 0 0 131072 0 0 0 0 0 0 0...

result:

ok you found 74973 edges (out of 99999 edges)

Test #112:

score: 0
Accepted
time: 16ms
memory: 28812kb

input:

100000 999999 731655108

output:

2162944 16 3145728 1060 67141632 8708 0 1052674 262144 4194304 1073873024 1056768 17825792 1024 4718592 8192 0 4096 536871170 17 263200 34880 134217736 270598144 1073747968 33554452 1079517184 4194400 536872192 276955138 0 2952822848 2147483648 134217728 1207975937 43257856 4718592 0 3255042080 1677...

result:

ok you found 74990 edges (out of 99999 edges)

Test #113:

score: 0
Accepted
time: 152ms
memory: 170184kb

input:

100000 10000000 798978310

output:

262144 0 0 4096 0 8192 513 0 8 0 0 0 0 0 0 268697600 0 1073741824 0 1 0 0 0 512 0 0 0 512 0 0 262144 0 0 0 2 0 0 0 0 0 0 0 0 0 0 4096 131072 0 0 0 0 0 0 4096 65536 0 16384 0 0 0 0 0 0 524288 0 0 0 131072 1073741824 0 0 0 0 4 4194304 0 524288 0 0 0 0 1048576 0 0 0 0 0 0 0 0 0 0 0 0 2 0 33554432 0 0 0...

result:

ok you found 74971 edges (out of 99999 edges)

Test #114:

score: 0
Accepted
time: 0ms
memory: 18248kb

input:

300000 1 680477419

output:

1 

result:

ok you found 1 edges (out of 1 edges)

Test #115:

score: 0
Accepted
time: 0ms
memory: 17616kb

input:

300000 10 614395207

output:

1023 

result:

ok you found 10 edges (out of 10 edges)

Test #116:

score: 0
Accepted
time: 0ms
memory: 16776kb

input:

300000 100 754175262

output:

4294967295 4294967295 4294967295 15 

result:

ok you found 100 edges (out of 100 edges)

Test #117:

score: 0
Accepted
time: 0ms
memory: 16988kb

input:

300000 300 51016055

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4095 

result:

ok you found 300 edges (out of 300 edges)

Test #118:

score: 0
Accepted
time: 0ms
memory: 18032kb

input:

300000 1000 456858211

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #119:

score: 0
Accepted
time: 2ms
memory: 18252kb

input:

300000 5000 410426954

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 4999 edges (out of 5000 edges)

Test #120:

score: 0
Accepted
time: 4ms
memory: 18228kb

input:

300000 10000 79875716

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4261412863 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 9988 edges (out of 9999 edges)

Test #121:

score: 0
Accepted
time: 3ms
memory: 18028kb

input:

300000 100000 361808434

output:

4261412863 2147466975 4294967295 3221209087 3755999231 4292870143 4261150716 4292706271 3204448255 3757572093 3758088175 4294836155 4152098815 4294966271 4294442943 3221086207 4227317719 4290772989 3888119806 4160483327 2108620767 4269793279 4286568447 3221199613 4294917119 4286054367 4278145518 402...

result:

ok you found 90757 edges (out of 100000 edges)

Test #122:

score: 0
Accepted
time: 4ms
memory: 24216kb

input:

300000 300000 659191766

output:

3679046091 3084771127 3645893973 2062775072 1066220231 3380132856 4098854831 4219118023 2145222620 3974438910 4127084507 2099858773 3694779236 2952363731 1022013951 1040149347 3435910127 2746982864 3160343228 216267262 989763513 3735702905 793930902 3463124981 229343225 2605318033 979303711 33375884...

result:

ok you found 185564 edges (out of 251170 edges)

Test #123:

score: 0
Accepted
time: 21ms
memory: 34544kb

input:

300000 1000000 506264146

output:

2181038113 1111502848 102899720 257 67709392 2150634241 67469344 2147551745 245760 67295249 606093352 2290128964 546400360 41976368 20971585 2688950656 2149581984 541344256 37843296 67115217 1529418240 203430560 2148083712 421273600 285246794 1209810958 1249927808 38404442 2487287813 354429968 17000...

result:

ok you found 224666 edges (out of 299623 edges)

Test #124:

score: 0
Accepted
time: 58ms
memory: 65040kb

input:

300000 3000000 262555805

output:

67108865 532480 594054 35651584 8 2432737792 524288 32770 66 2 16777289 256 134291456 37748736 268435456 32 1048576 278528 200704 2155872256 4194308 536903744 273678464 4 4 536871264 524288 4 288 8388610 134219776 42467344 2415985164 17408 83886080 6 4096 1342177280 1076625424 8208 32898 512 2416054...

result:

ok you found 225080 edges (out of 299999 edges)

Test #125:

score: 0
Accepted
time: 151ms
memory: 144776kb

input:

300000 8000000 945992793

output:

4224 16777216 2147483648 34635776 0 64 0 32768 256 0 1 131072 0 2048 64 134217728 33554432 4194304 0 0 1048576 8 134226176 256 0 2097152 1073750528 4 0 384 0 32768 32768 0 0 0 1024 524290 537919488 2 128 0 144704000 0 16777216 8388864 2147483648 4096 8388608 1048576 1073774592 0 512 0 536871168 0 36...

result:

ok you found 225030 edges (out of 299999 edges)

Test #126:

score: 0
Accepted
time: 18ms
memory: 34572kb

input:

300000 999999 536109683

output:

2710569504 3230670944 153026664 3153924 18914320 67371536 33292422 3225456519 4244640 70018 16810017 2650833952 700600332 1084380296 67108864 1222035617 715142816 822235648 50348041 209733632 16781728 2466263808 3825214016 3410643152 4456580 201334792 269033988 3156001 42222616 151080552 545684 4460...

result:

ok you found 224535 edges (out of 299616 edges)

Test #127:

score: 0
Accepted
time: 183ms
memory: 171460kb

input:

300000 10000000 856268697

output:

0 0 0 0 536870912 1024 2048 0 2048 33554432 1073741824 0 0 32800 0 1 2048 32768 268566530 4 0 0 268435456 0 1024 262144 33554432 0 0 0 0 0 16 0 8 0 2097152 0 8 0 1024 134250496 256 0 0 0 134217730 0 0 0 0 16777216 536870912 2621448 65536 65536 0 67108864 8192 33554432 4096 0 0 0 0 1073742848 0 53687...

result:

ok you found 224913 edges (out of 299999 edges)

Test #128:

score: 0
Accepted
time: 0ms
memory: 20072kb

input:

500000 1 209626460

output:

1 

result:

ok you found 1 edges (out of 1 edges)

Test #129:

score: 0
Accepted
time: 2ms
memory: 21112kb

input:

500000 10 424335897

output:

1023 

result:

ok you found 10 edges (out of 10 edges)

Test #130:

score: 0
Accepted
time: 2ms
memory: 20748kb

input:

500000 100 653910717

output:

4294967295 4294967295 4294967295 15 

result:

ok you found 100 edges (out of 100 edges)

Test #131:

score: 0
Accepted
time: 4ms
memory: 19968kb

input:

500000 300 360816918

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4095 

result:

ok you found 300 edges (out of 300 edges)

Test #132:

score: 0
Accepted
time: 0ms
memory: 20936kb

input:

500000 1000 135880537

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #133:

score: 0
Accepted
time: 0ms
memory: 19604kb

input:

500000 5000 89449280

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #134:

score: 0
Accepted
time: 5ms
memory: 20512kb

input:

500000 10000 766243692

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 9997 edges (out of 10000 edges)

Test #135:

score: 0
Accepted
time: 4ms
memory: 23164kb

input:

500000 100000 871295712

output:

4294967295 4278188991 4294967295 4026531711 3221225215 3758095615 4294934527 4290772991 4294967295 4160221183 4294967295 2143289343 4294967295 4294967295 4294967295 4294967157 3622699007 4293918719 4294967295 4294967231 4261412863 4294705147 4294967291 4294967295 4227825407 4294967279 4294967293 429...

result:

ok you found 96057 edges (out of 100000 edges)

Test #136:

score: 0
Accepted
time: 11ms
memory: 26132kb

input:

500000 300000 23454853

output:

1065348567 3748642743 3445746989 4262395551 3757899631 4093362143 3198893550 4160589311 4194279099 4160028653 4261281631 4269207423 4261404607 3955228015 3053407607 2113847032 3707764669 4160356095 4152872375 4126791579 2684220566 1063247854 4289191774 3992450538 3623337906 4292607999 2146872059 214...

result:

ok you found 235768 edges (out of 298215 edges)

Test #137:

score: 0
Accepted
time: 24ms
memory: 37168kb

input:

500000 1000000 212973673

output:

1934271531 998629584 3336717360 1479565321 3650445616 3796030724 1360705772 302973440 4032909460 1880692844 302138278 201413153 2252375392 67526958 126387700 2217613315 67542921 2337031364 1564550546 564929668 4026869006 3796437070 1694577671 3228086467 811253776 1192019274 2504122937 33808461 22572...

result:

ok you found 365953 edges (out of 490408 edges)

Test #138:

score: 0
Accepted
time: 74ms
memory: 66948kb

input:

500000 3000000 704424116

output:

536872992 1073741824 150995200 8448 33816609 304144 65792 33685536 1310720 3825271040 2684354560 0 180355073 570437253 512 9971842 16 268435462 1081608 5243392 58720264 8913288 8196 150994952 90114 33554433 1077937152 2 436228097 1095237633 1077941249 10493960 1032 3145857 1188224 134283265 131072 5...

result:

ok you found 375209 edges (out of 499998 edges)

Test #139:

score: 0
Accepted
time: 153ms
memory: 145672kb

input:

500000 8000000 92893808

output:

2147483776 2148008448 0 64 0 1048848 4194304 0 2151682304 16777728 64 6291456 234882176 67174400 67109440 32 0 2147550272 128 268435456 2097152 35651584 268435712 1678770176 2 262144 50331648 2147483648 1081344 786944 2147745792 135266304 12599296 8193 536870912 268439552 436224008 1024 0 33554432 5...

result:

ok you found 375318 edges (out of 499999 edges)

Test #140:

score: 0
Accepted
time: 24ms
memory: 37252kb

input:

500000 999999 45596961

output:

2468612099 2266466439 2955035576 2819280050 1913276704 4163046664 3933171717 1273344083 1127073025 707795456 2183790861 3367239682 73705556 80578500 1024700220 4266068145 2668683530 3259092037 2516723971 2563135876 3049791764 2553647377 1646757180 1896475268 1429086897 1143482114 3549661058 13631546...

result:

ok you found 365838 edges (out of 490334 edges)

Test #141:

score: 0
Accepted
time: 203ms
memory: 173452kb

input:

500000 10000000 353750572

output:

268503072 0 0 1073743872 67108896 67108864 0 0 65536 0 16777216 16777216 1073742096 16777216 4356 262144 0 65536 0 541065216 0 67108865 1073741824 128 0 8388608 67141696 6291456 0 0 8 0 302252032 0 1024 2052 2147483664 131073 0 1610743808 1024 33554432 263168 268435456 0 2147745796 0 16384 20971520 ...

result:

ok you found 375183 edges (out of 499999 edges)

Test #142:

score: 0
Accepted
time: 3ms
memory: 28628kb

input:

1000000 1 20123297

output:

1 

result:

ok you found 1 edges (out of 1 edges)

Test #143:

score: 0
Accepted
time: 0ms
memory: 28248kb

input:

1000000 10 59258902

output:

1023 

result:

ok you found 10 edges (out of 10 edges)

Test #144:

score: 0
Accepted
time: 0ms
memory: 28336kb

input:

1000000 100 44592291

output:

4294967295 4294967295 4294967295 15 

result:

ok you found 100 edges (out of 100 edges)

Test #145:

score: 0
Accepted
time: 0ms
memory: 28080kb

input:

1000000 300 191689980

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4095 

result:

ok you found 300 edges (out of 300 edges)

Test #146:

score: 0
Accepted
time: 3ms
memory: 27676kb

input:

1000000 1000 261381894

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #147:

score: 0
Accepted
time: 0ms
memory: 28272kb

input:

1000000 5000 65207533

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #148:

score: 0
Accepted
time: 3ms
memory: 27680kb

input:

1000000 10000 843085238

output:

4294967295 4294967295 4294950911 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 9999 edges (out of 10000 edges)

Test #149:

score: 0
Accepted
time: 0ms
memory: 28992kb

input:

1000000 100000 323895153

output:

4294967295 4294967295 4294967231 4294965247 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967294 4294967295 4294967295 4294967295 4261150719 4294967295 4294967295 4294967295 4294967295 4292870143 4026529791 4294967295 4294965247 4294967295 4294967295 4294967287 429...

result:

ok you found 98837 edges (out of 100000 edges)

Test #150:

score: 0
Accepted
time: 14ms
memory: 34052kb

input:

1000000 300000 771021590

output:

4294442955 4024434685 4294443007 2147483135 4294933501 4294901757 4294835951 3753892861 2147219255 4227858427 4294967167 4294967295 4276090879 4286577663 4292591607 4294967039 4290772991 4294959103 4294965247 4261410813 4294443007 4294901759 4294899711 4278183935 4227856319 4294967039 3757572095 322...

result:

ok you found 276392 edges (out of 300000 edges)

Test #151:

score: 0
Accepted
time: 51ms
memory: 44256kb

input:

1000000 1000000 729727462

output:

4290750196 1016795901 1069378994 4160535147 3216316671 762213439 1166785628 2028273390 4087611378 3489628133 545422384 540278239 1593810863 1605973278 4290718357 1605978164 3430818291 932312215 484809513 2273335606 2085315324 1945784533 974808299 3195235914 1996482468 3814641595 3152999638 414045697...

result:

ok you found 618964 edges (out of 837308 edges)

Test #152:

score: 0
Accepted
time: 123ms
memory: 75136kb

input:

1000000 3000000 486019121

output:

679517320 268443928 51380432 3232859144 68686904 3591405680 1221724168 222825218 571572589 1677996040 9769544 2353410088 540345024 2337047041 5251204 885063896 371329290 1625532304 553650434 2164724870 2852315145 1119890213 3231712576 34866496 848298134 9269388 1313121988 2517651816 639112192 603144...

result:

ok you found 747430 edges (out of 997571 edges)

Test #153:

score: 0
Accepted
time: 273ms
memory: 153396kb

input:

1000000 8000000 464423405

output:

1611137296 1048976 537084416 327680 0 268435456 335544321 256 1073744128 1224737280 67174400 3831497728 262 1073745920 1073741824 36866 2148007944 2162696 908206976 360708 1212154368 8388864 8224 1073742084 33685776 538971138 134284288 2364544 34078720 2156136465 20 663552 2147484672 524290 139264 2...

result:

ok you found 750360 edges (out of 999999 edges)

Test #154:

score: 0
Accepted
time: 43ms
memory: 41800kb

input:

1000000 999999 498196403

output:

1867992892 5625299 1743273291 350988419 3487213656 4193247421 3492703990 2123822303 786345372 2348439455 3945063421 3417134321 904983127 4148009755 3690434899 4291784591 2343165092 3720694502 2167590783 4071729145 3991844624 1005407994 4226792441 1730165958 2798386988 3151724282 4217960445 227907663...

result:

ok you found 619196 edges (out of 838275 edges)

Test #155:

score: 0
Accepted
time: 334ms
memory: 181628kb

input:

1000000 10000000 732988092

output:

268443904 100679680 1107312704 4200457 302006272 537133056 806354944 67108864 0 403062793 16809984 2097152 1073750528 75501572 262162 532480 33554560 1090519040 32768 67117312 16 2097488 32832 66048 1056768 20 1088 524288 5244040 0 2415935490 16777216 0 270664192 1091043456 2080 67109376 33849344 92...

result:

ok you found 750911 edges (out of 999999 edges)

Test #156:

score: 0
Accepted
time: 8ms
memory: 44572kb

input:

2000000 1 367544586

output:

1 

result:

ok you found 1 edges (out of 1 edges)

Test #157:

score: 0
Accepted
time: 0ms
memory: 44564kb

input:

2000000 10 934255077

output:

1023 

result:

ok you found 10 edges (out of 10 edges)

Test #158:

score: 0
Accepted
time: 4ms
memory: 43744kb

input:

2000000 100 311491358

output:

4294967295 4294967295 4294967295 15 

result:

ok you found 100 edges (out of 100 edges)

Test #159:

score: 0
Accepted
time: 3ms
memory: 43172kb

input:

2000000 300 458589047

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4095 

result:

ok you found 300 edges (out of 300 edges)

Test #160:

score: 0
Accepted
time: 9ms
memory: 43688kb

input:

2000000 1000 604565882

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #161:

score: 0
Accepted
time: 8ms
memory: 43300kb

input:

2000000 5000 408391521

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #162:

score: 0
Accepted
time: 4ms
memory: 45548kb

input:

2000000 10000 25216781

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 10000 edges (out of 10000 edges)

Test #163:

score: 0
Accepted
time: 10ms
memory: 43292kb

input:

2000000 100000 544829309

output:

4294967295 4294967295 4278173687 4294967295 4294967295 4294967295 4294967295 4294967295 4284481535 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967279 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 99698 edges (out of 100000 edges)

Test #164:

score: 0
Accepted
time: 24ms
memory: 47568kb

input:

2000000 300000 696988449

output:

4294965215 4294967295 4294959103 4294967295 4294705151 4294967295 3221094399 4294967295 3741319167 4294950911 4278189947 4293918719 4294967295 4294967295 4294967295 4294967295 4294967295 4294959103 4227858431 4294967295 4294967279 4294967295 4227858431 4294967295 2147483519 4294967295 3758096383 429...

result:

ok you found 292761 edges (out of 300000 edges)

Test #165:

score: 0
Accepted
time: 46ms
memory: 58000kb

input:

2000000 1000000 905856303

output:

4093476831 3623875823 4294966975 4286577631 3220103163 4152360442 4294672127 4257528828 2733506559 1005322218 3858493375 4160223871 1876951036 2046688253 4277116669 1073217534 4026498943 3168598767 4260626303 1073151991 4135321055 4160225279 3221209087 4255121143 2145375871 4026531823 3707353078 422...

result:

ok you found 832166 edges (out of 999997 edges)

Test #166:

score: 0
Accepted
time: 138ms
memory: 91828kb

input:

2000000 3000000 662147963

output:

837086258 2771057050 2284978507 733657820 2017114652 1720195178 2189470956 3501517204 4096106959 1288475679 2619050866 3132375258 1681026188 88663928 2321234599 2960375932 3780413381 3295759547 3251351178 127442196 67703723 1109946692 1900355367 3767145539 86437901 1182642496 991377346 4131258377 32...

result:

ok you found 1401760 edges (out of 1891674 edges)

Test #167:

score: 0
Accepted
time: 364ms
memory: 169492kb

input:

2000000 8000000 640552247

output:

671093760 2701959296 343951744 3358097670 1095239810 151044352 2219836969 1142226948 1048581 512 2441085188 135865344 51415300 2150629568 8474666 41989120 134217762 4030726660 1241571328 75833984 2185232410 276961364 539394048 33 1613039616 3221405975 273420288 2551332864 4195074 2147512352 67973990...

result:

ok you found 1499880 edges (out of 1999348 edges)

Test #168:

score: 0
Accepted
time: 59ms
memory: 59608kb

input:

2000000 999999 719130558

output:

4288607231 4278009470 4273958907 4292866047 3738663167 4259184547 4127178175 3623451643 4018143215 1977863151 4217356285 2926505711 1602124791 4284873661 1543419823 1740111839 4152358783 2673327951 4126343161 4294915567 3288235966 4278181823 1476393947 4160225267 4294417070 2281172991 4278173695 411...

result:

ok you found 832299 edges (out of 999997 edges)

Test #169:

score: 0
Accepted
time: 449ms
memory: 198196kb

input:

2000000 10000000 310259570

output:

155541760 268443648 25296898 1073742080 131200 2689598056 1611138080 17057792 554762272 532480 12722184 2147621376 2450092160 5246980 2181464388 140514306 12976128 1073759328 4235905 738725888 296964 270336 270532864 2214592512 3020054658 104875874 101589074 1074438144 1052700 2147488768 603980809 1...

result:

ok you found 1500313 edges (out of 1999891 edges)

Test #170:

score: 0
Accepted
time: 8ms
memory: 91616kb

input:

5000000 1 229939268

output:

1 

result:

ok you found 1 edges (out of 1 edges)

Test #171:

score: 0
Accepted
time: 19ms
memory: 90424kb

input:

5000000 10 973827923

output:

1023 

result:

ok you found 10 edges (out of 10 edges)

Test #172:

score: 0
Accepted
time: 16ms
memory: 91460kb

input:

5000000 100 812702350

output:

4294967295 4294967295 4294967295 15 

result:

ok you found 100 edges (out of 100 edges)

Test #173:

score: 0
Accepted
time: 14ms
memory: 91968kb

input:

5000000 300 814575847

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4095 

result:

ok you found 300 edges (out of 300 edges)

Test #174:

score: 0
Accepted
time: 8ms
memory: 91344kb

input:

5000000 1000 484374742

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #175:

score: 0
Accepted
time: 15ms
memory: 91356kb

input:

5000000 5000 437943485

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #176:

score: 0
Accepted
time: 4ms
memory: 91140kb

input:

5000000 10000 862059795

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 10000 edges (out of 10000 edges)

Test #177:

score: 0
Accepted
time: 15ms
memory: 91856kb

input:

5000000 100000 912664479

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294959103 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 99947 edges (out of 100000 edges)

Test #178:

score: 0
Accepted
time: 27ms
memory: 92380kb

input:

5000000 300000 359790916

output:

4278190015 4294967295 4294950911 4278190079 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967279 4294950911 429...

result:

ok you found 298657 edges (out of 300000 edges)

Test #179:

score: 0
Accepted
time: 66ms
memory: 104808kb

input:

5000000 1000000 139275531

output:

4278189951 4294836223 4294967295 4294967293 4294967039 2147483643 4293918719 4294967263 4294836223 4294967295 4294967295 4294967039 4294966207 4294967295 4294959103 3753902079 2147450879 4294967295 4294967293 4160749567 4294964990 3757833215 4294950911 4289724411 4294967295 2147483135 3221143551 429...

result:

ok you found 960110 edges (out of 1000000 edges)

Test #180:

score: 0
Accepted
time: 164ms
memory: 137100kb

input:

5000000 3000000 40791383

output:

2549841663 3623858173 989724141 4071878655 2868739027 2144780063 4160731135 4026219519 4294817783 3203874815 1877996542 4278059007 4211044335 4261003182 4291800935 3621257147 2375810622 792428277 3640655847 3522936815 4294965022 2617228156 1300163583 4152353785 2143288303 3523215197 794787567 429495...

result:

ok you found 2357868 edges (out of 2981996 edges)

Test #181:

score: 0
Accepted
time: 388ms
memory: 216576kb

input:

5000000 8000000 19195667

output:

1731040442 2732475607 4218225888 3466597815 978358384 2147515092 2315407659 1158251822 4133557242 2493275469 70451862 3549439858 138213976 529347798 2976382130 2842808004 574154017 3787788386 1183628879 2205106317 271145277 814777081 419858113 2239768675 2173940507 146064107 3246772435 4062877393 88...

result:

ok you found 3548179 edges (out of 4781700 edges)

Test #182:

score: 0
Accepted
time: 59ms
memory: 103092kb

input:

5000000 999999 86965728

output:

3758088191 4294967295 4294443007 4294967293 4294639611 4294967295 4278190079 4277141503 4294967231 4160225279 4294836223 4294967295 4294967295 4294901743 4292868095 3992977407 4026531839 4290740223 3221225471 4294966783 4294967295 4294967279 4026531838 4294963191 4294967295 2147483647 4293916671 322...

result:

ok you found 960095 edges (out of 999999 edges)

Test #183:

score: 0
Accepted
time: 482ms
memory: 248268kb

input:

5000000 10000000 157172117

output:

3389598887 3810113041 822161421 1799375428 3791892795 1147247941 3425222889 3585163350 2483327753 386777480 2629470088 1980960031 1762102784 2355245584 1082454528 3892314432 1481408735 153111233 1255250000 139506432 549717038 1380001283 279560324 2877346441 3592095094 261177988 2913092970 2530059073...

result:

ok you found 3658925 edges (out of 4905601 edges)

Test #184:

score: 0
Accepted
time: 16ms
memory: 167620kb

input:

9999999 1 57256441

output:

1 

result:

ok you found 1 edges (out of 1 edges)

Test #185:

score: 0
Accepted
time: 19ms
memory: 167392kb

input:

9999999 10 355335917

output:

1023 

result:

ok you found 10 edges (out of 10 edges)

Test #186:

score: 0
Accepted
time: 24ms
memory: 167792kb

input:

9999999 100 265416909

output:

4294967295 4294967295 4294967295 15 

result:

ok you found 100 edges (out of 100 edges)

Test #187:

score: 0
Accepted
time: 24ms
memory: 166072kb

input:

9999999 300 267290405

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4095 

result:

ok you found 300 edges (out of 300 edges)

Test #188:

score: 0
Accepted
time: 20ms
memory: 166064kb

input:

9999999 1000 346960798

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #189:

score: 0
Accepted
time: 19ms
memory: 166572kb

input:

9999999 5000 855819141

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #190:

score: 0
Accepted
time: 20ms
memory: 168048kb

input:

9999999 10000 491135051

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 10000 edges (out of 10000 edges)

Test #191:

score: 0
Accepted
time: 28ms
memory: 167108kb

input:

9999999 100000 865168955

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...

result:

ok you found 99985 edges (out of 100000 edges)

Test #192:

score: 0
Accepted
time: 26ms
memory: 173164kb

input:

9999999 300000 457519583

output:

4294967295 4294967295 4294967295 4294967295 4294967295 4294967231 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 2147483647 4294967295 4294967295 4294967295 429...

result:

ok you found 299645 edges (out of 300000 edges)

Test #193:

score: 0
Accepted
time: 72ms
memory: 183360kb

input:

9999999 1000000 940404999

output:

4294967295 4294967295 4294967295 4294967295 4290772991 4294967295 4294967295 4160749567 4294967295 4294967295 4294934527 4293918719 4294967279 4294967295 4294967295 4294967295 4292870143 4294967295 3221225471 4278190079 4294967295 4286578687 4294967295 4026400766 4294967295 4294967263 4294967263 375...

result:

ok you found 988472 edges (out of 1000000 edges)

Test #194:

score: 0
Accepted
time: 189ms
memory: 214380kb

input:

9999999 3000000 696696658

output:

4294705151 4278173695 2147483614 2146959359 4227858431 4293916671 4294959103 4227858431 4290719743 4294967295 4294377439 4293394399 4294884347 2147482623 4286037759 2147483631 2147483135 4026482415 4294967295 4160748927 2079981181 4294967291 4261412863 4286545918 4024434687 4294934511 3195535359 429...

result:

ok you found 2766350 edges (out of 3000000 edges)

Test #195:

score: -100
Memory Limit Exceeded

input:

9999999 8000000 675100942

output:

4024086013 4025460223 4158634725 4280909817 3019800566 4194269942 3690806490 3300655003 3934116471 4289916797 3749044211 3950607741 2129383409 3455582079 3579785896 1073545209 3504707170 4261403009 1034673823 1961814997 3583573855 2092919807 2930338559 3351201547 4151901863 3529348718 4294833989 360...

result: