QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#422688#8174. Set ConstructionHuangHanShengAC ✓6ms3880kbC++14966b2024-05-27 18:38:342024-05-27 18:38:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
3 5
4 8
60 2

output:

0 4 6 2 7 
0 8 12 4 7 15 11 3 
0 1152921504606846975 

result:

ok AC

Test #2:

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

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 32 63 
0 32 63 31 
0 32 48 16 63 
0 32 48 63 47 15 
0 32 48 56 40 8 63 
0 32 48 16 31 63 47 15 
0 32 48 16 24 56 40 8 63 
0 32 48 16 56 63 23 55 39 7 
0 32 48 16 56 60 20 52 36 4 63 
0 32 48 56 40 8 15 47 63 55 39 7 
0 32 48 56 40 8 12 44 60 52 36 4 63 
0 32 48 56 40 8 60 63 11 43 59 51 35 3...

result:

ok AC

Test #3:

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

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 64 96 112 80 16 31 95 127 111 79 15 
0 64 96 112 80 16 24 88 120 104 72 8 127 
0 64 96 112 80 16 120 127 23 87 119 103 71 7 
0 64 96 112 80 16 120 124 20 84 116 100 68 4 127 
0 64 96 32 48 112 80 16 31 95 127 63 47 111 79 15 
0 64 96 32 48 112 80 16 24 88 120 56 40 104 72 8 127 
0 64 96 32 48 112 ...

result:

ok AC

Test #4:

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

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 128 192 224 160 32 240 248 40 168 232 200 136 8 255 
0 128 192 64 96 224 160 32 63 191 255 127 95 223 159 31 
0 128 192 64 96 224 160 32 48 176 240 112 80 208 144 16 255 
0 128 192 64 96 224 160 32 240 255 47 175 239 111 79 207 143 15 
0 128 192 64 96 224 160 32 240 248 40 168 232 104 72 200 136 8...

result:

ok AC

Test #5:

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

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 256 384 128 448 511 191 447 319 63 
0 256 384 128 448 480 160 416 288 32 511 
0 256 384 448 320 64 127 383 511 447 319 63 
0 256 384 448 320 64 96 352 480 416 288 32 511 
0 256 384 448 320 64 480 511 95 351 479 415 287 31 
0 256 384 448 320 64 480 496 80 336 464 400 272 16 511 
0 256 384 128 192 4...

result:

ok AC

Test #6:

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

input:

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

output:

0 256 384 128 448 480 160 416 288 32 48 304 432 176 496 464 144 400 272 16 31 287 415 159 479 511 191 447 319 63 47 303 431 175 495 463 143 399 271 15 
0 256 384 128 448 480 160 416 288 32 48 304 432 176 496 464 144 400 272 16 24 280 408 152 472 504 184 440 312 56 40 296 424 168 488 456 136 392 264 ...

result:

ok AC

Test #7:

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

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 576460752303423488 864691128455135232 1008806316530991104 720575940379279360 144115188075855872 1080863910568919040 1116892707587883008 180143985094819840 756604737398243328 1044835113549955072 900719925474099200 612489549322387456 36028797018963968 54043195528445952 630503947831869440 91873432398...

result:

ok AC

Test #8:

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

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 288230376151711744 432345564227567616 504403158265495552 360287970189639680 72057594037927936 108086391056891904 396316767208603648 540431955284459520 468374361246531584 324259173170675712 36028797018963968 558446353793941504 567453553048682496 45035996273704960 333266372425416704 4773815605012725...

result:

ok AC

Test #9:

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

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 144115188075855872 216172782113783808 252201579132747776 180143985094819840 36028797018963968 54043195528445952 198158383604301824 270215977642229760 234187180623265792 162129586585337856 18014398509481984 279223176896970752 283726776524341248 22517998136852480 166633186212708352 23869078025063628...

result:

ok AC

Test #10:

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

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

result:

ok AC

Test #11:

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

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 2 3 
0 16 31 15 
0 8 12 4 6 14 10 2 15 
0 16 31 15 
0 3 
0 16 24 8 28 30 10 26 18 2 31 
0 3 
0 1 2 3 4 5 6 7 12 13 14 15 19 23 31
0 4 6 2 7 
0 2 3 
0 1 2 3 4 5 6 7 12 13 14 15 19 23 31
0 3 
0 16 24 8 12 28 20 4 31 
0 8 12 14 10 2 15 
0 15 
0 4 6 2 7 
0 8 12 15 11 3 
0 2 3 
0 3 
0 16 24 28 20 4 6 2...

result:

ok AC

Test #12:

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

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 2 3 4 5 6 7 12 13 14 15 19 23 31
0 1 2 3 4 5 6 7 12 13 14 15 19 23 31
0 1 2 3 4 5 6 7 12 13 14 15 19 23 31
0 1 2 3 4 5 6 7 12 13 14 15 19 23 31
0 1 2 3 4 5 6 7 12 13 14 15 19 23 31
0 1 2 3 4 5 6 7 12 13 14 15 19 23 31
0 1 2 3 4 5 6 7 12 13 14 15 19 23 31
0 1 2 3 4 5 6 7 12 13 14 15 19 23 31
0 1 ...

result:

ok AC

Test #13:

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

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 268435456 402653184 469762048 335544320 67108864 503316480 520093696 83886080 352321536 486539264 419430400 285212672 16777216 528482304 532676608 20971520 289406976 423624704 490733568 356515840 88080384 524288000 507510784 71303168 339738624 473956352 406847488 272629760 4194304 6291456 27472691...

result:

ok AC

Test #14:

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

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 140737488355328 211106232532992 70368744177664 105553116266496 246290604621824 175921860444160 35184372088832 52776558133248 193514046488576 263882790666240 123145302310912 87960930222080 228698418577408 158329674399744 17592186044416 26388279066624 167125767421952 237494511599616 96757023244288 1...

result:

ok AC

Test #15:

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

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 4194304 6291456 2097152 3145728 7340032 5242880 1048576 7864320 8126464 1310720 5505024 7602176 3407872 2359296 6553600 4456448 262144 8257536 8323072 327680 4521984 6619136 2424832 3473408 7667712 5570560 1376256 8192000 7929856 1114112 5308416 7405568 3211264 2162688 6356992 4259840 65536 98304 ...

result:

ok AC

Test #16:

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

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 36028797018963968 54043195528445952 63050394783186944 45035996273704960 9007199254740992 67553994410557440 69805794224242688 11258999068426240 47287796087390208 65302194596872192 56294995342131200 38280596832649216 2251799813685248 70931694131085312 71494644084506624 2814749767106560 3884354678607...

result:

ok AC

Test #17:

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

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 4503599627370496 6755399441055744 2251799813685248 3377699720527872 7881299347898368 5629499534213120 1125899906842624 1688849860263936 6192449487634432 8444249301319680 3940649673949184 2814749767106560 7318349394477056 5066549580791808 562949953421312 844424930131968 5348024557502464 75998243711...

result:

ok AC

Test #18:

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

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 34359738368 51539607552 60129542144 42949672960 8589934592 12884901888 47244640256 64424509440 55834574848 38654705664 4294967296 6442450944 40802189312 57982058496 66571993088 49392123904 15032385536 10737418240 45097156608 62277025792 53687091200 36507222016 2147483648 67645734912 68182605824 26...

result:

ok AC

Test #19:

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

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 70368744177664 105553116266496 123145302310912 87960930222080 17592186044416 26388279066624 96757023244288 131941395333120 114349209288704 79164837199872 8796093022208 13194139533312 83562883710976 118747255799808 136339441844224 101155069755392 30786325577728 21990232555520 92358976733184 1275433...

result:

ok AC

Test #20:

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

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 16777216 25165824 8388608 29360128 31457280 10485760 27262976 18874368 2097152 3145728 19922944 28311552 11534336 32505856 30408704 9437184 26214400 17825792 1048576 1572864 18350080 26738688 9961472 30932992 33030144 12058624 28835840 20447232 3670016 2621440 19398656 27787264 11010048 31981568 2...

result:

ok AC

Test #21:

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

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 4503599627370496 6755399441055744 2251799813685248 7881299347898368 8444249301319680 2814749767106560 7318349394477056 5066549580791808 562949953421312 844424930131968 5348024557502464 7599824371187712 3096224743817216 8725724278030336 8162774324609024 2533274790395904 7036874417766400 47850746040...

result:

ok AC

Test #22:

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

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 16777216 25165824 8388608 29360128 31457280 10485760 27262976 18874368 2097152 3145728 19922944 28311552 11534336 32505856 30408704 9437184 26214400 17825792 1048576 1572864 18350080 26738688 9961472 30932992 33030144 12058624 28835840 20447232 3670016 2621440 19398656 27787264 11010048 31981568 2...

result:

ok AC

Test #23:

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

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 524288 786432 262144 917504 983040 327680 851968 589824 65536 98304 622592 884736 360448 1015808 950272 294912 819200 557056 32768 49152 573440 835584 311296 966656 1032192 376832 901120 638976 114688 81920 606208 868352 344064 999424 933888 278528 802816 540672 16384 24576 548864 811008 286720 94...

result:

ok AC

Test #24:

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

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 281474976710656 422212465065984 140737488355328 211106232532992 492581209243648 351843720888320 70368744177664 105553116266496 387028092977152 527765581332480 246290604621824 175921860444160 457396837154816 316659348799488 35184372088832 545357767376896 554153860399104 43980465111040 3254554418216...

result:

ok AC

Test #25:

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

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 17592186044416 26388279066624 8796093022208 30786325577728 32985348833280 10995116277760 28587302322176 19791209299968 2199023255552 34084860461056 34634616274944 2748779069440 20340965113856 29137058136064 11544872091648 33535104647168 31336081391616 9345848836096 26938034880512 18141941858304 54...

result:

ok AC

Test #26:

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

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 1024 1536 1792 1280 256 1920 1984 320 1344 1856 1600 1088 64 2016 2032 80 1104 1616 1872 1360 336 2000 1936 272 1296 1808 1552 1040 16 31 1055 1567 1823 1311 287 1951 2015 351 1375 1887 1631 1119 95 2047 2031 79 1103 1615 1871 1359 335 1999 1935 271 1295 1807 1551 1039 15 
0 281474976710656 422212...

result:

ok AC

Test #27:

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

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 2199023255552 3298534883328 3848290697216 2748779069440 549755813888 4123168604160 4260607557632 687194767360 2886218022912 3985729650688 3435973836800 2336462209024 137438953472 206158430208 2405181685760 3504693313536 4054449127424 2954937499648 755914244096 4329327034368 4191888080896 618475290...

result:

ok AC

Test #28:

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

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 1125899906842624 1688849860263936 562949953421312 844424930131968 1970324836974592 1407374883553280 281474976710656 2111062325329920 2181431069507584 351843720888320 1477743627730944 2040693581152256 914793674309632 633318697598976 1759218604441600 1196268651020288 70368744177664 105553116266496 1...

result:

ok AC

Test #29:

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

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 16777216 25165824 29360128 20971520 4194304 6291456 23068672 31457280 27262976 18874368 2097152 32505856 33030144 2621440 19398656 27787264 31981568 23592960 6815744 4718592 21495808 29884416 25690112 17301504 524288 33292288 33423360 655360 17432576 25821184 30015488 21626880 4849664 6946816 2372...

result:

ok AC

Test #30:

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

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 562949953421312 844424930131968 281474976710656 985162418487296 1055531162664960 351843720888320 914793674309632 633318697598976 70368744177664 1090715534753792 1108307720798208 87960930222080 650910883643392 932385860354048 369435906932736 1073123348709376 1002754604531712 299067162755072 8620171...

result:

ok AC

Test #31:

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

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 4503599627370496 6755399441055744 7881299347898368 5629499534213120 1125899906842624 8444249301319680 8725724278030336 1407374883553280 5910974510923776 8162774324609024 7036874417766400 4785074604081152 281474976710656 8866461766385664 8936830510563328 351843720888320 4855443348258816 71072431619...

result:

ok AC

Test #32:

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

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 140737488355328 211106232532992 70368744177664 105553116266496 246290604621824 175921860444160 35184372088832 52776558133248 193514046488576 263882790666240 123145302310912 87960930222080 228698418577408 158329674399744 17592186044416 26388279066624 167125767421952 237494511599616 96757023244288 1...

result:

ok AC

Test #33:

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

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 4503599627370496 6755399441055744 7881299347898368 5629499534213120 1125899906842624 1688849860263936 6192449487634432 8444249301319680 7318349394477056 5066549580791808 562949953421312 844424930131968 5348024557502464 7599824371187712 8725724278030336 6473924464345088 1970324836974592 14073748835...

result:

ok AC

Test #34:

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

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 8796093022208 13194139533312 4398046511104 8796093022207 17592186044415 13194139533311 4398046511103 
0 8796093022208 13194139533312 15393162788864 10995116277760 2199023255552 16492674416640 17042430230528 2748779069440 11544872091648 15942918602752 13743895347200 9345848836096 549755813888 17317...

result:

ok AC

Test #35:

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

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 9007199254740992 13510798882111488 15762598695796736 11258999068426240 2251799813685248 3377699720527872 12384898975268864 16888498602639360 14636698788954112 10133099161583616 1125899906842624 18014398509481983 
0 36028797018963968 54043195528445952 63050394783186944 45035996273704960 90071992547...

result:

ok AC

Test #36:

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

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 4294967296 6442450944 7516192768 5368709120 1073741824 1610612736 5905580032 8053063680 6979321856 4831838208 536870912 8321499136 8589934591 805306367 5100273663 7247757311 8321499135 6174015487 1879048191 1342177279 5637144575 7784628223 6710886399 4563402751 268435455 
0 268435456 402653184 536...

result:

ok AC

Test #37:

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

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 536870912 805306368 939524096 671088640 134217728 201326592 738197504 1006632960 872415232 603979776 67108864 1040187392 1073741823 100663295 637534207 905969663 1040187391 771751935 234881023 167772159 704643071 973078527 838860799 570425343 33554431 
0 16777216 25165824 8388608 16777215 33554431...

result:

ok AC

Test #38:

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

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 512 768 256 896 960 320 832 576 64 992 1008 80 592 848 336 976 912 272 784 528 16 1023 
0 33554432 50331648 16777216 25165824 58720256 41943040 8388608 12582912 46137344 62914560 29360128 20971520 54525952 37748736 4194304 8388607 41943039 58720255 25165823 33554431 67108863 50331647 16777215 1258...

result:

ok AC

Test #39:

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

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 2097152 3145728 3670016 2621440 524288 3932160 4063232 655360 2752512 3801088 3276800 2228224 131072 4128768 4161536 163840 2260992 3309568 3833856 2785280 688128 4096000 3964928 557056 2654208 3702784 3178496 2129920 32768 4177920 4186112 40960 2138112 3186688 3710976 2662400 565248 3973120 41041...

result:

ok AC

Test #40:

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

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 2199023255552 3298534883328 3848290697216 2748779069440 549755813888 4123168604160 4260607557632 687194767360 2886218022912 3985729650688 3435973836800 2336462209024 137438953472 206158430208 2405181685760 3504693313536 4054449127424 2954937499648 755914244096 4329327034368 4191888080896 618475290...

result:

ok AC

Test #41:

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

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 1099511627776 1649267441664 1924145348608 1374389534720 274877906944 412316860416 1511828488192 2061584302080 1786706395136 1236950581248 137438953472 2130303778816 2164663517184 171798691840 1271310319616 1821066133504 2095944040448 1546188226560 446676598784 309237645312 1408749273088 1958505086...

result:

ok AC

Test #42:

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

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 32768 49152 57344 40960 8192 61440 63488 10240 43008 59392 51200 34816 2048 64512 65024 2560 35328 51712 59904 43520 10752 64000 61952 8704 41472 57856 49664 33280 512 768 33536 49920 58112 41728 8960 62208 64256 11008 43776 60160 51968 35584 2816 65280 64768 2304 35072 51456 59648 43264 10496 637...

result:

ok AC

Test #43:

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

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 134217728 201326592 234881024 167772160 33554432 50331648 184549376 251658240 218103808 150994944 16777216 25165824 159383552 226492416 260046848 192937984 58720256 41943040 176160768 243269632 209715200 142606336 8388608 12582912 146800640 213909504 247463936 180355072 46137344 62914560 197132288...

result:

ok AC

Test #44:

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

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 17179869184 25769803776 8589934592 12884901888 30064771072 21474836480 4294967296 32212254720 33285996544 5368709120 22548578304 31138512896 13958643712 9663676416 26843545600 18253611008 1073741824 33822867456 34091302912 1342177280 18522046464 27111981056 9932111872 14227079168 31406948352 22817...

result:

ok AC

Test #45:

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

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 576460752303423488 864691128455135232 288230376151711744 432345564227567616 1008806316530991104 720575940379279360 144115188075855872 216172782113783808 792633534417207296 1080863910568919040 504403158265495552 360287970189639680 936748722493063168 648518346341351424 72057594037927936 111689270758...

result:

ok AC

Test #46:

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

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 576460752303423488 864691128455135232 1008806316530991104 720575940379279360 144115188075855872 1080863910568919040 1116892707587883008 180143985094819840 756604737398243328 1044835113549955072 900719925474099200 612489549322387456 36028797018963968 54043195528445952 630503947831869440 91873432398...

result:

ok AC

Test #47:

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

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 144115188075855872 216172782113783808 72057594037927936 252201579132747776 270215977642229760 90071992547409920 234187180623265792 162129586585337856 18014398509481984 27021597764222976 171136785840078848 243194379878006784 99079191802150912 279223176896970752 261208778387488768 81064793292668928 ...

result:

ok AC

Extra Test:

score: 0
Extra Test Passed