QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#468461#1163. Another Tree Queries ProblemLYH_cppWA 703ms40300kbC++235.1kb2024-07-08 20:56:212024-07-08 20:56:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
4 2
2 5
1 5
1 3
5
2 2 4
3 4
2 1 5
2 5 5
3 2

output:

1
5

result:

ok 2 number(s): "1 5"

Test #2:

score: 0
Accepted
time: 75ms
memory: 9528kb

input:

200
171 114
50 183
28 68
67 152
139 125
67 55
50 98
106 71
46 42
157 165
42 49
113 12
81 145
105 13
38 96
34 156
24 17
21 191
135 54
174 116
177 157
123 71
95 130
135 193
150 129
25 190
96 93
188 173
90 160
86 187
20 132
199 75
59 195
189 24
40 68
163 83
25 13
73 33
59 50
154 19
146 21
151 67
89 69
...

output:

826
908
813
1785
2288
1320
3038
2403
4809
3933
4123
3791
5819
4597
6632
7523
4562
8021
7393
9809
7647
6024
11272
7024
12979
14995
9349
9115
8437
11003
18272
22174
16139
17660
11063
14291
12045
18630
12368
17355
23696
20714
24792
20021
13962
22060
13163
19488
13321
25000
19336
30022
19846
33622
17483...

result:

ok 66664 numbers

Test #3:

score: 0
Accepted
time: 72ms
memory: 7480kb

input:

200
74 111
185 20
147 73
164 114
134 53
124 158
48 129
181 137
91 184
196 1
16 121
15 32
28 152
69 39
80 20
94 28
115 110
128 169
74 78
62 83
38 198
13 120
39 153
173 184
191 76
83 183
62 160
87 48
102 152
171 56
114 101
24 148
79 37
107 176
37 166
110 43
118 154
51 183
19 76
161 35
156 188
38 2
185...

output:

1370
1125
2073
1455
2146
3949
3644
4103
3588
6144
6509
6193
7897
6295
4892
7662
8945
5719
9379
7083
9801
9738
8849
9830
10280
6746
7187
9233
10055
7137
9998
11663
10971
10671
8110
12289
8053
11129
13414
13058
9407
14666
13973
16648
11946
10493
16924
10366
15002
13870
16504
13739
11619
17505
17472
15...

result:

ok 66525 numbers

Test #4:

score: 0
Accepted
time: 72ms
memory: 9540kb

input:

200
23 163
145 103
10 126
64 115
187 149
121 174
175 96
100 122
43 131
70 146
92 82
128 55
163 38
52 64
198 171
31 55
7 146
59 56
32 169
87 141
67 184
105 83
166 29
38 60
73 3
142 96
51 90
77 6
64 65
190 43
127 47
8 49
25 149
54 183
80 139
194 73
20 10
162 137
32 194
7 177
177 102
176 100
26 156
189...

output:

0
579
773
675
955
2161
990
1371
1374
2851
2885
5459
2470
3376
3567
5048
4887
7478
4269
4491
4832
5873
7244
5194
7547
7135
5420
9342
6996
6454
7018
6598
8680
8384
10668
10044
17203
9083
9130
14232
19537
8474
8993
8149
8895
9261
13980
7907
13129
14444
17109
18932
12344
16995
11807
17314
17988
16845
18...

result:

ok 66711 numbers

Test #5:

score: 0
Accepted
time: 77ms
memory: 7428kb

input:

200
154 157
99 156
198 117
32 10
103 146
128 180
147 97
171 77
176 15
50 164
177 200
32 112
167 17
51 137
109 16
30 19
124 148
69 9
17 132
118 71
86 167
144 181
41 26
192 93
12 192
50 160
129 55
61 137
114 100
176 34
193 56
153 7
114 192
16 179
72 134
33 144
186 32
128 129
101 150
164 110
122 174
76...

output:

634
3931
2152
7113
7375
5157
9559
12817
10446
13833
15305
40797
23884
24645
22737
53736
20362
23333
28618
35623
32028
30265
39761
49325
29804
29080
29011
49751
45649
44339
62237
53822
38820
45766
44653
54818
38658
75212
50663
60765
51069
42298
54510
52998
52624
66923
41027
42071
72369
69473
63263
75...

result:

ok 66422 numbers

Test #6:

score: 0
Accepted
time: 87ms
memory: 9448kb

input:

200
120 102
59 23
53 79
195 109
46 117
95 121
140 13
27 85
19 122
111 191
184 132
111 149
39 190
33 43
73 157
145 170
112 184
188 152
136 36
185 9
22 160
159 167
98 120
84 107
87 188
127 10
11 1
84 163
175 48
107 43
190 134
65 63
100 89
154 111
20 172
169 100
123 68
145 168
30 64
192 136
138 4
174 1...

output:

401
1241
192
1918
5911
5446
5207
6134
7211
5294
5854
9082
6605
7853
7443
8737
7711
8385
7847
20205
12335
14017
11619
14610
14134
13745
11750
10670
16602
13723
18149
27499
17623
18976
19490
24422
21994
21956
21988
25222
27276
27771
26231
30718
24090
27076
34656
28844
34483
42338
36386
56508
41942
262...

result:

ok 66545 numbers

Test #7:

score: 0
Accepted
time: 69ms
memory: 9528kb

input:

200
138 197
188 116
63 91
195 25
45 2
167 39
42 171
198 49
152 96
160 179
197 177
132 148
195 147
99 62
112 141
172 157
130 83
169 72
112 53
140 161
67 102
68 19
50 155
101 100
29 148
111 136
46 47
95 98
164 18
87 189
94 16
188 57
143 42
79 9
8 173
147 80
68 181
169 35
142 173
97 103
59 79
7 12
14 6...

output:

636
712
2555
7373
7031
6047
6328
7272
6621
8388
12218
9316
11050
9362
16764
12304
11310
8770
10640
12179
18497
9304
12958
13376
19046
10539
17210
11507
20492
10768
13003
26073
17084
23631
19020
17418
16943
22564
12617
29386
23968
12909
13798
26143
26989
19289
25718
29231
18093
24340
34059
14630
2751...

result:

ok 66906 numbers

Test #8:

score: 0
Accepted
time: 71ms
memory: 7436kb

input:

200
124 200
175 9
192 124
44 59
35 85
102 135
41 13
192 135
47 127
194 27
79 74
79 147
55 109
164 115
117 21
163 166
138 91
18 176
1 186
152 134
129 124
145 76
64 3
65 70
29 39
43 104
9 5
196 82
69 193
80 121
13 97
22 5
114 151
37 17
122 1
82 172
45 156
132 99
116 114
40 166
186 170
56 89
185 64
192...

output:

1383
832
867
3707
3037
6029
3393
5365
9813
4540
9746
11459
8006
6646
6288
12311
13084
12479
8263
10122
9999
17135
13629
9385
11820
12391
11734
12578
12416
17188
19992
18372
16027
16836
11411
10968
9559
20624
17440
19390
13532
12336
16824
22382
24643
20879
19771
13910
22414
27734
29026
34679
26670
35...

result:

ok 66845 numbers

Test #9:

score: 0
Accepted
time: 71ms
memory: 7404kb

input:

200
132 197
200 91
27 157
134 48
188 17
90 192
156 122
87 74
126 59
147 70
78 73
150 63
14 128
185 84
153 141
1 13
62 55
136 17
147 118
143 183
91 12
156 183
174 6
25 70
153 65
31 188
81 184
162 141
139 151
127 55
39 176
66 97
71 29
15 140
91 109
19 158
4 139
9 198
41 171
29 151
193 181
107 130
93 5...

output:

284
530
646
1628
1009
2075
2635
1378
2240
3464
3218
2807
1859
2945
6999
8613
7358
13815
10457
15287
12918
12103
11722
16018
8350
9665
10783
17172
11660
8056
13375
14673
15019
16969
16255
20244
22499
23795
20776
23450
16077
13131
28451
20641
20355
26305
22688
18969
24861
16021
19732
19226
19796
14033...

result:

ok 66707 numbers

Test #10:

score: 0
Accepted
time: 69ms
memory: 7484kb

input:

200
154 121
170 143
149 5
192 16
13 153
130 193
67 116
117 126
103 106
110 132
5 151
162 151
158 139
75 130
14 73
180 140
164 45
6 11
97 49
19 42
91 198
191 101
13 25
200 196
36 8
183 41
128 185
188 21
104 163
3 130
71 178
39 167
136 30
195 41
79 50
49 155
130 78
45 31
169 142
128 141
104 186
182 18...

output:

0
576
417
1087
2760
2009
2702
3600
3110
2626
2708
3349
3393
2679
2771
4275
3932
5209
10496
10178
9408
5955
10486
8002
10530
9384
10564
10138
13471
9277
8499
10907
9367
9793
8914
12280
8698
10524
7504
13317
9678
15462
6651
15042
8234
10403
16274
19062
24908
18621
26081
32920
24437
17339
23241
15559
1...

result:

ok 66701 numbers

Test #11:

score: 0
Accepted
time: 68ms
memory: 9516kb

input:

200
12 37
1 109
4 38
40 117
88 41
79 126
93 32
179 134
136 38
100 110
159 50
15 30
138 192
36 33
123 40
48 15
110 179
152 136
18 67
148 198
6 19
42 154
123 84
122 113
84 97
66 13
103 51
11 38
147 167
112 34
93 40
124 166
62 182
199 193
110 47
141 74
130 95
74 99
61 49
100 85
76 31
170 53
160 161
17 ...

output:

1179
1857
1287
1461
2138
2571
2154
5160
3474
4152
7278
8891
7923
10919
6637
12656
11975
8638
6696
15065
9881
15769
12433
18391
15323
20549
15701
24653
14407
26957
15718
15013
21985
17950
17135
26946
31389
28850
17187
34266
29522
36071
25311
28567
21469
40951
27260
28126
24227
22636
32422
32435
45958...

result:

ok 66474 numbers

Test #12:

score: 0
Accepted
time: 70ms
memory: 9472kb

input:

200
152 79
178 99
22 148
34 38
160 119
151 167
59 78
95 86
156 83
79 131
13 117
33 166
48 60
66 98
182 82
195 192
72 118
96 144
170 57
124 14
93 73
108 127
84 58
41 159
130 9
84 136
63 17
174 154
34 92
94 66
38 194
20 139
13 24
175 77
18 146
93 147
200 104
105 162
97 69
63 159
174 55
88 1
120 109
11...

output:

117
276
301
409
2822
4338
7065
11697
11844
13496
10284
12454
14877
14891
7128
9870
16086
15610
10516
9452
18068
21804
17293
19691
17098
34873
28102
19644
27534
40907
38340
24086
39217
28781
51000
43256
31846
55265
34176
51826
47579
47770
48582
29844
42842
48746
67970
63499
49647
78461
36927
34999
44...

result:

ok 66846 numbers

Test #13:

score: 0
Accepted
time: 74ms
memory: 7504kb

input:

200
29 83
5 60
74 152
70 105
13 34
117 189
70 56
112 133
114 69
186 71
147 18
188 168
104 69
109 164
33 85
100 5
63 55
86 39
22 103
27 90
18 164
68 109
152 62
96 95
102 47
3 136
19 180
120 166
89 10
101 73
110 12
51 28
54 154
14 53
69 198
169 113
15 66
133 177
119 81
17 158
186 182
179 125
43 6
123 ...

output:

147
182
355
3430
3264
4484
4258
5183
10476
5597
6840
11828
8671
9209
7813
7453
9345
17004
8002
16236
12280
9069
8761
15349
7311
16107
7939
10703
14069
10913
17148
15208
12891
17605
9751
22468
11330
9972
19989
16097
12753
12092
7676
16312
23916
17580
17598
11656
15244
17137
19720
17440
18772
21928
20...

result:

ok 66841 numbers

Test #14:

score: 0
Accepted
time: 72ms
memory: 7516kb

input:

200
5 83
168 5
146 74
195 66
108 154
79 192
60 44
129 15
16 34
58 103
148 72
24 94
198 86
53 90
49 54
85 33
30 152
24 171
77 188
60 149
88 68
121 172
183 4
156 48
166 39
50 125
85 30
150 51
160 173
135 71
29 18
163 51
168 117
95 99
73 18
157 52
93 62
166 177
10 81
95 55
96 107
122 47
129 125
151 2
1...

output:

0
582
447
420
1146
1322
699
1161
1361
751
5537
8319
5069
7567
5838
6444
9062
8849
8403
7307
9872
12400
11826
14798
11318
12876
11817
12497
13437
7424
8360
15989
14242
11619
12686
7932
11840
13568
12734
18357
11700
17337
13117
16039
19972
12074
12374
19366
10190
15961
13617
13457
25340
17296
15234
18...

result:

ok 66742 numbers

Test #15:

score: 0
Accepted
time: 73ms
memory: 7516kb

input:

200
165 28
88 38
198 54
185 176
55 65
3 70
33 17
119 83
64 183
51 182
110 132
163 30
44 184
27 98
172 152
108 126
159 141
193 57
185 30
46 135
28 172
82 190
167 96
182 58
90 164
75 107
63 10
49 122
24 188
122 18
7 199
95 171
116 117
103 37
109 62
16 85
2 16
193 73
180 141
37 139
41 138
91 82
55 187
...

output:

0
3660
3795
3881
4716
4909
8031
6885
5825
9403
8915
8907
15730
16134
12694
9468
9793
11279
16828
12589
17378
12412
14486
12786
12514
12192
11940
12227
19490
12599
13438
18871
21165
13627
19323
18553
23507
14575
15865
15903
26741
17836
12514
24305
18810
29307
18203
22006
26327
24535
18273
19722
21853...

result:

ok 66361 numbers

Test #16:

score: 0
Accepted
time: 74ms
memory: 9520kb

input:

200
1 190
90 167
130 77
109 15
142 188
125 173
186 10
49 4
135 80
177 133
126 190
190 184
177 161
185 81
176 199
121 143
178 154
197 100
112 108
69 63
32 193
28 141
38 170
78 141
96 110
103 185
169 154
85 127
149 65
200 19
142 140
159 183
192 110
198 180
200 133
23 102
18 50
124 170
182 145
75 138
1...

output:

1026
813
909
1013
1034
998
912
2500
2166
1637
2029
1885
1419
1953
1309
1149
1560
1947
2845
3550
2768
3756
4447
5490
3639
5220
6816
6578
4330
4267
7075
3285
4279
4712
8015
4583
7270
7391
10682
10048
11851
10943
15852
9980
7612
10542
10029
15003
8325
15540
19134
14752
12032
16157
11139
16167
18921
208...

result:

ok 66900 numbers

Test #17:

score: 0
Accepted
time: 72ms
memory: 11460kb

input:

200
110 156
141 180
172 107
50 116
155 161
96 121
169 116
130 113
72 37
40 36
57 188
182 150
5 14
28 36
105 15
21 88
86 146
8 24
183 21
165 41
175 16
176 189
195 20
62 89
114 19
84 134
77 85
143 155
164 145
29 85
129 65
186 195
127 184
86 94
121 58
194 94
113 11
3 95
78 127
174 53
142 194
33 153
118...

output:

899
2180
5034
4538
4479
4060
4032
6359
8094
7582
12192
7197
10723
10710
11295
17192
10176
14534
15884
13725
17130
13985
16751
11450
17115
14891
13434
12863
18140
21221
18824
17271
21536
26527
15263
15363
21599
15711
26876
19087
21824
32002
39877
32659
44874
34519
44881
26958
53759
29046
26022
34644
...

result:

ok 67133 numbers

Test #18:

score: 0
Accepted
time: 71ms
memory: 7408kb

input:

200
68 75
63 3
86 97
159 95
81 11
172 71
111 83
37 60
138 77
65 28
2 89
120 73
191 88
186 160
63 182
35 177
187 81
10 192
137 104
168 64
153 92
126 89
76 2
32 127
179 199
147 110
29 181
123 108
114 185
184 165
196 185
176 73
20 157
151 117
79 60
105 171
9 135
23 126
47 21
16 71
57 102
98 190
200 5
1...

output:

23
56
362
268
1026
1336
722
1743
1138
1308
1385
2276
1149
2030
1512
1813
4023
3115
1415
4023
3636
2292
2511
1954
2286
4941
4440
5778
8655
9550
7477
8415
8322
15688
11005
12933
20059
23932
13732
11774
15204
15757
17501
15771
16305
24777
26776
11150
21141
15635
18321
23128
18684
23743
14917
28901
2050...

result:

ok 66784 numbers

Test #19:

score: 0
Accepted
time: 75ms
memory: 7424kb

input:

200
49 182
69 90
14 171
47 79
147 96
61 134
104 124
84 17
145 103
17 139
181 183
36 61
97 132
134 89
195 188
149 75
140 115
117 22
119 105
153 8
64 155
125 173
24 149
14 56
24 30
86 71
44 87
53 5
57 109
183 191
7 105
193 95
59 131
16 35
179 89
177 131
106 170
187 123
111 31
66 192
20 84
136 180
195 ...

output:

0
0
259
11224
10848
7898
7684
5134
8323
6748
10133
12200
7279
12945
10348
12081
10411
11616
9907
10458
13802
23642
21059
17299
22202
18729
11794
18257
22724
22534
19187
22860
25997
31707
18627
18017
28852
18592
41135
37947
37175
28741
40698
28146
42828
35785
40529
42822
28812
37048
42644
38102
29170...

result:

ok 66513 numbers

Test #20:

score: 0
Accepted
time: 70ms
memory: 9552kb

input:

200
185 99
9 97
47 122
154 157
177 17
150 52
98 94
74 139
182 186
180 45
56 72
86 170
59 13
120 102
189 121
200 165
28 105
157 137
99 116
26 173
123 131
159 167
49 69
149 61
41 117
143 66
125 176
110 65
103 127
23 97
170 84
112 136
146 89
30 103
29 55
190 148
114 1
5 112
14 40
8 199
163 45
17 147
16...

output:

195
171
2532
2081
2421
1663
3163
2855
4667
2782
2949
4211
2988
4680
6878
8881
6240
5906
8911
8514
5666
7079
10423
11583
7661
11458
9997
18063
14597
14815
12675
16339
15930
13964
14258
15199
14784
15161
19007
21343
14645
14608
20454
23194
12330
18345
17302
22665
26968
18589
19990
21313
30611
22333
27...

result:

ok 66284 numbers

Test #21:

score: 0
Accepted
time: 69ms
memory: 11496kb

input:

200
30 51
123 16
30 24
100 88
78 13
10 113
189 92
35 145
118 91
136 110
105 39
126 65
188 72
123 36
64 34
200 43
102 166
131 72
97 32
137 104
156 19
132 119
31 115
122 69
44 113
3 101
150 14
27 133
94 168
185 138
76 2
161 52
80 65
128 100
94 124
95 187
181 15
121 127
128 13
120 6
119 48
61 154
77 48...

output:

0
0
234
1541
2203
1423
5234
6516
5633
3736
6939
7056
6087
6436
9941
4660
9789
6450
6730
9026
5765
5866
11968
10649
16523
12195
13649
11583
17974
17878
14088
17791
18871
16531
17592
14081
15669
21209
15071
19145
21733
24785
14067
14136
26564
22124
16612
19281
18879
14506
19834
16179
25259
23170
15314...

result:

ok 66722 numbers

Test #22:

score: 0
Accepted
time: 451ms
memory: 33800kb

input:

200000
140678 114065
114396 56342
64808 85352
82277 129643
137097 165679
102009 137295
168344 95029
29170 86751
87771 135959
125510 54610
102696 170877
55331 37358
81454 197045
61683 168840
35500 3346
110470 9436
117496 80955
120054 91200
31050 64180
190832 27883
151667 154880
95009 98309
160458 587...

output:

0
0
44741
379880
1817768
2222612
2872777
3288760
2945542
3089457
4002074
3555568
5188409
4337839
6903857
4845585
7154069
6513556
7768362
6806248
8211776
7363480
7718426
7862425
9876289
10522535
7425031
9119937
7528296
8198347
8826858
11896364
8733250
14265289
11495063
8993693
9348650
13555155
109138...

result:

ok 66417 numbers

Test #23:

score: 0
Accepted
time: 447ms
memory: 33800kb

input:

200000
141481 140195
58229 192683
152471 68687
160108 116217
66856 133757
39659 116167
98013 92627
54704 135648
52846 46225
9624 73463
52645 71081
59895 5914
130092 81465
74413 123880
98398 91442
113696 135207
102403 51443
169246 96440
62531 51904
181820 99522
120299 187043
150756 30598
184626 13812...

output:

29334
1354741
1154746
1294508
2296151
1186346
1260702
2099910
1316835
1454090
3005264
1404049
2875710
2431960
2261468
1838451
3344153
3314279
4633808
4692992
5043827
5575170
4574969
6983117
4320377
4957863
4017942
4600837
4815015
6993719
8561193
4476961
4129093
12732538
10732282
9086077
6828412
1428...

result:

ok 66496 numbers

Test #24:

score: 0
Accepted
time: 480ms
memory: 33728kb

input:

200000
59379 123470
26415 65814
59776 177751
153905 120976
10573 92941
161320 15675
183075 151441
116990 174368
173226 72877
80707 186577
74609 186417
30041 31209
145513 183159
145011 169347
94740 4577
179029 152801
144951 179625
164796 138798
60160 162932
88766 73524
52432 187300
141904 35449
8830 ...

output:

265672
996147
1232044
1945320
5151952
1435098
3059301
2663765
4096262
3662920
4748267
6607166
9859663
6410029
6802629
10587665
10846957
9426190
17983074
8925331
7669423
9786465
7948307
11253746
7622099
7115933
10881480
10473229
10071299
10828887
9051067
9550233
20320549
18104095
19421095
14785599
81...

result:

ok 66721 numbers

Test #25:

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

input:

200000
90174 125773
168619 115222
28515 163493
176886 16957
84915 71399
50472 48928
66238 44356
102939 25514
12951 138457
22954 76760
23156 22160
14446 86576
31882 63034
10582 18925
81121 7512
72374 163727
95091 27999
41159 134355
62631 80826
137194 197783
156757 162559
43399 153853
87056 57833
5853...

output:

399548
398616
468716
264132
1486291
1036209
1782035
2216471
1909201
2234141
2325459
2143825
2421034
1913738
2546058
3182974
3969965
3055423
2527225
2745856
4774996
3862272
3708157
5107237
4270134
4243768
7059164
7611038
6367935
8768405
7306478
5950673
5216891
8827897
11998111
11545415
6631256
558845...

result:

ok 66713 numbers

Test #26:

score: 0
Accepted
time: 453ms
memory: 33776kb

input:

200000
85277 65168
138925 148448
124029 123970
156006 159374
101368 19232
163600 153784
29486 192667
817 149149
178149 154593
5101 179918
198646 142491
53563 183170
175394 36688
139294 18371
144774 101918
184917 133710
67087 142121
192946 25095
99692 94953
49890 139373
111140 120965
31618 126875
160...

output:

951169
1673939
2488747
1852065
1813428
1540280
2359775
2173585
2441575
2001181
1590635
2552452
3972833
2537917
2117673
2414415
2053550
2238658
4198006
5316281
5416448
4710097
8144309
4135893
8492654
11228629
7862399
8957798
8759813
13414928
12084159
10170352
22240101
53834030
58538381
51467269
61773...

result:

ok 66339 numbers

Test #27:

score: 0
Accepted
time: 457ms
memory: 33704kb

input:

200000
41604 64434
181893 121575
10938 92728
81647 197932
140626 178089
119034 129897
194238 128203
144451 26215
140334 34415
155169 92802
37587 111819
25554 9793
99967 116388
38115 101036
161642 153346
56712 125732
178188 198064
10922 17309
122328 3637
12716 192523
85392 56987
196890 134408
158941 ...

output:

0
226486
1580544
821724
959881
1307117
2038719
3034375
1840961
1228587
2203200
4802243
2809701
4737787
5115720
6180500
8685000
8008028
12121486
10061547
9141318
11966208
8035244
7239159
9139721
8336759
7756289
15038533
5979108
8464644
7236332
9419688
6917216
10089310
12676051
10543209
12541521
10341...

result:

ok 66780 numbers

Test #28:

score: 0
Accepted
time: 441ms
memory: 33816kb

input:

200000
199486 1608
8664 37003
100968 78034
126035 15437
9215 169406
84272 66112
26891 143626
68602 58054
125723 51053
102479 55043
152683 85559
91180 196606
193462 87872
42688 23136
125574 73565
183854 46100
86648 149109
29018 30701
130848 172010
69740 144679
97168 144232
120025 76811
174602 158869
...

output:

1193702
1272144
3744935
5260999
2451710
5163793
4299411
7744062
5523536
5438653
4242181
6851606
8431640
4429851
9934029
6820825
9572889
11065176
12755921
9610679
11164188
11626788
10017747
16649054
9555649
10570381
15330753
14232314
42205187
21001025
70187257
27693058
22249304
44520166
35771208
3680...

result:

ok 66878 numbers

Test #29:

score: 0
Accepted
time: 452ms
memory: 31740kb

input:

200000
148466 194083
129533 137762
146230 187105
153456 137220
191717 139670
86777 66305
35334 7720
99248 4938
144886 108697
146243 33252
68275 13075
101990 148660
53147 120218
150135 182811
161383 23082
52424 55978
183476 139048
131893 111469
112486 165039
58129 57767
127447 171222
60078 150243
157...

output:

0
248944
139200
30782
212464
43064
193022
293420
473004
251642
1450967
400580
552659
598172
835274
1866591
1128191
1195056
1821920
1520796
2878469
1365662
2127046
3085578
1408186
2145025
2789365
1874881
2040383
2185803
2964684
3612988
1582116
2071150
5510502
4129094
1998696
2526946
2518148
4405792
7...

result:

ok 66757 numbers

Test #30:

score: 0
Accepted
time: 443ms
memory: 33836kb

input:

200000
163355 16918
184275 125219
13259 169021
33063 187357
183122 67881
15594 60045
9786 118669
18118 122387
66876 89546
29996 188469
175059 35286
72516 106560
138270 34561
146652 166656
151043 132667
14068 161249
21863 113913
100357 115749
166171 121388
96604 24436
176276 78151
191276 131689
17998...

output:

0
576648
1079490
860860
15835904
18011848
10837186
17719700
25686207
18010215
32598116
12382692
45046674
31887348
6535830
15842774
59557421
63029188
24208226
41369162
17388939
22302170
34950577
34750084
42458386
81617475
39692183
55427019
88452302
52057867
75134715
22827736
38540307
32134915
9176893...

result:

ok 66595 numbers

Test #31:

score: 0
Accepted
time: 452ms
memory: 33740kb

input:

200000
96879 75822
72651 21073
97844 105589
9383 175100
3976 10549
36047 26358
173735 69351
10508 152505
109001 54781
165702 127640
18659 118306
171882 155585
150698 65522
100316 95062
13589 118959
193528 21237
67718 7417
159516 26296
147298 27834
108188 199604
7588 124573
114948 75745
173717 160529...

output:

0
0
242674
96924970
84219108
98912399
106041753
80463343
76888391
97653793
101241655
94334638
132054747
105514291
141163348
123294810
70933312
73135611
99493664
103346741
82617351
118134813
77445235
105324047
184486699
122754819
93240266
132850077
124401485
127397326
75039808
102543844
131157912
120...

result:

ok 66633 numbers

Test #32:

score: 0
Accepted
time: 438ms
memory: 31672kb

input:

200000
71613 188334
164247 133361
130673 60526
185716 29252
170945 163212
55581 135709
169265 88642
193696 179362
54287 15077
119098 38142
106308 198050
48545 197099
149363 126264
31554 179873
80481 195952
141328 175123
107158 121343
121442 161351
116802 107723
83059 146462
106509 100421
195113 4779...

output:

1456
627949
586867
2568491
1349797
1918457
2644206
2761945
2977311
4292084
1613357
3348802
2830281
2807971
2720034
2607053
3810359
5637453
8788585
10889496
7480135
4410768
10912290
6008038
8122398
8559760
4983963
13740150
8624116
7092153
10693201
16734581
13323534
19598811
11217599
10719849
17000003...

result:

ok 66484 numbers

Test #33:

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

input:

200000
83051 138475
45487 192634
189783 55487
191324 49270
151017 71391
166156 95592
136981 51196
121410 181307
190115 42238
63073 68743
19432 190594
58131 174921
83736 62677
171340 40052
123187 129803
17060 96864
145866 52663
89004 150130
170733 5096
56735 176374
192673 57204
101696 189998
175973 2...

output:

0
0
0
502
89528
914291
847197
1105489
597855
995873
1169104
1601468
1321652
1946440
2390287
1872626
1848139
2609265
2206462
1741330
2680247
2590959
4361308
3697488
1916909
2691738
2125675
3180758
4089077
5721713
4320836
3867291
2907517
3181360
3650812
5772872
6145441
9836123
11396845
10380060
871727...

result:

ok 66939 numbers

Test #34:

score: 0
Accepted
time: 441ms
memory: 31772kb

input:

200000
100911 16442
183014 48091
28806 148879
126947 69306
7249 188461
91982 86483
23364 82100
61179 5550
88247 32200
150849 7030
4360 168913
105528 83453
52177 74029
29954 45423
163142 194122
106232 137158
92467 20960
74801 186562
134072 128401
36463 161898
58928 113440
64072 64619
66951 138140
969...

output:

1011
2298
274943
170227
507585
608695
826365
785657
675025
765863
1581295
2154914
1415483
1837212
4537462
2496970
2677249
4218109
3282908
3271609
6022825
8571403
6318858
4528733
9271704
5330683
7230571
8790682
10277777
9773182
14489105
15169874
8284644
9516583
9604858
9196058
17620783
7956596
106035...

result:

ok 66505 numbers

Test #35:

score: 0
Accepted
time: 454ms
memory: 33700kb

input:

200000
198889 64658
52532 82383
106276 50815
41261 74920
118182 106106
72139 191770
197725 54979
147412 127068
150763 190392
42360 55102
58635 39024
30366 147967
67105 126766
186103 147486
154681 5341
155476 147863
123266 7383
129304 110906
162089 79058
46171 161702
67662 78734
182242 84947
110173 1...

output:

132093
626579
249645
1011059
1294029
1769661
1742805
1429955
1865277
1323203
2615905
2568883
4895850
3130588
3296014
4854446
3006813
3817858
3983242
5033204
3811320
4072988
4140462
6090588
6484751
5852394
4979284
2918702
4319482
4548561
6557330
5517811
9460381
6196939
5642488
8648773
6775357
9056793...

result:

ok 66615 numbers

Test #36:

score: 0
Accepted
time: 446ms
memory: 33820kb

input:

200000
135227 25713
124369 170472
196055 193113
6635 36324
1636 1931
2333 26880
19368 121332
129370 147275
162417 19825
2975 154760
174052 175645
10495 4763
150505 127221
91714 46650
123907 66473
61939 116200
143273 118810
42350 38212
147299 80028
25608 76837
72779 24299
99500 65622
120768 191790
41...

output:

1170156
578638
1130556
2136466
3336695
6670874
6221344
8530156
10420903
14112174
13285061
12755389
10703926
11601463
9338402
14482215
11818431
10025492
7935984
9199999
15025142
9690982
13138719
16944902
17775152
9454436
11977172
17263767
21965229
10002987
14822604
15649762
21557422
9385422
10231287
...

result:

ok 66469 numbers

Test #37:

score: 0
Accepted
time: 449ms
memory: 33836kb

input:

200000
69393 183604
23237 50095
158022 28867
186753 101632
132934 184803
160479 132982
49316 57286
177291 169957
152343 78886
70354 75720
146464 81997
110520 25174
148222 28175
107402 125451
103320 86790
73031 114239
78327 22192
12944 169131
13843 172361
147262 165810
98478 134503
54479 96785
115195...

output:

0
1653583
1920325
1749048
2386977
1825707
3575731
5463725
3491998
3958626
5752494
6373832
4565253
5118609
9732618
4088654
7851061
5888578
7297625
4721456
5426320
9473944
8367138
9030604
8814918
7792290
6081655
8984170
13947479
13952515
8246380
11557349
16268187
14273596
12316042
13703298
10417972
17...

result:

ok 67016 numbers

Test #38:

score: 0
Accepted
time: 445ms
memory: 33716kb

input:

200000
1968 10667
49799 36595
144144 152846
179142 43672
86784 194124
106107 84060
49820 71583
25446 102978
94235 162895
110240 175602
132691 8461
101111 74486
70943 131741
17445 131100
157841 172469
11366 28862
195166 159350
41538 182043
185614 26195
118870 74133
106550 24562
62927 128660
164242 14...

output:

0
155901
240547
252576
295877
849693
505623
885636
1148632
605088
817800
1059123
2563136
1661743
1774327
1916051
2573273
3604048
3778437
3733762
4079168
2950438
4614575
2199747
4517322
4439889
3085481
4553901
3833192
4044242
3536943
6478573
5833336
8073570
8016697
7030199
6363539
5814491
10258175
51...

result:

ok 66496 numbers

Test #39:

score: 0
Accepted
time: 464ms
memory: 33716kb

input:

200000
84410 115760
194567 183026
84281 135617
92492 71356
103700 137082
6280 21277
6715 74050
100649 31004
50734 105765
164735 134817
45262 68959
61918 116299
80707 32713
31705 124104
17634 21608
192520 198425
142158 138257
163634 56818
199193 52960
70358 124425
161788 160597
145931 111850
190314 1...

output:

272398
304148
373139
339175
289815
1031799
1343628
1536465
2037081
3951277
3011035
1985285
3750813
1791801
2893737
2082562
6446669
3801174
3555516
3854532
4916665
7000588
7628105
5297537
5900426
6436336
5099370
9338754
5481207
4983443
5658565
10839199
6149522
5949714
9557987
13037126
6743097
8140089...

result:

ok 66543 numbers

Test #40:

score: 0
Accepted
time: 447ms
memory: 31656kb

input:

200000
60843 92111
179663 81029
88205 33788
96794 48707
72129 179602
157050 95589
135511 63849
7849 150820
4512 57015
22016 91014
50225 55135
123290 159041
189969 50623
173447 81318
2350 167035
19701 164650
144457 86400
35716 129324
120566 123119
93452 42278
33871 156489
79326 31357
56217 162493
144...

output:

0
0
0
311980
626805
584065
888789
1158241
1697672
1611704
1235351
3192295
2865161
3364566
2053034
1895392
2629894
4004670
4322892
2073829
3273023
7403551
8673154
4999755
6675965
8370264
5053362
10816440
6072214
5991712
10781470
8618454
8349801
7526641
6566499
6655813
10508753
6046309
8585833
6378604...

result:

ok 66931 numbers

Test #41:

score: 0
Accepted
time: 438ms
memory: 31748kb

input:

200000
98061 114246
179862 163072
15436 25629
111028 33219
146568 127813
147888 114685
124777 128497
110998 184847
152854 173984
53189 117909
33922 87209
117879 91849
144055 178982
163404 152104
1014 190961
118025 131583
142153 145531
141455 13896
60287 58879
169219 179742
128666 92711
96393 111759
...

output:

0
62198
111005
101035
187214
434378
1391674
915536
1291962
1856758
2194331
3777724
3554084
3205953
3504625
3798836
4082149
3143156
5652538
7256007
5268247
4894415
6396885
6406783
5549271
8451729
5324999
6280433
9125373
6127458
4290407
11741108
8422311
9886781
11662407
12862278
11921614
14229825
1409...

result:

ok 66854 numbers

Test #42:

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

input:

200000
172391 167052
143030 90557
69472 95961
64350 83282
164688 122857
111193 80341
143527 72567
188113 162925
90918 90433
126152 198671
89135 52248
94804 175281
153512 44456
108365 159806
176788 164330
188690 100517
52862 83810
109690 35412
104182 169302
73842 182028
37518 175434
3351 50862
163453...

output:

136728153191
133737447457
144639755025
189008256027

result:

ok 4 number(s): "136728153191 133737447457 144639755025 189008256027"

Test #43:

score: 0
Accepted
time: 355ms
memory: 33832kb

input:

200000
111511 15487
11803 142906
92112 154006
182221 7635
198505 40452
50008 132982
192892 88276
17709 120429
189966 102049
141437 56796
48371 189651
4497 15551
3651 100512
32583 115825
2733 163285
181435 142271
155092 165356
70285 177885
150166 172575
195964 30907
145198 116197
102229 5216
27913 12...

output:

62268947670
63457273718
95415863090
76420572436

result:

ok 4 number(s): "62268947670 63457273718 95415863090 76420572436"

Test #44:

score: 0
Accepted
time: 363ms
memory: 33776kb

input:

200000
45606 101437
160587 68784
36336 95106
160983 179032
86556 6204
161314 22675
142778 119562
35553 180644
134793 40146
21636 1727
16582 19236
115272 165475
174598 76504
126800 5207
26882 125068
24225 25608
109663 91865
160860 162236
41585 140723
138437 123992
160367 58237
139910 72674
117519 199...

output:

56883400569
43369634131
70898107482
48491071632

result:

ok 4 number(s): "56883400569 43369634131 70898107482 48491071632"

Test #45:

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

input:

200000
177564 171941
31580 143693
164848 75010
33190 105140
49601 126255
111769 189385
75575 72606
86160 33030
138236 68432
54728 178003
82891 163513
59114 92847
143858 88852
182907 123009
180515 199823
172272 140467
168455 81006
186375 199454
118044 69010
84273 40703
12016 77053
100795 78116
39625 ...

output:

484509823
566951667
840218942
366663179

result:

ok 4 number(s): "484509823 566951667 840218942 366663179"

Test #46:

score: 0
Accepted
time: 366ms
memory: 33732kb

input:

200000
65449 37388
70518 190784
171120 142816
61197 155314
125991 179200
191245 54091
108958 106236
39940 140494
47573 91489
134433 64244
149011 114195
191019 64876
26387 40931
132974 75459
170254 192939
82678 11608
195504 87882
148268 75484
43738 2348
42163 195730
134257 141778
36622 33339
152278 3...

output:

382808582
332683266
264198324
428489924

result:

ok 4 number(s): "382808582 332683266 264198324 428489924"

Test #47:

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

input:

200000
90323 8245
90820 94405
62424 119837
29696 178649
155166 45408
110695 182317
145527 100578
30427 61271
144662 195709
92782 135822
83365 60146
169095 193716
90598 18833
48934 135223
145816 188525
169133 32009
11855 81769
59965 155467
39169 132799
89751 168379
147882 74343
117251 128228
44394 13...

output:

223672401
158124888
165082115
184425197

result:

ok 4 number(s): "223672401 158124888 165082115 184425197"

Test #48:

score: 0
Accepted
time: 616ms
memory: 33716kb

input:

200000
8507 43660
44711 171483
9128 184736
161050 126476
3240 75332
9402 159785
20943 49674
70219 55595
63403 189273
13108 126528
178712 161964
52017 155381
130953 32140
188228 194329
108589 167644
98761 32661
176011 43507
79808 66782
87156 189538
115080 138246
78471 176795
171086 71884
109735 11809...

output:

53355339937
31656653267
57225314617
69051824859

result:

ok 4 number(s): "53355339937 31656653267 57225314617 69051824859"

Test #49:

score: 0
Accepted
time: 620ms
memory: 33756kb

input:

200000
186158 15512
20255 40471
65265 47542
48329 90448
132074 138311
96104 163465
86265 92012
84045 44310
67194 156556
52527 128477
56986 95530
25270 96481
109275 152890
89785 53096
141881 37914
28599 173920
59036 190993
149329 62605
33108 132868
3776 193383
43686 99700
58616 57315
41009 75492
1842...

output:

69495115934
64642146895
83019691305
60059084285

result:

ok 4 number(s): "69495115934 64642146895 83019691305 60059084285"

Test #50:

score: 0
Accepted
time: 628ms
memory: 33684kb

input:

200000
50160 111100
91102 140297
153293 50013
131444 74179
131535 32021
69919 161491
2608 92202
148252 147721
127550 116578
179923 76963
185158 55731
55883 25988
166262 158149
199555 97682
191323 136825
86559 17037
152032 182209
77624 129366
199279 185345
110149 147847
16389 199120
98095 81319
55710...

output:

42369725982
33949552266
39010025981
28841582867

result:

ok 4 number(s): "42369725982 33949552266 39010025981 28841582867"

Test #51:

score: 0
Accepted
time: 667ms
memory: 33732kb

input:

200000
140942 2407
54981 110456
190897 182049
53506 111738
21253 39403
2426 194257
151116 164024
198573 51651
111948 123974
31750 132769
68876 148450
102693 151219
29457 26504
196625 145946
174629 37581
196174 145616
29438 127956
147817 11837
59328 179155
60555 106369
109064 114361
22861 55109
89408...

output:

70995844967
56299644681
56996030185
33712627959

result:

ok 4 number(s): "70995844967 56299644681 56996030185 33712627959"

Test #52:

score: 0
Accepted
time: 703ms
memory: 31652kb

input:

200000
79244 197725
62574 177845
53481 85957
192176 138077
12718 152007
36760 3557
80868 127473
109172 188217
28644 179510
18960 127882
12065 31559
29276 109931
71795 195838
125743 169179
153713 93190
128963 67686
21863 153550
3906 122073
147527 158633
153947 197252
65726 83808
77844 5868
86948 1145...

output:

60442397615
39728985793
39241995565
51125117903

result:

ok 4 number(s): "60442397615 39728985793 39241995565 51125117903"

Test #53:

score: 0
Accepted
time: 665ms
memory: 33712kb

input:

200000
189967 178687
188918 64346
98739 56083
143893 181452
105176 146691
92731 78083
183357 119010
51551 10071
34115 32097
103117 21889
2771 40567
112885 93343
143057 154606
33319 8768
150073 62123
180623 79603
101221 187359
25968 29911
130713 93271
58985 179147
194024 182898
145916 24636
82822 941...

output:

70212451182
26538258744
71945875525
26227671765

result:

ok 4 number(s): "70212451182 26538258744 71945875525 26227671765"

Test #54:

score: 0
Accepted
time: 512ms
memory: 31756kb

input:

200000
35574 5431
138211 14897
134467 186091
4941 43733
189088 31318
114954 14652
132432 93308
176699 81280
10480 93201
99204 53637
19774 6118
55612 171725
159086 144092
44841 111904
30227 40238
158049 11869
96973 195119
99580 103789
52692 99338
188913 14168
4983 164307
115735 8278
64133 177610
1722...

output:

83640695234
52161875272
45437527252
57737855710

result:

ok 4 number(s): "83640695234 52161875272 45437527252 57737855710"

Test #55:

score: 0
Accepted
time: 513ms
memory: 33820kb

input:

200000
98643 66221
115573 181326
199632 134453
192763 94307
111014 92977
112114 143830
182281 117674
195516 157873
147056 77565
155348 26028
133552 50700
140871 138256
84518 23121
21595 2890
140022 110241
50064 46477
160687 123210
169443 179868
184203 111181
174225 28597
20420 139854
89101 16270
973...

output:

40947821182
36295977270
58429583432
63053328175

result:

ok 4 number(s): "40947821182 36295977270 58429583432 63053328175"

Test #56:

score: 0
Accepted
time: 275ms
memory: 33708kb

input:

200000
75395 79716
86199 44567
22086 82982
196525 186117
145079 105043
149419 6078
31037 199632
5184 96308
63621 155239
128390 98209
163347 90287
20390 81825
178053 26343
54994 195495
104228 6603
28570 28607
87845 94471
4085 34593
125818 61617
150318 32902
13618 149096
125886 185280
86246 117065
151...

output:

840719
1360615
692125
863809
1143843
581065
932699
1666285
1118561
586711
661547
915521
603961
1146973
958069
1193397
777789
815815
895737
1212497
745529
646177
646803
1259277
814361
958969
587833
467705
839725
754565
872657
621685
716961
1013335
692441
988735
894297
974231
1646377
1063773
1111073
7...

result:

ok 199996 numbers

Test #57:

score: 0
Accepted
time: 275ms
memory: 33744kb

input:

200000
94610 38063
76027 95791
172133 124200
56096 20056
38850 107256
60481 32586
133422 21895
160730 54085
120328 107716
119662 116245
18541 32367
52874 193437
198924 67946
24953 31071
127825 79787
28112 153066
141004 32278
127619 53478
126586 9912
167874 177786
71568 7393
114450 16733
189638 29013...

output:

632673
407707
643879
294383
621081
176573
312411
199453
218647
250977
170259
530227
656613
441831
229743
392427
690889
354797
360465
637733
532031
417121
413427
412065
421545
297857
412065
627749
496853
256055
657929
284247
357063
524145
229837
181499
719365
392681
296219
330529
645301
494511
586671...

result:

ok 199996 numbers

Test #58:

score: 0
Accepted
time: 272ms
memory: 31760kb

input:

200000
37891 30093
118968 14704
18509 136515
87468 137867
14762 83159
74937 157969
92482 41941
181180 69626
190983 140589
97049 46585
132144 22910
14410 87819
85589 66780
156753 48867
51931 176096
60202 78604
165901 124375
176601 3642
131474 28353
70520 28652
105802 101034
154689 47783
166455 1977
7...

output:

12485447
11201991
4129793
11011207
10872455
4363937
9901191
6980665
7220303
11895751
9762439
7924515
8704455
9840487
7870703
11817703
8567831
4485345
1377533
8558521
5377853
4242529
4537377
4462611
5922699
5023009
1336949
3912285
11219335
3317907
11687623
5794109
4346593
8617735
3894941
3725491
6279...

result:

ok 199996 numbers

Test #59:

score: 0
Accepted
time: 297ms
memory: 33820kb

input:

200000
179637 41580
59056 5442
112044 78766
85293 100620
84178 615
21731 133816
15816 176115
151240 116453
155219 98671
164032 64410
54444 109308
98581 41834
136571 7051
85329 133418
81632 131228
177091 172603
27597 68244
195591 82201
169382 63107
188302 62693
182445 48239
178910 26432
53725 140175
...

output:

410114
222522
191276
312350
390584
247736
291628
192162
261912
245048
246620
300746
261014
317172
216456
273962
288356
420486
355240
270614
201566
240708
483454
355124
430760
349950
360452
318412
344270
395606
239664
482654
309116
388874
206362
448058
364880
410672
424064
225608
241232
219278
204370...

result:

ok 199996 numbers

Test #60:

score: 0
Accepted
time: 300ms
memory: 31784kb

input:

200000
121551 146546
30605 10437
150399 32128
158797 98266
74076 112919
11510 102203
57721 77247
78097 181784
190678 37075
188861 17903
3752 53503
77175 106380
101152 42910
88950 29675
59262 51168
164935 183608
33207 117536
118705 116848
113371 97320
190153 150141
102019 192109
971 28071
91026 66143...

output:

936630
1100614
1117234
474046
317688
1090642
1238006
744946
446894
1109478
268864
1308918
309706
484248
283794
437126
1317782
617526
256726
446272
1115018
280186
493242
1317782
402404
1046322
510254
584286
1088426
1219170
470162
498422
1026378
462966
775970
1013082
305274
455758
360276
893418
478478...

result:

ok 199996 numbers

Test #61:

score: 0
Accepted
time: 298ms
memory: 31696kb

input:

200000
181639 81794
41851 46966
125918 146107
40512 149849
3169 147923
122674 99577
17419 76454
75558 23219
182271 68105
32747 31476
40960 169271
71598 37906
174177 47773
11307 85934
134144 22730
39600 183308
127181 25646
192042 25116
161611 179473
176540 43593
61399 60325
95339 36282
131988 84999
1...

output:

231825
333741
263269
172861
295235
259459
157697
178863
156263
251303
285093
207755
207717
249373
289731
260567
252549
331725
177055
225875
136527
160629
197117
199579
296685
201609
246879
163087
257567
261339
198983
202667
278637
235863
154903
148877
197667
151429
209741
313735
178141
272533
204415...

result:

ok 199996 numbers

Test #62:

score: 0
Accepted
time: 339ms
memory: 33784kb

input:

200000
159806 127765
131494 177047
173820 133690
44473 65178
51640 65330
76470 164040
189193 160928
138591 153290
16547 158757
176903 160084
46120 165131
195245 94637
26512 114794
158535 10934
131396 117494
106285 88623
84274 181304
139463 76313
106334 188155
85706 83724
19814 152676
30018 1046
9021...

output:

667
4264
2415
19341
31536
24600
29899132
53675018
81421746
51694557
34310016
31050398
36380793
86460099
39571648
77586971
41536390
50331299
31311155
25297899
56091195
46479827
41700971
47910534
76786265
27813397
52391102
84857481
40061473
59122605
61766963
36146873
84591412
93473415
63125327
9021667...

result:

ok 100000 numbers

Test #63:

score: 0
Accepted
time: 465ms
memory: 31768kb

input:

200000
156173 115581
12727 144939
185400 191670
39854 199477
75806 51081
62504 93100
134228 170642
53844 105257
10846 102418
147102 97474
192603 181479
84602 85676
87248 131469
61420 111019
155214 53037
143715 140369
119745 117227
177354 176840
20843 157625
192247 194979
166438 82188
122342 168512
1...

output:

467826
495174
1054027
875887
1474327
918231
2476282
1247169
1706272
3905575
2810483
1882254
3382478
3439671
4037344
2752541
3965662
4929639
4051959
5020566
5126816
3897490
4426998
6792545
4081995
5477090
6354920
5494674
5036564
6196937
8103018
8210317
6213939
7158100
8176512
6462436
11015599
7697577...

result:

ok 100000 numbers

Test #64:

score: 0
Accepted
time: 408ms
memory: 33760kb

input:

200000
181665 120981
96390 56709
193015 25475
110382 187509
50169 124694
65673 65001
126838 143284
167232 143539
66042 10571
23858 195115
35749 187876
37401 160872
152363 177796
5073 140850
136510 108080
124378 181243
126302 163489
130473 12771
168705 43405
145422 185298
124669 5341
165715 50144
299...

output:

33925
26296
14635
200502
212939
306250
436553
644321
849391
496033
829910
556738
669838
974306
772612
720632
628438
1099562
978356
1267801
1342027
926085
3845042
1344035
2032963
2493490
2347479
2588339
5310238
2682294
2641993
4201345
4394820
2960449
2297427
2922938
6363261
5249842
5073146
7746606
45...

result:

ok 100000 numbers

Test #65:

score: 0
Accepted
time: 383ms
memory: 31692kb

input:

200000
99110 7633
19707 111106
12824 134228
118797 106148
78819 20466
128381 111393
145836 190544
71444 108611
5557 160151
74536 131871
90101 184464
135606 74138
33167 71421
51271 53267
103624 162968
160046 32323
119858 115975
9214 13964
184975 119541
45054 88003
86397 59775
90928 71575
55918 111810...

output:

2400
228103
1465059
574893
1848927
3445531
1478289
1653160
3399792
3968413
5482981
2263810
13284119
4770551
12764473
9024971
15989552
9294554
12376462
16972634
36029641
14097893
17720005
23709793
21611875
17671491
20772697
14828005
197611685
180680634
124097743
131896012
127055987
142521776
19033391...

result:

ok 20031 numbers

Test #66:

score: 0
Accepted
time: 542ms
memory: 33848kb

input:

200000
111076 167245
66520 102626
21417 155585
41039 68205
119165 18148
1147 179685
175353 40621
121453 180834
54855 47285
187578 44523
44870 6253
148750 108802
93895 119181
184311 15917
67320 197723
185860 84832
133958 79508
21363 140451
57469 115313
82696 67162
178104 186457
38602 168704
53798 188...

output:

714205
4471959
3635561
18746013
29225368
18155671
18882022
39418408
25960056
51838855
50320241
31060900
44328485
53830085
33561255
46966006
44939905
33328153
32246609
50717804
41043504
97420289
77994774
36051998
49278306
43885040
60726789
57714771
58770879
41515097
69445880
73439482
47633312
7320712...

result:

ok 20247 numbers

Test #67:

score: 0
Accepted
time: 336ms
memory: 33820kb

input:

200000
161827 94186
189190 104796
39182 186669
84382 190932
53505 196192
160304 58283
155883 152538
105674 86939
53501 84814
152738 112165
67241 97895
95978 127291
140056 54556
66731 168914
177483 124619
147957 28354
93321 91373
82059 75986
49965 14907
70057 70544
164059 189732
127963 162473
57448 1...

output:

5208
3903
16481
9553
13024
18413
17546
14843
258017
363448
384254
237986
165776
168910
242788
291284
694716
476808
544148
195828
173700
373726
199821
314917
793102
754952
254010
414725
294426
902406
507484
474954
497308
827641
1240356
873026
1268971
796547
729861
849984
578017
941886
922106
1268071
...

result:

ok 160094 numbers

Test #68:

score: -100
Wrong Answer
time: 240ms
memory: 40300kb

input:

200000
197556 194213
78469 50367
166130 197051
52300 192827
141597 48919
47854 180115
127626 39082
55024 184329
5437 122028
186617 181667
189405 39896
130722 138094
142437 155967
119801 51668
94547 120969
154164 64010
40633 28298
171888 56681
69053 89183
178519 14033
110014 82919
174034 911
179404 1...

output:

29000596138
57801583473
75473762953
90041513452
125931966795
112127774711
72719941187
76464982767
109426038881
113479583882
165668269264
187295820072
208432485804
141048867602
180408651844
365381727471
231303445744
322913240001
325065774850
391548624740
350343825750
166975487420
171618894888
1748099...

result:

wrong answer 1st numbers differ - expected: '37590530730', found: '29000596138'