QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#423312#8174. Set ConstructionQBFAC ✓4ms4016kbC++14503b2024-05-27 22:11:342024-05-27 22:11:36

详细

Test #1:

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

input:

3
3 5
4 8
60 2

output:

0 2 3 1 7 
0 12 14 2 3 15 13 1 
0 1152921504606846975 

result:

ok AC

Test #2:

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

input:

30
6 2
6 3
6 4
6 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 21
7 2
7 3
7 4
7 5
7 6
7 7
7 8
7 9
7 10
7 11

output:

0 63 
0 31 63 
0 62 63 1 
0 30 31 1 63 
0 30 62 63 31 1 
0 14 30 31 15 1 63 
0 60 62 2 3 63 61 1 
0 28 30 2 3 31 29 1 63 
0 28 30 2 62 63 3 31 29 1 
0 12 14 2 30 31 3 15 13 1 63 
0 28 60 62 30 2 3 31 63 61 29 1 
0 12 28 30 14 2 3 15 31 29 13 1 63 
0 12 28 30 14 2 62 63 3 15 31 29 13 1 
0 4 12 14 6 2...

result:

ok AC

Test #3:

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

input:

30
7 12
7 13
7 14
7 15
7 16
7 17
7 18
7 19
7 20
7 21
7 22
7 23
7 24
7 25
7 26
7 27
7 28
8 2
8 3
8 4
8 5
8 6
8 7
8 8
8 9
8 10
8 11
8 12
8 13
8 14

output:

0 60 124 126 62 2 3 63 127 125 61 1 
0 28 60 62 30 2 3 31 63 61 29 1 127 
0 28 60 62 30 2 126 127 3 31 63 61 29 1 
0 12 28 30 14 2 62 63 3 15 31 29 13 1 127 
0 120 124 4 6 126 122 2 3 123 127 7 5 125 121 1 
0 56 60 4 6 62 58 2 3 59 63 7 5 61 57 1 127 
0 56 60 4 6 62 58 2 126 127 3 59 63 7 5 61 57 1 ...

result:

ok AC

Test #4:

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

input:

30
8 15
8 16
8 17
8 18
8 19
8 20
8 21
8 22
8 23
8 24
8 25
8 26
8 27
8 28
8 29
8 30
8 31
8 32
8 33
8 34
8 35
8 36
9 2
9 3
9 4
9 5
9 6
9 7
9 8
9 9

output:

0 28 60 62 30 2 126 127 3 31 63 61 29 1 255 
0 248 252 4 6 254 250 2 3 251 255 7 5 253 249 1 
0 120 124 4 6 126 122 2 3 123 127 7 5 125 121 1 255 
0 120 124 4 6 126 122 2 254 255 3 123 127 7 5 125 121 1 
0 56 60 4 6 62 58 2 126 127 3 59 63 7 5 61 57 1 255 
0 120 124 4 252 254 6 126 122 2 3 123 127 7...

result:

ok AC

Test #5:

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

input:

30
9 10
9 11
9 12
9 13
9 14
9 15
9 16
9 17
9 18
9 19
9 20
9 21
9 22
9 23
9 24
9 25
9 26
9 27
9 28
9 29
9 30
9 31
9 32
9 33
9 34
9 35
9 36
9 37
9 38
9 39

output:

0 252 254 2 510 511 3 255 253 1 
0 124 126 2 254 255 3 127 125 1 511 
0 252 508 510 254 2 3 255 511 509 253 1 
0 124 252 254 126 2 3 127 255 253 125 1 511 
0 124 252 254 126 2 510 511 3 127 255 253 125 1 
0 60 124 126 62 2 254 255 3 63 127 125 61 1 511 
0 504 508 4 6 510 506 2 3 507 511 7 5 509 505 ...

result:

ok AC

Test #6:

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

input:

6
9 40
9 41
9 42
9 43
9 44
9 45

output:

0 240 248 8 504 508 12 252 244 4 6 246 254 14 510 506 10 250 242 2 3 243 251 11 507 511 15 255 247 7 5 245 253 13 509 505 9 249 241 1 
0 112 120 8 248 252 12 124 116 4 6 118 126 14 254 250 10 122 114 2 3 115 123 11 251 255 15 127 119 7 5 117 125 13 253 249 9 121 113 1 511 
0 112 120 8 248 252 12 124...

