QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#503819#2287. Hamiltooonian Hikexiaowuc1AC ✓117ms24412kbC++173.4kb2024-08-04 01:28:132024-08-04 01:28:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok correct

Test #2:

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

input:

2000 1999
1552 641
425 719
1627 372
1088 1365
569 1453
1596 795
1848 1709
1546 1607
58 1802
212 311
1665 124
1412 1642
1595 352
1742 429
1084 1915
1357 426
680 1007
464 763
1213 373
1854 1995
834 553
334 1998
1596 124
1376 399
1760 1549
1072 1283
624 1517
1627 46
56 644
467 1595
721 989
1428 1788
17...

output:

1
1984
1818
1215
720
1475
1445
838
323
1659
1783
787
1170
1275
1850
1611
218
423
643
1467
411
807
1388
302
509
103
934
1058
1202
350
310
1775
49
1947
250
1458
245
180
745
915
1134
463
1797
265
711
1570
249
590
750
1041
1734
1774
448
1706
1920
765
1246
1171
1182
1733
318
929
712
1724
889
151
1018
696...

result:

ok correct

Test #3:

score: 0
Accepted
time: 76ms
memory: 17364kb

input:

200000 199999
50280 198510
191798 6231
40237 180940
191599 184777
9863 65820
17810 154709
77404 175228
122826 90005
87138 75202
37817 64072
123791 54062
167660 83856
63655 159052
141353 154079
122594 118522
16604 1213
63451 135856
180813 77094
92002 100314
71994 109293
47303 183494
49890 154751
1465...

output:

1
6793
167190
62041
141794
31339
161805
8285
121388
111152
115449
7824
7688
156139
87183
69113
15141
167182
199399
3591
41846
124606
165641
88328
17683
178476
83624
132299
23306
74918
6752
76002
130339
45398
18107
123455
39516
136245
90083
27848
141268
161461
191063
115741
69590
61393
188166
42451
7...

result:

ok correct

Test #4:

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

input:

10 45
3 2
4 3
8 5
9 4
1 9
1 7
1 4
6 7
2 1
8 4
6 9
9 10
2 5
7 3
10 8
3 5
7 5
10 5
10 2
9 7
3 10
6 2
4 10
4 6
4 2
1 6
6 3
7 10
10 6
8 1
9 8
9 5
8 6
4 5
8 2
2 9
1 10
9 3
2 7
4 7
6 5
1 5
8 7
3 1
3 8

output:

1
6
7
9
3
2
8
5
4
10

result:

ok correct

Test #5:

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

input:

250 31125
96 167
57 11
75 125
116 139
165 58
72 78
89 203
130 165
105 7
32 208
104 73
196 39
41 24
14 3
160 144
236 185
208 23
30 57
109 22
106 18
34 177
211 210
49 12
136 161
112 64
241 233
119 165
247 244
34 182
167 97
59 60
87 242
7 233
79 164
215 217
56 244
45 12
191 5
90 40
176 15
19 88
243 206...

output:

1
126
224
140
166
94
98
148
157
26
177
106
63
159
194
87
132
191
38
19
32
229
23
83
208
207
88
129
5
245
110
46
240
160
116
230
99
77
9
237
64
112
113
219
239
154
25
151
235
60
6
236
65
162
222
4
185
195
59
178
225
51
95
43
62
61
210
220
149
205
193
211
55
174
44
120
223
114
152
168
180
218
138
82
1...

result:

ok correct

Test #6:

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

input:

632 199396
494 26
162 140
125 556
162 61
173 315
553 153
240 84
280 372
228 488
64 276
114 516
27 59
188 78
228 476
169 509
5 337
139 257
520 354
39 70
235 422
359 604
556 415
605 124
602 347
239 461
184 624
382 174
178 362
296 260
434 242
154 85
591 250
450 436
220 275
628 471
322 152
273 552
518 1...

output:

1
344
445
113
376
518
571
209
8
36
417
425
604
201
359
539
108
64
288
498
276
457
573
313
598
31
314
380
582
354
101
520
268
367
570
349
513
315
173
216
608
37
321
272
612
127
397
130
302
256
12
164
40
527
171
241
630
416
358
95
415
125
112
310
20
235
422
269
496
243
560
350
219
577
3
195
265
514
29...

result:

ok correct

Test #7:

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

input:

8 8
4 7
1 6
6 2
3 5
8 1
7 3
5 8
2 4

output:

1
2
6
5
7
4
3
8

result:

ok correct

Test #8:

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

input:

10 10
3 7
6 8
9 10
10 4
8 5
2 3
7 6
4 1
5 9
1 2

output:

1
4
9
8
7
2
3
6
5
10

result:

ok correct

Test #9:

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

input:

1000 1000
243 733
134 194
793 815
687 452
427 31
824 227
561 5
828 897
67 267
131 771
323 293
209 666
519 499
834 928
299 378
192 400
464 571
830 439
685 436
808 831
937 559
733 748
784 819
877 980
308 334
100 515
511 65
458 541
894 826
588 888
664 73
275 749
160 601
686 883
988 530
982 832
762 695
...

output:

1
223
167
355
835
711
807
866
937
791
753
439
621
398
89
700
145
566
501
636
497
453
320
65
22
976
834
570
678
348
410
920
995
266
204
457
407
131
363
495
654
795
427
556
278
413
27
143
778
959
159
812
213
191
296
643
85
334
403
469
391
675
891
86
150
957
423
872
853
776
792
481
250
709
253
226
867
...

result:

ok correct

Test #10:

score: 0
Accepted
time: 40ms
memory: 17260kb

input:

100000 100000
55329 56512
66644 62052
44553 16022
20617 63426
38017 76778
21174 26480
58132 91792
55527 24463
95855 20432
33579 83011
37423 93228
9826 52609
83126 23259
34666 38496
48569 48313
68478 65405
87255 76797
89471 96765
46331 69110
43524 99392
75533 98111
7256 79438
35281 23581
84755 64968
...

output:

1
22311
95322
68039
84697
2791
7233
74075
69528
97948
28775
36951
24994
59797
13828
29847
20224
24638
36664
75945
26374
45218
89182
79725
70330
85937
80399
12197
93900
3191
87850
35030
50550
23131
54889
10583
36493
76404
4444
54727
72236
69700
15038
63443
73911
82207
69296
29925
16743
12359
44830
73...

result:

ok correct

Test #11:

score: 0
Accepted
time: 78ms
memory: 21120kb

input:

200000 200000
58429 74463
26511 142830
74190 96117
23984 74761
9515 139488
40731 141597
63233 74104
65574 135355
167516 125143
21031 65763
160015 175914
122664 5339
108399 152558
144696 163786
118581 50456
89076 151890
72546 1827
159826 80693
96679 145159
73344 111401
82570 2087
199250 64484
82969 1...

output:

1
117977
43888
49680
22708
97654
145163
159342
71536
198629
150175
14349
58940
149846
69756
183199
54739
82163
76230
126016
28375
46603
69500
83062
186241
168581
12492
156284
132209
139161
121252
192592
36464
112007
144433
56598
147695
131088
108525
175696
174286
68975
147096
187045
81004
108507
117...

result:

ok correct

Test #12:

score: 0
Accepted
time: 49ms
memory: 18596kb

input:

200000 199999
78277 79477
103556 79477
56053 79477
79477 150497
27248 161401
106404 161401
79477 163745
79477 69570
161401 20878
174250 79477
62881 79477
90135 79477
106947 161401
15548 161401
79477 35901
41069 161401
161401 62096
79477 126720
55796 79477
81588 79477
161401 169250
85077 161401
15466...

output:

1
79477
78277
103556
56053
150497
163745
69570
174250
62881
90135
35901
126720
55796
81588
154665
194924
59689
186253
63084
25695
163711
194901
154857
166275
102612
30049
10700
129944
69295
129430
36564
129065
143651
118212
133753
140007
142107
98087
30676
105854
43771
36494
15728
163473
529
191777
...

result:

ok correct

Test #13:

score: 0
Accepted
time: 52ms
memory: 19068kb

input:

200000 199999
183266 148384
148384 186800
59430 148384
148384 29176
148384 100277
39628 148384
102214 148384
177293 148384
188442 148384
93452 148384
148384 87921
70186 27207
148384 7535
148384 177812
148384 181504
77784 148384
45288 148384
197800 148384
123159 148384
148384 67130
152556 148384
8298...

output:

1
148384
183266
186800
59430
29176
100277
39628
102214
177293
188442
93452
87921
7535
177812
181504
77784
45288
197800
123159
67130
152556
8298
183411
120184
69365
46172
162741
101594
193827
19642
22817
168524
56061
89849
170103
63979
31824
80550
169445
21733
59583
21081
168055
79635
106951
64364
13...

result:

ok correct

Test #14:

score: 0
Accepted
time: 52ms
memory: 19016kb

input:

200000 199999
108368 75661
108368 49818
108368 199538
179210 108368
101064 108368
108368 175967
108368 52024
108368 37440
17326 108368
178601 108368
139402 108368
108368 153317
72995 108368
108368 4395
108368 187384
108368 35875
108368 181470
54640 108368
108368 8967
108368 93800
114990 108368
10836...

output:

1
108368
75661
49818
199538
179210
101064
175967
52024
37440
17326
178601
139402
153317
72995
4395
187384
35875
181470
54640
8967
93800
114990
182864
148875
25758
83646
38540
110255
47521
40246
39881
103928
31855
127931
98663
142721
198610
47875
62479
98101
118119
2177
57437
169671
44793
55935
15256...

result:

ok correct

Test #15:

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

input:

2 1
2 1

output:

1
2

result:

ok correct

Test #16:

score: 0
Accepted
time: 42ms
memory: 12884kb

input:

100000 199997
41021 258
2036 1592
42590 89521
23250 70212
59619 10636
9295 1649
9265 7289
53222 17606
38396 6027
4871 16482
4652 38224
97918 1585
22726 74855
54920 46405
62429 97925
922 5990
1793 93
1086 9721
29033 46120
12340 4410
94216 26569
99593 18248
97 110
34414 51392
12253 34
56613 19912
41 3...

output:

1
28472
12805
41582
85900
86375
75920
53876
65909
70601
27860
38449
54294
83165
29501
21875
24383
27912
55132
8187
99187
58860
34169
58905
16029
27906
25008
35703
679
23659
52991
77145
53693
85840
64883
60963
12909
31779
82816
8999
54296
93978
17469
76412
92817
45035
28922
25996
4067
67940
46990
233...

result:

ok correct

Test #17:

score: 0
Accepted
time: 45ms
memory: 13176kb

input:

100000 199997
30466 7102
52772 77117
23899 4370
15222 95660
21281 462
22491 11483
38830 58854
1123 18822
7090 64
34784 40086
60808 3511
47200 83309
62371 16741
97492 86190
25383 92879
15623 85326
5686 70958
63123 97562
7644 93316
24115 829
80627 10537
304 6189
33485 31155
15835 1874
11968 68795
4027...

output:

1
69058
66052
33855
42076
35394
25003
2143
8726
93001
74755
12775
92587
79981
8971
54055
9337
23037
19114
77023
2854
2807
5484
69598
51242
73732
62838
62709
59757
30997
51587
36067
64523
53090
38795
59476
65482
62080
11328
97413
53400
90720
26017
83354
93110
52240
15153
32060
8416
5543
64175
59521
4...

result:

ok correct

Test #18:

score: 0
Accepted
time: 47ms
memory: 13040kb

input:

100000 199997
69652 70247
1805 49829
28327 38841
19165 22308
41050 12257
39968 96648
15666 19287
59926 640
14087 68156
88934 645
4032 48590
19061 65002
31270 2777
10729 20156
4473 14739
10199 54928
22846 23732
41440 49741
35682 55216
3424 12
2737 4
56218 1071
9343 3150
160 46121
782 72407
26977 9823...

output:

1
23377
74476
30155
24177
45304
47861
42540
10550
84658
50788
14917
86195
73558
96159
48045
26984
93265
67100
3519
35107
84774
15747
52349
70445
49655
85077
97654
82856
39685
419
7996
44879
15285
7483
92146
85908
92623
81297
49660
16994
80332
29907
71441
50358
69142
60880
42656
19022
21789
37710
402...

result:

ok correct

Test #19:

score: 0
Accepted
time: 37ms
memory: 11600kb

input:

60000 179994
7871 17006
19271 43520
11533 10759
44148 13510
1977 4943
904 389
1381 26262
5177 35505
48370 3483
55938 11204
13827 3976
908 776
1662 449
12502 793
11712 3433
15311 12483
218 979
25763 51564
21513 28240
28615 33024
13661 40819
29381 571
39831 54153
10643 22910
20830 11846
16686 17689
14...

output:

1
49596
52879
53862
33970
6051
31798
27826
19506
27904
675
11470
17410
25211
10415
27751
57889
7646
39691
51414
8652
3417
4847
27561
41664
38100
49626
217
30481
254
36154
41254
46748
21193
20351
9265
3109
24791
50082
50722
29836
20796
6354
52942
3046
8906
16235
17602
19853
29670
4102
41509
40833
315...

result:

ok correct

Test #20:

score: 0
Accepted
time: 33ms
memory: 10928kb

input:

60000 179994
38419 3729
7587 39462
46 25605
5584 14545
2264 19539
33638 425
36518 5402
22621 51369
19 58594
87 3544
9423 4224
560 12584
8869 27611
30956 2215
18327 12752
11 5811
2825 5579
669 10304
1909 28020
2373 23734
50753 51
32551 10474
38860 38518
43995 3849
5641 2054
31089 5980
20296 452
2791 ...

output:

1
36690
17763
14504
50480
44607
6687
15573
16062
59398
11363
15033
29041
6009
37506
22141
29662
19265
31896
22619
50717
32549
2779
26752
19327
12357
40613
20519
55590
21045
31258
59696
22254
23544
24851
30143
16153
47599
32720
23998
50207
25711
43260
8625
23789
4654
49805
14511
16495
23212
23989
470...

result:

ok correct

Test #21:

score: 0
Accepted
time: 19ms
memory: 9944kb

input:

20000 199945
2205 13948
27 2735
8254 1031
945 19329
10277 888
705 2075
14324 10
11739 602
398 8244
1496 1161
11435 149
6741 8998
1364 59
977 19284
13396 1904
9195 13950
242 2267
2463 15456
4397 7923
373 9259
13572 108
4347 16285
16251 11455
2950 5193
18562 10888
16144 11936
811 19500
11239 42
2563 5...

output:

1
5845
6460
13125
1444
16433
10334
7040
7526
12187
5113
11174
18526
14639
492
13149
19553
13563
1877
1424
8590
1826
13173
9250
17353
6725
5068
9001
3119
17506
9683
7374
10919
1257
7367
2879
10904
5322
19493
11399
1412
12791
8304
15202
1023
11999
2025
2400
17930
11921
15125
9553
12853
6770
5600
14235...

result:

ok correct

Test #22:

score: 0
Accepted
time: 15ms
memory: 8464kb

input:

1000 179900
759 337
70 724
534 217
54 164
608 356
10 280
919 344
484 352
121 657
436 635
350 437
284 201
394 776
40 12
431 495
280 217
174 507
195 443
73 294
253 451
111 738
399 690
552 345
88 244
89 20
187 487
173 93
61 118
212 944
129 815
168 940
160 277
363 80
276 224
30 527
896 70
18 15
92 715
2...

output:

1
631
714
629
929
322
728
384
768
101
115
88
653
356
152
263
274
537
979
608
947
564
244
162
905
528
729
918
689
250
842
57
869
863
180
186
961
429
660
540
696
771
798
308
199
334
487
508
721
873
824
907
881
551
418
576
749
386
966
310
428
306
733
91
642
187
498
602
627
39
643
980
86
531
233
734
940...

result:

ok correct

Test #23:

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

input:

200000 199999
10666 2168
1951 11564
134939 119724
21699 21348
87728 28981
69127 89493
1566 13387
160131 124297
90719 62886
9110 61733
92067 6758
133646 14526
191975 175951
172911 145972
101295 1132
60122 61536
12418 7766
52489 7004
76841 18457
45777 115877
61714 75397
22952 26977
19402 6866
96842 11...

output:

1
184252
16731
11832
79088
123931
185540
93110
33426
53574
3700
182579
84758
41789
150803
58508
194159
54914
151322
116843
104212
49917
54472
71102
48310
163399
170740
8657
181246
21592
196017
169602
80631
70640
84786
26799
32699
93715
80499
37426
42363
114716
98257
87945
816
179407
114965
176958
19...

result:

ok correct

Test #24:

score: 0
Accepted
time: 64ms
memory: 18672kb

input:

200000 199999
145083 143777
136983 175041
3518 25154
197584 114967
139061 16188
126760 7456
104100 30868
37 26259
120362 13010
191775 114330
188539 191143
180045 153486
34413 138581
122726 117665
29617 49973
4316 49573
2586 72794
111849 23272
143039 27826
9038 61335
4139 54520
5643 95504
45545 1
230...

output:

1
95411
50484
45545
157381
36745
104813
81907
143593
157050
48122
153619
155581
199993
143999
50297
48105
188998
116708
111370
147668
12573
96591
92794
69251
11347
82625
138682
195289
14780
5727
90050
65163
155791
165085
64587
70110
152625
37479
13635
144813
83938
116425
27997
161947
182138
169499
9...

result:

ok correct

Test #25:

score: 0
Accepted
time: 76ms
memory: 18384kb

input:

200000 199999
406 22042
44768 152065
35424 54868
30603 118121
350 35192
167917 10867
31430 115018
96713 61523
178290 819
8 141160
38793 178245
121981 23907
17866 77742
197457 189516
184502 173402
22451 6791
118931 64995
15867 93582
8980 17733
51360 2454
48696 9
139092 161954
7142 194344
2437 96890
1...

output:

1
170272
78458
68867
3222
87513
18153
92637
110101
173737
127817
195007
105716
170097
171507
98825
9670
84614
192298
94378
187139
129897
21870
86142
154733
185718
34670
98633
76739
117090
152776
62205
83610
113215
44608
198041
30792
77624
111547
105800
115351
131682
81158
7595
13661
197272
89411
392...

result:

ok correct

Test #26:

score: 0
Accepted
time: 76ms
memory: 18136kb

input:

200000 199999
21730 49585
192148 70525
178826 103295
442 130905
77149 29290
99851 138882
133840 72976
4455 62306
90629 46794
172230 62490
102916 12693
31285 93644
74018 6338
189260 22221
167003 85742
154899 49532
75539 116497
34623 73964
173861 155388
193935 23235
88066 129145
43423 161101
20621 607...

output:

1
64621
154421
145979
182637
99765
13459
152335
135035
161259
125878
4508
130906
35888
124356
164917
69941
162282
192932
43244
110631
29160
192133
161200
126419
77329
35415
136296
118385
171833
65741
76756
149371
163133
47555
112887
12349
118006
134567
121908
154196
63888
119382
96833
113791
47683
1...

result:

ok correct

Test #27:

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

input:

200000 199999
22258 163483
86895 143728
198052 167150
143120 1902
112687 4688
1659 35232
82592 7058
102332 36581
93034 95111
36424 156396
197617 54120
119477 39311
10202 112548
103695 79403
40934 110721
68991 98591
142924 42164
97331 145991
177799 166623
111274 118066
9822 59665
131075 152755
185229...

output:

1
78615
43598
52481
67638
20928
148204
67702
198058
70317
158997
39658
71272
187796
131031
94136
178071
26758
6508
185902
78459
102208
13761
108070
110469
152168
51277
181405
104180
118863
178650
107548
46200
68257
52300
16639
33401
29673
171493
162830
160494
118519
103641
131207
21349
70246
123826
...

result:

ok correct

Test #28:

score: 0
Accepted
time: 63ms
memory: 17452kb

input:

200000 199999
28593 123668
130171 56134
28008 148584
154422 126627
158161 94856
125701 136808
32781 14993
141178 77962
129070 24140
169197 145944
178754 9996
45549 12765
64244 84510
81262 22438
107089 90281
196210 135348
157991 151385
22036 107199
87707 158088
157471 40412
189181 122394
151947 45118...

output:

1
125869
23879
156792
82005
62503
46478
133261
174868
21161
187589
57842
2117
65504
199783
85225
79480
141605
107349
74241
102301
184127
127200
14937
12426
45473
50169
119675
29686
8824
181933
71444
93822
17509
180360
70202
18795
87170
3855
116831
94591
67377
81691
22749
42764
92956
86931
53884
9459...

result:

ok correct

Test #29:

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

input:

5 4
4 5
5 2
3 1
2 3

output:

1
3
2
4
5

result:

ok correct

Test #30:

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

input:

10 9
6 5
3 9
8 6
10 7
1 8
2 10
5 3
4 2
9 4

output:

1
8
6
5
3
9
4
2
7
10

result:

ok correct

Test #31:

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

input:

1000 999
330 224
14 913
185 75
893 164
252 192
876 379
200 971
79 217
555 625
499 226
677 202
426 798
142 107
397 898
507 860
166 755
656 936
420 265
150 388
126 669
625 510
900 45
506 899
528 105
368 204
341 278
284 670
261 69
995 163
15 483
355 72
344 608
576 419
88 13
128 50
276 727
396 474
227 8...

output:

1
715
479
441
796
434
348
199
751
575
339
953
457
412
82
515
735
904
372
93
344
237
30
346
864
102
186
496
420
279
762
780
946
609
131
814
661
37
240
142
883
726
69
957
428
758
127
759
956
948
557
731
389
793
435
590
146
357
276
305
2
836
615
889
200
580
687
6
934
353
487
848
40
354
154
872
612
691
...

result:

ok correct

Test #32:

score: 0
Accepted
time: 38ms
memory: 14736kb

input:

100000 99999
66582 29508
40936 5410
28636 73651
89784 47300
50800 91460
87559 84757
407 6311
92671 10354
81434 37969
22478 16901
9941 62403
53967 49160
61861 40483
75780 82734
54838 89051
14790 86648
44799 64226
65921 15609
9022 67349
70072 4286
45324 11622
91136 97381
42362 70004
57558 95460
39941 ...

output:

1
84238
40345
58714
62644
43703
79266
71791
27393
754
79928
57394
53805
48008
75461
47708
50042
54114
77991
55419
85987
57935
95830
39221
68822
18415
63152
31138
39499
68523
9562
21479
88200
75513
20613
82023
69813
10130
56004
93221
89714
61170
81833
5215
27665
9515
81034
55376
97430
35355
37002
951...

result:

ok correct

Test #33:

score: 0
Accepted
time: 117ms
memory: 24412kb

input:

200000 199999
158265 9720
34864 73859
112266 182332
77843 45223
120214 14357
50224 54732
138307 180719
101095 20724
13240 173941
188607 2405
136373 140461
62799 3273
36107 17527
113513 119025
184989 40314
19666 90320
27234 107126
118655 133322
85140 151558
17885 79265
143955 67009
123759 72277
85025...

output:

1
140484
178647
163616
31795
181036
141307
64730
103207
128718
142905
164898
1792
166867
49576
82970
66620
175953
51984
199704
73688
18725
196699
88768
33139
35057
14551
181597
25717
122636
28375
155535
39020
616
90124
59637
69729
41334
195876
55993
135082
56974
187373
160472
173850
21102
56483
8482...

result:

ok correct

Test #34:

score: 0
Accepted
time: 85ms
memory: 19104kb

input:

200000 199999
115588 147155
115588 33139
115588 165469
115588 181386
115588 148484
115588 172598
115588 197626
115588 167408
115588 37426
115588 151245
147155 82269
33139 194268
165469 34755
181386 114748
148484 113593
172598 63669
197626 70789
167408 98124
37426 27226
151245 111154
82269 68010
1942...

output:

1
122266
102388
169050
31818
42044
149638
103022
190819
10574
162477
87813
191652
13373
27196
163678
173413
171531
26137
90654
99539
51992
149392
81983
198263
102418
68673
187791
37682
24713
16545
4358
120188
1960
173598
164850
8397
115713
199859
46298
80456
148359
12583
183593
10476
4221
99619
1794...

result:

ok correct

Test #35:

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

input:

200000 199999
183297 185790
183297 139963
183297 193542
183297 122684
183297 151834
183297 21124
183297 125859
183297 18434
183297 66920
183297 79463
183297 38758
183297 74789
183297 76982
183297 33255
183297 94770
183297 182206
183297 180515
183297 42738
183297 65109
183297 96034
183297 10407
18329...

output:

1
139397
55246
193736
20499
44628
73710
129701
127572
41390
42629
85738
144030
37175
31027
53268
198344
159277
54832
54041
86383
162816
135446
27832
37382
1279
142851
141743
106096
168909
189472
148317
167080
96737
32386
45669
42376
38351
126336
93015
145610
45051
100677
70327
191533
157114
24685
14...

result:

ok correct

Test #36:

score: 0
Accepted
time: 53ms
memory: 18860kb

input:

200000 199999
164560 32310
164560 130100
164560 57762
164560 39351
164560 37138
164560 76719
164560 110421
164560 56233
164560 139730
164560 6571
164560 13479
164560 176760
164560 194390
164560 191302
164560 191205
164560 141751
164560 162319
164560 35954
164560 451
164560 31362
164560 189399
164560...

output:

1
33512
39950
58392
164560
170455
103602
59114
32310
47259
55146
29151
130100
195490
128600
68839
57762
113165
123694
44713
39351
151586
61427
152465
37138
69931
171994
151948
76719
16032
12644
30867
110421
111941
80466
30202
56233
63453
79909
32861
139730
176273
88425
94773
6571
51103
56009
199382
...

result:

ok correct

Test #37:

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

input:

10 9
2 6
9 8
1 3
10 5
9 4
1 7
2 5
7 5
9 10

output:

1
3
7
5
6
2
9
8
4
10

result:

ok correct

Test #38:

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

input:

100 99
59 6
6 61
15 79
74 78
89 96
19 5
31 34
6 62
8 19
49 2
24 64
55 88
84 83
43 35
20 53
19 33
84 54
83 90
86 25
61 55
49 26
86 85
51 20
9 43
55 45
63 55
61 86
94 14
77 82
67 47
91 22
11 88
59 4
52 3
19 36
44 21
85 21
2 84
14 46
15 92
50 97
77 100
69 56
86 2
16 38
31 49
48 96
41 80
12 25
22 99
24 ...

output:

1
98
67
47
18
15
23
92
93
38
16
79
25
37
27
10
12
50
32
72
39
29
52
3
14
94
46
97
86
21
44
85
6
4
59
62
55
11
60
56
69
20
51
53
73
96
89
42
22
91
99
71
75
48
95
76
74
78
66
9
35
43
80
41
88
45
63
13
61
49
17
26
34
31
84
90
83
54
28
58
30
7
68
40
19
5
8
33
24
64
70
36
57
81
2
87
77
65
82
100

result:

ok correct

Test #39:

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

input:

1000 999
540 661
757 811
117 892
657 358
595 563
137 939
924 135
818 123
665 263
674 175
912 492
571 918
17 826
727 592
612 826
357 815
592 923
992 108
143 421
452 207
931 820
791 608
22 300
204 717
145 777
21 402
91 873
466 909
589 729
10 284
735 581
70 967
428 506
956 324
859 226
242 911
245 809
2...

output:

1
434
782
417
868
206
41
733
509
783
141
462
264
104
710
838
883
657
663
808
843
916
526
795
681
429
58
627
67
937
679
680
8
531
484
234
772
327
57
516
653
774
23
399
763
829
959
986
128
27
803
358
537
761
837
54
384
781
742
668
279
567
874
945
673
990
992
738
530
920
156
108
273
440
45
299
632
994
...

result:

ok correct

Test #40:

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

input:

10000 9999
6859 5892
2722 6905
2719 7754
8220 9301
7343 6628
5883 9363
8549 3025
8923 9014
6621 696
7446 3913
5772 5418
2994 6557
7676 7764
8677 829
784 4103
9310 5239
162 442
6569 1569
2949 10
109 3773
1828 7624
1036 1312
1042 9407
976 1936
3610 9886
202 9293
8612 6035
8218 7825
6547 4676
3052 1464...

output:

1
7450
9209
7416
7342
2321
8760
3387
5865
647
3910
7908
864
4363
2903
9997
8077
3871
9283
519
2428
5780
9092
5269
6759
9689
6643
9099
5398
8494
7529
8428
4978
6482
7066
7884
9341
9203
1862
8508
7388
2691
7406
4196
8447
2283
9166
184
4167
4458
6131
5806
1547
6563
2000
8742
5840
4535
5153
3181
5953
35...

result:

ok correct

Test #41:

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

input:

11 10
5 7
2 8
11 1
7 11
4 1
11 6
10 11
9 10
11 8
3 6

output:

1
4
7
5
6
3
10
9
8
2
11

result:

ok correct

Test #42:

score: 0
Accepted
time: 52ms
memory: 17740kb

input:

164001 164000
29879 74427
149488 137738
123856 88120
28468 82478
6468 40535
30755 36478
70021 131612
45557 85686
2381 9443
36944 10318
132084 144572
125435 158058
121996 17702
7009 114567
122917 34514
8727 91189
3560 116957
22499 78877
64731 42717
135109 148424
94520 31798
58576 8144
26166 132580
16...

output:

1
138243
51766
160565
117763
65139
104216
84562
57780
37980
134602
62012
123875
156563
6816
29709
40469
35641
41705
99072
41870
157460
100174
74127
1019
137676
93547
152510
132607
145237
15063
26703
51579
141584
75875
55135
4170
23742
33130
70782
110753
32712
110546
103874
27093
152881
19739
107252
...

result:

ok correct

Test #43:

score: 0
Accepted
time: 49ms
memory: 17156kb

input:

160401 160400
130258 124211
12155 155194
129078 101499
86097 25708
33393 22655
94922 94117
11619 62546
118650 30795
22013 74015
85255 49912
119421 18396
50919 114896
20613 21301
40597 96962
139739 98673
129930 158023
27901 6379
74416 32634
63840 38734
107744 109928
79527 128639
77462 9313
8844 63840...

output:

1
139739
98673
134076
79523
31382
30122
66995
59753
24336
102949
10935
57574
78132
123382
151686
79952
47570
119489
81531
17878
142470
111829
159482
132951
9137
130121
85356
157804
86667
35112
96040
56899
148827
93562
75990
11040
75793
46602
85018
109207
128138
148630
66143
145358
16269
3253
1104
82...

result:

ok correct

Test #44:

score: 0
Accepted
time: 47ms
memory: 17148kb

input:

160041 160040
11607 60324
35586 54434
61026 47969
30982 6224
77476 124949
4815 64228
139991 118037
139120 106589
120247 39036
143307 69155
91895 35586
1446 33330
82777 140360
37345 155788
88193 142734
77331 62339
125677 30982
30528 152239
52969 15920
114658 42458
106319 1446
49873 28904
15920 100140...

output:

1
82777
140360
131725
68002
52424
41717
143996
58947
141581
130314
944
126245
54201
130478
30726
21352
64405
120906
120643
72698
33916
80524
92911
98551
18410
40598
158876
135612
112615
104230
96825
45023
17395
71087
19374
6775
62594
98356
101641
98106
159405
113915
52151
57723
72408
124592
32851
16...

result:

ok correct