QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#322946#8174. Set ConstructionwaifuSenpai#AC ✓26ms3960kbC++202.0kb2024-02-08 01:07:392024-02-08 01:07:39

詳細信息

Test #1:

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

input:

3
3 5
4 8
60 2

output:

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

result:

ok AC

Test #2:

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

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 15 63
0 15 48 63
0 16 31 48 63
0 15 16 31 48 63
0 16 19 31 48 51 63
0 7 8 15 48 55 56 63
0 16 19 23 31 48 51 55 63
0 7 8 15 16 23 24 31 56 63
0 16 19 20 23 31 48 51 52 55 63
0 3 12 15 16 19 28 31 48 51 60 63
0 3 7 8 11 15 16 19 23 24 27 31 63
0 3 16 19 20 23 28 31 48 51 52 55 60 63
0 3 7 8 11...

result:

ok AC

Test #3:

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

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 7 24 31 32 39 56 63 96 103 120 127
0 7 15 16 23 31 32 39 47 48 55 63 127
0 7 32 39 40 47 56 63 96 103 104 111 120 127
0 7 15 16 23 31 32 39 47 48 55 63 112 119 127
0 3 12 15 16 19 28 31 96 99 108 111 112 115 124 127
0 3 7 11 15 19 23 27 31 99 103 107 111 115 119 123 127
0 3 32 35 36 39 44 47 60 63...

result:

ok AC

Test #4:

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

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 15 31 32 47 63 64 79 95 96 111 127 224 239 255
0 7 24 31 32 39 56 63 192 199 216 223 224 231 248 255
0 7 15 23 31 39 47 55 63 199 207 215 223 231 239 247 255
0 7 64 71 72 79 88 95 120 127 192 199 200 207 216 223 248 255
0 7 15 71 79 87 95 103 111 119 127 199 207 215 223 231 239 247 255
0 7 24 31 3...

result:

ok AC

Test #5:

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

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 63 64 127 128 191 192 255 448 511
0 128 159 160 191 255 384 415 416 447 511
0 31 96 127 128 159 224 255 384 415 480 511
0 31 63 64 95 127 128 159 191 192 223 255 511
0 31 128 159 160 191 224 255 384 415 416 447 480 511
0 31 63 64 95 127 128 159 191 192 223 255 448 479 511
0 15 48 63 64 79 112 127 ...

result:

ok AC

Test #6:

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

input:

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

output:

0 1 14 15 48 49 62 63 64 65 78 79 112 113 126 127 128 129 142 143 176 177 190 191 192 193 206 207 240 241 254 255 448 449 462 463 496 497 510 511
0 1 3 13 15 49 51 61 63 65 67 77 79 113 115 125 127 129 131 141 143 177 179 189 191 193 195 205 207 241 243 253 255 449 451 461 463 497 499 509 511
0 1 14...

result:

ok AC

Test #7:

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

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 1 3 524285 524287 2146959361 2146959363 2147483645 2147483647 1097364144129 1097364144131 1097364668413 1097364668415 1099511103489 1099511103491 1099511627773 1099511627775 2196875771905 2196875771907 2196876296189 2196876296191 2199022731265 2199022731267 2199023255549 2199023255551 692670850662...

result:

ok AC

Test #8:

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

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 1 3 262141 262143 2147221505 2147221507 2147483645 2147483647 4294705153 4294705155 4294967293 4294967295 547608068097 547608068099 547608330237 547608330239 549755551745 549755551747 549755813885 549755813887 1097363881985 1097363881987 1097364144125 1097364144127 1099511365633 1099511365635 1099...

result:

ok AC

Test #9:

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

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 1 262142 262143 524286 524287 1073479678 1073479679 1073741822 1073741823 548682334206 548682334207 548682596350 548682596351 549755551742 549755551743 549755813886 549755813887 34634616537086 34634616537087 34634616799230 34634616799231 34635689754622 34635689754623 34635690016766 34635690016767 ...

result:

ok AC

Test #10:

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

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 6 7
0 1 2 3 7
0 1 2 3 6 7
0 15
0 3 15
0 3 12 15
0 4 7 12 15
0 3 4 7 12 15
0 4 5 7 12 13 15
0 1 2 3 12 13 14 15
0 4 5 6 7 12 13 14 15
0 1 2 3 4 5 6 7 14 15
0 31
0 7 31
0 7 24 31
0 8 15 24 31
0 7 8 15 24 31
0 8 9 15 24 25 31
0 3 4 7 24 27 28 31
0 8 9 11 15 24 25 27 31
0 3 4 7 8...

result:

ok AC