result:

ok AC

Test #7:

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

input:

30
60 1801
60 1802
60 1803
60 1804
60 1805
60 1806
60 1807
60 1808
60 1809
60 1810
60 1811
60 1812
60 1813
60 1814
60 1815
60 1816
60 1817
60 1818
60 1819
60 1820
60 1821
60 1822
60 1823
60 1824
60 1825
60 1826
60 1827
60 1828
60 1829
60 1830

output:

0 72057594037927424 144115188075855360 144115188075855616 72057594037927680 256 288230376151711488 288230376151711616 384 72057594037927808 144115188075855744 144115188075855488 72057594037927552 128 192 72057594037927616 144115188075855552 144115188075855808 72057594037927872 448 288230376151711680...

result:

ok AC

Test #8:

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

input:

30
59 1741
59 1742
59 1743
59 1744
59 1745
59 1746
59 1747
59 1748
59 1749
59 1750
59 1751
59 1752
59 1753
59 1754
59 1755
59 1756
59 1757
59 1758
59 1759
59 1760
59 1761
59 1762
59 1763
59 1764
59 1765
59 1766
59 1767
59 1768
59 1769
59 1770

output:

0 9007199254740480 18014398509481472 18014398509481728 9007199254740736 256 384 9007199254740864 18014398509481856 18014398509481600 9007199254740608 128 36028797018963840 36028797018963904 192 9007199254740672 18014398509481664 18014398509481920 9007199254740928 448 320 9007199254740800 18014398509...

result:

ok AC

Test #9:

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

input:

30
58 1682
58 1683
58 1684
58 1685
58 1686
58 1687
58 1688
58 1689
58 1690
58 1691
58 1692
58 1693
58 1694
58 1695
58 1696
58 1697
58 1698
58 1699
58 1700
58 1701
58 1702
58 1703
58 1704
58 1705
58 1706
58 1707
58 1708
58 1709
58 1710
58 1711

output:

0 18014398509481472 36028797018963456 36028797018963712 18014398509481728 256 384 18014398509481856 36028797018963840 36028797018963584 18014398509481600 128 72057594037927808 72057594037927872 192 18014398509481664 36028797018963648 36028797018963904 18014398509481920 448 320 18014398509481792 3602...

result:

ok AC

Test #10:

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

input:

30
2 2
2 3
3 2
3 3
3 4
3 5
3 6
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
5 2
5 3
5 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15

output:

0 3 
0 1 3 
0 7 
0 3 7 
0 6 7 1 
0 2 3 1 7 
0 2 6 7 3 1 
0 15 
0 7 15 
0 14 15 1 
0 6 7 1 15 
0 6 14 15 7 1 
0 2 6 7 3 1 15 
0 12 14 2 3 15 13 1 
0 4 6 2 3 7 5 1 15 
0 4 6 2 14 15 3 7 5 1 
0 31 
0 15 31 
0 30 31 1 
0 14 15 1 31 
0 14 30 31 15 1 
0 6 14 15 7 1 31 
0 28 30 2 3 31 29 1 
0 12 14 2 3 15 ...

result:

ok AC

Test #11:

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

input:

30
2 3
5 4
4 9
5 4
2 2
5 11
2 2
5 15
3 5
2 3
5 15
2 2
5 9
4 7
4 2
3 5
4 6
2 3
2 2
5 13
5 11
5 9
4 5
4 9
4 6
3 3
5 4
3 5
4 3
4 6

output:

0 1 3 
0 30 31 1 
0 4 6 2 3 7 5 1 15 
0 30 31 1 
0 3 
0 4 6 2 14 15 3 7 5 1 31 
0 3 
0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 
0 2 3 1 7 
0 1 3 
0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 
0 3 
0 12 14 2 3 15 13 1 31 
0 2 6 7 3 1 15 
0 15 
0 2 3 1 7 
0 6 14 15 7 1 
0 1 3 
0 3 
0 4 12 14 6 2 3 7 15 13 5 1 31...

result:

ok AC

Test #12:

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

input:

30
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15

output:

0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 
0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 
0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 
0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 
0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 
0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 
0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 
0 1 3 5 7 8 9 11 13 15 24 2...

