QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#195169#6371. Half is GoodZhaoZiLongTL 2971ms84180kbC++2.5kb2023-10-01 01:39:572023-10-01 01:39:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3468kb

input:

4 7 47

output:

72

result:

ok you found 2 edges (out of 2 edges)

Test #2:

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

input:

1 1 956091059

output:

0

result:

ok you found 0 edges (out of 0 edges)

Test #3:

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

input:

1 10 675265052

output:

0

result:

ok you found 0 edges (out of 0 edges)

Test #4:

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

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: 3568kb

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: 1ms
memory: 3532kb

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: 1ms
memory: 3604kb

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: 3612kb

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: 21ms
memory: 3860kb

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: 68ms
memory: 5448kb

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: 245ms
memory: 11068kb

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: 772ms
memory: 26776kb

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: 2201ms
memory: 65832kb

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: 237ms
memory: 11040kb

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: 2756ms
memory: 81440kb

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: 0ms
memory: 3408kb

input:

10 1 185901127

output:

0

result:

ok you found 0 edges (out of 0 edges)

Test #17:

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

input:

10 10 559410616

output:

995

result:

ok you found 7 edges (out of 7 edges)

Test #18:

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

input:

10 100 247757512

output:

134221840
75497480
134219778
0

result:

ok you found 9 edges (out of 9 edges)

Test #19:

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

input:

10 300 394855200

output:

1073741888
16896
64
0
0
0
1073741824
1179648
8388608
0

result:

ok you found 9 edges (out of 9 edges)

Test #20:

score: 0
Accepted
time: 1ms
memory: 3416kb

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
16
0
64
67108864
0
0
0
0

result:

ok you found 9 edges (out of 9 edges)

Test #21:

score: 0
Accepted
time: 1ms
memory: 3452kb

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
1
0
0
0
0
2048
0
0
0
0
0
16777216
0
0
0
0
0
0
0
0
0
0
0
0
0
0
268...

result:

ok you found 9 edges (out of 9 edges)

Test #22:

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

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
1073741824
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
...

result:

ok you found 9 edges (out of 9 edges)

Test #23:

score: 0
Accepted
time: 22ms
memory: 3852kb

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 9 edges (out of 9 edges)

Test #24:

score: 0
Accepted
time: 69ms
memory: 5440kb

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 9 edges (out of 9 edges)

Test #25:

score: 0
Accepted
time: 249ms
memory: 11052kb

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 9 edges (out of 9 edges)

Test #26:

score: 0
Accepted
time: 787ms
memory: 28632kb

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: 2264ms
memory: 67912kb

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 9 edges (out of 9 edges)

Test #28:

score: 0
Accepted
time: 249ms
memory: 11044kb

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 9 edges (out of 9 edges)

Test #29:

score: 0
Accepted
time: 2889ms
memory: 83532kb

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 9 edges (out of 9 edges)

Test #30:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

100 1 775079395

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #31:

score: 0
Accepted
time: 1ms
memory: 3424kb

input:

100 10 302833501

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #32:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

100 100 690065068

output:

4290772351
2951740127
3825135295
15

result:

ok you found 84 edges (out of 84 edges)

Test #33:

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

input:

100 300 837162756

output:

591419652
59120840
5796
1972928782
71862557
1528209508
2453295808
2149206150
1101350819
264

result:

ok you found 99 edges (out of 99 edges)

Test #34:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

100 1000 54018691

output:

136314884
335609920
339755520
16777472
8396800
67635264
3355443776
1
276824064
265344
2147549184
8396800
136315144
1107962368
2214854656
33816576
41996581
16384
537149442
64
16640
20533
72
8
536870912
1280
34080016
3221226248
16388
9216
4096
38

result:

ok you found 99 edges (out of 99 edges)

Test #35:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

100 5000 152811626

output:

