QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#369449#8174. Set ConstructionHuangHanShengAC ✓5ms4836kbC++202.7kb2024-03-28 10:17:012024-03-28 10:17:02

詳細信息

Test #1:

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

input:

3
3 5
4 8
60 2

output:

4 5 6 7 0 
0 1 3 7 8 9 11 15 
0 1152921504606846975 

result:

ok AC

Test #2:

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

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 1 63 
0 1 3 63 
0 1 3 7 63 
0 1 3 7 15 63 
0 1 3 7 15 31 63 
0 1 3 31 32 33 35 63 
32 33 35 47 48 49 51 63 0 
0 1 3 7 31 32 33 35 39 63 
32 33 35 39 47 48 49 51 55 63 0 
0 1 3 7 15 31 32 33 35 39 47 63 
32 33 39 40 41 47 48 49 55 56 57 63 0 
16 17 23 24 25 31 0 48 49 55 56 57 63 32 
40 41 43...

result:

ok AC

Test #3:

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

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 1 3 7 15 63 64 65 67 71 79 127 
64 65 67 71 79 95 96 97 99 103 111 127 0 
0 1 3 7 15 31 63 64 65 67 71 79 95 127 
80 81 87 88 89 95 64 112 113 119 120 121 127 96 0 
0 1 3 31 32 33 35 63 64 65 67 95 96 97 99 127 
64 65 67 79 80 81 83 95 96 97 99 111 112 113 115 127 0 
32 33 35 47 48 49 51 63 0 96 9...

result:

ok AC

Test #4:

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

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:

128 129 131 135 143 159 191 192 193 195 199 207 223 255 0 
0 1 3 7 15 31 63 127 128 129 131 135 143 159 191 255 
128 129 131 159 160 161 163 191 192 193 195 223 224 225 227 255 0 
64 65 67 95 96 97 99 127 0 192 193 195 223 224 225 227 255 128 
160 161 163 175 176 177 179 191 128 224 225 227 239 240 ...

result:

ok AC

Test #5:

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

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 1 3 7 15 31 63 127 255 511 
256 257 259 263 383 384 385 387 391 511 0 
0 1 3 7 15 255 256 257 259 263 271 511 
256 257 259 263 271 383 384 385 387 391 399 511 0 
0 1 3 7 15 31 255 256 257 259 263 271 287 511 
256 257 259 263 271 287 383 384 385 387 391 399 415 511 0 
0 1 3 7 15 31 63 255 256 257 2...

result:

ok AC

Test #6:

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

input:

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

output:

0 1 3 7 63 64 65 67 71 127 128 129 131 135 191 192 193 195 199 255 256 257 259 263 319 320 321 323 327 383 384 385 387 391 447 448 449 451 455 511 
256 257 259 263 287 288 289 291 295 319 320 321 323 327 351 352 353 355 359 383 384 385 387 391 415 416 417 419 423 447 448 449 451 455 479 480 481 483 ...

result:

ok AC

Test #7:

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

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:

612489549322387456 612489549322387457 612489549322387459 612489549322387463 612489549322387471 612489549322387487 612489549322387519 612489549322387583 612489549322387711 612489549322387967 612489549322388479 612489549322389503 612489549322391551 612489549322395647 612489549322403839 612489549322420...

result:

ok AC

Test #8:

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

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:

333266372425416704 333266372425416705 333266372425416707 333266372425416711 333266372425416719 333266372425416735 333266372425416767 333266372425416831 333266372425416959 333266372425417215 333266372425417727 333266372425418751 333266372425420799 333266372425424895 333266372425433087 333266372425449...

result:

ok AC

Test #9:

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

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:

76561193665298432 76561193665298433 76561193665298435 76561193665298439 76561193665298447 76561193665298463 76561193665298495 76561193665298559 76561193665298687 76561193665298943 76561193665299455 76561193665300479 76561193665302527 76561193665306623 76561193665314815 76561193665331199 765611936653...

result:

ok AC

Test #10:

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

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 1 7 
0 1 3 7 
4 5 6 7 0 
0 1 3 4 5 7 
0 15 
0 1 15 
0 1 3 15 
0 1 3 7 15 
0 1 7 8 9 15 
8 9 11 12 13 15 0 
0 1 3 7 8 9 11 15 
8 9 10 11 12 13 14 15 0 
4 5 6 7 0 12 13 14 15 8 
0 31 
0 1 31 
0 1 3 31 
0 1 3 7 31 
0 1 3 7 15 31 
16 17 23 24 25 31 0 
0 1 3 15 16 17 19 31 
16 17 19 23...

result:

ok AC