result:

ok AC

Test #13:

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

input:

30
29 242
30 171
41 291
4 7
57 306
30 107
53 75
36 493
47 946
28 376
11 44
31 256
47 672
33 361
55 1258
8 10
13 57
5 15
52 760
17 17
25 145
58 436
49 1087
29 175
57 1015
5 12
42 595
4 6
49 987
54 660

output:

0 33554368 67108800 67108832 33554400 32 134217696 134217712 48 33554416 67108848 67108816 33554384 16 268435440 268435448 24 33554392 67108824 67108856 33554424 56 134217720 134217704 40 33554408 67108840 67108808 33554376 8 12 33554380 67108812 67108844 33554412 44 134217708 134217724 60 33554428 ...

result:

ok AC

Test #14:

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

input:

30
48 131
20 28
57 765
59 1532
52 881
56 660
22 19
31 192
47 255
36 487
21 170
18 68
4 9
5 13
8 16
53 1071
19 16
10 2
48 1044
58 933
7 16
60 1410
57 1413
45 213
31 49
26 214
4 3
54 31
59 1075
46 393

output:

0 70368744177600 70368744177632 32 48 70368744177648 70368744177616 16 24 70368744177624 70368744177656 56 40 70368744177640 70368744177608 8 12 70368744177612 70368744177644 44 60 70368744177660 70368744177628 28 20 70368744177620 70368744177652 52 36 70368744177636 70368744177604 4 6 7036874417760...

result:

ok AC

Test #15:

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

input:

30
23 155
51 597
36 137
22 41
32 181
15 13
50 538
51 1239
13 83
22 17
51 896
31 170
10 34
5 13
18 165
13 6
52 340
60 570
60 7
57 494
20 5
13 55
16 15
6 7
22 160
38 427
55 315
56 233
29 48
58 1320

output:

0 524224 524256 32 48 524272 524240 16 1048560 1048568 24 524248 524280 56 40 524264 524232 8 2097144 2097148 12 524236 524268 44 60 524284 524252 28 1048572 1048564 20 524244 524276 52 36 524260 524228 4 6 524230 524262 38 54 524278 524246 22 1048566 1048574 30 524254 524286 62 46 524270 524238 14 ...

result:

ok AC

Test #16:

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

input:

30
56 489
21 111
3 3
8 23
41 834
27 145
22 172
52 413
17 57
3 2
35 232
5 11
59 113
33 47
38 475
20 114
16 133
46 265
6 10
18 3
8 28
60 1429
40 373
46 882
4 9
54 1257
20 182
11 54
3 4
22 54

output:

0 2251799813685120 4503599627370368 4503599627370432 2251799813685184 64 9007199254740928 9007199254740960 96 2251799813685216 4503599627370464 4503599627370400 2251799813685152 32 18014398509481952 18014398509481968 48 2251799813685168 4503599627370416 4503599627370480 2251799813685232 112 90071992...

result:

ok AC

Test #17:

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

input:

30
53 261
40 344
32 159
11 23
41 739
6 14
14 54
20 146
9 22
20 194
44 524
17 13
22 247
48 1142
37 282
33 41
33 205
31 141
31 270
3 6
57 773
60 1036
12 77
22 98
45 994
7 24
23 209
10 33
37 657
57 179

output:

0 2251799813685120 2251799813685184 64 96 2251799813685216 2251799813685152 32 48 2251799813685168 2251799813685232 112 80 2251799813685200 2251799813685136 16 24 2251799813685144 2251799813685208 88 120 2251799813685240 2251799813685176 56 40 2251799813685160 2251799813685224 104 72 225179981368519...

result:

ok AC

Test #18:

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

input:

30
36 401
40 314
11 22
18 99
26 313
25 90
41 13
43 388
26 74
45 846
53 1400
24 54
21 160
38 231
54 493
26 270
57 1410
23 242
41 826
5 9
59 370
41 185
56 1344
34 342
49 453
52 118
46 36
35 227
58 324
6 10

output:

0 8589934464 17179869056 17179869120 8589934528 64 96 8589934560 17179869152 17179869088 8589934496 32 48 8589934512 17179869104 17179869168 8589934576 112 80 8589934544 17179869136 17179869072 8589934480 16 34359738352 34359738360 24 8589934488 17179869080 17179869144 8589934552 88 120 8589934584 1...