2485125120
0
2147483648
537001992
136314880
16384
0
4
0
0
0
0
0
0
16
536870912
136314880
132
0
16
0
0
0
4
0
0
0
1
0
32
262144
0
1073741824
69632
0
0
0
16384
32768
0
268435456
532480
0
0
0
0
1140850688
32768
268435456
33554432
0
512
0
0
8192
0
0
0
65541
0
0
98304
4
16777232
0
0
0
1024
0
4194304
0
0
0...

result:

ok you found 99 edges (out of 99 edges)

Test #36:

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

input:

100 10000 204682561

output:

0
0
0
32768
524288
1024
18
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
1073741824
0
0
8
67174400
0
256
0
0
16777216
0
0
524288
8192
65536
524288
0
0
0
0
0
2147483648
0
0
2097280
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
...

result:

ok you found 99 edges (out of 99 edges)

Test #37:

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

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
8192
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
4194304
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...

result:

ok you found 99 edges (out of 99 edges)

Test #38:

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

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 99 edges (out of 99 edges)

Test #39:

score: 0
Accepted
time: 255ms
memory: 11108kb

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 99 edges (out of 99 edges)

Test #40:

score: 0
Accepted
time: 828ms
memory: 26928kb

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 99 edges (out of 99 edges)

Test #41:

score: 0
Accepted
time: 2341ms
memory: 66224kb

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 99 edges (out of 99 edges)

Test #42:

score: 0
Accepted
time: 252ms
memory: 11036kb

input:

100 999999 348056814

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2048
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 99 edges (out of 99 edges)

Test #43:

score: 0
Accepted
time: 2971ms
memory: 81788kb

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 99 edges (out of 99 edges)

Test #44:

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

input:

1000 1 518502280

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #45:

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

input:

1000 10 450173762

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #46:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

1000 100 730840504

output:

4294967295
4294967295
4294967295
15

result:

ok you found 100 edges (out of 100 edges)

Test #47:

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

input:

1000 300 172905489

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4095

result:

ok you found 300 edges (out of 300 edges)

Test #48:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

1000 1000 922813611

output:

3221225450
4291559423
4160667631
4016963535
3756523519
3187146751
4261280447
4293917631
4093640703
3623282639
3472856831
4160677311
3199967119
4294933999
4286306031
2145382335
4294241995
4294966189
4227715071
4260888314
4277661631
3144940478
4022206319
2940178430
4293910526
4294819838
3688882171
308...

result:

ok you found 848 edges (out of 848 edges)

Test #49:

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

input:

1000 5000 581415058

output:

555368516
8388673
71325830
17113097
393736
1075838992
67633416
2156937505
148496
2147484716
1073749256
67110960
302030852
9748513
71316513
541068290
268697667
35670019
1105232500
343998880
1714554240
211812612
671105352
338559052
2823032841
277972234
3758362632
2214592896
67764616
823134211
21487618...

result:

ok you found 999 edges (out of 999 edges)

Test #50:

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

input:

1000 10000 754454240

output:

16842757
134217752
262144
1879052288
16788482
135168
7168
134283312
67240969
75497472
16416
33554432
39854088
268472466
67174400
71303296
33554704
540672
2
41
2147484672
134352912
4194304
33587200
302055680
32768
1073762323
2157969664
67109666
220465152
1073842184
671088896
134217824
84934656
349022...

result:

ok you found 999 edges (out of 999 edges)

Test #51:

score: 0
Accepted
time: 23ms
memory: 3860kb

input:

1000 100000 773973457

output:

0
0
0
0
16384
2097280
2048
0
16
0
4
32768
0
0
1048576
0
0
0
0
536871936
0
0
1073741824
0
0
0
0
0
16777216
0
0
1073741824
8
0
0
0
0
0
32768
0
2147483648
0
2
0
0
0
4194304
0
2048
0
16384
0
0
8192
0
0
0
0
0
134217728
262144
0
0
0
0
0
0
0
32768
0
0
0
0
0
131072
0
0
0
0
0
0
0
0
0
0
0
0
0
0
64
2147483648
...