Test #11:

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

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 1 3 31 
8 9 10 11 12 13 14 15 0 
0 1 3 31 
0 3 
20 21 22 23 16 28 29 30 31 24 0 
0 3 
0 1 3 8 9 11 12 13 15 24 25 27 28 29 31 
4 5 6 7 0 
0 1 3 
0 1 3 8 9 11 12 13 15 24 25 27 28 29 31 
0 3 
16 17 19 23 24 25 27 31 0 
8 9 11 12 13 15 0 
0 15 
4 5 6 7 0 
0 1 7 8 9 15 
0 1 3 
0 3 
16 17 19 20...

result:

ok AC

Test #12:

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

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 8 9 11 12 13 15 24 25 27 28 29 31 
0 1 3 8 9 11 12 13 15 24 25 27 28 29 31 
0 1 3 8 9 11 12 13 15 24 25 27 28 29 31 
0 1 3 8 9 11 12 13 15 24 25 27 28 29 31 
0 1 3 8 9 11 12 13 15 24 25 27 28 29 31 
0 1 3 8 9 11 12 13 15 24 25 27 28 29 31 
0 1 3 8 9 11 12 13 15 24 25 27 28 29 31 
0 1 3 8 9 11 ...

result:

ok AC

Test #13:

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

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:

134217728 134217729 134217731 134217735 134217743 134217759 134217791 134217855 134217983 134218239 134218751 134219775 134221823 134225919 150994943 150994944 150994945 150994947 150994951 150994959 150994975 150995007 150995071 150995199 150995455 150995967 150996991 150999039 151003135 167772159 ...

result:

ok AC

Test #14:

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

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:

175921860444160 175921860444161 175921860444163 175921860444167 175921860444175 175921860444191 175921860444223 175921860444287 175921860444415 175921860444671 175921860445183 175921860446207 175921860448255 175921860452351 175921860460543 175921860476927 175921860509695 175921860575231 175921860706...

result:

ok AC

Test #15:

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

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:

5242880 5242881 5242883 5242887 5242895 5242911 5242943 5243007 5243135 5243391 5243903 5244927 5246975 5251071 5259263 5275647 5308415 5373951 5505023 5505024 5505025 5505027 5505031 5505039 5505055 5505087 5505151 5505279 5505535 5506047 5507071 5509119 5513215 5521407 5537791 5570559 5636095 5767...

result:

ok AC

Test #16:

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

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:

38280596832649216 38280596832649217 38280596832649219 38280596832649223 38280596832649231 38280596832649247 38280596832649279 38280596832649343 38280596832649471 38280596832649727 38280596832650239 38280596832651263 38280596832653311 38280596832657407 38280596832665599 38280596832681983 382805968327...

result:

ok AC

Test #17:

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

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:

5066549580791808 5066549580791809 5066549580791811 5066549580791815 5066549580791823 5066549580791839 5066549580791871 5066549580791935 5066549580792063 5066549580792319 5066549580792831 5066549580793855 5066549580795903 5066549580799999 5066549580808191 5066549580824575 5066549580857343 50665495809...

result:

ok AC

Test #18:

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

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:

34359738368 34359738369 34359738371 34359738375 34359738383 34359738399 34359738431 34359738495 34359738623 34359738879 34359739391 34359740415 34359742463 34359746559 34359754751 34359771135 34359803903 34359869439 34360000511 34360262655 34360786943 34361835519 34363932671 34368126975 36507222015 ...

result:

ok AC

Test #19:

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

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:

81363860455424 81363860455425 81363860455427 81363860455431 81363860455439 81363860455455 81363860455487 81363860455551 81363860455679 81363860455935 81363860456447 81363860457471 81363860459519 81363860463615 81363860471807 81363860488191 81363860520959 81363860586495 81363860717567 81363860979711 ...

result:

ok AC

Test #20:

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

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:

16777216 16777217 16777219 16777223 16777231 16777247 16777279 16777343 16777471 16777727 16778239 16779263 16781311 16785407 16793599 16809983 16842751 16908287 17039359 18874367 18874368 18874369 18874371 18874375 18874383 18874399 18874431 18874495 18874623 18874879 18875391 18876415 18878463 188...

result:

ok AC

Test #21:

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

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:

1407374883553280 1407374883553281 1407374883553283 1407374883553287 1407374883553295 1407374883553311 1407374883553343 1407374883553407 1407374883553535 1407374883553791 1407374883554303 1407374883555327 1407374883557375 1407374883561471 1407374883569663 1407374883586047 1407374883618815 14073748836...

result:

ok AC

Test #22:

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

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:

16777216 16777217 16777219 16777223 16777231 16777247 16777279 16777343 16777471 16777727 16778239 16779263 16781311 16785407 16793599 16809983 16842751 16908287 17039359 17825791 17825792 17825793 17825795 17825799 17825807 17825823 17825855 17825919 17826047 17826303 17826815 17827839 17829887 178...

result:

ok AC

Test #23:

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

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:

524288 524289 524291 524295 524303 524319 524351 524415 524543 589823 589824 589825 589827 589831 589839 589855 589887 589951 590079 655359 655360 655361 655363 655367 655375 655391 655423 655487 655615 720895 720896 720897 720899 720903 720911 720927 720959 721023 721151 786431 786432 786433 786435...

result:

ok AC

Test #24:

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

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:

373833953443840 373833953443841 373833953443843 373833953443847 373833953443855 373833953443871 373833953443903 373833953443967 373833953444095 373833953444351 373833953444863 373833953445887 373833953447935 373833953452031 373833953460223 373833953476607 373833953509375 373833953574911 373833953705...

result:

ok AC

Test #25:

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

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:

22265110462464 22265110462465 22265110462467 22265110462471 22265110462479 22265110462495 22265110462527 22265110462591 22265110462719 22265110462975 22265110463487 22265110464511 22265110466559 22265110470655 22265110478847 22265110495231 22265110527999 22265110593535 22265110724607 22265110986751 ...

result:

ok AC

Test #26:

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

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:

256 257 259 263 271 287 383 384 385 387 391 399 415 511 0 768 769 771 775 783 799 895 896 897 899 903 911 927 1023 512 1280 1281 1283 1287 1295 1311 1407 1408 1409 1411 1415 1423 1439 1535 1024 1792 1793 1795 1799 1807 1823 1919 1920 1921 1923 1927 1935 1951 2047 1536 
140737488355328 14073748835532...

result:

ok AC

Test #27:

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

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:

274877906944 274877906945 274877906947 274877906951 274877906959 274877906975 274877907007 274877907071 274877907199 274877907455 274877907967 274877908991 274877911039 274877915135 274877923327 274877939711 274877972479 274878038015 274878169087 274878431231 274878955519 274880004095 274882101247 2...

result:

ok AC

Test #28:

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

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:

1196268651020288 1196268651020289 1196268651020291 1196268651020295 1196268651020303 1196268651020319 1196268651020351 1196268651020415 1196268651020543 1196268651020799 1196268651021311 1196268651022335 1196268651024383 1196268651028479 1196268651036671 1196268651053055 1196268651085823 11962686511...

result:

ok AC

Test #29:

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

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:

11010048 11010049 11010051 11010055 11010063 11010079 11010111 11010175 11010303 11010559 11011071 11012095 11272191 11272192 11272193 11272195 11272199 11272207 11272223 11272255 11272319 11272447 11272703 11273215 11274239 11534335 10485760 12058624 12058625 12058627 12058631 12058639 12058655 120...

result:

ok AC

Test #30:

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

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:

703687441776640 703687441776641 703687441776643 703687441776647 703687441776655 703687441776671 703687441776703 703687441776767 703687441776895 703687441777151 703687441777663 703687441778687 703687441780735 703687441784831 703687441793023 703687441809407 703687441842175 703687441907711 703687442038...

result:

ok AC

Test #31:

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

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:

5770237022568448 5770237022568449 5770237022568451 5770237022568455 5770237022568463 5770237022568479 5770237022568511 5770237022568575 5770237022568703 5770237022568959 5770237022569471 5770237022570495 5770237022572543 5770237022576639 5770237022584831 5770237022601215 5770237022633983 57702370226...

result:

ok AC

Test #32:

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

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:

186916976721920 186916976721921 186916976721923 186916976721927 186916976721935 186916976721951 186916976721983 186916976722047 186916976722175 186916976722431 186916976722943 186916976723967 186916976726015 186916976730111 186916976738303 186916976754687 186916976787455 186916976852991 186916976984...

result:

ok AC

Test #33:

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

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 1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 16383 32767 65535 131071 262143 524287 1048575 2097151 4194303 8388607 9007199254740991 
0 1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 16383 32767 65535 131071 262143 524287 1048575 2097151 562949953421311 
524288 524289 524291 524295 524303 524319...

result:

ok AC

Test #34:

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

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 1 3 7 15 31 63 17592186044415 
0 1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 16383 32767 65535 131071 262143 524287 1048575 2097151 4194303 8388607 16777215 33554431 67108863 134217727 268435455 536870911 17592186044415 
0 1 3 7 15 31 63 274877906943 
0 1 3 7 15 31 63 127 32767 
0 1 3 7 15 31 6...

result:

ok AC

Test #35:

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

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 1 3 7 15 31 63 127 255 511 1023 2047 18014398509481983 
0 1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 16383 32767 65535 131071 262143 524287 1048575 2097151 4194303 8388607 16777215 33554431 72057594037927935 
0 1 3 7 15 31 63 127 1099511627775 
0 1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 ...

result:

ok AC

Test #36:

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

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 1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 16383 32767 65535 131071 262143 524287 1048575 2097151 4194303 8388607 16777215 8589934591 
0 1 3 7 15 536870911 
0 1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 16383 32767 65535 131071 262143 524287 1048575 2097151 4194303 549755813887 
0 1 3 7 15 ...

result:

ok AC

Test #37:

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

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 1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 16383 32767 65535 131071 262143 524287 1048575 2097151 4194303 8388607 16777215 1073741823 
0 1 3 7 15 31 63 33554431 
0 1 3 7 15 31 63 127 255 511 1099511627775 
0 1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 36028797018963967 
0 1 3 7 15 175921860...

result:

ok AC

Test #38:

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

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:

640 641 643 647 703 704 705 707 711 767 512 896 897 899 903 959 960 961 963 967 1023 768 0 
0 1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 16383 33554431 33554432 33554433 33554435 33554439 33554447 33554463 33554495 33554559 33554687 33554943 33555455 33556479 33558527 33562623 33570815 67108863 ...

result:

ok AC

Test #39:

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

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:

2424832 2424833 2424835 2424839 2424847 2424863 2424895 2424959 2425087 2425343 2425855 2426879 2428927 2433023 2457599 2457600 2457601 2457603 2457607 2457615 2457631 2457663 2457727 2457855 2458111 2458623 2459647 2461695 2465791 2490367 2359296 2555904 2555905 2555907 2555911 2555919 2555935 2555...

result:

ok AC

Test #40:

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

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:

2199023255552 2199023255553 2199023255555 2199023255559 2199023255567 2199023255583 2199023255615 2199023255679 2199023255807 2199023256063 2199023256575 2199023257599 2199023259647 2199023263743 2199023271935 2199023288319 2199023321087 2199023386623 2199023517695 2199023779839 2199024304127 219902...

result:

ok AC

Test #41:

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

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:

549755813888 549755813889 549755813891 549755813895 549755813903 549755813919 549755813951 549755814015 549755814143 549755814399 549755814911 549755815935 549755817983 549755822079 549755830271 549755846655 549755879423 549755944959 549756076031 549756338175 549756862463 549757911039 549760008191 5...

result:

ok AC

Test #42:

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

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:

41984 41985 41987 41991 41999 42015 42495 42496 42497 42499 42503 42511 42527 43007 40960 44032 44033 44035 44039 44047 44063 44543 44544 44545 44547 44551 44559 44575 45055 43008 46080 46081 46083 46087 46095 46111 46591 46592 46593 46595 46599 46607 46623 47103 45056 48128 48129 48131 48135 48143 ...

result:

ok AC

Test #43:

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

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:

142606336 142606337 142606339 142606343 142606351 142606367 142606399 142606463 142606591 142606847 142607359 144703487 144703488 144703489 144703491 144703495 144703503 144703519 144703551 144703615 144703743 144703999 144704511 146800639 146800640 146800641 146800643 146800647 146800655 146800671 ...

result:

ok AC

Test #44:

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

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:

9126805504 9126805505 9126805507 9126805511 9126805519 9126805535 9126805567 9126805631 9126805759 9126806015 9126806527 9126807551 9126809599 9126813695 9126821887 9126838271 9126871039 9126936575 9395240959 9395240960 9395240961 9395240963 9395240967 9395240975 9395240991 9395241023 9395241087 939...

result:

ok AC

Test #45:

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

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:

378302368699121664 378302368699121665 378302368699121667 378302368699121671 378302368699121679 378302368699121695 378302368699121727 378302368699121791 378302368699121919 378302368699122175 378302368699122687 378302368699123711 378302368699125759 378302368699129855 378302368699138047 378302368699154...

result:

ok AC

Test #46:

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

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:

144115188075855872 144115188075855873 144115188075855875 144115188075855879 144115188075855887 144115188075855903 144115188075855935 144115188075855999 144115188075856127 144115188075856383 144115188075856895 144115188075857919 144115188075859967 144115188075864063 144115188075872255 144115188075888...

result:

ok AC

Test #47:

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

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:

83316593106354176 83316593106354177 83316593106354179 83316593106354183 83316593106354191 83316593106354207 83316593106354239 83316593106354303 83316593106354431 83316593106354687 83316593106355199 83316593106356223 83316593106358271 83316593106362367 83316593106370559 83316593106386943 833165931064...

result:

ok AC

Extra Test:

score: 0
Extra Test Passed