result:

ok AC

Test #19:

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

input:

30
47 781
34 565
24 65
51 211
20 148
24 272
36 382
3 6
59 1251
36 485
30 273
18 118
25 266
31 352
60 144
15 96
56 732
57 1376
20 159
39 397
29 330
14 17
51 1317
57 639
12 38
2 2
38 661
40 578
27 308
18 141

output:

0 8796093021952 17592186044160 17592186044288 8796093022080 128 192 8796093022144 17592186044352 17592186044224 8796093022016 64 96 8796093022048 17592186044256 17592186044384 8796093022176 224 160 8796093022112 17592186044320 17592186044192 8796093021984 32 48 8796093022000 17592186044208 175921860...

result:

ok AC

Test #20:

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

input:

30
25 161
34 346
39 713
31 172
27 222
36 650
5 15
52 902
33 453
22 229
21 83
43 338
31 282
56 1472
12 59
44 511
15 3
36 398
48 762
48 943
10 13
43 896
38 159
14 80
11 20
26 28
53 1355
2 3
51 649
24 47

output:

0 8388544 8388576 32 16777184 16777200 48 8388592 8388560 16 24 8388568 8388600 56 16777208 16777192 40 8388584 8388552 8 12 8388556 8388588 44 16777196 16777212 60 8388604 8388572 28 20 8388564 8388596 52 16777204 16777188 36 8388580 8388548 4 6 8388550 8388582 38 16777190 16777206 54 8388598 83885...

result:

ok AC

Test #21:

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

input:

30
53 1388
3 6
3 6
41 29
2 3
34 581
50 790
5 15
6 13
23 188
14 64
47 694
51 69
47 155
16 105
23 70
32 520
8 3
37 488
47 85
41 300
36 487
32 106
36 175
50 117
27 3
13 58
57 786
35 105
3 4

output:

0 281474976710144 281474976710400 256 562949953421056 562949953421184 384 281474976710528 281474976710272 128 192 281474976710336 281474976710592 448 562949953421248 562949953421120 320 281474976710464 281474976710208 64 1125899906842560 1125899906842592 96 281474976710240 281474976710496 352 562949...

result:

ok AC

Test #22:

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

input:

30
25 321
51 371
19 131
4 2
25 176
28 305
52 538
43 411
43 852
58 817
33 253
36 59
47 207
4 4
60 80
36 3
49 287
57 545
37 191
24 39
57 681
49 641
48 674
38 378
22 68
39 201
29 359
45 330
8 19
59 377

output:

0 8388480 8388544 64 16777152 16777184 96 8388576 8388512 32 48 8388528 8388592 112 16777200 16777168 80 8388560 8388496 16 24 8388504 8388568 88 16777176 16777208 120 8388600 8388536 56 40 8388520 8388584 104 16777192 16777160 72 8388552 8388488 8 12 8388492 8388556 76 16777164 16777196 108 8388588...

result:

ok AC

Test #23:

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

input:

30
20 81
36 479
59 459
24 204
27 231
24 231
39 270
7 15
40 90
21 137
46 603
33 461
39 244
48 556
19 103
9 7
10 33
16 97
8 10
53 985
54 1383
27 375
57 1527
37 336
54 822
3 5
24 261
22 35
9 18
58 103

output:

0 262112 262128 16 524272 524280 24 262136 262120 8 12 262124 262140 28 524284 524276 20 262132 262116 4 6 262118 262134 22 524278 524286 30 262142 262126 14 10 262122 262138 26 524282 524274 18 262130 262114 2 3 262115 262131 19 524275 524283 27 262139 262123 11 15 262127 262143 31 524287 524279 23...

result:

ok AC

Test #24:

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

input:

30
49 575
44 266
38 706
49 462
5 14
57 1386
42 147
51 941
12 14
2 3
25 295
47 636
20 86
30 4
47 1019
11 56
41 42
55 1428
55 1227
16 13
35 606
49 915
38 703
56 3
31 241
49 352
27 230
14 97
54 1147
39 432

output:

0 8796093021952 8796093022080 128 192 8796093022144 8796093022016 64 96 8796093022048 8796093022176 224 160 8796093022112 8796093021984 32 17592186044384 17592186044400 48 8796093022000 8796093022128 176 240 8796093022192 8796093022064 112 80 8796093022032 8796093022160 208 144 8796093022096 8796093...

result:

ok AC

Test #25:

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

input:

30
45 755
31 23
26 167
22 197
58 527
24 207
8 24
11 33
56 1138
42 94
46 825
33 309
52 2
28 391
33 558
7 24
18 31
51 219
59 1720
42 707
38 239
21 226
60 953
46 132
38 9
34 62
41 50
47 862
19 6
17 69

output:

0 549755813632 549755813760 128 1099511627648 1099511627712 192 549755813824 549755813696 64 2199023255488 2199023255520 96 549755813728 549755813856 224 1099511627744 1099511627680 160 549755813792 549755813664 32 4398046511072 4398046511088 48 549755813680 549755813808 176 1099511627696 1099511627...

result:

ok AC

Test #26:

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

input:

30
11 60
49 190
48 228
60 60
13 13
36 427
21 159
31 425
34 303
59 101
37 571
33 135
21 111
45 638
60 1399
6 6
45 178
29 241
20 86
50 262
60 241
17 86
25 149
7 5
59 609
43 151
14 48
59 1060
47 140
12 35

output:

0 240 496 504 248 8 1016 1020 12 252 508 500 244 4 2044 2046 6 246 502 510 254 14 1022 1018 10 250 506 498 242 2 3 243 499 507 251 11 1019 1023 15 255 511 503 247 7 2047 2045 5 245 501 509 253 13 1021 1017 9 249 505 497 241 1 
0 17592186044352 17592186044384 32 35184372088800 35184372088816 48 17592...

result:

ok AC

Test #27:

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

input:

30
42 456
27 250
9 24
60 1201
31 119
46 460
45 177
8 24
8 10
45 212
28 262
2 2
46 97
35 72
19 149
44 296
16 98
55 626
18 44
34 40
33 293
22 214
27 352
28 347
44 418
4 6
54 1147
28 203
7 5
43 47

output:

0 549755813760 1099511627648 1099511627712 549755813824 64 2199023255488 2199023255520 96 549755813856 1099511627744 1099511627680 549755813792 32 48 549755813808 1099511627696 1099511627760 549755813872 112 2199023255536 2199023255504 80 549755813840 1099511627728 1099511627664 549755813776 16 24 5...

result:

ok AC

Test #28:

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

input:

30
51 1193
51 241
33 525
42 382
50 512
56 346
50 947
43 237
54 1024
49 241
12 25
50 141
33 442
51 987
37 498
24 153
15 110
33 103
34 460
3 4
3 5
34 70
20 79
15 103
47 1112
45 150
48 207
33 181
53 1023
19 4

output:

0 140737488354816 140737488355072 256 384 140737488355200 140737488354944 128 281474976710528 281474976710592 192 140737488355008 140737488355264 448 320 140737488355136 140737488354880 64 96 140737488354912 140737488355168 352 480 140737488355296 140737488355040 224 281474976710624 281474976710560 ...

result:

ok AC

Test #29:

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

input:

30
25 222
48 693
57 48
33 555
41 78
11 44
11 44
43 551
50 1262
5 11
30 193
57 1176
48 762
28 315
29 391
47 774
6 12
51 526
54 521
5 4
26 245
20 145
55 759
13 3
58 937
57 1542
17 149
16 95
41 137
36 333

output:

0 1048512 2097088 2097120 1048544 32 48 1048560 2097136 2097104 1048528 16 4194288 4194296 24 1048536 2097112 2097144 1048568 56 40 1048552 2097128 2097096 1048520 8 8388600 8388604 12 1048524 2097100 2097132 1048556 44 60 1048572 2097148 2097116 1048540 28 4194300 4194292 20 1048532 2097108 2097140...

result:

ok AC

Test #30:

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

input:

29
50 179
36 37
14 47
15 3
52 734
25 246
33 92
42 327
56 1017
19 84
50 720
13 71
34 141
25 31
29 183
11 40
14 58
28 383
27 45
47 428
19 103
9 40
58 1437
40 222
10 29
59 112
39 510
56 1194
44 875

output:

0 70368744177600 70368744177632 32 140737488355296 140737488355312 48 70368744177648 70368744177616 16 281474976710640 281474976710648 24 70368744177624 70368744177656 56 140737488355320 140737488355304 40 70368744177640 70368744177608 8 12 70368744177612 70368744177644 44 140737488355308 1407374883...

result:

ok AC

Test #31:

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

input:

29
53 491
27 267
55 1268
7 28
7 25
31 224
22 122
36 338
30 102
4 3
18 112
43 596
45 534
24 255
15 22
26 291
17 70
33 243
47 556
44 117
24 70
35 375
26 232
44 361
46 678
4 2
19 139
46 1056
47 323

output:

0 140737488355200 281474976710528 281474976710592 140737488355264 64 562949953421248 562949953421280 96 140737488355296 281474976710624 281474976710560 140737488355232 32 1125899906842592 1125899906842608 48 140737488355248 281474976710576 281474976710640 140737488355312 112 562949953421296 56294995...

result:

ok AC

Test #32:

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

input:

29
48 527
20 42
31 377
19 102
38 130
14 63
38 271
54 1151
14 28
46 312
57 326
2 2
7 23
13 56
59 119
37 376
31 217
50 773
49 1204
53 107
13 55
31 251
46 712
51 802
52 799
36 661
38 581
28 100
29 21

output:

0 17592186044160 17592186044288 128 192 17592186044352 17592186044224 64 96 17592186044256 17592186044384 224 160 17592186044320 17592186044192 32 48 17592186044208 17592186044336 176 240 17592186044400 17592186044272 112 80 17592186044240 17592186044368 208 144 17592186044304 17592186044176 16 24 1...

result:

ok AC

Test #33:

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

input:

30
53 25
49 23
20 23
23 9
32 9
54 15
26 11
35 19
33 7
35 8
34 30
16 17
24 5
35 30
29 5
25 12
12 28
52 27
53 7
21 27
36 16
45 12
55 26
32 7
31 2
19 20
10 14
36 4
46 30
21 23

output:

0 2251799813685240 4503599627370488 4503599627370492 2251799813685244 4 6 2251799813685246 4503599627370494 4503599627370490 2251799813685242 2 3 2251799813685243 4503599627370491 4503599627370495 2251799813685247 7 5 2251799813685245 4503599627370493 4503599627370489 2251799813685241 1 900719925474...

result:

ok AC

Test #34:

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

input:

30
44 8
44 31
38 8
15 9
29 16
14 23
24 15
18 7
36 2
21 5
12 4
34 23
28 20
15 23
48 32
51 21
19 5
37 8
10 16
49 5
18 11
49 10
36 21
13 12
59 2
52 13
53 5
60 29
25 15
46 17

output:

0 17592186044412 17592186044414 2 3 17592186044415 17592186044413 1 
0 1099511627768 2199023255544 2199023255548 1099511627772 4 4398046511100 4398046511102 6 1099511627774 2199023255550 2199023255546 1099511627770 2 8796093022206 8796093022207 3 1099511627771 2199023255547 2199023255551 10995116277...

result:

ok AC

Test #35:

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

input:

30
54 13
56 27
40 9
47 19
48 3
55 6
34 30
57 21
57 23
41 24
38 27
59 19
31 9
52 15
26 28
28 16
20 32
34 19
28 24
55 15
32 23
50 20
55 27
52 32
40 13
57 28
48 27
37 5
20 2
26 11

output:

0 4503599627370492 9007199254740988 9007199254740990 4503599627370494 2 3 4503599627370495 9007199254740991 9007199254740989 4503599627370493 1 18014398509481983 
0 9007199254740984 18014398509481976 18014398509481980 9007199254740988 4 6 9007199254740990 18014398509481982 18014398509481978 90071992...

result:

ok AC

Test #36:

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

input:

30
33 26
29 6
39 24
23 11
46 19
19 5
37 27
23 17
42 25
42 16
16 32
41 17
44 31
55 26
26 2
14 2
58 9
43 15
56 16
14 17
41 11
38 16
20 16
27 18
44 2
45 3
15 21
24 29
40 23
17 25

output:

0 2147483640 4294967288 4294967292 2147483644 4 6 2147483646 4294967294 4294967290 2147483642 2 8589934590 8589934591 3 2147483643 4294967291 4294967295 2147483647 7 5 2147483645 4294967293 4294967289 2147483641 1 
0 268435454 536870910 536870911 268435455 1 
0 274877906936 549755813880 549755813884...

result:

ok AC

Test #37:

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

input:

30
30 26
25 8
40 11
55 15
44 6
18 29
33 6
11 21
45 5
25 8
55 29
42 23
34 2
47 7
21 13
25 31
58 20
37 31
51 14
38 30
14 22
15 5
28 21
60 9
47 7
16 32
50 7
56 18
23 14
10 27

output:

0 268435448 536870904 536870908 268435452 4 6 268435454 536870910 536870906 268435450 2 1073741822 1073741823 3 268435451 536870907 536870911 268435455 7 5 268435453 536870909 536870905 268435449 1 
0 33554428 33554430 2 3 33554431 33554429 1 
0 274877906940 274877906942 2 549755813886 549755813887 ...

result:

ok AC

Test #38:

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

input:

30
10 23
26 32
42 23
18 10
51 8
38 13
53 31
58 20
56 30
54 17
37 25
36 6
26 20
60 13
27 7
44 32
60 11
55 17
46 18
50 17
57 28
28 8
30 10
18 31
45 28
34 26
56 29
30 29
60 13
42 23

output:

0 120 124 4 252 254 6 126 122 2 510 511 3 123 127 7 255 253 5 125 121 1 1023 
0 67108848 67108856 8 12 67108860 67108852 4 6 67108854 67108862 14 10 67108858 67108850 2 3 67108851 67108859 11 15 67108863 67108855 7 5 67108853 67108861 13 9 67108857 67108849 1 
0 549755813880 549755813884 4 109951162...

result:

ok AC

Test #39:

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

input:

30
22 253
55 1512
44 980
25 318
60 1814
24 287
55 1535
16 124
53 1423
36 661
44 975
25 313
22 240
54 1475
33 556
37 697
48 1147
60 1805
42 883
48 1154
45 1020
50 1272
27 378
51 1320
47 1122
50 1263
23 254
57 1624
32 514
38 724

output:

0 65472 131008 131040 65504 32 262112 262128 48 65520 131056 131024 65488 16 524272 524280 24 65496 131032 131064 65528 56 262136 262120 40 65512 131048 131016 65480 8 1048568 1048572 12 65484 131020 131052 65516 44 262124 262140 60 65532 131068 131036 65500 28 524284 524276 20 65492 131028 131060 6...

result:

ok AC

Test #40:

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

input:

30
42 897
30 463
22 226
57 1647
38 735
59 1751
16 113
17 152
18 146
22 241
26 322
10 43
39 758
11 44
14 98
34 570
46 1057
26 338
19 163
58 1684
34 586
28 385
57 1645
11 36
56 1573
27 370
48 1160
32 498
24 295
28 402

output:

0 549755813632 1099511627520 1099511627648 549755813760 128 2199023255424 2199023255488 192 549755813824 1099511627712 1099511627584 549755813696 64 96 549755813728 1099511627616 1099511627744 549755813856 224 2199023255520 2199023255456 160 549755813792 1099511627680 1099511627552 549755813664 32 4...

result:

ok AC

Test #41:

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

input:

30
41 834
57 1653
55 1512
29 413
12 66
54 1459
34 569
50 1249
34 590
21 203
58 1681
35 609
47 1118
11 59
10 29
50 1270
10 31
26 322
42 899
46 1059
18 171
35 613
27 363
33 541
55 1525
31 469
47 1098
42 879
46 1065
23 275

output:

0 274877906688 549755813632 549755813760 274877906816 128 192 274877906880 549755813824 549755813696 274877906752 64 1099511627712 1099511627744 96 274877906784 549755813728 549755813856 274877906912 224 160 274877906848 549755813792 549755813664 274877906720 32 48 274877906736 549755813680 54975581...

result:

ok AC

Test #42:

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

input:

30
16 123
23 269
53 1421
42 887
60 1808
31 480
33 538
49 1225
35 609
59 1744
48 1150
52 1350
35 612
44 987
17 144
15 94
16 123
21 216
23 268
57 1633
23 273
28 406
54 1455
32 507
28 380
11 51
14 98
32 526
45 1022
53 1404

output:

0 2016 4064 4080 2032 16 8176 8184 24 2040 4088 4072 2024 8 16376 16380 12 2028 4076 4092 2044 28 8188 8180 20 2036 4084 4068 2020 4 6 2022 4070 4086 2038 22 8182 8190 30 2046 4094 4078 2030 14 16382 16378 10 2026 4074 4090 2042 26 8186 8178 18 2034 4082 4066 2018 2 32766 32767 3 2019 4067 4083 2035...

result:

ok AC

Test #43:

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

input:

30
28 393
40 819
56 1571
11 37
41 849
27 375
20 202
53 1430
56 1584
32 510
43 937
25 300
22 225
55 1529
11 42
18 151
17 126
36 662
13 91
60 1813
28 383
53 1418
60 1826
25 297
33 536
58 1683
14 102
47 1101
32 509
32 516

output:

0 33554304 67108736 67108800 33554368 64 96 33554400 67108832 67108768 33554336 32 48 33554352 67108784 67108848 33554416 112 80 33554384 67108816 67108752 33554320 16 24 33554328 67108760 67108824 33554392 88 120 33554424 67108856 67108792 33554360 56 40 33554344 67108776 67108840 33554408 104 72 3...

result:

ok AC

Test #44:

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

input:

30
35 626
11 60
46 1053
47 1098
38 727
54 1455
27 363
40 814
29 412
19 169
49 1216
34 578
10 29
22 240
51 1312
57 1642
44 966
36 655
27 368
35 617
59 1747
53 1423
26 325
49 1209
34 574
11 45
53 1414
57 1645
35 606
40 814

output:

0 2147483392 2147483520 128 192 2147483584 2147483456 64 4294967232 4294967264 96 2147483488 2147483616 224 160 2147483552 2147483424 32 8589934560 8589934576 48 2147483440 2147483568 176 240 2147483632 2147483504 112 4294967280 4294967248 80 2147483472 2147483600 208 144 2147483536 2147483408 16 17...

result:

ok AC

Test #45:

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

input:

30
60 1102
60 403
58 82
58 65
59 428
58 1173
58 626
58 1153
58 1448
59 1581
58 929
60 1019
58 530
60 1629
60 1546
60 824
59 3
58 1399
59 1165
60 417
59 1260
59 1310
58 1164
60 384
59 1325
58 131
60 1559
59 224
59 1489
60 1129

output:

0 72057594037927424 72057594037927680 256 384 72057594037927808 72057594037927552 128 192 72057594037927616 72057594037927872 448 320 72057594037927744 72057594037927488 64 144115188075855808 144115188075855840 96 72057594037927520 72057594037927776 352 480 72057594037927904 72057594037927648 224 16...

result:

ok AC

Test #46:

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

input:

30
60 452
60 169
59 682
60 1006
60 1426
60 585
59 1368
60 1572
60 761
59 1113
59 1271
59 793
60 890
58 620
60 1774
58 285
60 1525
59 1277
58 861
60 515
60 1529
58 523
58 1129
59 917
60 1459
60 491
60 872
58 624
58 711
59 953

output:

0 144115188075855744 288230376151711616 288230376151711680 144115188075855808 64 576460752303423424 576460752303423456 96 144115188075855840 288230376151711712 288230376151711648 144115188075855776 32 48 144115188075855792 288230376151711664 288230376151711728 144115188075855856 112 5764607523034234...

result:

ok AC

Test #47:

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

input:

30
58 1370
59 14
60 79
59 1121
59 347
59 843
60 110
60 301
58 480
58 597
59 648
59 482
58 1169
60 340
58 681
59 1725
60 568
60 719
60 1327
59 577
60 380
58 882
58 934
58 1238
58 347
59 1007
59 143
60 1021
59 567
59 1572

output:

0 9007199254740480 9007199254740736 256 18014398509481728 18014398509481856 384 9007199254740864 9007199254740608 128 192 9007199254740672 9007199254740928 448 18014398509481920 18014398509481792 320 9007199254740800 9007199254740544 64 36028797018963904 36028797018963936 96 9007199254740576 9007199...

result:

ok AC

Extra Test:

score: 0
Extra Test Passed