Test #11:

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

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 7 24 31
0 4 5 6 7 12 13 14 15
0 7 24 31
0 3
0 8 9 10 11 15 24 25 26 27 31
0 3
0 1 3 4 5 7 8 9 11 12 13 15 28 29 31
0 1 2 3 7
0 1 3
0 1 3 4 5 7 8 9 11 12 13 15 28 29 31
0 3
0 8 9 11 15 24 25 27 31
0 4 5 7 12 13 15
0 15
0 1 2 3 7
0 3 4 7 12 15
0 1 3
0 3
0 1 3 4 5 7 8 9 11 12 13 15 31
0 8 9 10 ...

result:

ok AC

Test #12:

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

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

result:

ok AC

Test #13:

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

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 255 16128 16383 32512 32767 507648 507903 524032 524287 3686144 3686399 3702528 3702783 4177664 4177919 4194048 4194303 29376256 29376511 29392640 29392895 29867776 29868031 29884160 29884415 33046272 33046527 33062656 33062911 33537792 33538047 33554176 33554431 62930688 62930943 62947072 6294732...

result:

ok AC

Test #14:

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

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 8589934591 17179869183 266287972351 274877906943 541165879295 549755813887 1915555414015 1924145348607 2190433320959 2199023255551 6863357739007 6871947673599 7138235645951 7146825580543 8512625180671 8521215115263 8787503087615 8796093022207 26654567038975 26663156973567 26929444945919 2693803488...

result:

ok AC

Test #15:

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

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 63 127 4031 4095 8127 8191 28607 28671 32703 32767 233407 233471 237503 237567 257983 258047 262079 262143 495551 495615 499647 499711 520127 520191 524223 524287 2330559 2330623 2334655 2334719 2355135 2355199 2359231 2359295 2592703 2592767 2596799 2596863 2617279 2617343 2621375 2621439 2854847...

result:

ok AC

Test #16:

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

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 67108863 134217727 34292629503 34359738367 2164730626047 2164797734911 2198956146687 2199023255551 68169788030975 68169855139839 68204013551615 68204080660479 70334451548159 70334518657023 70368677068799 70368744177663 138538532208639 138538599317503 138572757729279 138572824838143 140703195725823...

result:

ok AC

Test #17:

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

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 2147483647 4294967295 272730423295 274877906943 8523362598911 8525510082559 8793945538559 8796093022207 17319455621119 17321603104767 17590038560767 17592186044415 61299920732159 61302068215807 61570503671807 61572651155455 70096013754367 70098161238015 70366596694015 70368744177663 21962959513190...

result:

ok AC

Test #18:

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

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 511 1023 130559 131071 8258047 8258559 8388095 8388607 125829631 125830143 125959679 125960191 134087167 134087679 134217215 134217727 939524607 939525119 939654655 939655167 947782143 947782655 947912191 947912703 1065353727 1065354239 1065483775 1065484287 1073611263 1073611775 1073741311 107374...

result:

ok AC

Test #19:

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

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 255 511 1048319 1048575 267387135 267387391 268435199 268435455 535822591 535822847 536870655 536870911 16910385407 16910385663 16911433471 16911433727 17178820863 17178821119 17179868927 17179869183 34090254591 34090254847 34091302655 34091302911 34358690047 34358690303 34359738111 34359738367 25...

result:

ok AC

Test #20:

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

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 255 511 7935 8191 123135 123391 130815 131071 917759 918015 925439 925695 1040639 1040895 1048319 1048575 3145983 3146239 3153663 3153919 3268863 3269119 3276543 3276799 4063487 4063743 4071167 4071423 4186367 4186623 4194047 4194303 4194559 4194815 4202239 4202495 4317439 4317695 4325119 4325375 ...

result:

ok AC

Test #21:

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

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 1 131070 131071 268304384 268304385 268435454 268435455 536739840 536739841 536870910 536870911 34091171840 34091171841 34091302910 34091302911 34359607296 34359607297 34359738366 34359738367 68450910208 68450910209 68451041278 68451041279 68719345664 68719345665 68719476734 68719476735 2164394950...

result:

ok AC

Test #22:

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

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 1 3 253 255 7937 7939 8189 8191 122881 122883 123133 123135 130817 130819 131069 131071 917505 917507 917757 917759 925441 925443 925693 925695 1040385 1040387 1040637 1040639 1048321 1048323 1048573 1048575 3145729 3145731 3145981 3145983 3153665 3153667 3153917 3153919 3268609 3268611 3268861 32...

result:

ok AC

Test #23:

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

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 255 511 3839 4095 28927 29183 32511 32767 98559 98815 102143 102399 127231 127487 130815 131071 131327 131583 134911 135167 159999 160255 163583 163839 229631 229887 233215 233471 258303 258559 261887 262143 262399 262655 265983 266239 291071 291327 294655 294911 360703 360959 364287 364543 389375...

