QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#852221#9738. Make It Divisibleucup-team6260#AC ✓32ms8868kbC++205.1kb2025-01-11 10:47:362025-01-11 10:47:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
5 10
7 79 1 7 1
2 1000000000
1 2
1 100
1000000000

output:

3 8
0 0
100 5050

result:

ok 3 lines

Test #2:

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

input:

4
201 1000000000
1 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5...

output:

0 0
0 0
0 0
0 0

result:

ok 4 lines

Test #3:

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

input:

500
4 1000000000
8 14 24 18
4 1000000000
17 10 18 14
4 1000000000
6 17 19 19
4 1000000000
15 14 15 25
4 1000000000
16 16 5 25
4 1000000000
4 30 20 5
4 1000000000
11 4 23 9
4 1000000000
14 25 13 2
4 1000000000
18 18 1 15
4 1000000000
22 22 22 28
4 1000000000
15 17 17 10
4 1000000000
22 14 13 25
4 100...

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 500 lines

Test #4:

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

input:

1
50000 1000000000
230 286458 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 41263680 ...

output:

0 0

result:

ok single line: '0 0'

Test #5:

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

input:

1
50000 1000000000
12087 1196491 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 55314643 553146...

output:

0 0

result:

ok single line: '0 0'

Test #6:

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

input:

1
50000 1000000000
2138984 42249920 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 358123541 3581...

output:

0 0

result:

ok single line: '0 0'

Test #7:

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

input:

500
39 1000000000
75 7 7 381 41 1197 177 177 41 109 109 16 1197 177 41 381 1605 381 381 7 177 177 177 177 177 177 177 177 7 7 143 143 143 143 143 653 143 823 7
61 1000000000
327 327 327 327 405153474 327 405153474 327 810306621 810306621 810306621 810306621 810306621 810306621 810306621 810306621 81...

output:

0 0
25 631568356
13 18925862
1 1
2 6878
1 2
1 1
2 10
1 1
1 110
0 0
1 36
11 4796
1 29
1 4
6 2209209
0 0
3 8
1 2
9 30770061
1000000000 500000000500000000
1 3
1000000000 500000000500000000
0 0
1 5
1 1
6 6615501
3 8233825
2 1035
2 4
7 1288
0 0
1 3
16 1617883221
2 10
0 0
1 5739
15 102584
3 1100
100000000...

result:

ok 500 lines

Test #8:

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

input:

50
794 1000000000
32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 32994 ...

output:

4 13399
1 488
0 0
1 1
2 764
1 3762
2 3
1 4
3 704189325
1 1
7 226705168
7 2992
1 10
2 14
0 0
2 4136
1 1
5 1503264540
1 6
1 9
2 178
12 1965492
3 8622003
1 1
1 10
0 0
0 0
1 316605749
1 4
2 8
1 22
2 1452
0 0
1 47
1 1
3 11
7 709953544
20 10709552
3 8
1 3
19 84763135
2 1256
3 1268
29 1652299260
1 1
3 1124...

result:

ok 50 lines

Test #9:

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

input:

5
8181 1000000000
846711550 846711550 846711550 846711550 31870 169367806 169367806 169367806 169367806 169367806 169367806 169367806 169367806 169367806 169367806 169367806 31870 338703742 338703742 190 14224510 14224510 6526 6526 190 190 190 10 190 10 21214 21214 154 154 8578 10 190 10 10 82 3862 ...

output:

2 10
1 8
26 3610753
1 3
2 4

result:

ok 5 lines

Test #10:

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

input:

1
50000 1000000000
8376 1656 5016 20136 5016 1656 1656 1656 1656 1656 1656 1656 1656 1656 1656 16776 8376 50376 251976 1656 1656 10056 1656 1656 1656 1656 1656 1656 1656 1656 1656 1656 1656 5016 1656 3336 3336 3336 3336 3336 83976 16776 16776 16776 1656 536 1096 2216 1096 1096 67176 33576 5576 1096 ...

output:

1 24

result:

ok single line: '1 24'

Test #11:

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

input:

1
50000 1000000000
91892194 394 137838094 394 137838094 137838094 394 183783994 394 183783994 183783994 183783994 183783994 394 45946294 45946294 45946294 45946294 45946294 45946294 45946294 45946294 45946294 45946294 45946294 45946294 45946294 45946294 394 137838094 137838094 137838094 394 91892194...

output:

468 209787236

result:

ok single line: '468 209787236'

Test #12:

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

input:

500
100 1000000000
776155459 776155459 776155459 776155459 41021059 776155459 41021059 776155459 776155459 41021059 41021059 776155459 776155459 41021059 776155459 41021059 776155459 776155459 41021059 41021059 776155459 776155459 776155459 41021059 41021059 41021059 41021059 41021059 776155459 7761...

output:

17 1831175377
2 609757842
3 743304987
25 2121624176
3 790868079
5 1008821895
7 1202438586
151 3383012928
9 1359636987
84 3044672451
3 640906041
2 612154014
7 1176943151
4 813243996
3 707197023
3 683983701
2 602690182
21 1974972192
12 1549491756
35 2391432666
3 794002920
3 764129706
3 748141920
14 16...

result:

ok 500 lines

Test #13:

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

input:

1
50000 1000000000
955233187 955233187 955233187 955233187 955233187 955233187 220098787 955233187 220098787 220098787 955233187 955233187 955233187 955233187 220098787 220098787 220098787 955233187 955233187 955233187 955233187 220098787 220098787 955233187 955233187 955233187 955233187 220098787 2...

output:

3 687450039

result:

ok single line: '3 687450039'

Test #14:

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

input:

1
50000 1000000000
134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 134310915 1...

output:

5 1007002305

result:

ok single line: '5 1007002305'

Test #15:

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

input:

500
97 1000000000
25042703 12459791 12459791 25042703 1449743 270095 50208527 3022607 6168335 50208527 663311 25042703 12459791 6168335 270095 12459791 6168335 25042703 663311 25042703 663311 50208527 1449743 663311 3022607 25042703 663311 3022607 3022607 25042703 3022607 6168335 50208527 12459791 5...

output:

1 123121
1 887
1 58
1 250
1 11942
1 14
1 3847396
1 5
1 205464
1 3614
1 24
1 1
1 1502
1 192
1 82260
1 123682
1 8870816
1 98
1 8282
3 14951299
1 390417
1000000000 500000000500000000
1 47039
1000000000 500000000500000000
1000000000 500000000500000000
1 430
1 1291110
1 3198662
1 266092
1 634777
1 514615...

result:

ok 500 lines

Test #16:

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

input:

1
50000 1000000000
180207 22511 360431 5 11247 23068655 5 2799 159 335 90095 5615 1391 360431 1391 5767151 90095 180207 5 46137327 687 360431 180207 720879 159 720879 1441775 90095 687 5 2799 5767151 5767151 687 687 687 159 90095 45039 335 46137327 1441775 5767151 71 180207 11534319 1441775 11247 14...

output:

1 17

result:

ok single line: '1 17'

Test #17:

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

input:

1
50000 1000000000
13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13...

output:

1 9

result:

ok single line: '1 9'

Test #18:

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

input:

500
74 1000000000
505612400 46447376 46447376 46447376 46447376 505612400 161238632 161238632 161238632 46447376 46447376 161238632 161238632 46447376 161238632 46447376 46447376 46447376 46447376 161238632 46447376 161238632 161238632 46447376 505612400 505612400 161238632 161238632 46447376 464473...

output:

1 10948252
2 290995083
1 12227
1 62646
1 456148
1 1606838
1 69009237
1 76066538
1 3945
1 10354
1 20996041
1 12594
1000000000 500000000500000000
1 1774442
1 230803
1 52
1 4
1 400
1 20840838
1 3155890
56 48210675
1 293
1 485
1 148108
1 947844
1 22565
1 15551
1 2058649
1 17
1 6744213
1 1961476
1 16914
...

result:

ok 500 lines

Test #19:

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

input:

1
50000 1000000000
28697812 9565936 4372 52 86093440 86093440 16 774840976 13120 39364 3188644 118096 39364 774840976 1062880 13120 484 86093440 258280324 1062880 484 774840976 118096 52 484 1062880 28697812 16 258280324 39364 774840976 258280324 28697812 4372 484 774840976 9565936 4372 1062880 16 2...

output:

1 2

result:

ok single line: '1 2'

Test #20:

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

input:

1
50000 1000000000
12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12...

output:

1 6

result:

ok single line: '1 6'

Test #21:

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

input:

1
50000 1000000000
278 20278 40278 60278 80278 100278 120278 140278 160278 180278 200278 220278 240278 260278 280278 300278 320278 340278 360278 380278 400278 420278 440278 460278 480278 500278 520278 540278 560278 580278 600278 620278 640278 660278 680278 700278 720278 740278 760278 780278 800278 8...

output:

0 0

result:

ok single line: '0 0'

Test #22:

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

input:

1
50000 1000000000
999994293 999974293 999954293 999934293 999914293 999894293 999874293 999854293 999834293 999814293 999794293 999774293 999754293 999734293 999714293 999694293 999674293 999654293 999634293 999614293 999594293 999574293 999554293 999534293 999514293 999494293 999474293 999454293 9...

output:

0 0

result:

ok single line: '0 0'

Test #23:

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

input:

1
50000 1000000000
2 735134402 2 735134402 2 735134402 2 2 735134402 2 2 735134402 2 735134402 2 735134402 735134402 2 735134402 735134402 735134402 735134402 735134402 2 735134402 735134402 2 735134402 735134402 735134402 735134402 2 2 2 735134402 2 735134402 735134402 735134402 735134402 2 2 73513...

output:

1342 3809753473

result:

ok single line: '1342 3809753473'

Test #24:

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

input:

1
50000 1000000000
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 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 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...

output:

1340 3809750790

result:

ok single line: '1340 3809750790'

Test #25:

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

input:

500
100 1000000000
735134405 735134405 735134405 5 5 5 5 735134405 735134405 735134405 735134405 5 735134405 735134405 5 5 5 5 5 5 5 5 5 5 735134405 735134405 5 735134405 735134405 735134405 5 5 735134405 5 735134405 735134405 735134405 5 735134405 735134405 735134405 5 5 5 5 735134405 5 735134405 5...

output:

1339 3809749450
1343 3809754816
1340 3809750790
1341 3809752131
1340 3809750790
1341 3809752131
1343 3809754816
1342 3809753473
1343 3809754816
1342 3809753473
1341 3809752131
1341 3809752131
1343 3809754816
1339 3809749450
1340 3809750790
1339 3809749450
1340 3809750790
1343 3809754816
1340 3809750...

result:

ok 500 lines

Test #26:

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

input:

500
100 1000000000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 735134401 735134401 735134401 735134401 735134401 735134401 735134401 735134401 735134401 735134401 735134401 735134401 735134401 735134401 735134401 735134401 735134401 735134401 735...

output:

1343 3809754816
1339 3809749450
1343 3809754816
1343 3809754816
1343 3809754816
1342 3809753473
1342 3809753473
1339 3809749450
1340 3809750790
1341 3809752131
1343 3809754816
1340 3809750790
1341 3809752131
1343 3809754816
1343 3809754816
1342 3809753473
1341 3809752131
1343 3809754816
1340 3809750...

result:

ok 500 lines

Test #27:

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

input:

500
100 1000000000
2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735134402 2 735...

output:

1342 3809753473
1341 3809752131
1342 3809753473
1342 3809753473
1341 3809752131
1339 3809749450
1341 3809752131
1341 3809752131
1341 3809752131
1340 3809750790
1339 3809749450
1343 3809754816
1343 3809754816
1339 3809749450
1340 3809750790
1343 3809754816
1339 3809749450
1341 3809752131
1342 3809753...

result:

ok 500 lines

Test #28:

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

input:

500
89 733686393
546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546879484 546...

output:

733686393 269147862003518421
974814317 475131476801495403
314673126 49509588270642501
261604100 34218352699207050
250972352 31493560859692128
58642240 1719456185429920
26403492 348572208098778
789669437 311788910260783203
795057458 316058181158239611
765142258 292721337871240411
292428558 4275723091...

result:

ok 500 lines

Test #29:

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

input:

500
2 1000000000
3 2
2 1000000000
3 2
2 1000000000
1 3
2 1000000000
3 1
2 1000000000
3 1
2 1000000000
2 3
2 1000000000
1 1
2 1000000000
3 1
2 1000000000
2 2
2 1000000000
3 3
2 1000000000
1 3
2 1000000000
3 2
2 1000000000
2 3
2 1000000000
3 3
2 1000000000
2 1
2 1000000000
3 3
2 1000000000
3 3
2 10000...

output:

0 0
0 0
1 1
1 1
1 1
0 0
1000000000 500000000500000000
1 1
1000000000 500000000500000000
1000000000 500000000500000000
1 1
0 0
0 0
1000000000 500000000500000000
0 0
1000000000 500000000500000000
1000000000 500000000500000000
1000000000 500000000500000000
1 1
1000000000 500000000500000000
1 1
0 0
1000...

result:

ok 500 lines

Test #30:

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

input:

500
2 1000000000
3 3
2 1000000000
4 5
2 1000000000
1 3
2 1000000000
3 1
2 1000000000
2 4
2 1000000000
4 5
2 1000000000
4 3
2 1000000000
2 5
2 1000000000
2 5
2 1000000000
5 4
2 1000000000
4 1
2 1000000000
4 2
2 1000000000
4 4
2 1000000000
3 1
2 1000000000
1 4
2 1000000000
1 4
2 1000000000
4 5
2 10000...

output:

1000000000 500000000500000000
0 0
1 1
1 1
0 0
0 0
0 0
1 1
1 1
0 0
1 2
0 0
1000000000 500000000500000000
1 1
1 2
1 2
0 0
0 0
0 0
1000000000 500000000500000000
0 0
1 2
0 0
2 4
1 1
1000000000 500000000500000000
1000000000 500000000500000000
1000000000 500000000500000000
0 0
2 4
2 4
0 0
0 0
0 0
10000000...

result:

ok 500 lines

Test #31:

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

input:

500
2 1000000000
4 1
2 1000000000
10 9
2 1000000000
10 7
2 1000000000
4 10
2 1000000000
2 7
2 1000000000
2 5
2 1000000000
4 5
2 1000000000
4 6
2 1000000000
1 8
2 1000000000
8 5
2 1000000000
4 7
2 1000000000
7 5
2 1000000000
6 3
2 1000000000
6 5
2 1000000000
10 7
2 1000000000
8 9
2 1000000000
2 2
2 1...

output:

1 2
0 0
0 0
1 2
1 3
1 1
0 0
0 0
1 6
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1000000000 500000000500000000
0 0
0 0
0 0
0 0
0 0
1 1
1 1
1 2
1 3
0 0
0 0
1 6
1000000000 500000000500000000
1000000000 500000000500000000
0 0
0 0
0 0
1 1
0 0
0 0
1000000000 500000000500000000
0 0
0 0
1 3
0 0
1000000000 50000000050000000...

result:

ok 500 lines

Test #32:

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

input:

500
2 1000000000
19 13
2 1000000000
8 14
2 1000000000
3 15
2 1000000000
16 13
2 1000000000
3 6
2 1000000000
15 15
2 1000000000
17 6
2 1000000000
16 12
2 1000000000
3 12
2 1000000000
11 5
2 1000000000
6 1
2 1000000000
3 2
2 1000000000
7 9
2 1000000000
4 13
2 1000000000
13 9
2 1000000000
18 17
2 10000...

output:

0 0
0 0
3 13
0 0
0 0
1000000000 500000000500000000
1 5
0 0
1 6
1 1
1 4
0 0
0 0
1 5
0 0
0 0
2 4
0 0
1 10
0 0
0 0
5 33
2 10
0 0
1 14
1 10
1 10
1 1
0 0
1 10
1000000000 500000000500000000
0 0
1000000000 500000000500000000
0 0
2 8
0 0
2 9
0 0
0 0
1 1
1 1
1 8
0 0
0 0
0 0
1 1
1 4
0 0
0 0
1 1
0 0
0 0
1 15
1...

result:

ok 500 lines

Test #33:

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

input:

500
3 1000000000
1 1 2
3 1000000000
2 3 1
3 1000000000
2 1 2
3 1000000000
1 2 2
3 1000000000
1 3 2
3 1000000000
1 1 3
3 1000000000
3 2 1
3 1000000000
3 2 2
3 1000000000
3 2 3
3 1000000000
2 1 1
3 1000000000
3 2 2
3 1000000000
1 1 2
3 1000000000
2 3 3
3 1000000000
2 3 1
3 1000000000
3 1 1
3 100000000...

output:

0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
1000000000 500000000500000000
1000000000 500000000500000000
0 0
0 0
0 0
1000000000 500000000500000000
0 0
0 0
1000000000 500000000500000000
1000000000 500000000500000000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
1 1
0 0
1 1
1 1
0 0
0 0
0 0
0 ...

result:

ok 500 lines

Test #34:

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

input:

500
3 1000000000
4 5 4
3 1000000000
2 1 3
3 1000000000
1 2 1
3 1000000000
1 2 3
3 1000000000
2 1 1
3 1000000000
3 5 4
3 1000000000
2 5 1
3 1000000000
1 1 2
3 1000000000
2 1 3
3 1000000000
4 5 4
3 1000000000
3 3 2
3 1000000000
1 3 5
3 1000000000
5 2 3
3 1000000000
3 3 1
3 1000000000
2 5 2
3 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
1 1
1 1
0 0
0 0
0 0
0 0
2 4
0 0
0 0
0 0
1 1
0 0
0 0
2 4
1 1
1 1
0 0
0 0
1 2
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
1000000000 500000000500000000
2 4
0 0
1 1
0 0
0 0
1 2
0 0
0 0
0 0
1000000000 500000000500000000
0 0
0 0
1 1
1 1
1 1
1 1
0 0
1 2
2 4
...

result:

ok 500 lines

Test #35:

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

input:

500
3 1000000000
1 6 1
3 1000000000
10 3 7
3 1000000000
9 9 8
3 1000000000
3 10 8
3 1000000000
10 5 10
3 1000000000
7 3 2
3 1000000000
3 5 3
3 1000000000
6 2 1
3 1000000000
9 1 5
3 1000000000
4 4 3
3 1000000000
4 6 8
3 1000000000
1 9 9
3 1000000000
10 1 1
3 1000000000
6 4 8
3 1000000000
5 4 9
3 1000...

output:

1 4
0 0
0 0
0 0
0 0
0 0
0 0
0 0
2 4
0 0
0 0
3 11
2 10
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
0 0
1 1
1 2
0 0
2 5
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 2
0 0
0 0
0 0
1 1
0 0
0 0
2 5
0 0
0 0
0 0
1 1
3 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
1 ...

result:

ok 500 lines

Test #36:

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

input:

500
3 1000000000
5 16 9
3 1000000000
4 2 20
3 1000000000
15 2 9
3 1000000000
11 11 19
3 1000000000
3 16 4
3 1000000000
16 19 4
3 1000000000
18 11 2
3 1000000000
7 17 9
3 1000000000
1 2 11
3 1000000000
5 10 16
3 1000000000
14 4 15
3 1000000000
20 7 4
3 1000000000
7 13 5
3 1000000000
7 15 14
3 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
4 17
1 2
0 0
0 0
0 0
0 0
0 0
1 3
0 0
0 0
0 0
0 0
0 0
0 0
2 4
1 1
1 4
0 0
1 1
0 0
1 15
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
0 0
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 5
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
2 13
0 0
1 2
0 0
0 0
0 0
0 0
1...

result:

ok 500 lines

Test #37:

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

input:

500
4 1000000000
1 2 2 1
4 1000000000
3 3 2 2
4 1000000000
3 2 3 3
4 1000000000
3 2 2 2
4 1000000000
2 2 2 3
4 1000000000
3 1 1 1
4 1000000000
2 2 3 1
4 1000000000
2 3 1 2
4 1000000000
2 3 2 1
4 1000000000
2 2 2 2
4 1000000000
1 3 3 1
4 1000000000
2 3 3 3
4 1000000000
1 2 1 1
4 1000000000
3 3 3 2
4 ...

output:

0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
1000000000 500000000500000000
1 1
0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
1 1
0 0
0 0
0 0
1 1
1 1
0 0
0 0
1 1
0 0
0 0
1 1
0 0
1000000000 500000000500000000
1 1
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
1000000000 500000000500000000
0 0
0 0
1000000000 50000000050...

result:

ok 500 lines

Test #38:

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

input:

500
4 1000000000
1 3 4 3
4 1000000000
4 1 1 1
4 1000000000
5 5 5 2
4 1000000000
4 1 1 5
4 1000000000
4 2 3 3
4 1000000000
2 2 3 2
4 1000000000
3 1 5 5
4 1000000000
3 2 3 5
4 1000000000
3 2 1 4
4 1000000000
3 2 5 2
4 1000000000
5 1 5 1
4 1000000000
1 1 3 5
4 1000000000
4 3 2 5
4 1000000000
4 4 5 4
4 ...

output:

0 0
1 2
1 1
0 0
0 0
0 0
1 1
0 0
0 0
0 0
2 4
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 2
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 2
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 2
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
1 1
0 0
0 0
0 0
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 500 lines

Test #39:

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

input:

500
4 1000000000
3 10 3 8
4 1000000000
4 1 6 10
4 1000000000
9 7 3 10
4 1000000000
3 1 6 1
4 1000000000
5 8 5 1
4 1000000000
9 4 8 3
4 1000000000
9 4 2 3
4 1000000000
7 8 6 6
4 1000000000
4 3 4 1
4 1000000000
7 5 2 7
4 1000000000
5 9 4 7
4 1000000000
6 6 1 10
4 1000000000
1 3 4 6
4 1000000000
7 4 9 ...

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
1 2
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
1 3
2 8
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

result:

ok 500 lines

Test #40:

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

input:

500
4 1000000000
8 16 7 14
4 1000000000
13 8 2 3
4 1000000000
7 5 4 10
4 1000000000
20 10 3 1
4 1000000000
3 7 10 17
4 1000000000
19 8 20 11
4 1000000000
10 20 14 10
4 1000000000
7 11 5 3
4 1000000000
1 12 18 20
4 1000000000
15 7 12 18
4 1000000000
6 15 13 11
4 1000000000
13 17 10 9
4 1000000000
20 ...

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
1 3
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 3
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 5
0 0
0 0
0 0
...

result:

ok 500 lines

Test #41:

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

input:

500
5 1000000000
1 3 1 3 1
5 1000000000
3 3 1 3 2
5 1000000000
3 2 2 1 2
5 1000000000
3 2 2 1 1
5 1000000000
3 1 1 3 2
5 1000000000
3 2 3 1 2
5 1000000000
1 2 2 3 2
5 1000000000
3 2 3 3 1
5 1000000000
3 1 3 2 2
5 1000000000
1 3 3 1 2
5 1000000000
2 1 2 3 3
5 1000000000
1 2 2 2 1
5 1000000000
3 1 1 3...

output:

1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
1 1
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1000000000 500000000500000000
1 1
0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 ...

result:

ok 500 lines

Test #42:

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

input:

500
5 1000000000
5 2 5 5 4
5 1000000000
1 2 3 4 3
5 1000000000
3 1 2 2 5
5 1000000000
2 4 3 2 1
5 1000000000
3 5 3 3 1
5 1000000000
4 1 2 3 2
5 1000000000
3 1 1 2 4
5 1000000000
2 4 2 4 4
5 1000000000
1 5 5 5 2
5 1000000000
4 3 5 1 5
5 1000000000
5 1 5 3 4
5 1000000000
2 2 5 5 5
5 1000000000
1 5 4 2...

output:

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

result:

ok 500 lines

Test #43:

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

input:

500
5 1000000000
10 5 8 4 5
5 1000000000
5 9 1 7 2
5 1000000000
5 4 8 5 7
5 1000000000
4 5 1 2 2
5 1000000000
6 3 2 6 2
5 1000000000
6 5 3 10 5
5 1000000000
3 3 1 8 9
5 1000000000
8 8 3 3 8
5 1000000000
7 8 9 9 5
5 1000000000
5 4 4 3 1
5 1000000000
7 1 2 1 2
5 1000000000
1 6 10 2 7
5 1000000000
3 9 ...

output:

0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 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 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
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 500 lines

Test #44:

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

input:

500
5 1000000000
15 11 8 13 4
5 1000000000
8 1 16 8 11
5 1000000000
16 18 1 16 3
5 1000000000
9 19 3 5 2
5 1000000000
11 10 6 14 4
5 1000000000
2 1 19 5 1
5 1000000000
17 11 12 7 8
5 1000000000
13 14 20 15 9
5 1000000000
4 4 8 8 12
5 1000000000
16 15 15 18 18
5 1000000000
18 7 7 13 16
5 1000000000
3...

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 500 lines

Test #45:

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

input:

500
6 1000000000
3 1 1 3 2 3
6 1000000000
1 2 2 1 1 3
6 1000000000
2 2 2 3 2 3
6 1000000000
3 3 2 3 3 3
6 1000000000
2 2 3 2 2 3
6 1000000000
1 3 2 1 1 2
6 1000000000
3 2 3 3 2 3
6 1000000000
1 2 3 1 3 1
6 1000000000
3 1 2 3 3 1
6 1000000000
2 1 3 1 1 1
6 1000000000
2 1 3 2 1 1
6 1000000000
1 3 3 3 ...

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

result:

ok 500 lines

Test #46:

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

input:

500
6 1000000000
5 4 4 4 2 4
6 1000000000
1 1 3 5 2 1
6 1000000000
5 5 2 4 3 1
6 1000000000
4 2 5 1 1 4
6 1000000000
4 5 1 4 1 5
6 1000000000
2 1 4 4 5 2
6 1000000000
5 1 1 5 3 5
6 1000000000
1 2 1 2 1 4
6 1000000000
2 5 1 1 5 2
6 1000000000
4 1 1 2 1 1
6 1000000000
1 2 2 1 5 5
6 1000000000
3 2 4 3 ...

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

result:

ok 500 lines

Test #47:

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

input:

500
6 1000000000
9 8 9 4 4 2
6 1000000000
8 10 9 6 7 1
6 1000000000
9 5 3 8 8 3
6 1000000000
2 8 4 1 9 2
6 1000000000
6 3 2 2 2 10
6 1000000000
9 4 1 9 6 4
6 1000000000
4 1 4 1 8 8
6 1000000000
8 8 3 8 9 5
6 1000000000
7 3 2 3 2 9
6 1000000000
9 8 5 3 4 2
6 1000000000
6 10 1 5 10 5
6 1000000000
3 5 ...

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 500 lines

Test #48:

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

input:

500
6 1000000000
14 14 10 3 11 4
6 1000000000
5 6 6 20 20 10
6 1000000000
18 6 18 18 11 7
6 1000000000
17 8 4 15 1 16
6 1000000000
9 19 4 8 14 16
6 1000000000
12 6 14 18 11 9
6 1000000000
1 18 10 16 3 1
6 1000000000
7 2 14 19 12 16
6 1000000000
12 4 1 6 3 14
6 1000000000
9 2 3 2 2 19
6 1000000000
19...

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 500 lines

Test #49:

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

input:

500
7 1000000000
2 2 1 2 3 3 2
7 1000000000
2 1 1 1 1 1 2
7 1000000000
1 3 1 2 2 3 1
7 1000000000
1 2 2 3 2 1 3
7 1000000000
1 1 3 3 1 3 1
7 1000000000
1 3 3 3 1 2 3
7 1000000000
1 2 3 3 3 3 3
7 1000000000
2 3 2 3 2 2 3
7 1000000000
2 3 3 2 1 3 3
7 1000000000
3 1 1 3 1 2 3
7 1000000000
1 3 3 1 1 2 2...

output:

0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
...

result:

ok 500 lines

Test #50:

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

input:

500
7 1000000000
3 3 5 5 1 1 2
7 1000000000
2 5 2 4 4 2 5
7 1000000000
3 2 5 5 4 5 1
7 1000000000
2 3 4 5 3 2 1
7 1000000000
5 1 2 2 1 3 2
7 1000000000
5 5 4 3 2 5 5
7 1000000000
5 2 5 4 1 3 3
7 1000000000
4 3 2 2 4 2 4
7 1000000000
1 1 1 3 3 2 3
7 1000000000
4 4 4 5 4 3 3
7 1000000000
2 5 1 2 3 5 3...

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 500 lines

Test #51:

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

input:

500
7 1000000000
10 4 3 9 9 10 5
7 1000000000
1 6 2 4 5 6 1
7 1000000000
2 8 4 1 9 4 5
7 1000000000
2 5 5 5 1 3 7
7 1000000000
5 6 7 10 2 9 9
7 1000000000
7 9 1 1 2 6 9
7 1000000000
3 5 10 7 2 1 9
7 1000000000
5 2 8 5 6 6 3
7 1000000000
8 8 1 9 3 8 5
7 1000000000
2 3 7 2 3 6 9
7 1000000000
9 8 2 10 ...

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 500 lines

Test #52:

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

input:

500
7 1000000000
4 10 11 13 18 9 4
7 1000000000
7 8 10 13 13 19 12
7 1000000000
14 2 3 15 4 14 20
7 1000000000
16 7 18 3 17 11 20
7 1000000000
11 3 20 13 9 2 18
7 1000000000
2 17 12 18 7 17 2
7 1000000000
2 3 5 18 13 10 14
7 1000000000
15 1 5 2 12 10 5
7 1000000000
12 17 18 20 16 20 16
7 1000000000
...

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 500 lines

Test #53:

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

input:

500
8 1000000000
3 3 3 1 2 2 2 2
8 1000000000
2 1 2 3 3 1 1 3
8 1000000000
2 3 1 1 1 2 1 1
8 1000000000
3 2 3 3 3 2 3 2
8 1000000000
3 2 1 2 2 3 1 1
8 1000000000
1 1 1 3 1 2 2 1
8 1000000000
1 3 1 3 3 2 2 3
8 1000000000
2 1 1 3 2 3 3 3
8 1000000000
2 2 1 3 3 1 1 2
8 1000000000
1 1 2 1 1 1 1 3
8 1000...

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
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
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 500 lines

Test #54:

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

input:

500
8 1000000000
3 5 5 2 1 5 2 1
8 1000000000
1 3 1 3 5 5 1 2
8 1000000000
1 3 1 3 2 5 4 5
8 1000000000
1 4 4 2 1 4 1 2
8 1000000000
4 4 2 5 4 3 2 2
8 1000000000
4 4 3 2 3 1 4 2
8 1000000000
2 3 1 3 1 3 3 2
8 1000000000
5 3 2 3 3 1 2 3
8 1000000000
2 1 5 3 1 3 2 2
8 1000000000
4 5 5 2 3 3 2 5
8 1000...

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 500 lines

Test #55:

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

input:

500
8 1000000000
8 7 4 9 2 4 4 2
8 1000000000
2 5 8 7 1 3 8 3
8 1000000000
6 5 1 2 7 1 6 1
8 1000000000
9 3 2 6 8 5 2 1
8 1000000000
8 6 6 10 6 9 2 3
8 1000000000
5 4 2 8 3 3 7 4
8 1000000000
9 10 5 6 5 8 9 10
8 1000000000
5 8 3 7 7 10 2 9
8 1000000000
4 1 2 6 6 5 9 6
8 1000000000
3 1 8 10 8 2 2 4
8...

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 500 lines

Test #56:

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

input:

500
8 1000000000
11 13 16 19 1 13 7 16
8 1000000000
17 19 9 13 20 18 6 6
8 1000000000
3 6 4 12 13 2 2 13
8 1000000000
4 14 2 17 5 17 16 5
8 1000000000
15 5 13 14 12 10 9 2
8 1000000000
16 11 1 12 4 4 10 11
8 1000000000
8 17 12 3 17 13 3 8
8 1000000000
4 12 10 5 10 2 7 14
8 1000000000
10 6 1 6 18 12 ...

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 500 lines

Test #57:

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

input:

500
9 1000000000
1 3 1 1 1 2 1 3 3
9 1000000000
2 2 1 1 2 1 3 2 2
9 1000000000
3 2 3 3 2 3 3 3 2
9 1000000000
1 2 3 3 2 1 2 1 3
9 1000000000
1 2 1 1 2 3 1 3 2
9 1000000000
3 3 1 1 2 3 3 1 2
9 1000000000
3 3 3 2 1 3 2 2 3
9 1000000000
2 1 1 2 3 1 1 1 1
9 1000000000
2 3 1 2 2 1 1 2 2
9 1000000000
2 2 ...

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
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
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 500 lines

Test #58:

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

input:

500
9 1000000000
2 3 1 5 4 5 1 3 5
9 1000000000
2 5 1 2 3 5 5 5 2
9 1000000000
3 5 4 1 1 5 5 2 4
9 1000000000
1 3 3 2 1 1 1 1 5
9 1000000000
4 3 4 1 1 3 2 2 1
9 1000000000
4 4 2 4 2 2 3 2 2
9 1000000000
2 4 5 3 3 4 2 4 1
9 1000000000
2 5 3 5 4 1 2 2 5
9 1000000000
4 3 5 3 4 2 2 3 1
9 1000000000
2 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
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
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 500 lines

Test #59:

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

input:

500
9 1000000000
9 1 9 9 3 5 3 4 10
9 1000000000
1 4 10 2 3 4 7 8 10
9 1000000000
10 8 4 9 8 10 8 6 3
9 1000000000
9 1 2 4 10 10 5 1 6
9 1000000000
6 7 7 4 10 5 7 5 1
9 1000000000
8 10 10 1 8 3 5 10 5
9 1000000000
8 3 8 1 9 6 6 6 8
9 1000000000
2 1 1 7 4 1 6 1 8
9 1000000000
1 6 1 6 6 1 4 6 5
9 1000...

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 500 lines

Test #60:

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

input:

500
9 1000000000
10 8 18 18 12 17 14 17 11
9 1000000000
9 1 4 17 8 5 7 15 10
9 1000000000
11 18 6 3 8 15 18 12 1
9 1000000000
6 6 4 3 20 17 8 8 11
9 1000000000
3 4 20 1 7 11 16 13 2
9 1000000000
19 11 5 10 19 12 18 5 11
9 1000000000
1 7 9 20 7 10 3 5 15
9 1000000000
17 17 10 10 14 19 9 18 4
9 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 500 lines

Test #61:

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

input:

500
10 1000000000
2 1 3 2 3 1 2 2 1 2
10 1000000000
2 1 1 3 1 2 3 3 3 3
10 1000000000
1 1 3 3 1 1 3 1 3 1
10 1000000000
1 1 1 2 3 2 1 1 2 1
10 1000000000
3 2 2 3 3 2 3 1 2 3
10 1000000000
1 2 1 2 2 3 3 1 1 2
10 1000000000
2 2 1 2 3 1 2 3 3 3
10 1000000000
1 1 2 3 3 1 3 3 2 3
10 1000000000
1 3 3 2 1 ...

output:

0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
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 500 lines

Test #62:

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

input:

500
10 1000000000
2 4 5 3 5 2 1 1 3 5
10 1000000000
5 3 3 3 5 5 4 1 5 5
10 1000000000
1 3 3 3 3 1 1 3 4 3
10 1000000000
1 5 3 1 5 4 4 1 5 5
10 1000000000
5 1 4 1 2 3 3 1 3 3
10 1000000000
2 4 4 3 2 3 1 3 2 5
10 1000000000
1 5 5 3 3 4 2 4 1 2
10 1000000000
4 5 4 5 5 3 3 1 4 2
10 1000000000
4 2 5 4 1 ...

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 500 lines

Test #63:

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

input:

500
10 1000000000
9 2 6 5 5 2 7 3 4 7
10 1000000000
5 4 2 10 7 9 5 4 8 1
10 1000000000
6 5 4 6 1 1 7 8 1 9
10 1000000000
7 4 6 7 2 1 8 10 8 9
10 1000000000
7 6 6 3 10 2 6 9 5 9
10 1000000000
7 5 8 3 10 8 9 7 7 8
10 1000000000
7 1 6 9 10 2 5 9 10 3
10 1000000000
1 7 4 7 7 1 4 10 8 8
10 1000000000
6 2...

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 500 lines

Test #64:

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

input:

500
10 1000000000
4 8 4 14 18 8 4 6 16 17
10 1000000000
6 2 7 2 3 15 7 18 11 7
10 1000000000
11 5 16 7 5 7 13 6 11 15
10 1000000000
16 4 13 6 13 15 16 10 4 10
10 1000000000
12 19 15 1 7 13 14 10 20 8
10 1000000000
9 19 1 15 14 10 9 6 8 20
10 1000000000
15 8 9 14 12 17 9 11 1 20
10 1000000000
12 3 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
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
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 500 lines

Extra Test:

score: 0
Extra Test Passed