result:

ok you found 999 edges (out of 999 edges)

Test #52:

score: 0
Accepted
time: 70ms
memory: 5452kb

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
8192
0
0
0
512
0
33554432
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
32768
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
2684354...

result:

ok you found 999 edges (out of 999 edges)

Test #53:

score: 0
Accepted
time: 260ms
memory: 11104kb

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
2147483648
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 999 edges (out of 999 edges)

Test #54:

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

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 999 edges (out of 999 edges)

Test #55:

score: 0
Accepted
time: 2321ms
memory: 66572kb

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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 999 edges (out of 999 edges)

Test #56:

score: 0
Accepted
time: 262ms
memory: 11016kb

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 999 edges (out of 999 edges)

Test #57:

score: 0
Accepted
time: 2966ms
memory: 83932kb

input:

1000 10000000 367105389

output:

0
0
0
0
0
0
0
0
2097152
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
...

result:

ok you found 999 edges (out of 999 edges)

Test #58:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

10000 1 110552941

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #59:

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

input:

10000 10 785916494

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #60:

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

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: 3520kb

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: 1ms
memory: 3540kb

input:

10000 1000 472585290

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 #63:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

10000 5000 276410929

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 4996 edges (out of 4996 edges)

Test #64:

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

input:

10000 10000 59704836

output:

4009684926
4291296765
4026507131
2550119419
1878519807
4273445611
4026007543
3187006207
3757047551
2130690031
1072529351
2474504189
4285005801
3758088191
2145114879
4279500285
3210739582
1055883247
1069535135
2989465215
4278190075
4227858412
1609432813
4278184175
3386359731
4152096767
4093625263
429...

result:

ok you found 8349 edges (out of 8349 edges)

Test #65:

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

input:

10000 100000 107776361

output:

285344000
524296
167773200
640
100663424
16781376
81922
33280
16777250
2098256
286326784
219702016
9469970
1076429096
0
139461636
4292610
8
3674112
2701131776
4608
2147488320
33554432
2214592528
423903233
83951616
134223872
0
8388864
1146888
35653664
1084435464
1065088
2
151519756
2147485696
16385
2...

result:

ok you found 9999 edges (out of 9999 edges)

Test #66:

score: 0
Accepted
time: 71ms
memory: 5448kb

input:

10000 300000 554902797

output:

0
2064
4259840
64
4
4
0
134217728
128
5120
0
0
159383552
0
512
2097664
0
0
0
32
2
0
65536
12582928
0
0
0
2164260864
262144
16777216
8192
128
0
0
67108864
0
1085952
268500994
0
67174400
256
131072
8388608
0
0
100
0
2101280
65537
0
536870912
0
0
0
0
0
10485760
32768
0
512
33554432
268435456
65
0
2
0
8...

result:

ok you found 9999 edges (out of 9999 edges)

Test #67:

score: 0
Accepted
time: 264ms
memory: 11036kb

input:

10000 1000000 592821837

output:

0
0
0
0
0
0
0
0
16777216
0
0
0
0
0
8192
0
0
32
134217728
0
16
0
17825792
0
0
0
128
0
0
0
0
0
0
2
0
0
1048576
0
0
0
0
0
0
0
4
536870912
0
0
0
0
0
0
0
0
0
32768
67108864
0
0
0
1048576
263168
128
0
1048576
0
0
4096
8192
0
0
1024
0
0
0
0
0
0
0
0
131072
0
0
0
0
0
0
0
32
2
0
0
0
67112960
536870912
0
0
64
...

result:

ok you found 9999 edges (out of 9999 edges)

Test #68:

score: 0
Accepted
time: 828ms
memory: 26840kb

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 9999 edges (out of 9999 edges)

Test #69:

score: 0
Accepted
time: 2373ms
memory: 66604kb

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 9999 edges (out of 9999 edges)

