QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#553746#7608. Cliquesucup-team1876#WA 1935ms37632kbC++204.3kb2024-09-08 19:19:242024-09-08 19:19:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1 2
5 1
2 3
4 2
6
+ 4 5
+ 2 2
+ 1 3
- 2 2
+ 2 3
+ 4 4

output:

1
3
7
3
7
9

result:

ok 6 lines

Test #2:

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

input:

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

output:

1
3
7
3
1
3
7
15
7
15
31
63
127
255
257
255
259
515
1027
1283
643
385
769
1537
769
785
865
481
737
369

result:

ok 30 lines

Test #3:

score: 0
Accepted
time: 213ms
memory: 23568kb

input:

131072
3641 72511
10338 18718
8949 15478
79108 62887
42154 28540
65359 102645
93744 48493
3277 103211
43542 61315
93315 118634
24021 57937
31034 436
30411 6208
1388 25159
93424 128520
119820 87281
5860 97559
59648 8225
57244 58766
119685 13716
130165 60958
79806 116338
97486 80167
101963 95499
51263...

output:

1
2
4
8
13
27
43
67
119
215
359
423
847
1167
1935
2447
2975
4511
5023
8639
6911
13759
12991
15103
23295
43775
47999
91647
85375
167295
169343
301695
600703
666239
1332351
2664575
2678911
2687103
5374207
5898495
11731455
11731967
22283263
22807551
21955327
43910399
43911423
44207359
44207360
44469504...

result:

ok 46368 lines

Test #4:

score: 0
Accepted
time: 225ms
memory: 22304kb

input:

131073
52869 122762
63296 22816
9889 23435
9452 109352
95210 125504
104234 105533
42422 123259
31189 77343
88679 25422
13860 61424
49617 27681
71743 44108
2612 55383
89088 79225
49508 86216
45176 26493
60940 104568
10733 11047
118351 29678
6184 107897
69675 73910
39495 78910
14871 125941
64731 68683...

output:

1
3
7
11
15
19
31
35
71
143
287
511
1023
1031
1991
1031
1287
1927
2055
3151
4687
4943
9295
17999
18959
37775
73759
74559
148031
148095
296191
151743
160063
110399
110463
127103
63615
63679
64191
90303
138431
212479
212607
423551
423583
426527
770591
865599
1054015
1794879
3587647
3587903
5168959
743...

result:

ok 38380 lines

Test #5:

score: 0
Accepted
time: 289ms
memory: 19416kb

input:

131072
110424 92279
34180 5104
64611 102341
17972 86901
20410 11042
71530 94889
66017 30180
70335 127390
32167 60823
78004 53470
19518 71917
13638 77859
126902 86404
129728 102154
94425 4299
65248 60503
30607 39590
122443 91908
131032 83134
74541 32476
57016 45547
99821 43007
46700 115397
61041 7605...

output:

1
3
4
8
10
12
18
30
32
43
85
133
267
535
791
927
1567
1663
1791
2111
3391
4031
8063
4031
8063
10111
11263
22527
22543
36879
73487
146959
165391
185871
300559
272655
273183
448031
224015
252431
256527
440847
459279
501791
623647
1069087
1265695
2451487
2455583
4911167
3469375
4341823
4620351
7536767
...

result:

ok 41717 lines

Test #6:

score: 0
Accepted
time: 331ms
memory: 17764kb

input:

131073
67110 38301
121636 116046
93081 73335
44685 130771
105514 33619
39372 105681
75426 78839
116548 46901
69485 76621
124381 35376
22485 127299
100526 68870
59214 63623
65534 67039
7351 74453
99617 88460
99785 107786
105070 57072
122179 1357
125230 70014
95838 127074
119211 24691
41698 112488
502...

output:

1
3
5
11
13
14
18
28
40
52
60
62
122
210
340
532
1032
1192
1448
1968
3393
3391
5471
5631
10303
11071
11199
13183
26239
52223
52735
53759
69375
113407
117503
232191
236287
470271
748799
748807
1410567
2790919
1676807
3155975
6178823
6026759
6068743
12075527
20988423
21185031
42340871
42332419
8409549...

result:

ok 42683 lines

Test #7:

score: 0
Accepted
time: 368ms
memory: 17936kb

input:

131071
73178 110293
100318 26012
15854 39905
73704 8141
15422 88351
37522 86820
75177 113252
27007 40876
114342 57373
114214 99629
77119 106699
111052 54010
7544 43524
6414 93020
81451 90262
65947 86220
34831 11736
54471 103491
42146 26136
11584 28666
50699 22506
114316 26350
106262 53089
31102 8196...

output:

1
3
5
9
4
6
10
18
34
66
85
123
127
255
143
279
559
1007
1535
2559
5023
9375
18655
35167
70335
79039
40031
21599
42079
84063
168127
168831
177919
341759
503295
1006591
1072127
1070079
1976319
2107391
1173503
2347007
4694015
4800511
9601023
18022399
9011199
17563647
34078719
65011711
129564671
1349386...

result:

ok 48590 lines

Test #8:

score: 0
Accepted
time: 566ms
memory: 16572kb

input:

131071
39479 96391
14017 23321
50455 14012
126360 118197
113346 92912
48354 86690
78318 34265
94323 55989
30079 44311
2276 30025
16215 90233
34881 85139
57791 13323
50082 125534
36843 69732
104952 39061
82716 2282
63268 42779
35368 9502
17575 123815
2726 43663
123675 93945
4192 64707
87905 123819
40...

output:

1
3
7
11
23
47
95
111
191
159
319
159
319
321
449
705
1409
2817
1409
2817
2945
5761
11521
11649
23297
46593
62979
96771
96775
190983
381959
762887
1295367
1295623
1296139
2574091
1287051
1549579
2606859
4721419
8950543
17896975
35793935
35810319
71604247
142661655
285274135
570515495
140973600
20810...

result:

ok 48889 lines

Test #9:

score: 0
Accepted
time: 1065ms
memory: 23288kb

input:

200000
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
5 11
6 12
6 13
7 14
7 15
8 16
8 17
9 18
9 19
10 20
10 21
11 22
11 23
12 24
12 25
13 26
13 27
14 28
14 29
15 30
15 31
16 32
16 33
17 34
17 35
18 36
18 37
19 38
19 39
20 40
20 41
21 42
21 43
22 44
22 45
23 46
23 47
24 48
24 49
25 50
25 51
26 52
26 53
27 54
2...

output:

1
3
5
6
10
20
25
41
35
67
68
133
137
269
295
347
178
340
436
836
1636
882
1636
3236
6212
8580
4356
8580
16648
16652
32780
65036
65040
65052
99364
197668
391204
391348
395445
395509
329941
325844
594140
602352
602344
602896
603184
1148592
2279408
4507632
8964976
17878384
35706480
69575344
139043504
2...

result:

ok 50000 lines

Test #10:

score: 0
Accepted
time: 1083ms
memory: 23288kb

input:

200000
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
5 11
6 12
6 13
7 14
7 15
8 16
8 17
9 18
9 19
10 20
10 21
11 22
11 23
12 24
12 25
13 26
13 27
14 28
14 29
15 30
15 31
16 32
16 33
17 34
17 35
18 36
18 37
19 38
19 39
20 40
20 41
21 42
21 43
22 44
22 45
23 46
23 47
24 48
24 49
25 50
25 51
26 52
26 53
27 54
2...

output:

1
0
1
0
1
3
5
6
9
17
29
53
105
109
219
359
719
687
815
1471
767
799
1567
2815
2819
3395
5895
11015
6407
4099
7747
12099
7747
15043
15299
7811
8067
15427
30467
30483
47891
47923
94515
48051
82915
163811
162675
299939
598947
601155
601027
598883
1173155
2246435
2213667
4327459
8620099
8883779
9411139
...

result:

ok 50000 lines

Test #11:

score: 0
Accepted
time: 1075ms
memory: 23704kb

input:

200000
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
5 11
6 12
6 13
7 14
7 15
8 16
8 17
9 18
9 19
10 20
10 21
11 22
11 23
12 24
12 25
13 26
13 27
14 28
14 29
15 30
15 31
16 32
16 33
17 34
17 35
18 36
18 37
19 38
19 39
20 40
20 41
21 42
21 43
22 44
22 45
23 46
23 47
24 48
24 49
25 50
25 51
26 52
26 53
27 54
2...

output:

1
3
4
8
17
33
35
69
71
103
199
391
777
1545
2573
4629
4645
4677
5205
9813
9849
19065
37529
38073
71913
74057
78345
149065
289737
306249
597065
1185097
2340169
4663881
9309769
18601033
18633865
37218441
74387593
74388617
147846281
164639881
299873417
299881609
570361105
111320074
193238035
384761861
...

result:

ok 50000 lines

Test #12:

score: 0
Accepted
time: 1935ms
memory: 23692kb

input:

200000
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
5 11
6 12
6 13
7 14
7 15
8 16
8 17
9 18
9 19
10 20
10 21
11 22
11 23
12 24
12 25
13 26
13 27
14 28
14 29
15 30
15 31
16 32
16 33
17 34
17 35
18 36
18 37
19 38
19 39
20 40
20 41
21 42
21 43
22 44
22 45
23 46
23 47
24 48
24 49
25 50
25 51
26 52
26 53
27 54
2...

output:

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
73741816
147483633
294967267
589934535
179869064
359738129
719476259
438952512
877905025
755810044
511620082
23240158
4648031...

result:

ok 50000 lines

Test #13:

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

input:

2
2 1
1
+ 1 2

output:

1

result:

ok single line: '1'

Test #14:

score: 0
Accepted
time: 708ms
memory: 23680kb

input:

199995
155591 84519
61935 30297
10507 50670
31433 44852
51946 66366
19875 139938
49384 32594
37301 47996
34365 183321
76049 140453
161840 35668
98447 31470
121808 178617
152466 151593
65823 32363
93866 105853
46225 52952
73205 104232
53556 117961
116263 25709
35865 154071
103869 165665
12601 69007
1...

output:

1
3
7
15
31
63
127
63
65
69
133
201
393
785
1313
2369
4737
9347
18691
22787
23299
14723
29447
58887
116231
232455
232457
464907
929803
931851
1863691
1863707
3727387
7405611
5300267
10543147
21037099
21069899
42139723
84181067
84541579
168427667
302842003
370409619
370934035
370934037
370934039
6397...

result:

ok 49974 lines

Test #15:

score: 0
Accepted
time: 728ms
memory: 23784kb

input:

199905
79361 22628
85515 176871
42721 191047
19249 155911
174279 46395
89532 15935
22410 160311
77636 113388
37333 126483
89841 84166
81187 156956
40438 134742
88864 75960
167049 165084
148066 131259
163069 33947
108538 183436
58206 114505
6039 107228
144690 57925
70292 99711
71839 5183
160709 17106...

output:

1
3
7
15
17
33
67
135
271
135
263
519
1031
2063
4127
8223
16447
32831
65663
65665
131329
262657
262659
524803
1049603
2099203
4198403
8392707
16785411
16801795
33603589
67158021
67223557
67354631
134709255
268926983
537853959
75707904
151415801
298899435
597798863
597815247
187749776
367618841
72735...

result:

ok 50000 lines

Test #16:

score: 0
Accepted
time: 728ms
memory: 23784kb

input:

199939
126810 92434
174421 81735
162986 75711
26318 69965
44031 54588
52970 162790
176803 66069
198642 123421
112371 59917
69715 154951
112429 126181
124836 44060
161984 166636
176647 8286
48943 12663
45982 17218
107525 135492
109734 176034
55893 78212
149096 174588
185790 97850
53570 115245
15674 5...

output:

1
2
5
9
19
23
43
79
151
287
367
639
799
815
1599
3007
2975
3007
5855
5919
11743
20159
20415
37503
42111
21503
39551
21503
40447
38271
20415
10943
20607
20863
20927
40383
40415
78335
153087
290431
290435
293507
578435
575363
574275
1144163
574819
579175
1140327
599399
616807
1206663
2386567
4543111
4...

result:

ok 49970 lines

Test #17:

score: 0
Accepted
time: 713ms
memory: 23672kb

input:

200000
134020 173608
13619 76918
17133 29513
146404 65973
109441 86709
190753 99348
120252 193475
124549 88478
91223 161633
137027 31976
172490 172145
94014 44903
129191 110979
199230 122293
82006 195511
76950 113837
180737 110162
18584 54568
62651 3416
51537 146087
100876 161613
4553 82514
187084 6...

output:

1
3
7
11
12
20
28
32
61
101
165
325
647
1163
2191
4367
8471
16919
33311
66591
133167
266287
528447
528575
1056991
2109791
4219231
8438111
16875871
33751455
33882527
34144671
68288959
69337535
138674879
142869183
285738175
571475199
142950136
142950138
216692211
364176101
431284965
431285093
72625466...

result:

ok 50000 lines

Test #18:

score: 0
Accepted
time: 296ms
memory: 37632kb

input:

199991
131115 127761
128141 9947
118948 199136
194495 52407
3038 150618
109068 296
118921 42906
32966 194326
18727 155009
153415 91730
183299 123049
77426 36132
60131 170134
192268 118595
53024 145284
74390 135856
90091 97771
170069 46155
78532 83748
76184 115369
196830 14441
83234 137528
118706 114...

output:

1
2
4
6
12
20
41
73
145
225
259
267
535
1055
1057
1969
2241
2785
2849
3105
6211
6275
8323
13699
18307
32131
59971
116675
171139
330883
355459
710147
1365507
2708995
2758147
2958851
5776899
11019779
21636611
43198727
86388495
172768015
178017055
196638239
213427775
280561215
560531007
594134591
59441...

result:

ok 49942 lines

Test #19:

score: 0
Accepted
time: 308ms
memory: 35580kb

input:

199921
88253 52631
43472 60168
126943 91568
42376 149650
182742 18220
189063 55458
1983 73802
43527 24362
15388 94498
60070 26890
156887 181370
13959 3538
8673 116293
172414 98912
75585 182988
56402 69400
116203 63483
168182 89766
140594 83130
62023 108013
131617 127308
111490 181754
146979 16032
14...

output:

1
3
5
2
3
6
12
6
10
14
13
21
13
21
35
71
143
287
415
575
1151
575
639
959
963
1923
2563
5123
8707
16899
20995
37891
38019
38275
43395
33155
57091
114179
118275
132103
132105
69641
81929
163849
186385
364577
729153
1441921
1802497
3293441
3817729
7635201
7635715
15271171
16581891
20776195
41551107
82...

result:

ok 49969 lines

Test #20:

score: 0
Accepted
time: 334ms
memory: 31284kb

input:

199961
6566 6320
120135 64612
120403 93339
9289 16098
118401 47489
14946 175740
51984 17767
160551 69679
80762 39816
74519 115327
180551 154037
67164 153772
175897 137890
74592 16932
6311 83607
87740 12379
68295 123078
8740 48267
58674 29448
42492 199128
113955 68509
192499 185731
158313 61660
24163...

output:

1
2
5
11
23
47
95
97
101
197
391
197
389
517
1033
1545
1561
3121
6209
12355
12363
20555
24651
49291
98519
196951
393559
786775
983383
786775
788823
1575263
1576031
2103391
4206719
6836351
13652159
22061247
44122463
44122527
44147167
88294175
88326943
155435807
289800991
290456479
290456991
307234719...

result:

ok 49937 lines

Test #21:

score: 0
Accepted
time: 319ms
memory: 31720kb

input:

199986
197271 19652
144685 60421
178455 136710
192878 14024
116174 39504
89189 150440
111847 47085
137023 135177
49593 188587
99891 165060
17432 133195
154398 95839
144244 77014
69862 91980
825 164367
111143 35742
180176 93478
11627 19622
189240 74023
190299 5562
197105 11166
187214 86304
76464 7135...

output:

1
0
1
2
5
11
13
7
11
13
14
26
44
76
148
276
536
1056
2096
2624
5216
10336
20608
41216
41856
82817
82881
82913
85185
42593
21985
39393
78785
39617
39635
76755
77139
39051
77195
150923
299275
299283
299275
365331
497699
991811
992835
995907
1525895
769607
1034183
2067399
4133831
8259399
12552007
21006...

result:

ok 49976 lines

Test #22:

score: 0
Accepted
time: 337ms
memory: 30236kb

input:

199948
127561 156846
73803 21852
177891 61198
173157 58416
53953 155974
172123 176895
131223 39360
42579 13568
76543 165055
60377 9906
29609 74224
91670 35997
145883 152903
87501 87785
20937 160730
83347 21491
51113 8163
147789 36552
150228 133873
171328 56242
19348 43247
191703 65970
9398 21934
913...

output:

1
0
1
3
5
6
11
19
39
47
59
119
135
199
263
527
399
495
927
1503
1759
2655
4703
7263
12991
13119
13375
13503
15807
27775
54911
102015
200831
106623
172159
189567
190079
206463
209279
214911
249727
319871
460159
660863
666111
1299199
2562303
3741951
4987135
5642495
11264255
22528511
28336639
46096895
...

result:

ok 50000 lines

Test #23:

score: 0
Accepted
time: 356ms
memory: 28556kb

input:

200000
19501 72549
169108 68861
17653 94137
54534 18997
89426 140431
65005 45936
113520 161951
134524 74528
144019 85516
107071 102714
5262 143555
53739 24459
88014 114776
175394 81037
193370 162716
100826 143166
3700 134554
195547 29822
120283 155023
114520 164141
23561 189321
26049 175925
179016 1...

output:

1
2
4
6
10
18
34
66
130
258
386
453
837
903
1671
1703
871
1671
1673
2825
5513
10761
21001
41737
41735
43271
86279
45191
45319
82311
45319
86471
156295
303751
305799
306183
318471
159623
318471
615687
1161223
2235919
2236431
4406799
4439567
4431375
8855567
17447951
34883599
35411983
70293519
14055015...

result:

ok 49924 lines

Test #24:

score: 0
Accepted
time: 12ms
memory: 3600kb

input:

2
2 1
50000
+ 1 1
+ 1 2
+ 1 2
+ 1 1
+ 1 1
+ 2 2
+ 2 2
+ 1 1
+ 1 1
+ 1 2
+ 2 2
+ 2 2
+ 2 2
+ 2 2
+ 1 2
+ 1 1
+ 1 1
+ 2 2
+ 2 2
+ 1 1
+ 1 2
+ 2 2
+ 1 2
+ 2 2
+ 2 2
+ 1 1
+ 1 1
+ 1 1
+ 1 2
+ 2 2
+ 1 1
+ 2 2
+ 2 2
+ 1 1
+ 1 1
+ 2 2
+ 1 1
+ 1 1
+ 2 2
+ 1 1
+ 1 2
+ 1 2
+ 1 2
+ 1 2
+ 2 2
+ 2 2
+ 1 1
+ 1 2
...

output:

1
3
7
15
31
35
43
75
139
279
311
375
503
759
1519
2031
3055
4079
6127
8175
16351
24543
49087
81855
147391
163775
196543
262079
524159
786303
1048447
1572735
2621311
3145599
4194175
6291327
8388479
12582783
16777087
25165695
50331391
100662783
201325567
402651135
536868863
805304319
73739768
14747953...

result:

ok 50000 lines

Test #25:

score: 0
Accepted
time: 353ms
memory: 29108kb

input:

200000
64610 125539
83705 160281
24143 45832
154846 82764
60201 126231
119699 193755
189389 133775
113877 66009
85942 34335
130076 68332
135113 173609
92701 826
135328 9849
158095 38763
138070 81324
25151 1224
88250 90383
134197 157835
145476 119887
175766 9372
132312 98062
170675 17587
184233 4903
...

output:

1
3
7
15
31
63
65
97
193
385
771
1539
3075
6151
12295
12311
12831
25135
50271
100543
100547
166083
331971
594243
595331
1185155
1185923
2235523
2497671
3026055
6050055
12098823
24157455
32583199
49434143
83136063
150244991
300191359
600087167
600104063
200190584
400368753
800737379
836720739
3736162...

result:

ok 49929 lines

Test #26:

score: 0
Accepted
time: 357ms
memory: 30564kb

input:

199969
167304 65417
4311 181236
168173 129988
105106 128180
25290 30357
7391 59851
8202 72186
141573 66876
150397 116010
136062 97012
30955 90714
27290 141690
143297 162143
82579 166833
187616 136103
177381 83739
140598 45445
33843 8765
193191 174188
164333 23706
134079 52023
55225 91918
168596 1867...

output:

1
3
5
7
15
17
25
35
55
111
191
383
463
927
1567
1695
3295
3391
6591
12671
12927
25727
48383
81151
161279
166911
303103
565247
565263
585743
586255
1164815
2321935
2322447
2326543
4464655
4474895
4491279
8767503
17534991
34967567
69177359
137596943
137961487
274276367
548413455
96556552
98653704
1112...

result:

ok 49967 lines

Test #27:

score: 0
Accepted
time: 376ms
memory: 27320kb

input:

200000
53698 117933
66256 173974
155051 150222
108377 88097
165733 1460
176632 22651
42045 84602
193837 42609
189747 21700
7674 93722
157742 75794
157398 119145
35104 140853
45711 84645
101278 149018
95798 58880
19405 131388
87737 182668
45503 140827
167401 151705
91293 118960
105734 52467
125430 75...

output:

1
3
1
2
4
3
7
9
17
25
41
57
99
131
195
291
583
967
1095
2191
2207
4399
4415
7295
4479
4991
7615
14015
22719
42175
37055
74111
148095
296063
582783
1148031
1279103
1623167
1623295
1656063
2245887
4490495
7898367
9242879
14485759
14493951
15018239
30036479
51024383
51188223
68620799
137241599
27394969...

result:

ok 49943 lines

Test #28:

score: 0
Accepted
time: 386ms
memory: 28772kb

input:

199922
107081 79120
3676 185326
84060 150979
197391 148825
189047 157345
59445 149477
184275 4094
66094 114629
90477 122338
34376 64548
124221 130428
122691 32881
145351 17012
35790 43743
35700 70460
96449 183837
187269 66576
93210 109210
55440 22006
85227 161356
156550 113505
139755 167518
165789 1...

output:

1
3
4
7
13
19
31
19
27
43
59
30
16
31
23
47
87
159
239
471
935
1479
2119
1095
2063
1487
1999
2127
2383
1767
1127
1255
627
755
1203
1335
1591
2535
3303
5639
11279
12303
14351
18447
27663
27679
32799
30751
30815
35263
22335
26623
30719
40063
50303
45695
66175
84863
89983
140159
238463
445823
298367
56...

result:

ok 49990 lines

Test #29:

score: 0
Accepted
time: 394ms
memory: 29148kb

input:

199922
154220 140933
123431 133706
26777 50582
193300 129242
144707 165894
198153 71220
138592 59306
194778 74897
3051 8956
50172 40039
106595 170361
146340 13971
26317 53384
90606 41548
132248 111371
103695 57445
194912 154378
111159 163942
31276 147729
44800 125401
20411 110815
196588 147245
10419...

output:

1
2
4
8
12
20
28
44
60
96
168
296
352
513
737
993
1985
3009
3521
3651
5699
11395
22787
28931
34051
68099
49921
31617
63233
93953
179713
295937
591873
600065
1067009
1935361
3672067
3803139
3803267
6228099
6500483
12726403
13381763
24785027
35008643
69873799
68563079
136982663
273318023
546472071
580...

result:

ok 49957 lines

Test #30:

score: 0
Accepted
time: 430ms
memory: 25692kb

input:

199979
78458 23155
161327 25592
128257 4920
165216 192902
190394 146360
10360 19392
20231 109640
25732 182433
110587 179405
86699 57912
157258 9243
96750 189064
81731 35609
165166 90771
41005 185425
166909 116598
116860 133728
187967 62078
13434 73265
87845 132491
90599 129409
97983 103399
69540 664...

output:

1
3
7
15
31
63
31
39
71
143
287
543
1087
1599
1727
3455
6911
3839
6655
12287
12295
12807
25095
25127
25191
25255
50343
100519
200967
352719
696783
836047
524719
836031
869183
870207
1738591
3475295
6752095
13504095
15601311
30805791
30806047
30805791
61214495
122032159
122560031
123615775
247231007
...

result:

ok 50000 lines

Test #31:

score: 0
Accepted
time: 431ms
memory: 26460kb

input:

200000
131423 92760
144402 47110
39734 6689
113356 123141
94650 120955
79281 168150
95682 154312
3290 130359
47546 182644
148146 17629
178901 135802
101595 76730
124702 63138
11470 106580
31734 21610
43452 20380
145832 151393
67738 190285
37182 189589
105959 134078
149602 74747
165741 79730
155266 8...

output:

1
2
4
8
16
18
20
24
40
72
76
140
73
77
73
147
283
411
561
1109
2197
4385
2192
2224
2226
4446
8546
9570
18797
19309
19461
38683
41243
82247
123295
164495
164479
82495
164511
328479
492319
984639
1837823
1971327
2102399
2757759
3680127
5654911
11291391
11290367
11293439
14439167
14439679
28876031
3202...

result:

ok 49976 lines

Test #32:

score: 0
Accepted
time: 459ms
memory: 25740kb

input:

200000
93464 176045
35518 125153
178434 38114
132184 185778
138111 30626
150503 191059
191184 126041
98518 128645
185091 155423
88828 130498
28065 177253
12397 122082
33021 132204
113560 51911
62776 64391
103313 174046
41285 6885
73434 56983
100699 178816
159437 80569
146821 188970
179065 53580
1070...

output:

1
3
7
9
15
23
39
71
127
239
479
927
991
1343
2687
4479
5887
11775
12799
15871
31743
63487
118783
135167
167935
167951
282639
565279
1130527
2146367
2080831
3113023
6226047
12255359
11108479
15827071
15827583
24216191
43090559
86180479
168166527
84083327
119734911
239469823
240126207
261097727
420481...

result:

ok 49916 lines

Test #33:

score: 0
Accepted
time: 455ms
memory: 25404kb

input:

200000
58750 185410
102499 110634
157771 194113
93740 63560
90366 11239
198691 196889
90901 16916
137845 146488
41199 120635
107218 175350
86566 16202
190752 112622
19630 149425
20809 50491
83186 93216
32204 66173
89850 33837
91609 13682
63745 5595
160462 51463
166180 191879
181359 30627
143093 1557...

output:

1
3
1
2
4
6
11
13
9
13
15
19
33
37
59
67
83
85
93
135
219
387
419
787
1403
2555
4881
9469
10173
10181
19653
39005
39037
74157
140205
148397
292845
309229
577389
634733
1257325
2316403
4436087
8826999
17634519
17700247
35382679
68954535
136882599
273658671
545895215
91681848
91814456
92342840
9234079...

result:

ok 49964 lines

Test #34:

score: 0
Accepted
time: 442ms
memory: 25388kb

input:

200000
133666 168679
119112 127822
83847 102279
78104 73830
88051 106192
151217 46601
123049 96277
151021 47059
22496 48383
100550 36087
48839 72744
93083 27609
112788 123096
157340 16616
147625 171999
53910 103999
165616 32155
78086 121124
87174 3190
97858 121272
107801 185540
131287 187431
159750 ...

output:

1
2
4
3
5
11
23
47
55
71
119
183
215
375
439
279
551
1095
839
423
743
747
748
1396
2692
2820
5480
9712
10256
10768
10832
10864
20096
22144
44032
77857
77889
155201
310017
605377
1195329
2384001
2385153
1336449
2672769
2689665
1378881
2460289
2727809
4890625
9768961
18477313
36954113
18489345
1965260...

result:

ok 50000 lines

Test #35:

score: -100
Wrong Answer
time: 14ms
memory: 3544kb

input:

3
3 2
1 3
50000
+ 2 3
+ 3 3
+ 1 2
+ 1 1
+ 3 3
+ 3 3
+ 1 1
+ 1 3
+ 2 2
+ 3 3
+ 1 2
+ 2 2
+ 1 2
+ 2 2
+ 2 2
+ 1 2
+ 1 2
+ 2 3
+ 1 3
+ 3 3
+ 2 2
+ 1 3
+ 3 3
+ 1 3
+ 2 2
+ 1 2
+ 2 2
+ 3 3
+ 1 3
+ 1 2
+ 3 3
+ 2 2
+ 1 2
+ 2 3
+ 1 3
+ 1 1
+ 3 3
+ 3 3
+ 3 3
+ 1 3
+ 2 3
+ 1 3
+ 2 2
+ 2 2
+ 1 1
+ 1 3
+ 2 3
+ ...

output:

1
3
7
9
17
33
37
75
46
110
254
270
574
638
766
1566
3166
6174
10462
18654
20702
37470
70238
136542
140638
281310
297694
559838
1087198
2174430
4271582
4337118
8674270
17323998
34125790
34191326
67745758
134854622
269072350
537622494
75015639
148986832
150035408
152132560
152656848
301123522
60028099...

result:

wrong answer 9th lines differ - expected: '79', found: '46'