result:

ok AC

Test #24:

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

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 65535 131071 67043327 67108863 134152191 134217727 8522760191 8522825727 8589869055 8589934591 17112694783 17112760319 17179803647 17179869183 266220797951 266220863487 266287906815 266287972351 274810732543 274810798079 274877841407 274877906943 541098704895 541098770431 541165813759 541165879295...

result:

ok AC

Test #25:

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

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 127 255 524159 524287 1048447 1048575 133693311 133693439 134217599 134217727 4161273727 4161273855 4161798015 4161798143 4294442879 4294443007 4294967167 4294967295 64425033599 64425033727 64425557887 64425558015 64558202751 64558202879 64558727039 64558727167 68585783167 68585783295 68586307455 ...

result:

ok AC

Test #26:

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

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 1 14 15 112 113 126 127 240 241 254 255 256 257 270 271 368 369 382 383 496 497 510 511 512 513 526 527 624 625 638 639 752 753 766 767 768 769 782 783 880 881 894 895 1008 1009 1022 1023 1792 1793 1806 1807 1904 1905 1918 1919 2032 2033 2046 2047
0 2147483647 66571993088 68719476735 135291469824 ...

result:

ok AC

Test #27:

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

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 8191 4186112 4194303 264241152 264249343 268427264 268435455 4026531840 4026540031 4030717952 4030726143 4290772992 4290781183 4294959104 4294967295 8321499136 8321507327 8325685248 8325693439 8585740288 8585748479 8589926400 8589934591 64156073984 64156082175 64160260096 64160268287 64420315136 6...

result:

ok AC

Test #28:

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

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 7 15 131063 131071 268304391 268304399 268435447 268435455 34091302919 34091302927 34091433975 34091433983 34359607303 34359607311 34359738359 34359738367 68451041287 68451041295 68451172343 68451172351 68719345671 68719345679 68719476727 68719476735 1064883453959 1064883453967 1064883585015 10648...

result:

ok AC

Test #29:

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

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 31 2016 2047 4064 4095 63456 63487 65504 65535 128992 129023 131040 131071 456672 456703 458720 458751 522208 522239 524256 524287 980960 980991 983008 983039 1046496 1046527 1048544 1048575 1505248 1505279 1507296 1507327 1570784 1570815 1572832 1572863 2029536 2029567 2031584 2031615 2095072 209...

result:

ok AC

Test #30:

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

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 4294967295 8589934591 270582939647 274877906943 545460846591 549755813887 4118873636863 4123168604159 4393751543807 4398046511103 13464722472959 13469017440255 13739600379903 13743895347199 17313013170175 17317308137471 17587891077119 17592186044415 281745559650303 281749854617599 282020437557247 ...

result:

ok AC

Test #31:

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

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 8388607 16777215 4286578687 4294967295 8581545983 8589934591 270574551039 270582939647 274869518335 274877906943 8525501693951 8525510082559 8529796661247 8529805049855 8791789666303 8791798054911 8796084633599 8796093022207 17321594716159 17321603104767 17325889683455 17325898072063 1758788268851...

result:

ok AC

Test #32:

score: 0
Accepted
time: 3ms
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 131071 262143 66977791 67108863 134086655 134217727 8522694655 8522825727 8589803519 8589934591 17112629247 17112760319 17179738111 17179869183 266220732415 266220863487 266287841279 266287972351 274810667007 274810798079 274877775871 274877906943 541098639359 541098770431 541165748223 54116587929...

result:

ok AC

Test #33:

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

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 140737488355327 281474976710655 422212465065983 562949953421311 1829587348619263 1970324836974591 2111062325329919 2251799813685247 2392537302040575 2533274790395903 2674012278751231 2814749767106559 4081387162304511 4222124650659839 4362862139015167 4503599627370495 6896136929411071 7036874417766...

result:

ok AC

Test #34:

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

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 2199023255551 2199023255552 4398046511103 13194139533312 15393162788863 15393162788864 17592186044415
0 137438953471 274877906943 962072674303 1099511627775 2061584302079 2199023255551 2336462209023 2473901162495 3161095929855 3298534883327 4260607557631 4398046511103 4535485464575 4672924418047 5...

result:

ok AC

Test #35:

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

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 1125899906842623 2251799813685247 2251799813685248 3377699720527871 4503599627370495 4503599627370496 5629499534213119 6755399441055743 6755399441055744 7881299347898367 9007199254740991 18014398509481983
0 1125899906842623 2251799813685247 3377699720527871 4503599627370495 7881299347898367 900719...

result:

ok AC

Test #36:

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

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 134217727 402653184 536870911 939524096 1073741823 1073741824 1207959551 1476395008 1610612735 2013265920 2147483647 2147483648 2281701375 2550136832 2684354559 3087007744 3221225471 3221225472 3355443199 3623878656 3758096383 4160749568 4294967295 8455716864 8589934591
0 134217727 134217728 26843...

result:

ok AC

Test #37:

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

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 16777215 50331648 67108863 117440512 134217727 134217728 150994943 184549376 201326591 251658240 268435455 268435456 285212671 318767104 335544319 385875968 402653183 402653184 419430399 452984832 469762047 520093696 536870911 1056964608 1073741823
0 4194303 4194304 8388607 25165824 29360127 29360...

result:

ok AC

Test #38:

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

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 15 31 271 287 303 319 335 351 367 383 495 511 783 799 815 831 847 863 879 895 1007 1023
0 524287 1572864 2097151 6291456 6815743 7864320 8388607 8388608 8912895 9961472 10485759 14680064 15204351 16252928 16777215 50331648 50855935 51904512 52428799 56623104 57147391 58195968 58720255 58720256 592...

result:

ok AC

Test #39:

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

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 1 3 125 127 3969 3971 4093 4095 8065 8067 8189 8191 28545 28547 28669 28671 32641 32643 32765 32767 61313 61315 61437 61439 65409 65411 65533 65535 225153 225155 225277 225279 229249 229251 229373 229375 257921 257923 258045 258047 262017 262019 262141 262143 487297 487299 487421 487423 491393 491...

result:

ok AC

Test #40:

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

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 1 3 8189 8191 4186113 4186115 4194301 4194303 264241153 264241155 264249341 264249343 268427265 268427267 268435453 268435455 4026531841 4026531843 4026540029 4026540031 4030717953 4030717955 4030726141 4030726143 4290772993 4290772995 4290781181 4290781183 4294959105 4294959107 4294967293 4294967...

result:

ok AC

Test #41:

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

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 1 8190 8191 16382 16383 4186110 4186111 4194302 4194303 264249342 264249343 264257534 264257535 268427262 268427263 268435454 268435455 4026540030 4026540031 4026548222 4026548223 4030717950 4030717951 4030726142 4030726143 4290781182 4290781183 4290789374 4290789375 4294959102 4294959103 42949672...

result:

ok AC

Test #42:

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

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 1 3 61 63 125 127 445 447 509 511 3645 3647 3709 3711 4029 4031 4093 4095 7741 7743 7805 7807 8125 8127 8189 8191 8253 8255 8317 8319 8637 8639 8701 8703 11837 11839 11901 11903 12221 12223 12285 12287 15933 15935 15997 15999 16317 16319 16381 16383 16445 16447 16509 16511 16829 16831 16893 16895 ...

result:

ok AC

Test #43:

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

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 1 3 509 511 32257 32259 32765 32767 491521 491523 492029 492031 523777 523779 524285 524287 1015809 1015811 1016317 1016319 1048065 1048067 1048573 1048575 3637249 3637251 3637757 3637759 3669505 3669507 3670013 3670015 4161537 4161539 4162045 4162047 4193793 4193795 4194301 4194303 13074433 13074...

result:

ok AC

Test #44:

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

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 1 2046 2047 4094 4095 260094 260095 262142 262143 16517118 16517119 16519166 16519167 16775166 16775167 16777214 16777215 117442558 117442559 117444606 117444607 117700606 117700607 117702654 117702655 133957630 133957631 133959678 133959679 134215678 134215679 134217726 134217727 251660286 251660...

result:

ok AC

Test #45:

score: 0
Accepted
time: 16ms
memory: 3724kb

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 16383 268419072 268435455 536854528 536870911 274609455104 274609471487 274877890560 274877906943 549487362048 549487378431 549755797504 549755813887 17317039685632 17317039702015 17317308121088 17317308137471 17591917592576 17591917608959 17592186028032 17592186044415 34909225730048 3490922574643...

result:

ok AC

Test #46:

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

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 2147483647 1097364144128 1099511627775 69269232549888 69271380033535 70366596694016 70368744177663 139637976727552 139640124211199 140735340871680 140737488355327 1054431651037184 1054433798520831 1055529015181312 1055531162664959 1124800395214848 1124802542698495 1125897759358976 1125899906842623...

result:

ok AC

Test #47:

score: 0
Accepted
time: 16ms
memory: 3664kb

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 127 4194176 4194303 8388480 8388607 8585740160 8585740287 8589934464 8589934591 2190437515136 2190437515263 2190441709440 2190441709567 2199019061120 2199019061247 2199023255424 2199023255551 4389460770688 4389460770815 4389464964992 4389464965119 4398042316672 4398042316799 4398046510976 43980465...

result:

ok AC

Extra Test:

score: 0
Extra Test Passed