Test #70:

score: 0
Accepted
time: 257ms
memory: 11044kb

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
1024
4
8
1048576
0
65536
0
33554432
2560
0
0
33554432
16
0
134217728
0
0
0
0
0
4
4
0
256
8
0
0
32768
0
64
0
0
0
0
65536
0
0
0
0
268436480
0
0
256
268435456
0
0
512
33554432
0
2147483648
0
0
16384
0
0
262144
0
524288...

result:

ok you found 9999 edges (out of 9999 edges)

Test #71:

score: 0
Accepted
time: 2971ms
memory: 84180kb

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 9999 edges (out of 9999 edges)

Test #72:

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

input:

30000 1 849941214

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #73:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

30000 10 874874048

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #74:

score: 0
Accepted
time: 1ms
memory: 3688kb

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: 1ms
memory: 3648kb

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: 0ms
memory: 3632kb

input:

30000 1000 77353449

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 #77:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

30000 5000 30922192

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 #78:

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

input:

30000 10000 738727161

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 9999 edges (out of 9999 edges)

Test #79:

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

input:

30000 100000 794144337

output:

1786511360
2835591314
2258699330
50415116
615165981
4229324994
587202624
10486601
2172808256
2148073912
22333072
1138772
2159105892
1308819778
1181783634
28971079
281031192
685261832
2492629130
15794747
3868238342
3257585984
16813668
3506971298
1954556546
613368341
1080107341
20064320
1502886914
692...

result:

ok you found 29972 edges (out of 29972 edges)

Test #80:

score: 0
Accepted
time: 76ms
memory: 5832kb

input:

30000 300000 946303477

output:

67108864
2147483664
4194304
9437188
67108864
1075839232
3
134217728
2231316
48
671088640
64
18923648
2148565121
18088064
1412
1476493344
134217736
1073742848
256
1025
0
1107297288
1048836
620756992
2097172
620775424
0
32896
559972354
67177480
256
0
32
541065216
2147746344
406847488
39936
58720768
67...

result:

ok you found 29999 edges (out of 29999 edges)

Test #81:

score: 0
Accepted
time: 264ms
memory: 11372kb

input:

30000 1000000 102309115

output:

1048576
8
536870928
0
0
0
134217728
0
1048576
0
16384
2304
65600
0
266240
0
67240960
0
0
0
136318976
0
0
0
0
0
0
32768
0
1073741840
0
2097152
32
0
1073741824
8192
2113536
32800
33570816
537004032
5243392
134742016
4194308
0
8
0
0
4202752
2147483648
167772160
603979776
67109120
100663360
0
0
4194304
...

result:

ok you found 29999 edges (out of 29999 edges)

Test #82:

score: 0
Accepted
time: 837ms
memory: 27252kb

input:

30000 3000000 858600774

output:

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

result:

ok you found 29999 edges (out of 29999 edges)

Test #83:

score: 0
Accepted
time: 2375ms
memory: 68656kb

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
8388672
0
0
16384
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
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
2097152
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8192
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
134217...

result:

ok you found 29999 edges (out of 29999 edges)

Test #84:

score: 0
Accepted
time: 263ms
memory: 11364kb

input:

30000 999999 968445586

output:

0
138412160
4096
0
1
33554432
32
4194304
64
131072
0
0
8388612
4112
32
2176
3
8388608
2
536870912
0
16
98432
67112960
0
32768
4096
0
0
2147483648
512
16384
0
8192
0
0
0
0
4194304
33554432
0
16384
65536
0
288
0
0
0
545259520
16778240
9437184
526336
33554464
134217728
16448
256
1048576
0
0
0
0
0
0
287...

result:

ok you found 29999 edges (out of 29999 edges)

Test #85:

score: -100
Time Limit Exceeded

input:

30000 10000000 575514994

output:

0
0
268435456
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
8
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
32
0
0
0
0
0
0...

result: