QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#280411#7785. Three Rectanglesucup-team1376#AC ✓33ms3864kbC++201.8kb2023-12-09 15:53:502023-12-09 15:53:50

詳細信息

Test #1:

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

input:

5
2 2
1 1
1 1
1 1
2 2
1 1
1 2
1 2
2 2
1 1
1 2
2 1
2 2
1 2
1 2
1 2
2 2
1 2
1 2
2 1

output:

0
8
4
6
4

result:

ok 5 number(s): "0 8 4 6 4"

Test #2:

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

input:

4
1 3
1 1
1 2
1 3
1 4
1 1
1 2
1 3
1 5
1 1
1 2
1 3
1 6
1 1
1 2
1 3

output:

6
12
14
6

result:

ok 4 number(s): "6 12 14 6"

Test #3:

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

input:

1
1000000000 1000000000
1 1
1 1
1000000000 1000000000

output:

2401

result:

ok 1 number(s): "2401"

Test #4:

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

input:

729
999999999 111111111
111111111 111111111
111111111 111111111
111111111 111111111
999999999 111111111
111111111 111111111
222222222 111111111
111111111 111111111
999999999 111111111
111111111 111111111
111111111 111111111
333333333 111111111
999999999 111111111
111111111 111111111
444444444 111111...

output:

0
0
0
0
0
0
6
777777753
456790164
0
0
0
0
0
6
222222208
555555531
135802502
0
0
0
0
6
222222208
222222208
333333309
814814847
0
0
0
6
222222208
222222208
222222208
111111087
493827185
0
0
6
222222208
222222208
222222208
222222208
888888872
172839523
0
6
222222208
222222208
222222208
222222208
222222...

result:

ok 729 numbers

Test #5:

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

input:

5832
999999999 222222222
111111111 111111111
111111111 111111111
111111111 111111111
222222222 999999999
111111111 111111111
111111111 111111111
111111111 222222222
222222222 999999999
111111111 111111111
111111111 111111111
111111111 333333333
999999999 222222222
111111111 111111111
111111111 11111...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
413046795
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
989330902
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
565615002
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
141899102
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
718183209
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
294467309
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
87...

result:

ok 5832 numbers

Test #6:

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

input:

19683
999999999 333333333
111111111 111111111
111111111 111111111
111111111 111111111
999999999 333333333
111111111 111111111
111111111 111111111
222222222 111111111
999999999 333333333
333333333 111111111
111111111 111111111
111111111 111111111
999999999 333333333
111111111 111111111
444444444 1111...

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
239292815
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
477213862
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
715134909
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
953055956
0
0
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 19683 numbers

Test #7:

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

input:

46656
999999999 444444444
111111111 111111111
111111111 111111111
111111111 111111111
999999999 444444444
111111111 111111111
111111111 111111111
222222222 111111111
444444444 999999999
111111111 333333333
111111111 111111111
111111111 111111111
999999999 444444444
444444444 111111111
111111111 1111...

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
935528231
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
599451396
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
263374561
0
0
0
0
0
0
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 46656 numbers

Test #8:

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

input:

91125
999999999 555555555
111111111 111111111
111111111 111111111
111111111 111111111
555555555 999999999
111111111 222222222
111111111 111111111
111111111 111111111
555555555 999999999
111111111 111111111
111111111 111111111
111111111 333333333
999999999 555555555
111111111 111111111
444444444 1111...

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
501753029
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
356043497
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
210333965
0
0
0
...

result:

ok 91125 numbers

Test #9:

score: 0
Accepted
time: 30ms
memory: 3792kb

input:

100000
666666666 999999999
111111111 111111111
111111111 111111111
111111111 111111111
999999999 666666666
222222222 111111111
111111111 111111111
111111111 111111111
666666666 999999999
111111111 111111111
111111111 111111111
111111111 333333333
999999999 666666666
111111111 111111111
444444444 111...

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
937967223
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
746990172
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #10:

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

input:

57464
666666666 999999999
444444444 888888888
222222222 777777777
666666666 222222222
999999999 666666666
333333333 666666666
888888888 444444444
777777777 222222222
999999999 666666666
444444444 666666666
777777777 222222222
888888888 444444444
666666666 999999999
666666666 555555555
222222222 7777...

output:

4
4
4
4
4
4
4
232891329
0
0
0
0
0
0
0
0
0
0
0
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
4
4
4
4
4
4
4
4
4
109586954
0
0
0
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
4
4
4
4
4
4
4
271604940
4
4
4
4
4
4
4
4
271604940
4
4
4
4
4
4
4
4
986282586
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 57464 numbers

Test #11:

score: 0
Accepted
time: 25ms
memory: 3620kb

input:

100000
777777777 999999999
111111111 111111111
111111111 111111111
111111111 111111111
999999999 777777777
222222222 111111111
111111111 111111111
111111111 111111111
777777777 999999999
111111111 111111111
111111111 111111111
111111111 333333333
777777777 999999999
111111111 111111111
111111111 111...

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
244170799
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
772291414
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 30ms
memory: 3556kb

input:

100000
999999999 777777777
222222222 333333333
444444444 222222222
888888888 333333333
999999999 777777777
444444444 222222222
888888888 333333333
333333333 333333333
999999999 777777777
888888888 333333333
444444444 222222222
444444444 333333333
999999999 777777777
888888888 333333333
444444444 222...

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
4
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
669562568
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
4
0
0
0
0
0
0
0
0
980643199
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #13:

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

input:

50047
777777777 999999999
555555555 333333333
333333333 777777777
666666666 666666666
999999999 777777777
777777777 333333333
666666666 666666666
444444444 555555555
777777777 999999999
666666666 666666666
333333333 777777777
555555555 555555555
777777777 999999999
555555555 666666666
333333333 7777...

output:

0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
4
0
0
4
4
4
4
4
4
356195704
0
0
0
0
0
0
0
0
0
0
0
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
4
0
0
0
0
0
0
0
0
4
0
0
4
4
4
4
4
4
377686331
0
0
0
0
0
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
4
4
4
4
4
296296298
0
0
4
4
4
4
4
4
296296298
0
...

result:

ok 50047 numbers

Test #14:

score: 0
Accepted
time: 30ms
memory: 3564kb

input:

100000
888888888 999999999
111111111 111111111
111111111 111111111
111111111 111111111
888888888 999999999
111111111 222222222
111111111 111111111
111111111 111111111
999999999 888888888
333333333 111111111
111111111 111111111
111111111 111111111
999999999 888888888
111111111 111111111
111111111 111...

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
420363771
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
431947...

result:

ok 100000 numbers

Test #15:

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

input:

100000
888888888 999999999
888888888 222222222
333333333 333333333
333333333 222222222
888888888 999999999
333333333 222222222
333333333 333333333
888888888 333333333
999999999 888888888
333333333 333333333
444444444 888888888
222222222 333333333
999999999 888888888
222222222 333333333
333333333 333...

output:

0
0
0
0
0
0
0
638774850
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
584667189
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #16:

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

input:

100000
999999999 888888888
333333333 777777777
333333333 555555555
666666666 555555555
999999999 888888888
444444444 777777777
666666666 555555555
333333333 555555555
888888888 999999999
555555555 666666666
777777777 555555555
555555555 333333333
888888888 999999999
777777777 666666666
555555555 666...

output:

0
0
0
0
0
0
4
0
0
0
0
0
4
4
4
617283975
0
0
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
4
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
4
0
0
0
0
0
4
4
4
288065855
0
0
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
4
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
4
...

result:

ok 100000 numbers

Test #17:

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

input:

73248
888888888 999999999
777777777 444444444
666666666 444444444
777777777 999999999
888888888 999999999
666666666 555555555
777777777 999999999
777777777 444444444
999999999 888888888
666666666 666666666
444444444 777777777
999999999 777777777
999999999 888888888
444444444 777777777
999999999 7777...

output:

0
4
4
4
4
345679014
0
0
0
0
4
4
4
4
345679014
0
0
0
0
4
4
4
4
685871061
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
345679014
277091911
0
0
0
0
0
0
0
0
0
0
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 73248 numbers

Test #18:

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

input:

100000
999999999 999999999
111111111 111111111
111111111 111111111
111111111 111111111
999999999 999999999
111111111 222222222
111111111 111111111
111111111 111111111
999999999 999999999
111111111 333333333
111111111 111111111
111111111 111111111
999999999 999999999
111111111 111111111
111111111 111...

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
466546132
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #19:

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

input:

100000
999999999 999999999
333333333 222222222
666666666 222222222
222222222 777777777
999999999 999999999
333333333 666666666
222222222 333333333
777777777 222222222
999999999 999999999
222222222 777777777
333333333 222222222
666666666 444444444
999999999 999999999
222222222 333333333
555555555 666...

output:

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
4
0
0
0
0
0
0
0
0
783722091
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
4
0
0
0
0
0
0
0
0
480109819
0
0
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 100000 numbers

Test #20:

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

input:

100000
999999999 999999999
444444444 555555555
444444444 444444444
333333333 222222222
999999999 999999999
222222222 444444444
444444444 444444444
555555555 444444444
999999999 999999999
222222222 555555555
444444444 444444444
555555555 444444444
999999999 999999999
555555555 444444444
222222222 666...

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
4
4
4
4
243560539
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
4
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
4
0
0
0
0
...

result:

ok 100000 numbers

Test #21:

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

input:

100000
999999999 999999999
666666666 111111111
777777777 444444444
777777777 555555555
999999999 999999999
111111111 666666666
555555555 777777777
555555555 777777777
999999999 999999999
555555555 777777777
111111111 666666666
666666666 777777777
999999999 999999999
777777777 777777777
111111111 666...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
409236420
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
919067235
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #22:

score: 0
Accepted
time: 25ms
memory: 3556kb

input:

100000
999999999 999999999
777777777 999999999
555555555 333333333
777777777 777777777
999999999 999999999
333333333 666666666
999999999 777777777
777777777 777777777
999999999 999999999
999999999 777777777
777777777 777777777
333333333 777777777
999999999 999999999
333333333 888888888
999999999 777...

output:

4
4
4
4
4
0
4
4
4
4
4
4
4
4
0
4
4
4
4
4
4
4
4
0
4
4
4
4
4
4
4
4
0
4
4
4
4
4
4
4
4
0
4
4
4
4
4
4
4
4
0
98765434
98765434
98765434
98765434
98765434
98765434
98765434
72702332
0
0
0
0
0
0
0
0
0
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
...

result:

ok 100000 numbers

Test #23:

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

input:

31441
999999999 999999999
888888888 666666666
999999999 555555555
222222222 888888888
999999999 999999999
555555555 999999999
777777777 888888888
888888888 222222222
999999999 999999999
888888888 888888888
888888888 222222222
555555555 999999999
999999999 999999999
999999999 888888888
888888888 2222...

output:

4
4
4
4
0
0
0
395061730
395061730
395061730
395061730
395061730
50754460
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
4
4
4
4
888888890
0
0
0
4
4
4
4
4
888888890
0
0
0
555555549
555555549
555555549
555555549
555555549
456790140
0...

result:

ok 31441 numbers

Test #24:

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

input:

1000
1000000000 100000000
100000000 100000000
100000000 100000000
100000000 100000000
1000000000 100000000
100000000 100000000
100000000 100000000
200000000 100000000
1000000000 100000000
100000000 100000000
100000000 100000000
300000000 100000000
100000000 1000000000
100000000 100000000
100000000 4...

output:

0
0
0
0
0
0
0
6
799999979
130000029
0
0
0
0
0
0
6
199999988
599999979
660000029
0
0
0
0
0
6
199999988
199999988
399999979
190000022
0
0
0
0
6
199999988
199999988
199999988
199999979
720000022
0
0
0
6
199999988
199999988
199999988
199999988
999999986
250000015
0
0
6
199999988
199999988
199999988
1999...

result:

ok 1000 numbers

Test #25:

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

input:

8000
200000000 1000000000
100000000 100000000
100000000 100000000
100000000 100000000
1000000000 200000000
100000000 100000000
100000000 100000000
200000000 100000000
1000000000 200000000
100000000 100000000
300000000 100000000
100000000 100000000
1000000000 200000000
400000000 100000000
100000000 1...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
781700008
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
829400008
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
877100008
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
924800008
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
972500008
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
20200001
0
0
0
0
0
0
0...

result:

ok 8000 numbers

Test #26:

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

input:

27000
300000000 1000000000
100000000 100000000
100000000 100000000
100000000 100000000
300000000 1000000000
100000000 100000000
100000000 200000000
100000000 100000000
1000000000 300000000
300000000 100000000
100000000 100000000
100000000 100000000
1000000000 300000000
100000000 100000000
100000000 ...

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
500800008
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
585600008
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
670400008
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
755200008
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 27000 numbers

Test #27:

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

input:

64000
1000000000 400000000
100000000 100000000
100000000 100000000
100000000 100000000
1000000000 400000000
100000000 100000000
100000000 100000000
200000000 100000000
1000000000 400000000
300000000 100000000
100000000 100000000
100000000 100000000
400000000 1000000000
100000000 100000000
100000000 ...

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
287300036
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
928600036
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
569900029
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 64000 numbers

Test #28:

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

input:

100000
1000000000 500000000
100000000 100000000
100000000 100000000
100000000 100000000
500000000 1000000000
100000000 200000000
100000000 100000000
100000000 100000000
500000000 1000000000
100000000 100000000
100000000 100000000
100000000 300000000
500000000 1000000000
100000000 400000000
100000000...

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
141200092
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
858400085
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #29:

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

input:

25000
500000000 1000000000
500000000 100000000
100000000 100000000
100000000 100000000
1000000000 500000000
200000000 100000000
100000000 100000000
100000000 500000000
1000000000 500000000
300000000 100000000
100000000 500000000
100000000 100000000
500000000 1000000000
500000000 100000000
100000000 ...

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
560000023
365999952
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
920000023
411999959
0
0
0
0
0
0
0
0
0
0
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 25000 numbers

Test #30:

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

input:

100000
600000000 1000000000
100000000 100000000
100000000 100000000
100000000 100000000
1000000000 600000000
200000000 100000000
100000000 100000000
100000000 100000000
1000000000 600000000
100000000 100000000
300000000 100000000
100000000 100000000
1000000000 600000000
100000000 100000000
100000000...

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
62500176
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
375000155
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 100000 numbers

Test #31:

score: 0
Accepted
time: 31ms
memory: 3624kb

input:

100000
1000000000 600000000
100000000 500000000
800000000 300000000
700000000 500000000
600000000 1000000000
500000000 700000000
300000000 800000000
500000000 200000000
600000000 1000000000
500000000 700000000
300000000 800000000
500000000 300000000
600000000 1000000000
500000000 400000000
500000000...

output:

0
0
0
0
0
0
0
0
0
4
0
0
4
4
4
4
4
4
4
163600001
0
0
0
0
0
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
4
0
0
0
0
0
0
0
0
0
4
0
4
4
4
4
4
4
4
4
150400001
0
0
0
0
0
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
4
0
0
0
0
0
0
0
0
0
4
0
4
4
4
4
4
4
4
4
137200...

result:

ok 100000 numbers

Test #32:

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

input:

16000
600000000 1000000000
300000000 100000000
600000000 600000000
400000000 400000000
1000000000 600000000
200000000 300000000
600000000 600000000
400000000 400000000
600000000 1000000000
600000000 600000000
300000000 300000000
400000000 400000000
1000000000 600000000
400000000 300000000
400000000 ...

output:

0
0
0
4
4
4
4
4
4
4
0
0
0
4
4
4
4
4
4
4
0
0
0
4
4
4
4
4
4
4
0
0
0
920000009
920000009
920000009
920000009
920000009
920000009
472000001
0
0
0
0
0
0
0
0
0
0
0
0
0
4
4
4
4
4
4
4
0
0
0
4
4
4
4
4
4
4
0
0
0
4
4
4
4
4
4
4
0
0
0
4
4
4
4
4
4
4
0
0
0
2
2
2
2
2
2
400000001
0
0
0
0
0
0
0
0
0
0
0
0
0
4
4
4
4
4
...

result:

ok 16000 numbers

Test #33:

score: 0
Accepted
time: 31ms
memory: 3560kb

input:

100000
700000000 1000000000
100000000 100000000
100000000 100000000
100000000 100000000
1000000000 700000000
200000000 100000000
100000000 100000000
100000000 100000000
700000000 1000000000
100000000 100000000
100000000 300000000
100000000 100000000
700000000 1000000000
100000000 400000000
100000000...

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
51200288
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
478400253
0
0
0...

result:

ok 100000 numbers

Test #34:

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

input:

100000
1000000000 700000000
900000000 300000000
100000000 500000000
100000000 300000000
1000000000 700000000
100000000 300000000
200000000 500000000
900000000 300000000
700000000 1000000000
300000000 100000000
300000000 900000000
500000000 300000000
700000000 1000000000
500000000 400000000
300000000...

output:

0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
878800001
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
560000023
0
0
0
0
0
0
0
0
0
560000023
0
0
0
0
0
0
0
0
0
560000023
0
0
0
0
0
0
0
0
0
595999987
0
0
0
0
0
0
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 100000 numbers

Test #35:

score: 0
Accepted
time: 31ms
memory: 3620kb

input:

100000
700000000 1000000000
600000000 800000000
200000000 100000000
500000000 100000000
700000000 1000000000
600000000 800000000
200000000 200000000
500000000 100000000
1000000000 700000000
300000000 200000000
100000000 500000000
800000000 600000000
1000000000 700000000
400000000 200000000
100000000...

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
4
179200001
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
4
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
4
115600001
0
0
0
0
0
0
0
0
4
680000...

result:

ok 100000 numbers

Test #36:

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

input:

43000
1000000000 700000000
600000000 200000000
200000000 700000000
100000000 600000000
1000000000 700000000
600000000 200000000
200000000 600000000
200000000 700000000
1000000000 700000000
600000000 200000000
300000000 600000000
200000000 700000000
1000000000 700000000
600000000 200000000
400000000 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
9
99999980
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
500000009
500000009
949999994
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 43000 numbers

Test #37:

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

input:

100000
800000000 1000000000
100000000 100000000
100000000 100000000
100000000 100000000
1000000000 800000000
200000000 100000000
100000000 100000000
100000000 100000000
1000000000 800000000
100000000 100000000
300000000 100000000
100000000 100000000
1000000000 800000000
100000000 100000000
100000000...

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
107300428
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #38:

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

input:

100000
1000000000 800000000
100000000 100000000
600000000 200000000
100000000 600000000
800000000 1000000000
100000000 200000000
600000000 100000000
200000000 600000000
800000000 1000000000
200000000 600000000
600000000 100000000
100000000 300000000
1000000000 800000000
100000000 600000000
600000000...

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
4
398400015
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #39:

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

input:

100000
800000000 1000000000
400000000 200000000
300000000 100000000
100000000 100000000
1000000000 800000000
200000000 100000000
200000000 400000000
100000000 300000000
1000000000 800000000
100000000 300000000
300000000 100000000
200000000 400000000
800000000 1000000000
300000000 100000000
400000000...

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
470000113
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #40:

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

input:

100000
1000000000 800000000
100000000 800000000
100000000 100000000
700000000 500000000
800000000 1000000000
500000000 700000000
100000000 200000000
800000000 100000000
800000000 1000000000
500000000 700000000
100000000 300000000
800000000 100000000
800000000 1000000000
500000000 700000000
100000000...

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
940000009
58999994
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #41:

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

input:

100000
1000000000 800000000
100000000 500000000
300000000 700000000
100000000 100000000
1000000000 800000000
100000000 500000000
200000000 100000000
300000000 700000000
800000000 1000000000
700000000 300000000
500000000 100000000
100000000 300000000
1000000000 800000000
100000000 500000000
400000000...

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
4
117299994
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #42:

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

input:

12000
800000000 1000000000
100000000 100000000
800000000 900000000
200000000 100000000
1000000000 800000000
100000000 200000000
900000000 800000000
200000000 100000000
800000000 1000000000
200000000 100000000
800000000 900000000
100000000 300000000
1000000000 800000000
400000000 100000000
100000000 ...

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
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
440000037
440000037
440000037
440000037
440000037
440000037
440000037
440000037
440000037
416000008
0
0
0
0
0
0
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 12000 numbers

Test #43:

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

input:

100000
900000000 1000000000
100000000 100000000
100000000 100000000
100000000 100000000
900000000 1000000000
100000000 100000000
100000000 200000000
100000000 100000000
1000000000 900000000
100000000 100000000
100000000 100000000
300000000 100000000
900000000 1000000000
100000000 400000000
100000000...

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
230800596
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #44:

score: 0
Accepted
time: 30ms
memory: 3632kb

input:

100000
1000000000 900000000
200000000 400000000
100000000 200000000
300000000 200000000
900000000 1000000000
400000000 200000000
200000000 300000000
200000000 200000000
1000000000 900000000
200000000 400000000
300000000 200000000
300000000 200000000
1000000000 900000000
200000000 400000000
300000000...

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
155000176
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #45:

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

input:

100000
1000000000 900000000
500000000 300000000
300000000 700000000
100000000 300000000
900000000 1000000000
300000000 500000000
700000000 300000000
300000000 200000000
1000000000 900000000
300000000 300000000
500000000 300000000
300000000 700000000
900000000 1000000000
300000000 500000000
300000000...

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
4
4
4
360000015
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #46:

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

input:

100000
900000000 1000000000
400000000 100000000
100000000 400000000
400000000 800000000
1000000000 900000000
800000000 400000000
400000000 100000000
200000000 400000000
900000000 1000000000
400000000 300000000
100000000 400000000
400000000 800000000
1000000000 900000000
400000000 100000000
400000000...

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
4
0
0
0
0
0
0
0
0
0
40000015
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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...

result:

ok 100000 numbers

Test #47:

score: 0
Accepted
time: 31ms
memory: 3752kb

input:

100000
1000000000 900000000
100000000 500000000
1000000000 500000000
500000000 400000000
900000000 1000000000
500000000 200000000
400000000 500000000
500000000 1000000000
1000000000 900000000
500000000 400000000
300000000 500000000
1000000000 500000000
1000000000 900000000
500000000 400000000
400000...

output:

0
0
0
0
4
4
4
4
4
500000016
0
0
0
0
4
4
4
4
4
500000016
0
0
0
0
4
4
4
4
4
500000016
0
0
0
0
4
4
4
4
4
500000016
0
0
0
0
4
4
4
4
4
749999994
0
0
0
0
0
0
0
0
0
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
4
4
4
4
4
9
0
0
0
4
4
4
4
4
4
9
0
0
0
4
4
4
4
4
4
9
0
0
0
4
4
4
4
4
4
9
0
0
0
4
4
4
4
4
4
9
...

result:

ok 100000 numbers

Test #48:

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

input:

100000
900000000 1000000000
600000000 100000000
700000000 600000000
700000000 200000000
1000000000 900000000
600000000 700000000
200000000 700000000
200000000 600000000
1000000000 900000000
600000000 700000000
200000000 700000000
300000000 600000000
900000000 1000000000
700000000 600000000
700000000...

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
4
4
953600008
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
4
27200001
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok 100000 numbers

Test #49:

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

input:

100000
1000000000 900000000
100000000 700000000
500000000 800000000
700000000 100000000
900000000 1000000000
800000000 500000000
700000000 200000000
100000000 700000000
900000000 1000000000
700000000 300000000
100000000 700000000
800000000 500000000
1000000000 900000000
500000000 800000000
400000000...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
4
4
4
4
4
685000001
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
4
4
4
4
4
340000001
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #50:

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

input:

29000
900000000 1000000000
400000000 800000000
900000000 700000000
800000000 100000000
900000000 1000000000
800000000 200000000
900000000 700000000
400000000 800000000
1000000000 900000000
300000000 800000000
700000000 900000000
800000000 400000000
1000000000 900000000
400000000 800000000
700000000 ...

output:

0
0
4
4
4
4
4
4
4
4
0
0
2
2
2
2
2
2
2
300000001
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
4
4
4
4
4
4
4
0
0
4
4
4
4
4
4
4
4
0
0
4
4
4
4
4
4
4
4
0
0
4
4
4
4
4
4
4
4
0
0
500000002
500000002
500000002
500000002
500000002
500000002
500000002
25000001
0
0
0
0
0...

result:

ok 29000 numbers

Test #51:

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

input:

100000
1000000000 1000000000
100000000 100000000
100000000 100000000
100000000 100000000
1000000000 1000000000
200000000 100000000
100000000 100000000
100000000 100000000
1000000000 1000000000
100000000 100000000
100000000 100000000
100000000 300000000
1000000000 1000000000
100000000 100000000
10000...

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
421700792
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #52:

score: 0
Accepted
time: 30ms
memory: 3856kb

input:

100000
1000000000 1000000000
100000000 100000000
200000000 100000000
100000000 100000000
1000000000 1000000000
100000000 100000000
200000000 100000000
100000000 200000000
1000000000 1000000000
200000000 100000000
100000000 100000000
100000000 300000000
1000000000 1000000000
100000000 400000000
10000...

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
309400687
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #53:

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

input:

100000
1000000000 1000000000
100000000 300000000
100000000 100000000
100000000 100000000
1000000000 1000000000
100000000 100000000
300000000 100000000
100000000 200000000
1000000000 1000000000
100000000 300000000
100000000 100000000
300000000 100000000
1000000000 1000000000
400000000 100000000
10000...

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
197100582
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #54:

score: 0
Accepted
time: 30ms
memory: 3564kb

input:

100000
1000000000 1000000000
100000000 100000000
400000000 100000000
100000000 100000000
1000000000 1000000000
100000000 400000000
100000000 100000000
200000000 100000000
1000000000 1000000000
400000000 100000000
100000000 300000000
100000000 100000000
1000000000 1000000000
400000000 100000000
10000...

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
84800477
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #55:

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

input:

100000
1000000000 1000000000
500000000 100000000
100000000 100000000
100000000 100000000
1000000000 1000000000
100000000 200000000
100000000 100000000
500000000 100000000
1000000000 1000000000
500000000 100000000
100000000 300000000
100000000 100000000
1000000000 1000000000
500000000 100000000
10000...

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
972500379
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #56:

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

input:

100000
1000000000 1000000000
100000000 100000000
100000000 100000000
100000000 600000000
1000000000 1000000000
200000000 100000000
100000000 100000000
100000000 600000000
1000000000 1000000000
100000000 600000000
300000000 100000000
100000000 100000000
1000000000 1000000000
400000000 100000000
10000...

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
860200274
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #57:

score: 0
Accepted
time: 30ms
memory: 3564kb

input:

100000
1000000000 1000000000
700000000 100000000
100000000 100000000
100000000 100000000
1000000000 1000000000
100000000 100000000
100000000 700000000
200000000 100000000
1000000000 1000000000
100000000 300000000
700000000 100000000
100000000 100000000
1000000000 1000000000
100000000 100000000
10000...

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
747900169
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #58:

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

input:

100000
1000000000 1000000000
100000000 100000000
100000000 100000000
100000000 800000000
1000000000 1000000000
800000000 100000000
100000000 200000000
100000000 100000000
1000000000 1000000000
800000000 100000000
100000000 100000000
100000000 300000000
1000000000 1000000000
100000000 100000000
80000...

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
635600064
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #59:

score: 0
Accepted
time: 30ms
memory: 3840kb

input:

100000
1000000000 1000000000
100000000 100000000
900000000 100000000
100000000 100000000
1000000000 1000000000
100000000 100000000
200000000 100000000
100000000 900000000
1000000000 1000000000
100000000 900000000
300000000 100000000
100000000 100000000
1000000000 1000000000
100000000 100000000
40000...

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
4
523299959
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #60:

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

input:

100000
1000000000 1000000000
100000000 100000000
100000000 1000000000
100000000 100000000
1000000000 1000000000
100000000 1000000000
100000000 100000000
200000000 100000000
1000000000 1000000000
100000000 100000000
100000000 1000000000
300000000 100000000
1000000000 1000000000
100000000 1000000000
4...

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
260000058
410999854
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 100000 numbers

Test #61:

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

input:

100000
1000000000 1
314767347 1
401480838 1
962869370 1
1 1000000000
1 300605537
1 452371272
1 714371039
1000000000 1
692258752 1
458061953 1
903813193 1
1000000000 1
948907155 1
842561780 1
505547119 1
1000000000 1
227671321 1
201359338 1
42727883 1
1000000000 1
970200687 1
720287254 1
122745417 1
...

output:

641764876
65304283
891732197
405967885
0
373533270
487633180
0
670957928
0
80323388
134325066
901949409
0
0
492708780
0
254708946
0
139947806
939646701
23274430
977920194
911438556
72215223
192320750
0
96858838
509009004
124689652
642434874
0
988588335
52694994
478427310
737301687
906116646
29591256...

result:

ok 100000 numbers

Test #62:

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

input:

100000
10 1000000000
9 818486248
10 663863160
2 977086633
1000000000 10
187658309 6
482879526 6
40917464 1
1000000000 10
898562223 9
6782488 6
658633682 10
1000000000 10
73041819 5
145421660 3
57420175 3
10 1000000000
2 984444596
3 286943561
9 133266971
1000000000 10
280189449 8
279915192 6
51411986...

output:

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
0
0
0
0
0
0
0
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
4
0
0
0
0
4
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
4
0
0
0
0
0
0
0
0
0
0
544716985
0
0
0
0
0
0
0
0
0
0
0
0
450000680
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #63:

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

input:

100000
100 1000000000
49 720872192
22 833593602
10 916286965
100 1000000000
78 430775729
75 381998075
61 317278779
100 1000000000
37 225309066
86 94322523
40 835704678
1000000000 100
526023965 7
187812003 87
496442458 20
100 1000000000
40 334670692
52 77848182
51 218062624
100 1000000000
95 78078643...

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
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
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 100000 numbers

Test #64:

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

input:

100000
1000 1000000000
374 664500020
271 945374719
144 888220841
1000 1000000000
602 941610383
57 984628478
644 49343239
1000000000 1000
667544612 601
214143951 13
95416865 144
1000 1000000000
702 300522987
723 862446343
127 725133596
1000000000 1000
205892299 617
888474225 312
616311688 609
1000000...

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 100000 numbers

Test #65:

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

input:

100000
10000 1000000000
830 81170472
6713 910828942
4180 414297011
1000000000 10000
289276174 7840
525716890 1074
35577801 6032
10000 1000000000
1870 66413987
6109 330880666
7223 419049589
1000000000 10000
929732100 7922
450248331 5922
467148140 1542
10000 1000000000
6907 299867006
8846 787170042
45...

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 100000 numbers

Test #66:

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

input:

100000
100000 1000000000
70146 7800329
63638 966318081
60761 565631382
1000000000 100000
800110829 67322
423314589 84657
207833748 59504
1000000000 100000
425912405 15256
349086598 93492
781313689 16957
1000000000 100000
527559277 17153
297088682 7295
347812720 96693
100000 1000000000
58832 87656138...

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 100000 numbers

Test #67:

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

input:

100000
1000000000 1000000
307916406 306579
85117861 485709
532804227 46351
1000000000 1000000
353512877 480451
960291377 321518
304211950 935617
1000000000 1000000
278105302 513222
830824252 56554
743892134 199103
1000000000 1000000
569949619 60057
736110966 174309
509557962 424161
1000000000 100000...

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 100000 numbers

Test #68:

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

input:

100000
1000000000 10000000
234546263 9054991
285831192 2484993
684138598 7464971
1000000000 10000000
74802360 7078149
15003472 6577465
365291229 5974597
10000000 1000000000
8498060 116333712
5869781 971823019
3059502 816137840
1000000000 10000000
562843043 7157305
904016931 2838888
870010410 132520
...

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 100000 numbers

Test #69:

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

input:

100000
1000000000 100000000
404276705 9541919
79807332 98495756
950553567 7440735
1000000000 100000000
842948193 29087642
417974925 47922963
134267343 20589150
1000000000 100000000
13396026 43295557
851000139 34401464
26041648 4907238
1000000000 100000000
687161755 40955396
411849352 14584130
954262...

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 100000 numbers

Test #70:

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

input:

100000
1000000000 1000000000
516057821 459998354
901998104 849830126
375972186 473051197
1000000000 1000000000
740545891 178767033
295263576 454226435
574465106 174342389
1000000000 1000000000
768216515 553116895
471766605 913311937
435947681 407767118
1000000000 1000000000
384259003 59118258
587481...

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 100000 numbers

Test #71:

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

input:

100000
100000000 1000000000
78495429 506246151
100000000 1000000000
404706 882824010
100000000 1000000000
100000000 1000000000
45410369 577718225
38783175 761519903
1000000000 100000000
962330958 30442430
566530671 41730535
1000000000 100000000
100000000 1000000000
67435043 796164934
25397227 830978...

output:

721120499
770616605
639180084
930558088
102402416
400566120
845329511
179787381
756631602
724045652
202612094
91296598
851123143
396708691
739077241
508798846
252695068
930836934
984945759
828354065
127012053
318174140
596388072
875402194
39604071
639348257
441260769
615373721
276894797
699525411
96...

result:

ok 100000 numbers

Test #72:

score: 0
Accepted
time: 31ms
memory: 3624kb

input:

100000
1000000000 100000000
429151211 34804269
1000000000 9464836
1000000000 19066660
1000000000 100000000
402507663 51170979
1000000000 74638195
1000000000 84556275
100000000 1000000000
8425646 513161210
5538289 1000000000
73053629 1000000000
1000000000 100000000
1000000000 19734643
1000000000 5010...

output:

0
625617348
0
0
290577482
0
0
29145773
0
17063629
0
0
865628112
266521156
587677593
0
0
593158264
0
0
0
910162714
321643707
0
670809022
0
0
32083672
172542365
0
66648103
0
407513045
226520955
0
894882718
0
0
913769271
685940011
0
0
0
0
0
893180652
840516388
189345996
0
0
402746446
0
0
0
0
0
56882185...

result:

ok 100000 numbers

Test #73:

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

input:

100000
1000000000 100000000
2700055 12887693
49728841 100000000
1000000000 8278093
100000000 1000000000
100000000 971893161
75910259 40658947
95572351 1000000000
100000000 1000000000
100000000 150501546
51258440 832954939
67700100 1000000000
100000000 1000000000
100000000 739882421
38356310 12383004...

output:

0
4
0
0
0
4
4
0
0
0
4
0
0
0
0
0
0
0
4
4
0
4
0
0
0
0
4
4
0
0
0
4
4
4
0
0
4
0
0
4
0
4
0
0
0
4
0
4
0
0
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
4
0
4
0
4
4
0
4
0
0
4
0
4
0
0
0
0
4
0
0
4
0
0
0
4
0
0
0
0
0
4
0
4
0
4
4
0
4
0
0
4
4
4
0
0
4
0
0
4
0
0
0
4
0
0
0
0
0
4
0
0
0
0
0
0
0
4
0
0
0
0
0
4
0
4
...

result:

ok 100000 numbers

Test #74:

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

input:

100000
1000000000 100000000
816563799 79763771
1000000000 12753999
1000000000 84079553
1000000000 100000000
1000000000 87370300
980813536 96086083
1000000000 77199005
100000000 1000000000
39361920 68982405
90682846 1000000000
80891380 1000000000
100000000 1000000000
76009592 1000000000
39705665 4319...

output:

0
500388424
6974872
368513718
0
286376661
0
0
0
745152748
0
154888897
0
960405869
0
0
0
0
273221648
837936112
0
555251962
314025535
0
0
288405491
0
238004689
0
722071205
693730562
742282986
0
954246222
0
0
0
0
348500211
0
0
952282600
0
881951489
502404077
0
0
370814350
307613343
0
0
435440690
0
4678...

result:

ok 100000 numbers

Test #75:

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

input:

100000
100000000 1000000000
95870127 1000000000
100000000 609709030
13121127 410344353
100000000 1000000000
100000000 969674482
39270071 906780396
52195180 1000000000
100000000 1000000000
18691470 1000000000
13931457 585920024
100000000 168130763
100000000 1000000000
100000000 691124666
78969906 335...

output:

4
0
0
4
0
0
0
0
0
0
4
0
0
4
0
0
0
0
0
0
4
0
0
0
0
4
0
0
4
4
0
0
0
4
0
0
0
0
0
0
4
0
0
0
4
0
0
0
0
0
0
0
0
0
4
0
4
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
4
0
0
4
0
0
4
0
0
0
0
4
4
0
4
4
4
4
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
4
0
4
0
0
4
4
0
4
4
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
4
0
4
4
0
0
0
4
0
...

result:

ok 100000 numbers

Test #76:

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

input:

100000
100000000 1000000000
8353113 1000000000
40127017 1000000000
73188660 1000000000
100000000 1000000000
89322263 1000000000
78217626 1000000000
63837502 1000000000
100000000 1000000000
56665045 1000000000
33252079 1000000000
96046426 1000000000
1000000000 100000000
1000000000 27889792
1000000000...

output:

216706228
137245218
228072900
247780502
325759520
226466758
82089354
328751102
220915772
123538100
284977304
0
224455666
0
216530800
214155450
0
233627926
311825492
0
224722212
200088104
180399344
0
228425898
46668720
239958402
0
291270832
202442634
246688626
234721930
208587332
241461806
162776874
...

result:

ok 100000 numbers

Test #77:

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

input:

100000
100000000 1000000000
41704801 1000000000
86436537 1000000000
100000000 133907571
1000000000 100000000
1000000000 19094247
966625806 100000000
1000000000 3283575
1000000000 100000000
1000000000 70306866
625827977 100000000
1000000000 67967893
100000000 1000000000
100000000 91390356
38781973 10...

output:

732184853
0
748344048
0
0
0
669592875
673967639
0
0
0
905039517
0
955966313
0
0
10985842
284174293
69277629
650570981
158262503
645962631
291504054
0
478487202
0
38886357
350290383
112797825
557511519
0
0
0
701572206
5465899
0
0
0
392984316
909538789
358888822
0
932210744
37619634
419631234
19176290...

result:

ok 100000 numbers

Test #78:

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

input:

100000
100000000 1000000000
70029453 1000000000
64519961 1000000000
100000000 1000000000
100000000 1000000000
47762352 1000000000
100000000 1000000000
57537060 1000000000
100000000 1000000000
100000000 1000000000
3843392 1000000000
28457783 1000000000
100000000 1000000000
63628068 1000000000
7471899...

output:

234418428
191938561
35063963
159083764
215284933
388552156
9299108
674354373
913401877
989119568
507369555
575610082
859804823
39902518
601574461
94561390
526455298
543977777
171746454
378789458
586097025
800757938
199585609
612688121
713734720
888203564
159867076
869361259
268463080
498057424
60259...

result:

ok 100000 numbers

Test #79:

score: 0
Accepted
time: 25ms
memory: 3556kb

input:

100000
1000000000 100000000
1000000000 100000000
1000000000 60119076
8678535 100000000
1000000000 100000000
1000000000 7135452
1000000000 100000000
940407832 100000000
100000000 1000000000
100000000 1000000000
100000000 750161093
79972234 1000000000
1000000000 100000000
520745501 100000000
100000000...

output:

759692338
859378788
401932431
663213673
252342692
627940580
556866196
960141288
685376551
752956669
68142398
98808583
441336599
258173969
459509708
554390335
636306996
459832716
691835665
747260892
192968503
149465655
876670866
765477445
302877627
666274998
859247739
743665117
890017456
931145583
77...

result:

ok 100000 numbers

Test #80:

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

input:

100000
1000000000 100000000
731970483 100000000
1000000000 43235204
354481923 321497
100000000 1000000000
5939093 327432571
41018368 1000000000
100000000 835125325
100000000 1000000000
53788857 1000000000
58382065 409553208
100000000 840539230
100000000 1000000000
100000000 1154680
5839096 100000000...

output:

0
0
4
0
0
0
0
0
4
0
4
0
0
4
0
0
0
0
0
0
4
0
0
4
0
0
0
4
4
0
4
0
0
4
4
0
0
4
4
4
4
0
4
0
4
0
0
0
0
4
4
0
0
4
0
0
4
0
0
0
4
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
4
0
0
4
0
0
4
0
4
0
0
0
0
0
0
0
4
0
4
0
0
4
0
4
4
0
0
4
4
4
0
0
4
0
4
0
0
0
0
0
0
0
0
4
4
0
4
0
4
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
4
0
4
0
...

result:

ok 100000 numbers

Test #81:

score: 0
Accepted
time: 25ms
memory: 3632kb

input:

100000
100000000 1000000000
100000000 1000000000
100000000 238068806
9034199 1000000000
1000000000 100000000
1000000000 22758527
996983132 100000000
1000000000 100000000
100000000 1000000000
100000000 1000000000
2718222 1000000000
100000000 881114871
100000000 1000000000
100000000 1000000000
1722019...

output:

736825623
406793717
862088778
554104838
450028500
617122266
394265908
743663667
62894487
940701926
878099496
96936580
957268340
22816836
200762130
973501853
63465731
606679735
920245291
437177208
895166483
353721977
95810454
444683821
475578922
776138105
398279513
527519570
380153996
130273223
53559...

result:

ok 100000 numbers

Test #82:

score: 0
Accepted
time: 30ms
memory: 3624kb

input:

100000
100000000 1000000000
100000000 416152230
87615747 1000000000
97355052 59686304
100000000 1000000000
100000000 372079097
12114434 885022405
73927938 1000000000
1000000000 100000000
427182425 16793476
526254591 100000000
1000000000 21515748
1000000000 100000000
1000000000 6551434
218522044 1000...

output:

0
0
0
0
4
4
0
0
4
0
0
0
0
4
0
0
4
4
0
0
0
4
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
4
0
0
4
0
0
0
0
0
0
0
0
0
4
4
0
0
0
4
0
4
0
0
4
0
4
0
0
0
0
4
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
4
0
0
0
0
4
0
0
4
0
4
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
4
0
4
0
0
0
0
0
4
0
4
0
4
0
0
4
0
4
0
0
0
0
0
4
0
...

result:

ok 100000 numbers

Test #83:

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

input:

100000
1000000000 1000000000
260826226 527057046
1000000000 1000000000
799538895 772661120
1000000000 1000000000
298496691 901896304
969063723 953414526
1000000000 1000000000
1000000000 1000000000
629082217 356718237
1000000000 1000000000
62436979 27461315
1000000000 1000000000
668942433 463303845
1...

output:

828376526
246344615
588719043
73558516
934715974
896265160
575247938
386928110
205804012
842600397
892108356
572892365
690874056
420127496
982973992
878019500
888776535
212515492
116692234
893614950
334508107
471344852
243704871
698046463
89884997
571404823
188424882
223465766
830377015
233847795
39...

result:

ok 100000 numbers

Test #84:

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

input:

100000
1000000000 1000000000
368351543 700258493
1000000000 290514333
1000000000 485284110
1000000000 1000000000
709251404 794260259
982642352 1000000000
80934477 1000000000
1000000000 1000000000
187275942 1000000000
138183987 1000000000
100810032 893283368
1000000000 1000000000
1000000000 558756926...

output:

0
829824381
0
585085334
0
0
241138449
0
776034597
0
0
0
0
0
0
0
0
382145277
0
0
641761576
952992622
0
0
119877753
0
0
708373273
0
21224450
0
0
99308872
901956794
908197032
532699124
427945566
0
0
983924272
0
476014233
0
699558159
0
0
666855435
0
0
776446808
0
0
610510785
0
0
0
0
985547632
32188493
0...

result:

ok 100000 numbers

Test #85:

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

input:

100000
1000000000 1000000000
1000000000 316143810
583374621 941900387
929321560 1000000000
1000000000 1000000000
1000000000 658205955
144056092 137444247
908609212 1000000000
1000000000 1000000000
554470457 1000000000
38610122 918109801
1000000000 215631904
1000000000 1000000000
178904704 1000000000...

output:

4
0
0
0
0
0
4
4
0
0
4
0
0
0
0
0
0
0
0
0
4
0
4
0
4
0
0
0
4
0
4
4
0
4
4
0
4
0
0
4
0
0
0
4
0
0
0
0
0
0
0
0
4
0
0
0
0
4
0
0
4
0
0
0
0
4
0
0
0
0
4
4
4
4
0
0
0
0
4
0
0
0
0
0
0
0
0
4
0
4
0
0
0
0
0
0
0
4
0
4
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
4
4
0
4
4
0
0
4
0
0
0
0
0
0
0
0
4
0
4
4
0
4
0
0
0
4
0
0
4
4
0
0
0
0
...

result:

ok 100000 numbers

Test #86:

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

input:

100000
1000000000 1000000000
1000000000 361170484
1000000000 962132096
1000000000 273807337
1000000000 1000000000
322272254 1000000000
15194414 1000000000
757468096 1000000000
1000000000 1000000000
1000000000 980412273
1000000000 661279598
1000000000 770055243
1000000000 1000000000
685092240 1000000...

output:

805780152
30388816
176505765
606015614
0
0
657822557
513345776
782231804
138732668
857152807
27508550
631957648
586832309
393258750
790885332
265030147
145672621
0
838840926
667475804
0
38566806
30492080
0
0
0
406984134
108290485
756496735
0
0
939378957
862821247
479022954
582588668
25533098
4644763...

result:

ok 100000 numbers

Test #87:

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

input:

100000
1000000000 1000000000
1000000000 535680941
1000000000 451890761
954951037 1000000000
1000000000 1000000000
161718327 1000000000
1000000000 63411106
487240080 1000000000
1000000000 1000000000
918212363 1000000000
1000000000 444315683
1000000000 982647854
1000000000 1000000000
1000000000 498879...

output:

0
0
163575276
911254998
310203018
0
0
0
0
462255157
0
700398198
936215805
0
0
0
407085730
0
0
0
0
125281013
0
0
578897139
0
0
0
0
91681446
0
0
23375104
0
295059749
0
264013835
0
0
0
0
0
913977865
0
891108614
952349384
0
0
769294087
911497050
0
321605606
31981915
932169944
830998660
56161194
0
417288...

result:

ok 100000 numbers

Test #88:

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

input:

100000
1000000000 1000000000
1000000000 1000000000
1000000000 814262489
1000000000 629974185
1000000000 1000000000
1000000000 1000000000
712545528 1000000000
706197104 1000000000
1000000000 1000000000
1000000000 1000000000
1000000000 411847549
1000000000 319803281
1000000000 1000000000
1000000000 15...

output:

958516081
331823589
909941885
616601149
478811436
122895460
935387535
884368089
540838571
999213141
690306681
867289309
882483785
798795138
72332033
285328572
438132237
858855589
550921245
851216818
950862695
485669787
447318786
130788685
194365263
543041510
157634358
362440424
319983468
759957549
8...

result:

ok 100000 numbers

Test #89:

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

input:

100000
1000000000 1000000000
1000000000 97621971
1000000000 1000000000
280349108 1000000000
1000000000 1000000000
657111217 1000000000
1000000000 903875289
1000000000 1000000000
1000000000 1000000000
1000000000 1000000000
1000000000 436473887
293009095 1000000000
1000000000 1000000000
900867658 1000...

output:

567300740
379309613
102664439
722734205
363306146
365721802
395986627
46704126
270863940
684912939
816036500
178277014
839506131
222772408
997368697
702555673
314295956
127894714
528356805
317884103
155431842
848693052
866916092
493579039
452251460
147888704
416244669
353336074
750834235
629800457
1...

result:

ok 100000 numbers

Test #90:

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

input:

100000
1000000000 1000000000
671170815 1000000000
1000000000 163465236
61088380 421364963
1000000000 1000000000
77134818 1000000000
718778069 513943250
1000000000 504131497
1000000000 1000000000
935087014 474683566
995916347 1000000000
1000000000 75437196
1000000000 1000000000
299641198 1000000000
1...

output:

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

result:

ok 100000 numbers

Test #91:

score: 0
Accepted
time: 31ms
memory: 3564kb

input:

100000
100000000 1000000000
57487031 1000000000
70033870 1000000000
100000000 109541919
100000000 1000000000
76879001 1000000000
100000000 971025219
55914570 1000000000
1000000000 100000000
134267343 100000000
1000000000 68727521
1000000000 78874465
100000000 1000000000
70831539 1000000000
68543676 ...

output:

780916157
57949564
731465309
297999724
625676492
449731154
26971807
392069836
269454482
763353088
202793375
641623241
842360921
469357200
46369049
650338634
105866773
238332260
107223776
739916515
404720960
784819247
972067275
978072621
948115419
852918799
937626354
59242120
696590762
975783017
1851...

result:

ok 100000 numbers

Test #92:

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

input:

100000
1000000000 1000000000
1000000000 459998354
675561756 1000000000
704908652 1000000000
1000000000 1000000000
1000000000 641687017
1000000000 834888359
692314702 1000000000
1000000000 1000000000
1000000000 608978928
1000000000 564074779
574465106 1000000000
1000000000 1000000000
1000000000 62181...

output:

80003287
615370598
851069790
56466785
231481989
985667297
406994288
555895347
886523430
490723429
517698046
403658261
187993370
930849221
949792623
684716473
904417170
771106125
723998837
657039314
518567273
641855175
407691500
486160879
296736581
477973101
672591571
875967421
206334836
916334082
57...

result:

ok 100000 numbers

Extra Test:

score: 0
Extra Test Passed