QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#863678#995. 桥PTqwq_AC ✓85ms32368kbC++141.6kb2025-01-19 21:10:162025-01-19 21:10:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 38ms
memory: 24220kb

input:

24942 387166
12556 21443
22404 16376
11073 24296
1535 11968
23745 2818
5073 12731
22550 14761
24118 12008
22695 18979
15118 13639
2080 8721
692 22578
22581 15267
9278 4127
7457 21674
17693 23448
10949 23429
9700 6009
14140 5064
7742 15164
17336 1662
18903 9760
17645 19575
6540 11942
11 4937
15282 10...

output:


result:

ok 0 lines

Test #2:

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

input:

10599 87159
4698 4000
60 4705
1476 5947
7273 1716
8004 3018
10094 1717
3092 3493
2613 9681
5427 3723
2510 6343
10113 6322
9257 634
4996 10197
9918 5582
6348 9561
10536 9777
8133 540
1917 7838
6666 2220
7951 815
2873 977
9397 4991
3529 1395
1426 3874
6379 9098
9504 3437
9076 9134
4321 3879
10252 9390...

output:


result:

ok 0 lines

Test #3:

score: 0
Accepted
time: 21ms
memory: 17464kb

input:

43236 126833
40500 20695
21481 27642
28098 41772
412 7750
5862 39561
21777 22303
7868 21217
31658 34299
18532 10934
21931 31023
42926 15624
40332 18017
12484 8663
21927 7910
12504 17943
4379 10252
3523 21794
18641 1965
18633 25061
14639 10800
35958 1441
35044 20249
31491 38161
5749 4468
13403 8413
3...

output:

1349 20915
38008 17235
41266 10868
19902 3480
40329 42530
19516 26641
43027 24643
2098 41076
6838 38205
33280 34270
29027 35410
20866 26447
35052 27397
33860 1309
35388 534
25757 13594
30628 31979
38444 33887
39751 20313
28554 31809
39630 34623
43195 34069
16150 42137
13811 35147
3120 17275
36681 29...

result:

ok 719 lines

Test #4:

score: 0
Accepted
time: 46ms
memory: 26904kb

input:

49992 399165
8308 37286
41253 33600
18414 44236
38678 30403
43606 1459
28337 38324
36285 9669
49565 49785
14096 21520
15003 30556
38808 7647
33458 31201
44773 8348
33753 49802
32310 3168
21074 25490
4402 33409
24426 43322
14935 32620
23905 18122
42387 34044
20819 31052
6164 2735
35280 40824
41926 37...

output:


result:

ok 0 lines

Test #5:

score: 0
Accepted
time: 60ms
memory: 28552kb

input:

93887 364115
62725 36008
22626 20572
53515 88946
64267 92727
59627 27874
53335 47736
10090 1365
48040 77604
18170 17458
33510 65809
87370 77875
32271 41379
64896 22693
4152 51548
36587 78683
79022 6239
84531 74481
49359 48362
69495 53641
65507 39043
499 64326
21156 26621
53001 49045
42104 20835
4044...

output:

42227 69851
18546 67197
62803 2140
33513 56374
31638 20537
34381 29291
8509 91134
78468 3397
53348 50063
88165 56709
40066 19902
38861 60749
462 70902
19793 84535
87634 44865
77376 70249
10112 67521
83804 79095
18167 11933
88342 62057
59098 19013
567 10755
41999 7
20189 11633
88703 1170
64281 25055
...

result:

ok 310 lines

Test #6:

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

input:

29600 373877
14379 27383
27584 27241
7476 6585
21951 4204
10770 395
1094 15775
28066 25794
16081 14810
8958 21624
6562 24473
22242 21294
22596 16773
23362 23874
899 26775
13369 17701
6188 14058
19590 13514
11184 2355
4784 15795
19814 11143
302 13417
3556 23898
27254 29083
28494 3487
8750 6457
10135 ...

output:


result:

ok 0 lines

Test #7:

score: 0
Accepted
time: 14ms
memory: 19296kb

input:

3464 240835
3035 1648
1293 1419
1785 280
715 2127
1996 1375
2912 771
2075 3180
2018 1522
1105 296
534 777
1499 811
639 1108
628 3105
1567 2180
2582 884
47 2890
3220 284
2783 3018
2910 2160
1609 1984
1241 3187
101 1112
2696 86
2209 3415
2807 3408
707 952
1161 1
2141 2604
1701 142
2948 1340
1898 3191
...

output:


result:

ok 0 lines

Test #8:

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

input:

70499 352866
35768 2868
4587 1874
33613 3191
46828 57120
30673 7975
11129 53095
40262 58379
3144 58563
20554 23426
17127 24103
55448 55118
43722 68264
66048 3835
3679 68422
67774 19903
64704 55276
70439 2755
45025 54014
56827 4704
26484 4791
15459 44576
43267 18511
60712 1411
42640 64647
52814 45816...

output:

31095 26682
67900 21292
5295 37561
42113 54857
25994 63167
21955 45488
68022 68201
22937 45727
32357 4118
49816 63275
58403 13377
47777 64604
47510 25589
22788 18098
19937 20657
42046 68568
15866 63135
2982 57526
6425 1908
70491 60712
6704 29050
44158 45410
20579 11517
11281 27411
65591 14041
40832 ...

result:

ok 28 lines

Test #9:

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

input:

45181 365582
21315 44441
21236 45142
32970 27591
9492 7767
7932 32690
26996 39035
20231 4774
19723 27234
1612 36336
19332 23579
32380 29039
23629 22253
33696 13586
17250 37207
28348 5144
4302 37371
42396 14836
19016 44822
22335 31993
25115 32540
28914 11515
19909 5454
8361 23818
29397 33463
18790 21...

output:

13383 43038

result:

ok single line: '13383 43038'

Test #10:

score: 0
Accepted
time: 54ms
memory: 27552kb

input:

38176 495423
3458 23769
2581 22126
31014 26823
14837 9349
35895 5000
28878 13749
19394 34506
30842 9338
11211 36450
18766 25299
32493 33769
12602 34963
27975 32377
2572 29726
35897 24367
1852 33734
299 34407
9076 27063
17881 36507
35713 8418
17163 19120
27391 21762
12819 23669
21006 35160
16981 7029...

output:


result:

ok 0 lines

Test #11:

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

input:

6871 12147
2782 2149
6238 2135
5096 6325
3636 6146
2042 3171
388 5733
1522 4758
2544 191
1157 3313
2554 4106
1941 4426
2326 2500
5877 2041
6854 3445
4340 3907
5770 1408
3439 1377
6669 1696
4364 1003
2478 599
4199 4077
722 2051
4568 2692
1809 3367
571 6135
4638 4900
584 3977
3107 46
5473 5191
2543 20...

output:

2544 191
1463 1206
6539 2800
4907 6468
2043 2275
4147 3016
5683 2879
6807 682
3593 1225
2421 2143
1837 6248
1977 6062
4719 1640
4222 5193
4330 2571
750 3511
485 1265
6558 2238
318 5037
6486 4072
408 6656
1616 6824
602 114
2476 6405
6298 1675
2396 3499
6270 4318
1876 140
2885 2649
4493 5525
3781 5213...

result:

ok 771 lines

Test #12:

score: 0
Accepted
time: 43ms
memory: 24372kb

input:

19196 423798
18296 13027
2648 8317
18662 15571
13503 5620
15983 7564
642 6633
13248 1944
1714 8266
8235 11687
12488 2230
15155 13982
13507 15330
1178 12767
14186 15078
14335 13221
13443 7290
19075 2564
1261 4562
10288 3320
2156 7384
4905 7155
6257 404
12200 13453
15819 10065
3086 12744
8373 17464
99...

output:


result:

ok 0 lines

Test #13:

score: 0
Accepted
time: 23ms
memory: 19424kb

input:

33016 174914
18133 24362
1109 30137
7134 9780
24630 18323
6162 1233
26165 21207
8168 14135
32065 21614
5733 3171
20187 5347
26039 6650
17576 21196
16784 4702
29854 10793
30028 11830
3200 3745
18590 2958
19822 10419
9491 24428
24259 7021
22487 14411
16423 25667
14190 2712
30422 23376
2277 24399
19662...

output:

8948 6073
15300 787
21710 25824
16517 16738

result:

ok 4 lines

Test #14:

score: 0
Accepted
time: 35ms
memory: 22676kb

input:

31273 306084
3546 12226
8363 21905
5782 6578
12563 8219
30181 12099
29919 27654
29915 20917
15763 25547
21304 8419
592 30435
20559 5824
23676 13732
12250 5126
7695 7029
19398 29362
23715 21305
569 5736
1968 648
9570 19526
21673 18590
23815 19894
21588 9939
11868 15932
3259 3637
6158 6073
4908 17681
...

output:


result:

ok 0 lines

Test #15:

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

input:

12074 140393
8063 8456
10377 5953
3107 5367
2924 4044
6482 10489
377 8688
7934 9229
8826 2194
2026 11154
10172 2256
8650 10847
2642 187
888 6327
10474 9100
7021 9688
7077 11533
1380 5975
9148 2438
1733 8296
7397 5418
1780 10463
7807 8953
5894 2462
4432 4677
5304 9994
6049 7122
3834 11736
3042 3446
1...

output:


result:

ok 0 lines

Test #16:

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

input:

84250 26567
69421 34758
31840 69318
69230 70840
70632 29093
77746 37181
57069 3697
70149 19176
80209 25632
30397 57912
59507 14725
40678 69770
45956 60031
4584 36275
4896 601
8047 19682
20905 2621
35877 63861
34942 12849
65801 39393
19124 27159
66044 67032
48243 67089
32410 70468
26445 59587
71960 4...

output:

69421 34758
31840 69318
69230 70840
70632 29093
77746 37181
57069 3697
70149 19176
80209 25632
30397 57912
59507 14725
40678 69770
45956 60031
4584 36275
4896 601
8047 19682
20905 2621
35877 63861
34942 12849
65801 39393
19124 27159
66044 67032
48243 67089
32410 70468
26445 59587
71960 40656
54100 7...

result:

ok 26567 lines

Test #17:

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

input:

48787 30313
11587 7670
39278 40068
12240 48380
17967 46448
43412 25935
30627 43067
21825 33599
1233 4694
38979 1280
421 353
43126 29634
43411 41676
23754 1200
27226 15675
41714 35665
37782 26120
26896 813
21371 36767
9027 15797
18288 8544
1432 38102
7042 22419
35622 876
757 13058
47364 37921
33917 9...

output:

11587 7670
39278 40068
12240 48380
17967 46448
43412 25935
30627 43067
21825 33599
1233 4694
38979 1280
421 353
43126 29634
27226 15675
41714 35665
21371 36767
9027 15797
1432 38102
7042 22419
35622 876
47364 37921
33917 9261
10099 14916
47848 39626
5760 25785
32009 28381
35321 8835
11696 3726
21867...

result:

ok 26426 lines

Test #18:

score: 0
Accepted
time: 17ms
memory: 16652kb

input:

20835 131991
7429 17967
16483 18686
1742 6567
14705 17511
11052 6190
5168 17113
12475 4500
13838 12611
13375 5693
11854 12766
7724 9138
2234 19628
4253 1613
8769 8011
14383 6678
15128 17024
4264 12717
8857 6339
4759 5336
20780 8524
15336 14061
16546 8103
20798 14273
18222 1926
9005 3240
4006 6689
19...

output:


result:

ok 0 lines

Test #19:

score: 0
Accepted
time: 48ms
memory: 22936kb

input:

72353 242472
42037 48290
32896 11488
2053 69873
29686 67593
27244 71886
25181 32060
65003 32085
61200 69713
12199 26767
11002 2192
11596 70792
64569 15424
44110 37718
55353 22037
7377 12777
3093 63575
24685 49996
64000 58814
24942 25004
44056 53165
8887 57571
64205 44461
61500 47115
19894 9089
5193 ...

output:

24685 49996
67878 28371
27333 35842
1898 44973
17819 54524
21866 67905
61634 43182
4905 33553
40446 36015
47419 35820
1308 15778
13833 20057
70164 43543
61554 6850
24879 39117
64378 123
16608 15789
71690 66891
62312 11726
63087 69641
68204 40301
50743 52220
2598 28198
8000 7013
69822 48142
65062 723...

result:

ok 603 lines

Test #20:

score: 0
Accepted
time: 82ms
memory: 31268kb

input:

84017 480906
52531 47220
68175 50465
28908 80437
63636 29855
59269 64312
63755 20542
18921 74933
28630 67491
77801 26014
53858 69495
81784 9506
81668 41956
30463 79643
9070 7761
7595 41311
53053 44398
11989 67414
37833 33241
78521 74096
13022 32733
12307 42231
73495 61542
34043 23762
26157 60060
751...

output:

11345 10052
78559 79377
60433 72980
11239 82927
27507 21270
75092 1005
11009 75967
56742 49639
7817 5201
76380 34641
40481 53369

result:

ok 11 lines

Test #21:

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

input:

97338 408490
90418 76693
33445 64091
66729 49988
82494 61952
9134 52216
13531 12871
49891 61700
52553 6486
37213 30277
30236 27618
29925 93736
69325 87432
77028 93819
72540 54394
78657 1665
47248 61917
51935 20526
76165 77324
14909 46241
1783 75292
66732 32457
27688 62264
69019 29763
22911 63214
152...

output:

40007 84478
43035 71278
86311 14597
28804 46087
2375 30268
58416 74660
21621 84100
79531 84110
53617 88278
26715 88216
1923 31856
25655 60225
55167 68086
33304 22736
8977 74766
29226 74002
23098 17583
61036 35053
95383 63828
23484 17687
26684 25161
70760 62318
9972 81859
41262 84507
35440 32101
5416...

result:

ok 177 lines

Test #22:

score: 0
Accepted
time: 48ms
memory: 24540kb

input:

91618 258204
25070 23281
27611 88721
32692 58012
87488 39180
10431 72452
22166 45826
60894 4665
75134 48266
25008 62349
84961 49644
31376 61590
18465 39099
60726 50744
67332 15120
49661 89120
74687 10543
42495 8592
79677 49319
74200 59133
3729 52632
69582 62453
24403 44984
8017 84669
7530 55758
7458...

output:

69621 71765
86266 7586
24504 82422
1598 73403
89195 43135
26981 47476
1003 7529
47359 19092
63234 1874
33613 74370
38029 25283
1706 13922
67873 39835
36284 7664
84938 57601
71801 29253
58042 65629
61546 5073
58432 7498
53305 49145
47962 11337
14623 58605
37111 27131
50503 80766
12084 84516
88297 227...

result:

ok 1889 lines

Test #23:

score: 0
Accepted
time: 43ms
memory: 23644kb

input:

33425 350850
295 10018
31360 16065
31811 25072
1757 8507
9646 8618
9992 29485
27426 26679
23076 23011
20624 29252
4836 21908
7433 31891
27394 18830
27544 5924
12291 24609
29918 7415
9734 17843
20856 17410
5647 8528
1528 32440
31556 24768
31341 32181
23936 16366
25666 10698
24629 3105
20882 30538
217...

output:


result:

ok 0 lines

Test #24:

score: 0
Accepted
time: 46ms
memory: 24752kb

input:

77616 279858
24419 71137
52987 39234
64478 41449
66108 47978
482 60896
47075 49355
22419 21737
6535 4727
49702 62108
59533 15368
74345 26652
31874 59034
16350 1054
63681 42239
26547 2526
36539 67556
19052 66989
30635 75186
43123 52669
26198 18042
65633 19264
13130 17635
32380 55968
68517 596
10405 7...

output:

12979 55149
23925 69168
70709 29962
39903 4539
52754 1127
67152 43523
38968 4441
69927 8135
67006 56938
23934 33736
42367 65660
62649 43977
70875 28455
32463 29384
63118 66211
22590 67611
76871 57569
30219 52519
55629 50210
59262 35317
10113 28943
5124 15646
44869 28195
37289 38235
54310 71678
73554...

result:

ok 412 lines

Test #25:

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

input:

7270 237627
3698 3379
3752 6862
6486 2114
6517 7246
4485 1648
3568 2408
3485 1674
585 3641
5325 5096
2681 2140
6867 3448
3943 4334
396 2153
4514 2480
1106 2489
7027 1930
5603 1109
6721 4024
5845 1079
1405 1814
5727 4592
1830 3148
548 4181
6143 3767
4254 4370
4791 1580
461 2259
6508 1070
7074 5300
39...

output:


result:

ok 0 lines

Test #26:

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

input:

73241 186459
21220 9437
67857 67360
42483 23336
62173 22546
62474 391
47487 63477
24547 68518
62369 37982
25707 778
3144 21096
58301 55244
42276 37937
8331 68943
38156 64236
31135 45025
62859 44862
59962 14999
45479 46288
56790 70718
5296 70736
60076 36483
34736 55680
39100 1671
71088 11165
12381 24...

output:

21220 9437
60656 72744
69192 33624
66162 72010
12451 14662
47294 49900
36616 67063
53527 68177
7522 13571
2570 59863
59325 27264
11430 59682
71322 63006
61490 39747
3209 67024
68860 63222
3009 66270
13993 12566
25688 60306
47916 58015
3846 72879
68502 36753
53978 37314
38584 34804
41124 14069
9415 1...

result:

ok 2385 lines

Test #27:

score: 0
Accepted
time: 46ms
memory: 25344kb

input:

44388 359410
3800 21682
40046 18256
29859 14476
18390 20994
40260 41485
3185 27458
20199 384
21669 16833
38259 2901
5696 8231
2720 29005
25869 13309
5850 11387
18525 23651
18701 30797
19976 44011
1445 12312
10580 21767
12295 30460
24663 6140
37394 42726
6785 29105
23866 26684
8134 7373
17667 16430
3...

output:


result:

ok 0 lines

Test #28:

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

input:

54281 329626
36463 12167
16104 48168
52078 49376
11637 8846
35840 33504
11639 8460
34958 20594
21465 29125
20229 38631
3464 50426
27063 53183
7525 20489
12431 7662
46535 24790
54184 43214
19134 40704
48378 41873
15957 46176
44426 44432
16754 53517
9319 46379
33971 970
48769 218
49455 45263
40939 109...

output:

29421 28561
8243 11885
42828 48607

result:

ok 3 lines

Test #29:

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

input:

75 248291
50 2
23 75
18 5
3 26
38 68
29 23
34 34
21 61
47 69
43 74
16 41
60 33
23 59
51 11
8 41
72 40
48 25
43 43
74 16
69 59
9 70
41 56
8 18
25 36
39 11
51 22
19 8
65 63
75 27
33 44
56 37
11 10
12 10
61 36
72 58
42 41
51 25
32 38
58 13
26 26
39 9
59 7
18 22
39 48
45 63
36 26
24 39
46 37
32 42
63 47...

output:


result:

ok 0 lines

Test #30:

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

input:

38971 434066
23416 11758
31450 35409
34463 3068
18207 16159
17660 7205
22324 19944
33582 514
3241 26446
27581 22606
27372 35727
33611 11800
36220 31345
32186 5796
19906 7528
28621 1013
25507 3227
21412 3232
6826 16053
17575 17063
25750 10726
25823 18962
35540 20823
5710 18268
8717 11541
24705 21157
...

output:


result:

ok 0 lines

Test #31:

score: 0
Accepted
time: 46ms
memory: 25596kb

input:

25410 420929
11538 15549
7319 2383
16991 5216
21132 5825
22794 10984
9149 16974
15240 24871
23277 6276
21795 11725
24739 4401
16877 2231
19346 24623
22454 25222
22662 14184
13745 19918
7900 1946
14514 15027
20463 23906
5157 754
22388 2733
19496 19097
10628 9765
24789 17222
18325 10676
23674 20334
13...

output:


result:

ok 0 lines

Test #32:

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

input:

76049 221614
33983 53266
45556 52701
21440 40694
5384 48729
8822 69836
58755 34226
73173 36288
5837 34646
44883 15213
50767 20666
43027 22925
27707 15316
49080 62472
48654 67637
55381 46984
24120 31726
5871 2921
42644 21502
65080 51504
1600 3133
65366 67390
36761 4994
51060 4039
7115 49786
27256 580...

output:

69678 23590
52002 69337
36987 37374
68884 6191
39952 36333
12161 62060
54226 75758
14281 50661
52052 63793
54311 12715
35254 47344
26069 13910
42036 29091
43311 19060
20658 64000
30507 56373
72580 28202
25030 57195
7407 65108
43120 49679
9155 22129
44290 59575
30235 42932
45526 48748
7208 28408
3213...

result:

ok 1319 lines

Test #33:

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

input:

67652 102349
34320 22355
15202 27743
32909 42216
4538 7318
14808 36629
54190 1933
29209 39878
57485 42929
40996 35152
2349 22426
44657 46400
47400 58991
5172 49763
46882 8973
59850 54060
64662 54792
29246 31441
373 55850
573 42425
17970 60312
25263 36110
4955 61448
61253 33913
8014 22085
29833 47726...

output:

32909 42216
4538 7318
14808 36629
29209 39878
63019 42448
55702 2621
24304 41551
45448 26037
9510 56456
3634 67509
35104 40606
20731 10433
66739 10510
63919 55175
42478 11254
47423 49297
55852 42153
55734 4856
27347 4328
67363 20354
7858 2083
52000 52609
23813 54805
28435 14328
34864 63081
28891 329...

result:

ok 11499 lines

Test #34:

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

input:

67235 32899
31388 51759
29267 39676
9011 26003
38940 21732
24034 4367
41902 51685
26340 28479
45579 30312
33090 66737
64952 4912
4835 54855
6472 49482
50916 56929
43091 34367
53161 48458
53016 20996
57131 1204
27296 57734
38988 39414
35261 47239
34688 65740
26779 23971
50761 9865
8677 23391
64555 17...

output:

31388 51759
29267 39676
9011 26003
38940 21732
24034 4367
41902 51685
26340 28479
45579 30312
33090 66737
64952 4912
4835 54855
6472 49482
50916 56929
43091 34367
53161 48458
53016 20996
57131 1204
27296 57734
38988 39414
35261 47239
34688 65740
26779 23971
50761 9865
8677 23391
64555 17697
14480 12...

result:

ok 32879 lines

Test #35:

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

input:

99836 420763
55020 55679
13358 2774
81087 32901
50564 21551
76689 30925
93495 47630
81539 96620
54646 58430
68438 65400
61018 10104
82654 49842
74642 74791
55007 44578
80821 72220
83939 84747
97455 70368
78656 15429
33724 67374
89941 40849
85154 70147
62207 89805
78368 80440
70971 44116
99419 61863
...

output:

83547 40662
47739 81510
1391 53932
88570 86587
48686 18272
23498 52614
80442 37545
72520 30934
28961 52579
51888 17211
60510 99088
81416 98323
94633 6945
50278 88542
3809 98855
1580 86218
31531 81526
83739 12587
15119 78320
63582 51761
48014 39043
78571 32116
68500 92643
18045 2560
41868 10006
1843 ...

result:

ok 175 lines

Test #36:

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

input:

23737 69994
8962 17287
11158 1574
15413 11528
15475 11084
11467 23494
932 6624
13544 6393
9897 10492
22894 10706
21398 4343
9269 81
6628 14614
9269 8732
23420 2934
15853 15367
8812 14514
19779 23330
8820 534
7745 4725
13359 7108
7048 21611
22097 20199
2424 18322
20022 3535
21545 1464
16423 7486
1934...

output:

6628 14614
19520 11665
18620 17221
2112 3055
19253 15166
5779 10334
3489 12992
21751 18920
2084 4327
160 1868
1618 3662
6958 10638
10992 18262
19410 4441
10651 12857
7529 3400
5149 23177
14574 1287
16951 19745
10026 11590
19991 4391
13502 19174
21360 17535
23106 954
11475 1071
4506 14501
4785 16913
...

result:

ok 399 lines

Test #37:

score: 0
Accepted
time: 58ms
memory: 26308kb

input:

37493 447437
30076 29352
8212 2373
13670 7461
34473 1116
18613 24143
14919 9197
29476 27819
31541 9309
7680 37263
15163 7113
32572 16752
10207 4763
27034 35389
26517 27863
35599 8869
4192 19146
31459 16704
31619 9272
20165 20091
24964 14106
36242 2941
8480 36503
22600 6902
8976 22340
31028 26248
357...

output:


result:

ok 0 lines

Test #38:

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

input:

52583 140240
42912 43014
43799 5693
47639 11686
8160 45518
35763 23527
36036 15008
2271 19311
37704 5083
43688 12985
41817 42467
36500 27665
28954 22661
52255 28865
40318 46747
4007 9111
22553 44322
3478 3664
413 9464
40919 22899
16053 35397
7967 29757
29490 44467
31572 46913
13924 37319
47667 21215...

output:

47639 11686
31304 9415
19811 8754
702 18253
41108 49523
46036 36024
47212 1812
48088 52255
51621 21950
2205 1378
11680 24764
25201 24217
31607 40
12866 24971
36072 36435
11473 11571
15069 5540
43457 25282
29186 31216
25689 26532
9074 43544
24191 48282
6174 12795
22971 47618
15390 21299
34447 42629
3...

result:

ok 1356 lines

Test #39:

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

input:

17189 14927
12938 17108
5970 7284
5254 15390
13468 14900
15101 10327
14854 11771
16704 1078
131 1390
12048 7529
13669 6829
805 7820
2901 9812
11822 15502
16916 8180
11467 16984
2357 17016
6335 324
10706 10161
4586 17059
15466 6852
14112 14365
425 15830
1578 1584
1141 1702
7115 11570
3581 16584
9923 ...

output:

5970 7284
14854 11771
13669 6829
805 7820
2901 9812
11467 16984
6335 324
4586 17059
15466 6852
14112 14365
1578 1584
1141 1702
3581 16584
2372 1483
7864 11430
786 7819
6678 1353
16977 8375
1568 5059
16231 4209
14474 11306
10129 16889
1798 13303
3412 11577
14947 6062
1342 16867
531 4573
1453 10429
83...

result:

ok 7453 lines

Test #40:

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

input:

30511 209790
13741 9989
13999 8925
10117 25439
4025 25348
11598 19878
29644 25206
18222 22040
6581 13306
2606 8874
7534 20324
21531 8902
18820 2819
25936 29119
2468 14401
24360 21629
566 968
11327 20854
52 1556
17077 22844
18723 15568
16534 13960
15006 5928
29896 1672
16919 14633
12030 7962
10420 20...

output:

13225 4035
14916 29633

result:

ok 2 lines

Test #41:

score: 0
Accepted
time: 39ms
memory: 24292kb

input:

24418 386417
15863 21835
24242 7306
7934 16563
3790 14169
21577 2548
691 19470
12367 6192
10718 19043
7684 19351
3708 13676
8317 11328
1104 14991
11360 11256
24370 1999
19910 7
12581 24032
22244 6534
7527 7891
20985 14553
12397 14627
2509 13593
14813 4998
1575 11136
21311 3083
24250 707
22784 19284
...

output:


result:

ok 0 lines

Test #42:

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

input:

51166 240579
13593 39718
5362 16579
37235 26685
4567 18336
952 46163
30783 47884
14646 27796
29590 16746
43622 41209
36116 40469
18872 36715
26574 38184
3232 28497
17506 3634
4369 39443
29289 23573
14503 23974
17038 49802
27865 3647
7509 15502
37486 37504
33087 17026
20160 18176
3248 44289
1503 4997...

output:

23801 38731
37552 38033
50532 39975
41335 1408
37563 10651
1812 42840
9413 23589
1391 22858
21256 47976
3988 29048
19724 32031
29446 49950
29941 13637
40542 43227
44370 42022
38104 28550
17435 12465
34639 6495
4234 41792
18987 7657
50299 23805
48144 25809
9512 25942
22174 19614
33013 20286
11485 463...

result:

ok 35 lines

Test #43:

score: 0
Accepted
time: 11ms
memory: 14120kb

input:

50101 43165
13898 20908
29299 29508
37312 41756
19924 40283
22793 30200
24597 5039
6697 1381
39170 9968
15288 19624
38005 37405
20890 32126
4649 37437
25726 37652
2305 47854
36306 4166
39333 18361
3664 21792
32342 25433
28332 20335
20044 33359
34004 4240
47262 34603
32750 15986
22903 43730
12631 302...

output:

13898 20908
29299 29508
37312 41756
19924 40283
22793 30200
24597 5039
6697 1381
39170 9968
38005 37405
20890 32126
25726 37652
2305 47854
3664 21792
20044 33359
47262 34603
22903 43730
44950 34874
1294 46065
3827 44476
48685 5765
48161 21171
11445 2871
4323 21118
21538 14031
26764 46733
33671 44947...

result:

ok 22098 lines

Test #44:

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

input:

43834 355520
43808 26112
27943 41207
10083 36404
6170 28
19165 6453
20898 28867
10156 41735
19104 15367
12650 11496
27555 4550
43830 25927
35558 1673
33474 5902
27083 24682
32135 34551
7091 18199
25936 5219
15253 36522
4354 24917
40641 10034
13351 37860
9522 9298
17758 25879
9209 1055
6378 12563
802...

output:


result:

ok 0 lines

Test #45:

score: 0
Accepted
time: 58ms
memory: 26988kb

input:

70923 367414
26943 34601
29783 69921
16506 62072
24200 11073
16552 59237
58552 10399
21256 2715
796 68744
21539 17499
1907 12302
922 64026
8315 37804
39730 33615
52102 16548
50821 31602
29682 46338
37330 1056
62955 46126
32553 15487
9512 34615
40081 16094
44115 34989
26133 51810
54579 13502
37410 70...

output:

64308 51867
19583 18857
68842 5994
43171 28616
64326 23674
43182 11195
42090 47018
15666 24999
29390 64564
18833 54813
25250 59147
23297 7065
33024 44475
385 21637
37674 3956
70859 31955
56487 3747
3083 45053
66161 57388
10271 32346
56072 10724
58694 26641
70342 61037
32862 26881
25508 55949
26818 6...

result:

ok 27 lines

Test #46:

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

input:

76977 413156
60145 58063
57966 20140
29991 66390
70569 57246
53990 52306
8138 48727
8764 30935
2867 4002
13064 71701
72430 41780
19527 511
28584 30997
51367 61813
48292 43757
23781 51641
37553 9824
75322 8542
25790 14668
8893 43106
26047 206
17618 45067
71767 13051
61656 36810
32368 71987
42225 6296...

output:

49039 16666
42130 9665
72949 72271
74290 38444
68686 72735
59070 30890
4508 42897
53211 23931
25601 24816
49191 24988
33921 30973
32850 68898
48816 58314
13770 44841
15492 32327
915 46136
64434 45516

result:

ok 17 lines

Test #47:

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

input:

93968 15835
61847 89010
13415 79705
16813 7564
74545 35033
12927 19582
50344 93459
83917 65343
21952 277
90081 15166
43848 48560
41983 43793
22229 9526
57450 49811
11847 39419
40952 81940
70752 56061
8379 40766
69182 61730
488 88230
63383 74766
67492 72925
46669 168
46612 39796
15714 69175
83044 474...

output:

61847 89010
13415 79705
16813 7564
74545 35033
12927 19582
50344 93459
83917 65343
21952 277
90081 15166
43848 48560
41983 43793
22229 9526
57450 49811
11847 39419
40952 81940
70752 56061
8379 40766
69182 61730
488 88230
63383 74766
67492 72925
46669 168
46612 39796
15714 69175
83044 47486
76006 654...

result:

ok 15835 lines

Test #48:

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

input:

25325 106166
16739 22340
19285 4549
12473 25059
615 24384
11206 22078
15463 22150
19403 12924
8976 16820
2410 14207
862 5780
7405 13523
20916 2068
16790 15231
23752 7622
2803 23919
3704 10618
8451 16421
15661 2538
15513 13238
8935 17356
5029 551
746 292
15693 21307
14500 6243
9211 11903
11439 10863
...

output:

2336 7072
13852 703
16468 10779
10021 21807
11707 6200
23915 25322
1596 21312
2073 18924
13642 1544
12812 15499
12750 1279
3832 16990
7348 792
13337 13900
6552 12488
7859 14476
17042 5385
13337 5834
6827 3544
11234 19897
2539 8884
20809 222
8293 13178
17310 7709
20546 4544
1850 22534
15731 22481
808...

result:

ok 47 lines

Test #49:

score: 0
Accepted
time: 17ms
memory: 16164kb

input:

71465 81685
38924 42192
22332 32469
54612 52272
34084 4901
63740 68786
19232 56492
13966 56477
35526 29809
61244 3536
66727 59348
25175 64567
59466 5084
57641 42121
18420 9492
59740 46957
14055 61804
65302 17829
17334 4587
45632 32458
56665 36775
13662 38496
27708 28750
11129 13939
64973 60889
67568...

output:

22332 32469
54612 52272
34084 4901
19232 56492
61244 3536
57641 42121
17334 4587
45632 32458
27708 28750
11129 13939
27718 32626
3988 40360
64510 7207
2410 69292
5137 12196
49773 44736
15085 12788
35794 4254
39263 15942
68545 2096
62592 12638
59886 984
48893 22504
19871 38290
24728 54457
54807 15477...

result:

ok 21126 lines

Test #50:

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

input:

7455 170334
7029 4151
764 2589
2261 905
3642 6300
2467 6216
1428 4574
5869 7443
853 5877
4379 6460
4655 912
6681 6970
319 2019
7352 4899
7435 2019
3533 919
3779 3086
5984 2344
4700 1262
2438 4753
1907 6416
2192 7384
1710 2161
4623 6006
3979 1186
2493 5160
1425 6258
5400 82
5112 6646
3254 3680
1163 3...

output:


result:

ok 0 lines

Test #51:

score: 0
Accepted
time: 39ms
memory: 24280kb

input:

97825 247463
26581 22712
34203 8919
41806 56771
76202 88948
74906 72749
62582 33663
48590 17372
16119 14970
47079 38775
12622 31735
27516 89133
60721 52924
17784 60270
91077 69693
14998 79923
40568 54244
11839 41796
82135 14549
84628 91140
88918 14051
30976 42281
25866 58247
79009 20357
79338 80023
...

output:

38234 37953
19918 27708
68608 14439
40112 19815
63747 55258
32283 38179
94538 8860
16220 96906
68009 30324
32048 17009
33732 60660
74783 86392
61980 2647
11178 12543
39326 69628
24806 75240
11832 34940
42407 82610
89580 67497
77625 50225
10257 32723
58013 31755
68357 20719
80825 37696
73123 13577
12...

result:

ok 3276 lines

Test #52:

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

input:

63459 144075
27290 61422
25418 18754
11517 18707
14398 15859
28968 29362
28881 40314
39316 37107
47266 1224
53821 17378
33358 20559
32860 5097
30556 6159
27889 53026
38592 18671
40574 48964
12128 23584
15689 56618
61860 43629
40677 56285
57768 10184
26275 1185
43640 57627
60994 60272
16436 8309
3085...

output:

25418 18754
30578 26619
58815 35676
3649 52502
1573 1730
49202 24464
45475 35693
4338 11017
51582 43871
31870 654
56740 49714
28994 54833
31497 11017
50047 49511
38058 3824
19624 17314
44989 25012
35407 20909
3620 62155
4040 28246
42450 44454
50262 6236
4210 31069
37801 47726
51689 52236
47292 51602...

result:

ok 3238 lines

Test #53:

score: 0
Accepted
time: 60ms
memory: 27536kb

input:

39194 486582
27734 34620
6673 7772
12114 12041
38294 33752
15714 15952
34092 38308
33463 16904
15990 3230
4975 13212
8802 14051
31065 35472
29719 18963
23665 18078
30188 10554
13780 20873
7390 19089
36722 24835
32957 8437
33887 34189
33475 3365
868 15735
12090 18095
34246 27275
27406 2630
13848 8521...

output:


result:

ok 0 lines

Test #54:

score: 0
Accepted
time: 61ms
memory: 27908kb

input:

40886 498467
24788 19288
429 12062
1971 18654
2981 8435
17065 33285
6813 33729
16955 1346
30448 4685
16216 6539
3162 3887
92 37323
24623 28451
14841 18008
9134 19737
27468 11010
34431 7668
36650 18043
13812 26449
12853 36281
128 7632
3187 31009
12540 34853
34968 8725
33348 32984
1703 39160
19173 139...

output:


result:

ok 0 lines

Test #55:

score: 0
Accepted
time: 23ms
memory: 18208kb

input:

51140 133461
21772 34946
12018 9319
9805 15733
21901 43730
25639 14862
6811 38733
43170 14101
33157 13689
18890 34380
51132 46521
23639 19124
2138 23927
17468 45587
34101 13656
4595 25595
17497 11726
37773 41442
50399 3640
39424 14521
43134 34174
16719 30175
47367 48764
17020 5643
7292 46845
4267 29...

output:

45773 21865
19344 35601
3165 5231
25257 42815
43509 36465
33372 43878
32413 46859
9516 2110
18387 50600
23915 44644
19145 18457
21293 31050
27038 6566
3621 37306
4147 2583
32150 30903
49266 19524
12828 16509
4892 24001
50001 8245
7752 41496
36993 43173
12162 23507
27098 9928
15990 25353
46267 30601
...

result:

ok 1471 lines

Test #56:

score: 0
Accepted
time: 20ms
memory: 18328kb

input:

44407 122945
26920 30990
28024 20280
33277 14748
30388 18380
16731 43590
5016 5476
33851 42787
25722 8938
33544 38976
43941 21331
9747 12430
9140 25118
1098 43212
5768 34338
27850 37665
1674 31961
43491 28780
35743 20053
23429 27768
1761 43549
814 23687
3038 14685
20462 1374
18475 16569
33721 14630
...

output:

7806 27521
12989 26970
12701 26418
15055 29512
8789 12554
16029 27502
8902 32755
9303 12173
20898 43586
10349 38827
23014 7031
12592 23568
25131 13272
23439 1521
33430 21715
34059 10838
29583 11524
29248 5405
33165 6283
37393 39431
9546 1575
36718 3037
3552 22928
41806 11235
24121 23297
32702 3843
5...

result:

ok 954 lines

Test #57:

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

input:

10135 4625
3408 3768
6647 2919
3705 5110
9577 2895
8295 8975
3280 8346
1097 7369
9809 893
5978 4114
2353 7020
1947 938
3413 7865
2623 2273
3679 6663
4796 2560
3649 3350
1050 7274
5631 205
4983 2249
9943 9722
5290 1393
2548 4586
105 692
1756 4351
7706 6624
6469 2419
6244 6211
6327 158
4688 2619
9184 ...

output:

3408 3768
6647 2919
3705 5110
9577 2895
8295 8975
3280 8346
1097 7369
9809 893
5978 4114
2353 7020
1947 938
3413 7865
2623 2273
3679 6663
4796 2560
3649 3350
1050 7274
5631 205
4983 2249
9943 9722
5290 1393
2548 4586
105 692
1756 4351
7706 6624
6469 2419
6244 6211
6327 158
4688 2619
9184 2049
415 84...

result:

ok 4614 lines

Test #58:

score: 0
Accepted
time: 67ms
memory: 29692kb

input:

83251 424554
14137 7434
32240 71862
24133 75579
62046 7514
63673 62969
82532 44467
69347 49296
50668 66068
75499 40289
76743 45877
5587 61552
18339 21342
48403 76411
9568 47143
18363 82524
74761 46652
46342 17541
31673 38988
76347 22441
32335 70537
69280 24017
39602 8625
3532 59721
16958 30012
51815...

output:

14417 26310
53440 24192
24530 15
17182 78798
69711 11355
48651 37782
67506 55107
64833 57195
4828 22232
9059 28993
44645 23879
62322 1956
78897 5758
32896 59385
78572 5773
3082 21745
54489 4248
72658 33973
5333 24465
37890 61773
16484 78997
35953 48759
62876 71042
62594 57627
50839 968
26216 10680
3...

result:

ok 36 lines

Test #59:

score: 0
Accepted
time: 20ms
memory: 17252kb

input:

66231 100738
53696 26625
22997 49171
43581 57631
4940 62160
13157 10468
15801 30179
46123 59374
20899 32071
32504 61616
4144 12302
21557 23933
55588 34607
50155 45374
48159 16353
58414 44571
21233 30307
43311 65622
65628 12729
7887 51543
37498 7347
54369 7250
65453 21222
22861 48030
66039 37996
1165...

output:

4940 62160
46123 59374
20899 32071
50155 45374
35414 18058
4306 21249
12437 39344
55438 41336
59637 52561
22918 19544
40268 32304
46404 18406
48961 51060
31297 14359
19758 31935
18931 20407
64358 45690
6028 8840
55855 7856
3113 9840
9310 39532
55100 29845
50896 54020
62417 37600
52111 62132
29545 55...

result:

ok 11085 lines

Test #60:

score: 0
Accepted
time: 27ms
memory: 19512kb

input:

36112 190790
12224 17403
27294 29419
16575 9818
3817 3654
33889 34188
28528 22934
26883 23483
26072 26050
18519 23731
14816 23009
35796 25155
27004 22806
24329 8051
20641 30565
20553 33847
29174 5891
29629 9407
7265 20912
18936 1698
29271 22824
16154 24756
31412 28919
25552 21177
9696 350
18255 2248...

output:

34122 14532
4436 5537
26944 22474
19021 5384
24925 14008
7324 13686
33601 3697
27174 30308
25452 18084
27030 15428
30750 10875
7550 31742
13930 232

result:

ok 13 lines

Test #61:

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

input:

625 44056
610 583
83 347
94 240
457 423
547 489
478 470
386 271
21 279
564 214
551 337
232 542
578 126
164 536
490 206
316 33
390 515
213 472
606 529
472 20
344 316
266 269
445 50
555 387
365 478
53 86
242 289
265 385
339 473
246 423
407 536
623 264
328 133
160 337
216 505
82 328
538 234
603 215
128...

output:


result:

ok 0 lines

Test #62:

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

input:

68107 376864
50272 29000
22335 67653
59230 41074
66920 22950
51804 60333
68058 63413
14693 7263
25133 2730
44183 54323
9211 67643
875 1134
38199 25681
16756 10002
1290 4828
11872 12337
35223 50915
38877 10658
41175 44400
32664 22297
30515 552
7505 24130
29000 21348
18491 25476
39605 59706
44045 1879...

output:

59562 22573
64992 49940
12822 22324
14038 14375
42303 32413
7401 31028
14392 65443
49304 41622
55955 42818
43200 5009
16310 13415
33793 28300

result:

ok 12 lines

Test #63:

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

input:

54376 249895
24279 363
37476 335
40734 39086
26883 22542
36580 53626
3499 2369
23911 20675
39455 7555
48062 37119
30580 4188
27410 1481
10995 32867
25811 3487
35108 25305
14504 39099
35161 3581
39566 51349
7073 21453
50793 23773
22706 14510
9679 21372
21565 9591
4648 32133
23785 44336
5660 4985
5364...

output:

6926 2911
23971 2226
7838 45261
7805 50001
49967 17677
4582 34833
13878 15556
9420 35822
22598 43224
45222 27886
50124 15525
29026 23807
17781 9002
30230 17546
27871 10408
28445 8807
47947 23795
1947 20812
33373 52192
15353 51924
8463 37026
20359 39819
52545 39421
17534 21530
52739 46482
39765 34743...

result:

ok 46 lines

Test #64:

score: 0
Accepted
time: 27ms
memory: 19776kb

input:

51866 179903
16930 23365
30940 10225
40918 49785
9372 47390
46868 6226
25337 13667
45737 19710
39462 22642
18488 22291
19158 42710
46063 34418
7850 37292
27404 27417
28339 34703
2107 28362
19938 9717
8669 36967
44189 36377
45228 27860
17719 51568
2134 23674
21301 9809
27597 22116
33161 23640
41332 4...

output:

38112 25718
47272 19574
26103 10170
38893 1364
35799 2196
6448 2536
26061 51152
45845 48061
44575 42533
32406 10445
14850 3982
7916 15949
28171 37324
429 20247
15068 34448
26883 16453
5470 36169
19487 11119
44532 34935
47257 45325
18716 16410
2533 1353
947 49029
11115 25002
42431 32803
31432 6652
47...

result:

ok 385 lines

Test #65:

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

input:

37532 420693
25698 35998
20417 29696
4137 9619
3943 8431
8257 6104
24614 21253
32301 29815
28092 16480
29490 10142
35735 26580
724 1424
11549 6339
13369 20394
25844 12003
28290 33046
1327 15670
18992 36182
5629 7707
23771 2944
34968 32079
37250 8797
22541 4953
6616 22254
18833 10073
6427 35045
36101...

output:


result:

ok 0 lines

Test #66:

score: 0
Accepted
time: 44ms
memory: 23860kb

input:

76388 260064
22640 61954
31464 2389
50356 44665
26470 52790
4087 46798
74620 45954
68060 41094
55816 11456
11520 28167
972 10214
21420 31958
16804 8732
29358 43516
15742 75231
16983 24666
26728 54501
69281 28304
434 49756
17439 28213
30630 59590
75454 52617
13420 71032
46273 48401
40630 20240
6982 3...

output:

38831 4593
67571 52596
26150 28793
47060 51301
63470 51819
4518 71908
23524 11555
53964 13859
41927 65972
58090 51400
33302 15719
73588 26986
19294 6221
196 37051
3397 17515
22037 17306
54304 62880
58313 4276
4086 36178
21648 51580
42558 3685
37251 68098
19278 7684
66776 74380
63484 29822
54029 1035...

result:

ok 600 lines

Test #67:

score: 0
Accepted
time: 59ms
memory: 26084kb

input:

63103 354956
4665 20389
18335 62756
56164 13508
1099 3829
10553 27851
62276 7084
61049 34747
12551 31494
2642 19951
6437 10579
7983 8673
24269 27488
56539 62508
18466 12654
59689 8434
26333 63097
48905 43889
38720 49151
5876 43400
18783 63017
41510 13400
15235 10425
34613 40449
55532 21448
5235 3513...

output:

50914 25208
32198 12099
52859 7765
22076 44994
11374 58217
57295 47242

result:

ok 6 lines

Test #68:

score: 0
Accepted
time: 36ms
memory: 22260kb

input:

33711 266699
4082 29064
14892 28445
10010 21113
20065 15903
13992 32421
7034 13206
17431 3487
17710 24047
3100 16163
7095 24680
22590 32415
16701 9273
8752 27085
4535 17982
33247 2268
2108 31074
1225 6901
8018 21132
7581 10363
14132 21947
25916 26314
5027 21431
3399 1963
18522 5912
8960 13358
1273 6...

output:


result:

ok 0 lines

Test #69:

score: 0
Accepted
time: 55ms
memory: 26960kb

input:

79450 340366
62606 54104
16845 39839
4027 39549
26661 8123
55840 62459
61404 45598
13200 35863
40431 35084
35694 23211
28720 57798
66397 71734
62621 70505
9970 40728
66154 49820
27052 49240
61734 22568
43732 61931
22335 32841
54312 6416
56462 39459
31301 24541
24027 72184
52690 63754
43473 63042
602...

output:

14022 30404
55589 2635
2878 1312
19523 65287
27674 18850
46993 54728
490 23568
1995 68772
75867 38618
47616 32339
59754 8084
28523 59022
39866 872
362 61635
44530 1438
16103 17233
48602 75225
33464 1738
42191 50937
10051 48116
56952 62487
25798 73855
47600 11430
48421 41842
32661 246
5529 39589
1216...

result:

ok 144 lines

Test #70:

score: 0
Accepted
time: 32ms
memory: 22568kb

input:

13452 387594
5111 5460
4841 5440
10134 10342
1196 6264
11893 6088
12983 6855
11854 5220
10364 2417
5914 4161
2943 3242
13053 3911
4677 10279
9643 10398
11755 3858
11208 12282
1951 12999
9787 1363
6280 2191
12231 3905
6923 5254
4957 11914
5377 8448
12245 10392
5803 6308
8738 11984
3884 8361
13224 756...

output:


result:

ok 0 lines

Test #71:

score: 0
Accepted
time: 39ms
memory: 24480kb

input:

33421 397229
9553 22402
33401 5986
3765 20931
96 8015
6230 24051
23357 7508
836 19297
11317 23757
1642 8760
5691 4686
32294 13420
25656 18213
23042 2177
8717 10717
1503 28889
18728 10167
13251 15852
29173 26745
18467 31569
2044 20188
10162 6244
779 1619
29523 26243
5242 5104
31121 902
12491 16176
74...

output:


result:

ok 0 lines

Test #72:

score: 0
Accepted
time: 66ms
memory: 29376kb

input:

99517 381087
78233 42970
14106 87848
92457 78762
29414 97418
40196 2889
95431 7921
56809 10692
59569 75443
63407 63515
67363 18455
52564 9226
97461 60458
91801 98100
91579 18306
37521 51077
50029 87539
17967 69047
63533 1346
34221 5364
7871 13897
88506 61461
67398 26612
59099 48467
6672 13630
68097 ...

output:

93119 34770
67526 31839
46673 4745
81068 95159
29348 91911
38209 37608
9964 46909
70202 10786
71599 12828
71603 34437
48896 85602
32240 11036
64207 89651
93310 97100
45834 97103
10104 65237
30416 7742
31813 96756
87180 8751
44281 24365
57389 88589
13773 54112
58736 30044
29557 79628
8251 37208
22701...

result:

ok 351 lines

Test #73:

score: 0
Accepted
time: 82ms
memory: 32076kb

input:

94025 482163
76045 71131
65132 1822
81172 16000
16259 8209
42197 26062
92587 29404
82457 72398
90429 86316
78752 69795
22393 33033
24202 75316
91267 31032
70118 20716
75458 19406
63955 83434
16021 61975
22394 61852
27266 57692
27324 79501
1605 89622
74283 71463
8195 55522
55542 89119
26924 60625
173...

output:

29900 23784
14617 61278
39595 78453
59721 51660
89317 37099
55549 25236
48271 7361
21641 34898
83353 54421
78771 66072
59674 53330
56078 50778
61833 80763
42506 37087
32901 89292
76353 27631
13732 9513
25363 77499
91852 13311
45641 42094
31697 51554
87693 18497
36387 19840
51651 90273
23426 74892
36...

result:

ok 29 lines

Test #74:

score: 0
Accepted
time: 79ms
memory: 31604kb

input:

91654 470625
75705 78968
30230 13722
5238 4700
84030 87953
21324 34630
24382 7576
59183 89997
66435 53404
19657 63847
35491 58984
6562 53749
81028 31529
28000 68638
71530 81443
6097 29833
67872 30534
23339 90942
29127 53101
39873 48333
79666 24635
44104 38911
82887 90112
64990 43359
76989 43533
1663...

output:

32583 17297
2540 34874
48832 28756
12790 51940
39548 59081
59110 41809
73833 47285
34004 76981
56105 29201
18085 77332
45962 81568
67544 37121
10187 69212
75775 43090
55283 90152
30455 67858
19112 25282
35948 72161
25278 90502
13979 8023
21610 3912
32463 53394
86667 41043
72966 81400
31931 61146
840...

result:

ok 30 lines

Test #75:

score: 0
Accepted
time: 31ms
memory: 20512kb

input:

69326 180078
20773 34797
32868 32902
32274 45953
69152 46074
12122 45986
69285 39663
57748 49139
33452 23588
68577 67722
22423 16274
56221 7274
58279 56084
53047 20240
45582 13610
48403 45563
42579 4090
61763 61384
64592 17547
38139 45859
37352 20231
32870 3726
38225 16827
32018 17076
2664 4632
6864...

output:

28296 6646
50810 54144
58897 21058
66587 60220
805 11122
48721 13254
37902 38441
38735 6195
13047 33937
68040 29040
33806 29263
53294 1564
27112 21315
866 64498
15641 55913
27642 1818
27507 43876
12057 44416
52429 29596
9405 208
42144 16428
46111 31642
34704 22327
55734 21373
29512 18713
45758 23288...

result:

ok 2051 lines

Test #76:

score: 0
Accepted
time: 54ms
memory: 26600kb

input:

62025 380906
22069 39717
10066 49384
13329 17209
29075 16327
36446 26154
16507 31424
37136 15189
21103 61789
996 9709
45074 2261
3532 20644
7466 54610
61666 23032
42558 7410
23793 6382
61711 9392
61958 35180
49571 32770
30260 34321
59460 26727
33266 8372
45338 56350
32685 28390
57009 14432
21720 395...

output:

2185 39100
22286 17644

result:

ok 2 lines

Test #77:

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

input:

96265 479271
10928 79989
76996 17699
78042 92324
49405 57424
85835 27062
50122 95417
41101 1158
31313 59811
86340 33920
87141 8779
28780 96093
83474 74362
78981 48384
24598 32583
85458 15922
93848 71762
46036 10663
62562 88653
37486 61403
21274 58133
78 48183
79050 96153
1510 38698
96160 75821
6718 ...

output:

25441 87602
88686 61407
64706 58098
85029 34802
58635 17365
93016 81595
83166 33904
29010 52961
87037 54978
33790 13483
7504 73267
976 35686
90931 74963
78658 21315
65991 10791
25972 41351
75250 47273
44212 50503
32076 80154
94751 85389
39866 79019
55119 58406
413 83141
12390 18336
73911 75016
20824...

result:

ok 55 lines

Test #78:

score: 0
Accepted
time: 44ms
memory: 23956kb

input:

57389 295757
19772 16739
28457 7360
20371 47260
14978 40006
38965 37952
45881 54564
19255 22794
35242 17100
35806 27867
28833 37993
22760 42384
15086 18124
23421 15333
3185 21572
4486 48272
47620 41592
7252 22244
14571 17349
31141 45840
42736 52214
50706 24787
8178 50190
41629 14590
41857 49919
2062...

output:

44063 4883
757 33684
28882 22955
39542 15066
43138 39029
39574 16946
3328 54716
30568 21817
45910 33556
44596 3184
42436 159
33641 30655
7937 42008
53916 47903
13918 6102
50422 22426
53116 28088
35810 6291
5973 41241
22540 37072
1027 35062
5623 33106

result:

ok 22 lines

Test #79:

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

input:

23031 98574
4260 10373
11086 7567
10404 19829
18556 8031
18722 22450
7955 19695
7203 22451
10716 5738
13528 22593
16012 9400
21973 22848
14767 2354
11893 14378
554 19673
6489 22628
16653 22129
2251 11222
18905 8425
7468 18126
8767 21080
16017 17947
5815 15810
9926 22861
8720 758
9036 6315
16317 1402...

output:

762 22281
9423 20785
15774 22477
8506 2889
274 21202
5675 11858
20986 12556
2853 14006
18387 12283
11429 15012
14948 2230
20334 18187
18929 1964
2068 18932
11409 19931
11491 3609
7521 6047
2029 3961
15240 16215
6829 5823
7739 8914
13010 22752
8641 7
11152 3067
6787 7105
20434 7078
6531 4934
10466 13...

result:

ok 31 lines

Test #80:

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

input:

23926 496815
6386 14747
10694 10234
12655 8652
18492 18417
6074 8109
7744 17889
22356 21302
6987 21515
21749 23375
6614 1059
13414 11635
4953 13671
7879 8285
4847 1811
7872 13206
10223 456
4607 11261
21180 621
8680 15187
14863 7149
18133 14595
14160 23879
21682 10242
10918 3901
3266 16450
88 18879
9...

output:


result:

ok 0 lines

Test #81:

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

input:

7195 364252
4273 3442
5961 2823
6266 6073
2475 4470
6809 2543
871 3781
4663 3503
6930 3540
5434 5329
3916 3803
5194 2075
2971 3442
1254 6551
2314 4508
6435 4683
4410 3530
1800 4564
4188 4138
930 6433
6702 3303
6252 3905
6649 5025
5494 1116
1260 5440
1826 2637
4445 6022
3894 4690
599 5323
1322 2809
5...

output:


result:

ok 0 lines

Test #82:

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

input:

69509 67569
23392 65523
16923 32797
64961 5631
61640 33494
60523 34502
24339 4990
67910 16283
2914 16123
6923 15085
50944 45939
67215 2902
20708 12070
6722 34588
55106 22466
23757 40186
53856 60192
16872 68183
14780 45694
67977 29771
54725 12554
12653 43808
12662 4604
47996 26677
47907 64084
39029 6...

output:

23392 65523
16923 32797
60523 34502
24339 4990
67910 16283
2914 16123
6923 15085
50944 45939
20708 12070
55106 22466
16872 68183
67977 29771
54725 12554
28030 15347
47230 33900
55797 9807
27992 57519
67664 7326
52170 15153
57426 18213
23291 34144
47938 62880
101 36532
65180 22846
60711 202
2417 5178...

result:

ok 26605 lines

Test #83:

score: 0
Accepted
time: 46ms
memory: 24060kb

input:

30823 378450
22732 29119
17263 13183
22822 30375
25461 13412
26628 1412
2483 13955
18939 9642
1353 728
1639 2381
13519 22934
20008 21303
6444 2673
11313 21458
20595 26990
4660 28875
15595 10347
14827 604
28473 25660
1954 401
16689 4734
24021 3292
14730 12765
4859 28695
17620 20787
16845 3634
18525 5...

output:


result:

ok 0 lines

Test #84:

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

input:

13115 423717
5983 4155
8769 3380
9087 2879
8587 1353
7489 8031
5136 11162
7989 3655
8657 5928
2237 4627
4261 10299
2914 8607
1535 650
9161 9964
3490 763
12349 9759
3629 2653
2670 7535
3049 11973
7172 2726
4822 3994
6842 10404
5716 9068
50 11138
12508 4212
397 10865
2046 10589
11903 7995
8563 11519
6...

output:


result:

ok 0 lines

Test #85:

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

input:

86527 210674
51458 29368
21872 29781
21932 57959
4021 6227
20111 29131
71242 35628
50112 3422
50866 62724
19528 74133
61265 73807
21706 25484
37974 36400
12634 28272
17218 75527
17711 40081
56036 42352
24669 43251
62555 58939
74076 13784
52419 64943
2775 55269
2871 81372
32408 18167
17808 21938
6117...

output:

5696 12162
10659 42572
41969 32372
80390 38121
19841 47916
84083 37580
24172 56191
84155 65880
37235 36679
31713 81542
34079 42804
75831 32627
61796 72826
54444 4305
23358 50581
36969 54747
79025 26843
57128 5805
13129 43360
29591 69094
30507 85993
20634 44276
20961 28164
30102 68637
79356 11007
573...

result:

ok 3345 lines

Test #86:

score: 0
Accepted
time: 55ms
memory: 25456kb

input:

34345 425942
29169 23198
11295 5021
33833 152
5808 5866
30868 222
24248 7973
6319 3484
19377 28349
20316 9246
25274 163
3429 7728
9319 1302
12051 260
13171 9002
6695 11297
31087 34205
5175 33154
26405 30819
16001 18450
24908 27699
20595 32671
16930 28025
27280 4995
547 16726
1764 26060
3400 23315
12...

output:


result:

ok 0 lines

Test #87:

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

input:

25275 380394
5808 22364
9980 22649
20993 13800
21909 8020
24308 9014
233 20568
24787 13392
6344 7862
6482 25069
23973 720
16710 13437
6743 7732
15761 8927
15909 7157
844 24587
24216 17967
13675 13460
21818 9781
15740 1703
21694 4457
24169 20848
9712 5331
8125 5143
18939 6386
17634 10203
19260 3145
4...

output:


result:

ok 0 lines

Test #88:

score: 0
Accepted
time: 48ms
memory: 26220kb

input:

43251 398795
40864 6304
42964 8016
12951 19129
37797 33051
29654 26777
19514 34944
9607 5841
38454 34762
16621 35072
16206 36570
5645 34836
36786 31392
16880 39371
30194 30582
35223 32565
9200 10604
40940 21210
16428 2441
2383 22067
23145 15588
41188 18707
38958 39136
30634 33216
39712 7186
6030 108...

output:


result:

ok 0 lines

Test #89:

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

input:

70663 241553
4557 65858
5596 5877
28400 66605
24864 19768
13388 18035
24170 55276
53380 16525
47792 844
13102 19192
48738 24966
36751 67766
1822 16393
27933 23033
15325 66986
29116 52985
56813 40202
44843 5276
17024 32433
6941 21979
56101 4262
18824 62205
49345 68317
26047 68779
3812 6605
19578 5625...

output:

70242 46354
16049 60710
4875 24837
16269 64766
57045 11818
65295 49983
16360 19623
22579 32768
18685 15369
30308 58903
19406 15904
43895 26614
57714 2217
23077 57428
867 9684
47580 27622
30432 38141
34619 67981
2830 16124
19621 22861
54966 22300
12798 47738
57823 26721
30293 47307
70351 53709
53084 ...

result:

ok 514 lines

Test #90:

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

input:

14257 14446
882 993
7431 13946
2997 6495
229 7878
6195 2140
8092 3609
4123 2111
3975 8342
6882 5767
8852 2237
13109 9498
11423 3562
12753 4243
8267 4656
8549 7693
2394 13749
4110 10372
3653 14207
3199 12424
9375 6290
4798 5751
10822 9361
11806 3977
11532 9065
14051 12405
8633 7454
6638 11994
2668 50...

output:

2997 6495
229 7878
6195 2140
8852 2237
12753 4243
8267 4656
4110 10372
4798 5751
11532 9065
8605 7065
3003 6365
1943 5515
8848 2779
10026 4298
12752 13138
7807 9276
2712 4713
469 14036
11663 3272
6117 8231
3875 7073
2560 2535
12850 12023
3206 10568
11232 1943
11433 5918
2478 12381
2912 4511
13016 11...

result:

ok 5072 lines

Test #91:

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

input:

32078 350751
29354 1918
29246 29133
6512 5023
26667 12279
5537 18135
23197 10943
16818 15333
14387 31758
19274 28007
7733 964
19399 30743
15745 22148
16503 18158
7296 23012
23972 15388
20943 8280
31739 16718
8921 25115
30414 30656
24385 29306
21963 16860
20847 2834
23154 22106
28051 186
16400 18930
...

output:


result:

ok 0 lines

Test #92:

score: 0
Accepted
time: 60ms
memory: 29428kb

input:

61662 456855
4227 50234
39804 1256
13846 10496
27754 36684
8068 27498
27277 6872
15391 24572
46106 32891
59371 379
14178 31240
51506 20967
11374 11733
3728 59650
11749 36488
6543 17215
33349 31769
23544 44602
1014 43432
51651 38135
8695 37739
41053 36746
11535 52414
49431 1400
49871 38826
16578 5567...

output:


result:

ok 0 lines

Test #93:

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

input:

99976 35496
14894 33621
84327 52385
96611 46386
5263 48193
39722 8725
93692 94728
88935 78010
78638 48684
39992 65583
37223 77010
32951 80881
13286 61836
60243 29991
22589 78643
14804 62977
83913 34490
44620 96647
58720 99939
43158 816
91928 7325
30894 47321
87216 29918
80313 81760
73329 65729
47982...

output:

14894 33621
84327 52385
96611 46386
5263 48193
39722 8725
93692 94728
88935 78010
78638 48684
39992 65583
37223 77010
32951 80881
13286 61836
60243 29991
22589 78643
14804 62977
83913 34490
44620 96647
58720 99939
43158 816
91928 7325
30894 47321
87216 29918
80313 81760
73329 65729
47982 38380
20238...

result:

ok 35495 lines

Test #94:

score: 0
Accepted
time: 59ms
memory: 28212kb

input:

48872 440045
2526 32718
29267 43899
31052 27805
2442 18574
20852 8450
24723 30946
46759 27381
24941 42048
47902 22635
30768 15610
19505 39337
12082 25627
31992 34283
16525 21309
730 12177
2755 21406
5213 40460
11780 44988
9511 15426
21058 7987
16198 41246
22459 9599
18348 6102
19380 14540
37559 2455...

output:


result:

ok 0 lines

Test #95:

score: 0
Accepted
time: 22ms
memory: 19864kb

input:

19405 264644
11348 11596
9834 17289
12127 8438
11562 7390
12177 9542
17344 3749
5256 2441
8852 16909
11148 12685
12932 1134
16421 15662
647 10793
6838 5969
11275 16332
9190 13437
365 17788
7037 10430
8043 8230
12300 19190
7227 17786
18341 11426
17190 18932
3615 7834
17701 17239
1673 2292
9566 18156
...

output:


result:

ok 0 lines

Test #96:

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

input:

42694 29337
988 26921
9807 27726
36936 10207
2167 37327
7724 22434
33057 34790
32176 1492
946 28066
26332 25351
9306 42425
20810 36241
13541 31522
31930 19125
19724 31044
11301 10118
3931 42175
5213 33616
3589 10619
14680 20029
39849 7260
40276 32546
31895 7861
28514 12929
39456 28230
22282 2574
384...

output:

36936 10207
33057 34790
946 28066
26332 25351
9306 42425
20810 36241
13541 31522
11301 10118
3931 42175
5213 33616
3589 10619
39849 7260
40276 32546
31895 7861
39456 28230
35358 32629
5455 18864
13559 30179
9961 17576
23468 30913
17046 11143
12520 41040
39399 10985
10492 37454
37603 42141
40731 9965...

result:

ok 22133 lines

Test #97:

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

input:

73505 67068
70312 61445
16817 34029
72594 57344
17840 21849
63623 34555
42804 9204
21373 72622
27667 36927
62476 28823
18379 6728
61175 64913
71690 60006
19036 55398
21387 70143
12737 59262
38487 38232
29870 59374
58762 4358
51430 19772
8414 73455
24017 38870
58282 10509
52727 55194
33310 31193
5253...

output:

16817 34029
72594 57344
63623 34555
62476 28823
18379 6728
71690 60006
21387 70143
12737 59262
29870 59374
51430 19772
8414 73455
24017 38870
58282 10509
55344 20143
65813 21069
22504 29424
24472 35332
914 59898
40867 16507
13579 17244
71640 19280
60852 7599
40512 51005
72770 11310
52119 41876
23682...

result:

ok 30425 lines

Test #98:

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

input:

10866 50636
1000 5518
8137 869
7740 1995
7881 972
6509 8187
6134 7448
3115 5808
4963 3277
10550 6849
9797 3229
523 1998
3812 5513
4608 1347
9888 714
5113 6958
6077 9779
9410 780
695 3553
4957 7357
6099 7476
5613 41
8625 10174
5961 9666
5875 1176
1060 3227
1656 7260
5500 6806
1992 2400
5269 3017
7891...

output:

5681 9586
10245 5636
7002 970
7622 5481
8949 7286
3938 6930
9786 10213
1373 10225
10788 10716

result:

ok 9 lines

Test #99:

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

input:

9360 119722
4471 5644
6841 7412
752 4392
8180 4713
4488 8618
4311 6526
3310 3430
3345 7400
8200 4323
7376 5205
8307 2687
2023 8217
4736 8820
8123 7672
6136 7939
2676 2751
9299 560
882 2411
2350 2976
6662 1035
6905 1358
3473 6505
3681 4521
8468 4356
9279 7217
6469 2030
3044 7233
4265 3089
4945 2208
8...

output:


result:

ok 0 lines

Test #100:

score: 0
Accepted
time: 56ms
memory: 27112kb

input:

29564 467422
576 24818
23801 12586
9645 18372
14501 7992
7955 7628
7154 18175
6905 4730
20983 23781
9857 8286
15100 4829
20459 24241
12577 10546
24591 19191
1237 23970
11019 16727
8188 11597
15437 10454
16529 19809
20040 28814
10278 21194
25325 14318
21354 20538
6395 2821
14005 10062
27963 27617
108...

output:


result:

ok 0 lines

Test #101:

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

input:

96247 70523
31379 52565
22839 84262
54302 79407
67267 28650
35592 48444
17897 82537
79700 9092
53678 26737
71520 36195
86277 29814
68363 23525
79229 14340
13194 44612
11484 50140
891 32418
39168 69493
72717 74046
20773 83198
16902 13126
95443 76204
17953 5795
62181 69997
71439 21010
70553 39229
2061...

output:

31379 52565
22839 84262
67267 28650
17897 82537
79700 9092
53678 26737
71520 36195
13194 44612
72717 74046
20773 83198
16902 13126
95443 76204
17953 5795
62181 69997
71439 21010
20615 94401
67082 35136
90683 77977
23452 70178
24931 11947
17012 86406
31467 26652
30656 82930
90470 15363
7739 26729
456...

result:

ok 48706 lines

Test #102:

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

input:

45184 18401
5324 36300
1539 30324
40245 6623
32679 18560
23503 40215
23107 33302
22626 28908
40681 4009
11822 14193
30470 10514
19325 22296
4176 26962
43878 11839
16496 9394
43484 11927
982 43893
43681 948
11252 11588
26313 4295
31274 24858
21311 20818
11095 36742
27459 31635
11745 26579
26285 32012...

output:

5324 36300
1539 30324
40245 6623
32679 18560
23503 40215
23107 33302
22626 28908
40681 4009
11822 14193
30470 10514
19325 22296
4176 26962
43878 11839
16496 9394
43484 11927
982 43893
43681 948
11252 11588
26313 4295
31274 24858
21311 20818
11095 36742
27459 31635
11745 26579
26285 32012
23961 18433...

result:

ok 18400 lines

Test #103:

score: 0
Accepted
time: 21ms
memory: 17068kb

input:

83542 100964
31591 72550
70810 73751
6022 38713
6297 1621
32229 1808
64023 12625
26317 60845
29887 41213
19892 9699
43665 16412
46770 3810
51311 78104
57470 61060
65936 80255
47241 58615
2229 4455
53096 50388
41332 66691
3044 3441
5834 63439
2568 10898
29144 74705
48364 23562
24846 45438
16184 29098...

output:

19892 9699
3044 3441
29144 74705
51135 54176
20871 28271
67529 32105
80976 82201
6862 57815
44797 17446
2705 34928
74018 29813
46757 8849
50053 61758
35982 13882
32378 48259
39696 39613
2917 71850
48531 38464
6257 57829
1356 49574
26470 69808
7171 54412
62281 62846
1846 4867
4448 22493
64062 15660
2...

result:

ok 22642 lines

Test #104:

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

input:

10378 253885
10292 1609
7785 771
7270 9430
369 8015
1843 10299
3726 9531
7511 7473
8305 619
8201 52
5341 1497
6088 8997
6826 2278
22 8919
4570 6918
7425 2068
6955 7175
8753 5405
8649 5742
4389 8858
1748 7192
5990 3066
9085 5791
3829 9867
4632 88
8933 5403
10160 9702
4672 77
7911 2503
6799 2254
8979 ...

output:


result:

ok 0 lines

Test #105:

score: 0
Accepted
time: 56ms
memory: 26888kb

input:

58102 392241
25722 29014
56626 45118
18743 30126
46740 49433
41444 11782
49475 46992
29226 24069
48743 55690
38145 34924
33176 31965
54267 3657
19646 33799
41334 54535
27677 8634
47935 785
42833 6249
31465 833
17136 27079
11085 16075
18086 31903
39912 12765
49360 3579
7216 1510
15160 50629
44117 384...

output:

27945 28884

result:

ok single line: '27945 28884'

Test #106:

score: 0
Accepted
time: 11ms
memory: 12932kb

input:

81261 44061
46577 6049
35210 3638
38272 69515
58858 57955
58392 5709
4846 32218
17088 72802
49666 29525
71070 75020
76864 7904
59270 62537
22759 13550
23075 43006
72782 57247
9053 9831
66397 60719
44433 21784
2383 39755
74579 24180
60355 61298
15953 95
80989 13421
42421 13055
3089 77862
26284 41153
...

output:

46577 6049
35210 3638
38272 69515
58858 57955
58392 5709
4846 32218
17088 72802
49666 29525
71070 75020
76864 7904
59270 62537
22759 13550
72782 57247
9053 9831
66397 60719
44433 21784
2383 39755
74579 24180
60355 61298
15953 95
80989 13421
42421 13055
3089 77862
26284 41153
16259 35973
44911 79253
...

result:

ok 43104 lines

Test #107:

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

input:

47090 311474
14933 15459
34821 13153
16764 7179
27884 18419
15802 27188
27969 44414
30054 20855
2508 46314
44194 45309
28792 20569
2508 14970
40911 609
23250 2212
12843 35656
33507 6346
30023 35427
29718 12165
19833 7744
14919 36415
17219 18470
35884 37107
24559 31948
1823 37738
24199 45812
17670 24...

output:

20908 35590
12449 929
8123 43508

result:

ok 3 lines

Test #108:

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

input:

16665 405060
5444 13001
11685 16489
2354 4527
10480 2262
1721 7079
8068 15719
2588 5368
16268 9781
3098 5420
11034 5332
5411 5781
3799 9383
11541 12103
14748 3612
13830 11109
7565 10507
2791 3285
5688 9847
14413 9265
13169 10537
8227 2565
16092 12778
12002 7227
12662 66
9221 9095
5731 14367
14408 52...

output:


result:

ok 0 lines

Test #109:

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

input:

1164 197744
913 851
343 102
620 868
454 707
981 48
273 613
609 1079
1050 284
723 365
1038 900
210 948
479 298
778 545
329 787
270 475
981 139
1162 1149
271 614
165 1069
243 715
55 374
729 611
774 1152
691 473
681 629
26 295
524 1139
60 106
998 912
1026 984
949 982
818 731
158 842
107 1055
383 803
37...

output:


result:

ok 0 lines

Test #110:

score: 0
Accepted
time: 22ms
memory: 19924kb

input:

18171 265902
11999 15128
1163 15909
5152 16248
3432 65
2572 4273
7011 18142
6346 13009
5510 1866
12834 1857
13006 12017
669 1366
12103 13713
11590 6749
5189 15892
2696 2010
17445 3734
5742 2167
2495 15033
3872 13895
3571 2521
7008 11298
4273 2582
14520 13810
6732 17158
5243 14566
2723 4899
1449 1108...

output:


result:

ok 0 lines

Test #111:

score: 0
Accepted
time: 44ms
memory: 24016kb

input:

47341 318164
45300 43264
10905 3594
39044 33392
8148 201
45605 46734
33528 35716
6716 27644
10385 17275
26456 38279
411 19885
20585 33878
30143 14775
35329 37669
33365 27608
42815 7038
15041 2927
41919 34409
11953 39402
14582 37104
39548 3093
41018 25600
27140 37724
12976 16873
46214 35131
32328 161...

output:


result:

ok 0 lines

Test #112:

score: 0
Accepted
time: 23ms
memory: 18032kb

input:

49455 138235
32786 37355
3795 30832
8172 3371
27353 17876
17621 37484
11013 49152
47454 47244
40500 36712
29811 31583
24560 8932
8661 44629
27451 44999
1467 20664
24276 23439
43671 24717
27771 36777
8041 23480
29067 36936
47664 12128
1701 26030
19025 33753
34908 44505
4457 24639
26091 14112
5479 584...

output:

19970 15672
32578 46021
16366 26382
28656 39929
2807 14120
11501 25986
14713 24291
7992 8537
32926 18573
43260 17087
43373 6952
10238 23782
21734 46604
28482 39364
12660 25195
17584 38405
35979 12391
24263 24856
49167 35051
18051 49041
41314 21350
27307 49062
22431 39023
49 7205
36860 13435
47346 45...

result:

ok 1040 lines

Test #113:

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

input:

15404 444455
9743 12667
6200 13214
9977 14903
1217 13842
10286 6269
2745 13199
7335 3379
2318 1552
10894 3707
9937 2760
6682 11846
9733 8831
1139 8952
4205 9534
9207 10964
14670 12533
10486 13461
1512 3965
6276 6223
13208 2509
2305 14771
11535 13664
12833 3897
11600 3572
4406 1311
7479 9854
5481 737...

output:


result:

ok 0 lines

Test #114:

score: 0
Accepted
time: 56ms
memory: 25948kb

input:

36233 440013
11319 31298
35206 1434
15437 7473
21309 33054
14855 22520
24346 5603
16283 8667
13428 33226
16312 23638
20526 16267
32806 7819
1720 1779
4219 8531
19710 22793
25317 31912
418 726
9161 6862
17736 30231
34527 20149
24293 10060
28251 20902
13697 17804
1636 4997
561 12933
17278 27529
541 12...

output:


result:

ok 0 lines

Test #115:

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

input:

39186 360364
6606 34450
34828 12330
38977 10333
4421 31056
30618 17678
25056 20726
6177 38269
12894 16992
31236 20340
20109 7516
7031 11704
29296 19563
13475 11956
4360 26767
9368 36136
10105 16801
22021 23859
12895 23184
7568 30761
11033 31058
19638 31197
6374 31299
9367 10703
24906 36912
37568 244...

output:


result:

ok 0 lines

Test #116:

score: 0
Accepted
time: 17ms
memory: 16728kb

input:

41042 100688
31225 23922
35851 11532
36539 25649
30519 18831
13861 4519
23271 21027
8568 10668
19395 27057
39247 3102
38061 16098
28304 20212
15727 23737
24520 30578
24003 27269
17770 17467
38273 35265
26816 32866
21967 33565
20186 37489
37762 7314
10845 10220
9598 17828
36075 32943
8453 13163
35483...

output:

36884 134
8904 9181
37522 32187
39262 18461
10864 171
8905 854
1327 14520
17122 39701
23963 33334
21502 34100
34755 23111
1055 11226
14424 34587
479 34285
1697 22228
28362 20698
19270 21910
3878 962
27455 23427
2424 13672
7043 24170
2809 8407
19300 37514
20194 34864
34009 32172
21622 25740
28066 322...

result:

ok 1565 lines

Test #117:

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

input:

90127 195986
76584 71662
39555 11478
14779 73522
85377 61631
3676 78938
69167 89625
89041 75619
51516 57018
5895 18479
40826 10920
51220 11927
4947 75254
31651 51288
42806 3250
13863 14183
85479 22468
10314 23342
69572 26193
76631 8407
85403 88452
14879 49599
21554 60523
83436 43082
88477 8900
58619...

output:

12193 49713
30282 65151
29099 51000
59116 35695
15090 44143
66326 67862
52716 18746
89079 59923
30058 2677
38014 36174
13807 41352
65544 79485
1227 62691
161 19663
76685 42877
62334 78949
378 52035
18078 52159
52455 6457
80182 27804
26892 87429
35249 4259
53012 12294
60275 83172
77665 18202
89181 10...

result:

ok 5299 lines

Test #118:

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

input:

23773 497007
21615 6773
9833 21814
20095 4499
11632 9922
21488 12038
4571 14181
14148 6480
22044 3257
6917 14230
10838 4229
14163 20325
23303 23666
17605 10707
1832 2782
3400 14735
6379 11510
513 16409
16576 22026
20016 8581
11675 13552
12153 7558
1731 2913
444 23233
7203 2913
12247 2503
9555 14071
...

output:


result:

ok 0 lines

Test #119:

score: 0
Accepted
time: 58ms
memory: 28656kb

input:

49975 458813
26136 37855
46803 46583
9513 45114
36870 8503
1496 11611
2779 32402
5518 22400
1538 10638
6092 20968
29549 29331
25733 27618
46391 47958
26917 18434
25815 27415
14153 3002
13376 24208
36436 24164
8944 38548
22340 8156
4257 16995
9155 25219
8022 34478
34704 12853
46323 10705
44881 8875
8...

output:


result:

ok 0 lines

Test #120:

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

input:

57583 6705
56918 43190
37463 43391
23807 40185
55386 39323
8774 33493
41699 27551
14501 17262
34346 38594
44787 34247
34753 33828
45663 17248
6668 54464
42706 18351
39109 38905
55353 31149
53809 45347
31605 15139
857 21590
23712 13091
17133 25900
34390 34839
44406 572
33924 10471
50617 14272
56849 1...

output:

56918 43190
37463 43391
23807 40185
55386 39323
8774 33493
41699 27551
14501 17262
34346 38594
44787 34247
34753 33828
45663 17248
6668 54464
42706 18351
39109 38905
55353 31149
53809 45347
31605 15139
857 21590
23712 13091
17133 25900
34390 34839
44406 572
33924 10471
50617 14272
56849 11504
44146 ...

result:

ok 6705 lines

Test #121:

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

input:

33029 109561
28676 17396
21575 21745
16934 5112
4109 23888
25977 3618
10087 31825
5719 24067
13409 28967
27374 25168
20732 29471
14766 8775
28408 27066
22997 13987
19355 10076
17755 23364
10813 13606
18393 12417
16500 15763
24331 22025
25503 13342
32170 26134
27563 18178
14125 26067
29544 19369
1202...

output:

10412 5050
22940 24398
17974 18080
11981 25973
11333 25481
29942 20734
3376 11718
22548 21096
16708 20512
29460 28627
21035 11044
23525 25112
23547 7435
28692 15749
30242 25748
2868 1443
16594 11516
1853 20054
20304 5735
1889 22607
21239 29761
29830 9823
8108 5915
32962 19246
18740 25304
1786 15004
...

result:

ok 278 lines

Test #122:

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

input:

89314 457978
44881 79847
2197 65707
52053 77304
43373 30828
3592 16952
45480 22013
64020 59371
42722 16903
23384 15131
25052 2726
63479 79211
27565 10900
1419 38250
30371 9622
86784 58056
55267 63120
38238 80919
66150 47910
36290 39493
2980 66290
14498 4787
18761 51422
28793 40403
76203 52200
81170 ...

output:

62770 61260
60874 77631
50287 66901
48167 8336
50244 60181
83763 79110
35768 16998
64234 59632
58538 37808
53989 51024
83457 4605
51378 22399
73611 59038
78267 15029
37534 86713
46566 5681
84115 40755
48792 86932
87214 54675
1303 76005
28347 9282
5296 67797
72893 2948
39871 31384
81143 24703

result:

ok 25 lines

Test #123:

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

input:

90501 26327
66513 78401
32068 67367
53465 25903
77384 29519
72018 18151
8986 23826
4044 82345
25618 5654
88986 16302
81603 21151
48725 3385
33959 80812
68822 40574
3721 51244
49915 16912
76306 76945
35969 18999
61106 30058
37442 31808
89992 15549
52217 24878
47868 9765
31566 77388
61444 10860
1348 1...

output:

66513 78401
32068 67367
53465 25903
77384 29519
72018 18151
8986 23826
4044 82345
25618 5654
88986 16302
81603 21151
48725 3385
33959 80812
68822 40574
3721 51244
49915 16912
76306 76945
35969 18999
61106 30058
37442 31808
89992 15549
52217 24878
47868 9765
31566 77388
61444 10860
1348 12794
42850 1...

result:

ok 26327 lines

Test #124:

score: 0
Accepted
time: 17ms
memory: 18476kb

input:

6089 262187
3832 4869
5288 2054
5565 575
3213 1447
3542 4227
3440 413
2456 857
1670 3218
3053 4884
2366 2392
5370 4705
1176 4797
1836 4624
260 2801
3342 1708
5535 4388
5301 1098
431 2612
3623 1606
2565 316
858 3757
5584 4868
5178 3408
1702 4459
3051 2197
2507 1343
3978 5469
3749 149
1164 945
2266 55...

output:


result:

ok 0 lines

Test #125:

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

input:

18560 407644
17970 11664
5531 2468
15796 17573
2091 16777
8141 10610
12611 4624
2904 12998
16306 9015
1447 11225
1632 17581
3935 16438
17667 3663
2477 5364
2940 393
2278 8100
7863 5450
5289 4515
9420 3341
15698 353
3169 2038
6620 11315
16329 2349
18165 219
10782 6306
183 8937
17301 5224
1229 6485
27...

output:


result:

ok 0 lines

Test #126:

score: 0
Accepted
time: 21ms
memory: 17516kb

input:

65224 112187
45135 24380
33639 57589
55952 3694
26712 50801
3339 59841
24317 54726
42973 13554
22885 41551
10420 43777
64114 7322
2885 32376
22243 43712
43228 39012
51399 25453
42403 51768
9747 38879
24081 10970
59789 3435
14598 48189
40049 4450
42680 23173
56751 38325
546 63762
9687 44754
53475 517...

output:

546 63762
9215 17228
17751 43840
36561 47612
13656 1847
19871 55287
12575 23252
32019 41263
56702 26502
57283 49074
48422 40691
36506 30544
53996 12245
23054 36812
32591 41570
59939 49241
20110 7543
4323 23954
48613 34374
49862 35540
42727 23280
50398 62499
50332 27160
15856 17605
29074 35490
2296 5...

result:

ok 8053 lines

Test #127:

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

input:

41276 460911
25571 25384
35188 3071
22412 20020
32970 5073
37464 23172
2860 24555
19312 6564
35936 18951
37033 37276
9007 28927
12346 5949
38336 18405
9071 750
11193 41191
14022 35911
3989 18587
28295 11645
30604 22697
9189 9067
36898 3
35233 38918
33147 26057
16665 34900
2446 4530
18477 25711
18774...

output:


result:

ok 0 lines

Test #128:

score: 0
Accepted
time: 36ms
memory: 22064kb

input:

45033 260195
39358 738
36577 39775
31632 32706
20842 30444
8381 8924
36907 26250
27819 11754
43403 7618
42343 43163
15403 44196
18146 2475
33819 18304
20900 39318
29990 26263
30578 41299
21026 790
35551 8083
5587 34006
6575 43245
36371 22783
41852 42914
23333 5161
36938 32274
17974 25424
2374 22383
...

output:

34853 119
9535 6625
38579 12921
28579 9955
1840 9046
12345 30054

result:

ok 6 lines

Test #129:

score: 0
Accepted
time: 29ms
memory: 20928kb

input:

27852 263202
20136 12485
24101 18079
24925 9647
479 17795
11472 23046
14042 15741
27633 25736
1166 20840
177 13485
26761 6320
19534 21925
18855 140
21788 20389
2755 23882
4112 21955
23496 5865
7646 10832
21201 6776
15555 24122
3000 21285
25712 10119
9045 26725
3237 18223
21636 7227
23621 4669
24206 ...

output:


result:

ok 0 lines

Test #130:

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

input:

53899 99318
358 24019
16322 41061
20969 17601
38869 8263
41357 11080
22125 14629
28842 10364
32497 20688
4263 50339
408 28565
38164 4690
46536 12298
23349 1684
17220 18904
39592 52945
4945 13680
1675 22152
32878 7184
18212 51608
14026 20915
32003 7695
45699 17787
45901 26199
46864 22388
49486 36030
...

output:

17957 25238
9497 28754
52758 21472
50159 5958
38745 38995
36423 41012
9918 51318
1992 40069
10884 34439
53714 32212
26700 48243
24321 22733
13329 51167
17868 51995
16825 52509
4999 33839
35245 44119
42996 50873
7375 16363
52129 12860
20392 40166
25275 34944
52730 28781
49046 9265
17239 25924
50864 4...

result:

ok 5478 lines

Test #131:

score: 0
Accepted
time: 41ms
memory: 26508kb

input:

16278 494497
5393 15017
8327 9529
9340 12214
12760 3204
4964 363
10748 12810
2122 10110
10008 1043
1421 16002
6743 3258
3583 5141
443 6873
1915 10240
4284 7365
2710 10817
359 11685
11965 3211
13569 11173
5118 11888
3250 10192
4271 14420
7402 130
11661 5474
12355 7356
2109 5499
1862 11710
2971 2759
8...

output:


result:

ok 0 lines

Test #132:

score: 0
Accepted
time: 23ms
memory: 22880kb

input:

9727 336506
9157 8602
8019 6563
95 5402
3797 6374
7723 2629
3741 6176
3969 3871
3514 5883
7613 8760
7382 2350
3931 2424
155 2236
3972 2868
4287 6568
3375 4785
1692 1692
4971 2784
4446 142
8154 4771
6930 2283
2271 136
4926 7491
481 6461
8331 5939
655 7130
5112 862
1548 2938
612 3316
442 8889
3735 361...

output:


result:

ok 0 lines

Test #133:

score: 0
Accepted
time: 66ms
memory: 28364kb

input:

67912 418540
57084 44091
32697 3137
26432 42167
42391 21451
54368 66904
23023 7058
37368 50114
15474 12482
5722 26077
22105 417
49613 34117
55551 46154
10631 42181
62631 11871
22092 52631
7839 35836
16339 13550
30386 10746
42728 49924
60848 60965
15960 27521
12336 64935
44056 27283
20603 40052
20694...

output:

34326 1417
17328 41158
32454 55570

result:

ok 3 lines

Test #134:

score: 0
Accepted
time: 22ms
memory: 17460kb

input:

77942 105896
42666 44392
52323 76187
23843 76563
9686 63555
76686 37046
30483 25673
73233 14275
48836 41876
70641 3247
66215 44954
10422 64670
30770 51671
27937 75848
76482 9546
49965 49446
71040 42219
36774 37282
6464 75912
57875 55685
10457 33095
26605 45057
36186 15264
77449 60527
45853 21267
336...

output:

9686 63555
27937 75848
76482 9546
71040 42219
26605 45057
57000 23770
64237 27365
57830 6360
48350 30863
64331 8745
64352 42408
6620 10551
23107 6109
32474 48944
74216 42719
52035 33163
59646 31195
77791 8879
28173 6003
52768 13689
14427 76481
73239 46670
40664 64983
59214 55656
15699 34135
2554 759...

result:

ok 16856 lines

Test #135:

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

input:

58368 492703
22555 30649
11532 38453
27947 34002
14991 11311
34896 8681
7224 21759
58329 52478
38756 26753
16084 28236
23870 12350
9055 20472
9596 10204
17698 14822
4092 36973
14227 22010
17593 42499
20566 9485
57802 11961
7245 16148
23 11643
23134 39945
43771 57393
24138 6914
39940 11357
17293 4724...

output:


result:

ok 0 lines

Test #136:

score: 0
Accepted
time: 41ms
memory: 23020kb

input:

63916 251589
5728 10565
40529 16086
8543 49802
12657 34575
47906 16307
30853 59254
10628 37589
60960 27081
11870 11302
18224 28587
54571 62376
27084 32838
54693 39901
167 31729
9772 55605
24494 31748
10065 9287
7622 61272
656 58780
25277 54902
16923 31783
63725 53203
56775 6199
19718 16643
6248 4852...

output:

19634 21448
12827 26280
60419 498
49210 11399
7425 52941
23854 31513
38883 17848
58640 37124
29352 7730
6004 1785
62765 48109
42810 22011
61700 28976
46783 55821
23852 31420
32312 56012
41110 1865
9305 29048
10361 57540
4905 10276
31107 45154
37719 7391
40733 61927
36289 48545
1049 59644
45063 2218
...

result:

ok 219 lines

Test #137:

score: 0
Accepted
time: 51ms
memory: 24948kb

input:

72780 298264
70613 62058
55089 29958
67236 7002
29501 18239
24865 38980
47625 26015
49410 71230
19237 25405
28714 43831
61885 13135
9961 60861
34272 59898
10096 25649
4422 59613
31265 45975
68715 60759
49515 35452
55250 32459
53989 70032
11772 57993
56517 53741
46825 42618
38741 1916
57880 37511
246...

output:

44034 48023
66096 54964
9437 9731
22039 43513
65976 56259
18016 65778
42257 47872
56917 8009
31146 51844
17548 59902
30181 61951
1626 66790
31192 11807
32933 59746
41449 1507
41278 42901
45579 41287
30704 66149
15538 29470
32964 27462
56979 47277
58120 35334
59774 29126
43827 21785
3525 44881
29947 ...

result:

ok 166 lines

Test #138:

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

input:

80264 429852
2962 21834
23560 15339
47748 11725
44613 30699
3713 39035
3955 28415
9480 26013
44395 42965
72928 52421
2066 56252
77373 17509
12559 76578
46910 44905
77106 37184
54360 44133
39185 47372
60694 63693
51871 63810
43057 16672
34654 17524
30446 61294
14324 5462
11447 12696
26226 55329
33912...

output:

17137 34956
40150 76708
52305 76259
24715 15487
74050 48476
77615 1646
59071 32523
50786 18683
72136 4187
13359 26623
30937 6422
8716 33436
24546 60773
14984 39453
21940 69550
31330 66725
4987 427
46202 11713

result:

ok 18 lines

Test #139:

score: 0
Accepted
time: 54ms
memory: 26172kb

input:

73622 326811
9838 39592
31425 37380
3797 69614
57996 3494
1825 23676
52159 8550
32539 45053
13617 63600
67891 1693
52618 62870
1278 20238
66044 61218
40299 60630
49616 31685
67038 13008
45968 57263
11949 68321
50919 55991
28657 18704
3600 68750
46422 72871
58461 16467
4889 36091
27473 36344
45519 63...

output:

11962 51176
48347 55955
10299 51477
1479 49072
15027 69672
40143 21854
21283 20742
6438 53868
28564 70725
15725 57500
37273 52482
4280 40801
69710 37143
8602 31273
4596 13853
53188 6140
49855 63586
31271 67322
65658 69454
54354 33117
56710 37433
2578 60497
33886 66116
37242 32152
25936 16911
68211 4...

result:

ok 95 lines

Test #140:

score: 0
Accepted
time: 39ms
memory: 25036kb

input:

18932 472810
7913 8374
17751 4459
8324 4859
9218 16970
2808 14298
17830 18640
15068 12076
17649 10489
3225 15508
6225 7431
5501 1303
7330 16593
12080 18031
8090 309
16287 11795
321 7490
1421 4864
17464 12948
6436 322
1703 14233
2864 18734
17888 9600
5099 13280
13674 18834
7042 17659
6254 8403
1124 1...

output:


result:

ok 0 lines

Test #141:

score: 0
Accepted
time: 36ms
memory: 20728kb

input:

53632 203515
8635 13323
46860 45491
69 26673
43429 3161
49761 5606
49402 15034
10404 33990
14872 26217
28563 11377
13205 5246
53002 30629
48982 31403
13598 39318
48271 7265
32994 47373
43491 10910
14114 48962
27839 50043
33302 35832
28558 13383
45118 48647
18029 32766
38280 45710
46099 11411
9818 48...

output:

32362 29457
25606 38295
30523 17583
53387 9881
27083 50356
49768 42732
49203 26861
19914 49555
41093 390
43700 48092
19552 45683
46073 47256
28466 35093
21763 28097
44193 6967
14134 41805
3798 3659
15907 52954
43737 43694
40886 27855
48674 40741
40286 14339
10816 15493
37011 44601
25928 941
4305 215...

result:

ok 186 lines

Test #142:

score: 0
Accepted
time: 29ms
memory: 22520kb

input:

23450 337311
15840 15863
16254 9217
11095 4556
15294 12100
20876 2801
22731 2751
10498 2326
6177 11081
5141 15338
13003 17403
21911 1054
2099 1966
4825 9408
21014 15990
18816 11243
14559 17174
3371 4541
2847 4071
19687 5316
12259 1774
10439 15588
21893 2922
18048 9626
11472 907
16126 9523
14015 9665...

output:


result:

ok 0 lines

Test #143:

score: 0
Accepted
time: 31ms
memory: 18904kb

input:

89531 134335
2671 59980
69255 67505
46 27796
65065 3112
83765 11434
80352 88337
50963 51935
21615 2594
48749 73335
18893 86813
87858 67276
68618 25277
68770 36665
24216 39296
5354 65467
52598 49324
37711 29905
22445 63455
69796 7217
14160 6978
434 78327
58927 43220
18401 81454
53515 27112
48936 5028...

output:

46 27796
58927 43220
88587 56767
43732 28972
26791 1362
23850 68049
67871 33212
63139 40726
16131 9148
58206 41357
53688 34542
23100 60167
35845 15193
28193 44532
11241 82521
88950 26994
51729 41315
29464 71392
30031 3506
45322 60550
16732 73014
80958 73731
65975 20887
60518 68441
44212 58734
61186 ...

result:

ok 15426 lines

Test #144:

score: 0
Accepted
time: 27ms
memory: 26472kb

input:

3464 470721
919 569
3378 812
1557 179
1466 3253
317 1750
739 1009
2513 1015
1332 1394
2671 1573
2507 2731
2787 2802
1858 255
32 556
2159 2056
2700 2224
2848 1656
1648 19
575 2289
2850 846
2079 2844
1158 2837
1441 2391
2717 2559
1388 1471
1589 1210
2181 2850
3220 2325
2848 975
3121 3243
281 1149
2566...

output:


result:

ok 0 lines

Test #145:

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

input:

69448 78162
44762 51944
24336 26170
14310 55587
52879 13
12717 13619
16300 55496
15082 8556
13245 24953
7223 44804
27407 6792
43501 30827
54091 21945
292 35284
22388 65332
25999 62
41494 52806
15978 57061
32745 52600
44881 11347
66069 3270
67568 12304
15894 63261
3859 27658
67786 6493
44509 48411
30...

output:

7223 44804
22388 65332
41494 52806
15894 63261
67786 6493
54788 40333
2666 43457
54949 67228
18551 28074
31121 51150
29904 17524
49501 1199
42548 61988
3607 53122
20837 55021
1434 47853
42265 24173
3228 46619
62694 69353
16185 44691
7220 28798
38734 54744
6735 1849
23129 1867
25577 40260
12995 69029...

result:

ok 21154 lines

Test #146:

score: 0
Accepted
time: 17ms
memory: 20684kb

input:

4637 309914
4518 75
424 418
4557 446
3995 3556
1424 2948
1246 2863
2098 437
2823 1450
1914 3629
1548 3762
619 1076
2067 1718
2963 3148
2519 3432
1497 1535
1884 2592
3137 891
3567 1410
3136 3322
342 3949
2459 2496
2768 4112
3105 4477
685 20
1274 570
199 261
3961 2232
431 3237
1458 888
1175 1841
4409 ...

output:


result:

ok 0 lines

Test #147:

score: 0
Accepted
time: 39ms
memory: 24044kb

input:

16324 446328
5494 13030
1771 2600
2563 14955
1730 9021
7240 15073
8620 6621
2893 7379
7819 10240
146 15400
7261 5732
12083 12329
11818 10983
11278 7762
4047 6715
1145 1615
13262 16126
1288 975
2965 6935
14881 5942
6114 7616
6139 11023
7512 12319
16195 14671
6273 1709
6510 13351
2526 793
5952 12295
1...

output:


result:

ok 0 lines

Test #148:

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

input:

20008 444057
13905 14515
11883 870
5769 13606
18478 10718
18383 1041
13277 14452
3617 1025
3007 212
102 7372
16022 379
7864 3753
18760 12818
13065 19160
18116 9112
3126 14861
2251 15806
16515 16835
17226 10205
7651 8229
19305 11424
12753 7779
14687 4380
12738 14263
15438 8276
2212 18479
18509 4045
7...

output:


result:

ok 0 lines

Test #149:

score: 0
Accepted
time: 59ms
memory: 28044kb

input:

75712 372282
43957 16265
41406 55502
26749 42029
18667 61560
60424 15682
74931 4986
9997 10070
35607 1998
20554 3977
33500 70559
6199 68876
67822 33385
7359 18849
31168 18292
30173 44920
51791 29701
17951 45608
27050 58415
7506 75144
12120 43853
68417 42000
21614 59615
1166 73703
41434 30392
74184 4...

output:

69127 16775
65075 63712
24303 44752
59665 71809
7092 40727
36894 33627
33273 49108
73226 68163
14120 7567
21862 69932
17602 49269
30237 71092
57637 75245
6903 30718
17769 10473
2206 70124
53944 74230
5310 72176
11645 66293
75677 2526
73633 68456
69065 25790
4320 31231
17963 23564
16726 73974
68395 4...

result:

ok 32 lines

Test #150:

score: 0
Accepted
time: 35ms
memory: 23720kb

input:

23461 367376
1497 11233
5954 8221
17845 3589
13988 7682
20647 769
4012 691
19483 12543
15338 15758
20073 3563
17894 14777
2841 18807
3802 5949
9723 22409
1778 9803
785 21956
327 10457
15896 21803
6483 16691
18788 111
7281 1136
4758 11590
22615 8481
17091 15900
15280 18670
8948 8700
4331 4574
14829 1...

output:


result:

ok 0 lines

Test #151:

score: 0
Accepted
time: 21ms
memory: 17484kb

input:

49907 118136
6966 29136
11255 11332
34102 43468
16660 17083
18852 4237
7255 12306
43336 1247
9907 26326
13588 28394
37789 39616
33491 13302
31629 49679
1282 31314
44550 20397
36472 35442
28381 23276
6885 8505
26669 41858
26178 18027
6732 33223
31584 44991
19692 30290
33959 2737
22035 30963
17455 678...

output:

32182 5957
10531 24272
28828 12917
28223 30230
17543 39280
46625 30868
14206 39408
32462 35501
22863 34159
2917 28686
30862 42233
31050 41927
16951 11370
31561 46912
36749 39243
21680 11536
28194 24104
42881 146
2696 38515
17557 26806
18152 47965
29629 4830
23399 24786
33541 34909
17726 33026
37277 ...

result:

ok 2126 lines

Test #152:

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

input:

9410 253348
904 5750
6221 6872
6626 1175
2360 6534
6831 2103
1386 332
2156 434
4947 30
3091 136
7708 5452
1003 5405
6025 482
1660 1729
7003 763
9293 7091
1446 5145
4625 2557
6829 2160
3346 2902
682 1891
903 7561
1647 3922
5956 6388
1064 3920
49 1663
8223 6685
447 8665
8663 6585
9257 5594
7431 747
13...

output:


result:

ok 0 lines

Test #153:

score: 0
Accepted
time: 46ms
memory: 24868kb

input:

52669 339393
23386 10282
2788 8730
3520 30039
3546 360
27817 41573
47550 15172
41215 49508
28908 27867
17535 4999
2261 20204
15116 6206
20609 15155
20679 40100
23292 27634
20249 31229
37095 26581
30245 7709
14656 1356
43099 48450
10077 28080
11509 5965
28283 2417
7882 35390
50662 40146
43327 1321
37...

output:

17743 36649

result:

ok single line: '17743 36649'

Test #154:

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

input:

96332 253200
52597 30992
70522 40748
92958 9066
93205 79973
31275 80761
67443 95361
41328 52013
47332 57814
68539 9740
68251 54352
60142 21912
4986 22728
90422 41794
55433 25537
48500 16339
37304 679
59493 54640
75431 23658
41976 73509
50879 78393
58300 66419
70320 68110
87028 29059
68142 55364
135 ...

output:

37304 679
81751 54187
63721 12189
7154 78424
21082 61269
76146 12198
78263 88759
86501 50651
21087 43608
42750 70463
72584 54082
86636 3366
6462 87505
63622 79918
74397 70212
60036 74935
1254 54817
40142 51539
83628 27436
36158 87162
31253 46179
47704 75670
15816 52317
2528 15067
47460 76004
16900 5...

result:

ok 2802 lines

Test #155:

score: 0
Accepted
time: 21ms
memory: 17708kb

input:

93390 90283
53387 29769
64839 26146
52622 719
87111 26500
64889 7161
41474 24012
18288 65139
45480 31431
71069 62888
14510 65907
82926 81719
2559 49466
1588 49926
88392 28718
26270 37596
16046 57639
66016 64067
31647 87646
30523 86134
69246 90687
54293 65928
57152 58607
82599 82357
52308 41963
45648...

output:

52622 719
18288 65139
71069 62888
14510 65907
2559 49466
31647 87646
69246 90687
54293 65928
82599 82357
52308 41963
25172 61152
17586 81842
76048 49567
68572 57751
3038 13231
35841 50736
67092 56118
43527 59539
76285 81586
24415 32568
73345 18453
43380 84029
1528 59091
33532 55984
82988 5723
59690 ...

result:

ok 35373 lines

Test #156:

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

input:

44576 18709
40285 10323
3260 14305
43821 23482
23186 26180
2269 23170
5092 36547
596 28122
24475 41781
38395 14573
11741 37420
21357 38341
39212 33706
35043 22521
1003 42182
3702 40880
5316 33694
24385 295
29451 31232
34827 19429
39872 24005
39396 19319
28099 12478
3302 7300
2116 30740
16009 40432
3...

output:

40285 10323
3260 14305
43821 23482
23186 26180
2269 23170
5092 36547
596 28122
24475 41781
38395 14573
11741 37420
21357 38341
39212 33706
35043 22521
1003 42182
3702 40880
5316 33694
24385 295
29451 31232
34827 19429
39872 24005
39396 19319
28099 12478
3302 7300
2116 30740
16009 40432
33437 4830
22...

result:

ok 18708 lines

Test #157:

score: 0
Accepted
time: 21ms
memory: 16392kb

input:

86288 90976
21467 25811
49671 67747
1497 11317
73443 12036
28484 81132
69601 77502
22343 49687
50103 82758
81208 84432
11544 52293
48126 21985
83159 85911
15980 78935
68565 68789
72232 55618
32566 61529
56442 5552
80254 66280
27623 59796
32659 22200
74294 66753
14018 26875
73650 23075
74464 34448
44...

output:

73443 12036
22343 49687
81208 84432
83159 85911
68565 68789
32566 61529
80254 66280
74464 34448
44561 79486
66930 16127
53069 8613
59363 72499
71662 31851
18211 44046
42911 74488
35370 79781
51699 19204
20944 85417
15236 19511
14521 78028
40454 78421
38640 45015
63668 57391
59825 43373
73220 5668
83...

result:

ok 29017 lines

Test #158:

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

input:

81516 473327
34982 70277
59959 62449
50643 53405
22531 16630
52692 34625
15428 53921
3813 46981
18557 26517
78095 76265
18700 73629
12740 14188
2121 46942
77059 71920
40919 19224
7259 24096
74892 31977
27475 34232
42075 9988
41055 14299
79060 24492
11410 71423
34039 646
79322 49611
20573 6632
45474 ...

output:

31603 35926
23597 10196
31211 23976

result:

ok 3 lines

Test #159:

score: 0
Accepted
time: 43ms
memory: 26072kb

input:

24566 423448
13129 18137
21714 6675
1221 15021
19278 8412
8160 13741
17260 14472
2158 4412
1155 23384
21522 21191
17674 11053
15150 11001
18755 10589
18069 18462
21098 20647
6746 12803
15201 19500
22047 12828
8364 7767
9539 20484
20839 450
20234 7145
3247 24261
16667 11861
18 21634
13600 6565
13720 ...

output:


result:

ok 0 lines

Test #160:

score: 0
Accepted
time: 20ms
memory: 18948kb

input:

22101 171360
18724 13400
2092 4203
20931 10943
1485 2123
16291 12981
17167 14558
20939 21805
16548 7045
4888 6908
3217 6517
8334 5268
5467 10945
21573 12289
14830 17821
14791 6107
4799 18229
11356 17577
6723 10631
18225 14337
3217 2818
4243 6626
17039 18808
3800 17423
10647 10982
1522 14863
6727 186...

output:


result:

ok 0 lines

Test #161:

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

input:

27073 409141
22451 25696
4861 651
3887 19288
19291 22671
7960 24059
10667 17045
26666 2003
7188 4035
12859 4145
10667 15309
16337 16879
9346 14947
15006 17137
26401 6135
6842 13069
18871 1649
23719 22420
4904 7514
10915 13999
14905 356
15647 2290
24741 19990
9070 4474
16101 23138
23005 7005
18659 65...

output:


result:

ok 0 lines

Test #162:

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

input:

32870 42890
12263 452
2636 22250
7572 13680
5752 24064
1555 20108
13939 21758
27986 30665
18432 26689
5006 27260
12498 16293
30033 32757
10718 3006
23566 2686
31483 32212
31873 2640
29790 4747
23123 1141
28325 23835
27641 23707
18983 25419
3032 16496
31260 5450
30271 24641
17602 8318
13461 27388
195...

output:

5752 24064
27986 30665
18432 26689
3032 16496
3959 9024
9254 1166
1034 27271
25755 19986
21146 28136
7826 11909
24165 635
5156 10859
11379 7355
17989 19286
25483 30639
14186 6874
7630 12158
19602 25147
7923 18287
22934 11563
8579 29759
20212 21415
7978 10631
27603 3159
6887 26344
7625 15830
17426 26...

result:

ok 7701 lines

Test #163:

score: 0
Accepted
time: 51ms
memory: 25384kb

input:

36291 412477
16436 35582
2282 4211
33048 634
12785 29751
10464 36248
23786 9688
26212 5142
24759 31091
17824 3318
34120 17422
1917 9562
17138 24920
17868 3506
22778 594
21591 15135
22776 25452
36078 21938
34162 36214
26595 31285
24955 36188
12621 20794
10402 22580
15947 5732
23751 26487
19219 20540
...

output:


result:

ok 0 lines

Test #164:

score: 0
Accepted
time: 44ms
memory: 25244kb

input:

75982 275729
21690 66097
71804 974
54725 9752
56773 25602
73853 6311
52196 24573
51488 45577
33641 45457
43165 8116
12442 8891
54068 25627
57960 24765
7601 67834
74350 36190
70431 49879
32766 68156
46354 34030
58905 19764
69371 11985
67334 5372
6209 10948
28549 73246
75243 57786
39444 12354
13202 25...

output:

7039 27837
56010 57969
1815 17296
13777 9208
3303 53365
38347 37525
72306 33931
9696 38406
32032 46293
67365 74729
71642 62678
21896 69927
10448 64537
31776 9364
47923 72529
25293 2019
35266 23491
50179 55475
54459 20193
50279 73341
42882 41610
47345 60427
3684 39161
62189 4876
9392 18851
29900 7147...

result:

ok 363 lines

Test #165:

score: 0
Accepted
time: 65ms
memory: 29672kb

input:

73201 451676
71498 27722
39244 71388
56807 14685
68145 16729
49418 17185
50956 68729
1413 13238
16225 30287
46194 57038
54866 67233
56701 6480
43043 17901
10220 31996
57144 7239
9698 24115
58918 38510
8859 43162
18009 27921
278 65958
41811 64829
12044 1153
64323 40374
10608 43301
33591 47099
61257 3...

output:

23588 14955
19618 28808

result:

ok 2 lines

Test #166:

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

input:

23088 197065
15230 18205
5596 12648
18307 5166
10949 20080
20923 1369
4241 18260
17342 15753
1194 7545
20266 8768
9752 1696
17291 21082
19251 16946
18839 18447
4497 6421
22384 1639
11792 21716
20655 6607
22480 12787
14817 18095
14258 9573
8543 10302
22375 11545
19623 11477
16597 20822
1671 5164
2171...

output:


result:

ok 0 lines

Test #167:

score: 0
Accepted
time: 17ms
memory: 21544kb

input:

5448 343838
4408 3688
4648 2541
912 5384
771 4124
3492 3748
5001 4079
2653 4127
1955 2788
2543 1066
5243 364
1916 4648
5286 2486
5305 1432
1913 4486
2312 5376
185 868
2250 4721
1338 224
2189 369
2728 5125
3080 4831
2248 3239
4551 399
1852 4590
5304 5200
4732 456
3058 4581
2018 4160
4922 5445
2471 14...

output:


result:

ok 0 lines

Test #168:

score: 0
Accepted
time: 28ms
memory: 19432kb

input:

49812 161459
39442 21905
10146 25930
42633 46493
47412 21227
46199 23807
5963 21790
16301 38925
46205 18610
29377 19263
34140 39204
11175 33032
4501 47927
27313 353
29238 38783
10990 44096
29249 43363
12274 43597
43904 16382
45238 48633
46691 34618
14429 19189
42464 7936
1899 28484
43946 25400
33895...

output:

49648 49505
18631 45416
27621 14243
12183 13877
18250 5516
40390 8320
8494 42761
11434 2316
3190 8532
27965 2121
45753 43283
4777 44444
3940 7704
42052 30242
22929 14800
43241 37919
4126 4598
49373 40132
18278 22905
27315 28887
4013 14971
959 10186
1414 22187
8747 22472
47567 34142
40093 47619
17103...

result:

ok 531 lines

Test #169:

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

input:

33213 271449
587 25978
31901 11447
31207 27426
25992 27834
4559 15618
10463 16967
14452 17415
4731 23710
5607 23772
14085 20085
2529 24071
32606 1393
28162 616
27214 2530
3374 16927
491 8192
23664 12428
12108 17840
20225 10299
27963 30983
29194 5182
29787 7976
24065 23699
14868 2715
23560 12895
2076...

output:


result:

ok 0 lines

Test #170:

score: 0
Accepted
time: 34ms
memory: 21356kb

input:

29096 273435
24733 13653
120 27077
22801 5011
7911 11197
680 4820
27008 10644
11996 11198
17790 4864
5908 13191
6641 23988
8937 19786
3340 11775
25349 4369
15525 24152
9469 19122
27861 1199
14708 28454
6736 17842
13505 14917
16277 12582
8026 17898
1416 22647
7006 4195
21508 27586
27257 13870
27930 6...

output:


result:

ok 0 lines

Test #171:

score: 0
Accepted
time: 34ms
memory: 20928kb

input:

35253 227745
6658 13133
9053 23495
31442 28377
31763 33583
5470 31996
31876 19191
22828 14411
15727 22450
10355 22625
11139 13783
2158 18337
31780 20992
27852 22419
21612 11186
27369 17757
21195 8974
29491 24409
29999 27978
10224 17821
25221 12743
5459 29945
8612 7760
1900 31860
20337 16751
21777 29...

output:


result:

ok 0 lines

Test #172:

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

input:

97299 235873
4883 70655
22932 53142
58096 61804
48085 29213
54149 90249
973 85184
31979 1077
46755 11444
63067 62184
39974 20315
23882 15812
78015 74953
34916 21437
34449 61637
48380 39455
37244 52519
59920 4609
26224 87450
51871 45050
4238 39732
198 66532
51823 43162
17802 11536
50234 69092
75541 2...

output:

54149 90249
41269 77110
19458 37126
12606 51458
92026 21102
28624 19991
28109 35908
42382 14424
35086 94597
86310 37229
69015 63005
32854 3321
74540 88042
32614 9653
50256 92820
18980 13950
5921 82224
19280 31505
56901 30632
86036 16486
87985 47404
51952 31849
32972 41694
64064 17612
48432 95998
370...

result:

ok 3731 lines

Test #173:

score: 0
Accepted
time: 61ms
memory: 29016kb

input:

73974 427052
9440 59540
61461 45922
18908 62123
9028 66483
47468 34412
36771 16620
45599 49843
20171 56988
33011 11379
3654 70243
6147 65503
29704 17945
6011 31801
70242 8828
57194 31243
58962 44120
4369 28615
42885 48574
23298 44727
43341 37648
32001 49349
41370 17145
39182 51856
41118 18084
73895 ...

output:

27687 19474
69374 22314
32703 55287
12013 46853
26474 53676
71641 72661
59107 73092

result:

ok 7 lines

Test #174:

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

input:

747 350030
225 233
626 691
390 336
63 28
385 23
338 212
637 680
287 200
388 611
177 414
519 358
70 169
427 632
686 680
4 88
197 726
394 139
12 179
352 340
644 664
494 366
204 83
446 589
542 248
398 80
5 745
170 431
646 395
646 543
210 521
232 526
538 55
467 534
696 361
474 258
392 365
257 332
739 39...

output:


result:

ok 0 lines

Test #175:

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

input:

61979 22580
8567 5916
56716 28816
41969 46195
36571 15678
28270 17998
50092 59110
40073 11583
60929 44134
43667 20093
34942 30718
27775 22237
3757 35688
3737 50776
55460 54189
25129 6917
13597 810
6925 51792
18124 44286
3828 39466
11476 28202
60671 6567
49050 24003
18050 24605
44660 17088
52727 4808...

output:

8567 5916
56716 28816
41969 46195
36571 15678
28270 17998
50092 59110
40073 11583
60929 44134
43667 20093
34942 30718
27775 22237
3757 35688
3737 50776
55460 54189
25129 6917
13597 810
6925 51792
18124 44286
3828 39466
11476 28202
60671 6567
49050 24003
18050 24605
44660 17088
52727 48087
26481 1434...

result:

ok 22580 lines

Test #176:

score: 0
Accepted
time: 22ms
memory: 20736kb

input:

10836 310187
3592 7877
3629 7188
1016 6604
8023 375
10482 3598
10349 5069
8166 5155
3879 3426
255 5522
6959 5417
6281 1965
472 4667
10341 6497
2861 3329
5487 2454
3512 7818
6182 736
6651 9456
299 4793
10707 9200
3622 6318
5520 8751
6105 2895
5609 3360
9660 9929
7630 10778
5841 5509
938 10269
3461 94...

output:


result:

ok 0 lines

Test #177:

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

input:

7059 149107
4136 3135
594 6035
3749 694
3177 2639
2001 5389
1533 5669
580 6188
600 3768
216 5589
6576 6
2402 2609
465 4239
3930 133
1649 6347
3959 2153
635 2084
2663 878
3284 1824
3988 4439
5842 5072
1041 2571
6854 5719
6138 4605
1708 5615
1887 6114
7022 659
1867 590
3316 6405
4607 2461
3212 6834
43...

output:


result:

ok 0 lines

Test #178:

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

input:

36728 236027
3860 3511
34097 7281
26142 28
26132 19568
35370 16617
3584 6880
5904 25071
30622 24698
33363 14656
26850 16142
11170 31034
31564 4352
36486 17614
8319 8831
18657 26328
19565 32556
24045 14246
11493 188
33826 8233
1076 36320
30640 7675
31373 15478
26327 20304
17573 16870
26374 249
31391 ...

output:

32227 34714

result:

ok single line: '32227 34714'

Test #179:

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

input:

4448 50018
699 80
4299 3996
375 2726
1439 4359
4146 2500
1426 1608
497 1137
3729 4195
2694 4337
2054 2926
3341 704
1686 1558
3288 3055
719 3739
549 1853
1361 3276
2720 2165
3621 517
3493 3184
4054 4447
1732 1698
2678 4015
2097 287
3786 4023
1764 2405
2855 885
1968 3604
3458 4186
4006 1288
262 4056
6...

output:


result:

ok 0 lines

Test #180:

score: 0
Accepted
time: 39ms
memory: 24516kb

input:

23723 392895
21200 18719
14060 23602
4027 2391
6752 5519
10638 2072
16065 9519
10042 23044
22987 22839
14677 19357
6703 12630
6609 8799
12216 10500
21148 2259
21797 2641
17485 15287
21816 18656
6111 8432
11550 4071
742 6813
12500 15345
14273 5038
17701 6631
17567 10051
20589 14280
23522 20778
3142 1...

output:


result:

ok 0 lines

Test #181:

score: 0
Accepted
time: 65ms
memory: 29164kb

input:

86717 385862
82235 43882
13272 7298
60251 41215
74725 13862
50534 71193
41557 46877
25553 26560
83266 12350
59770 24523
387 32637
77538 38502
79276 5842
39847 28756
7917 77432
3998 10815
9364 6701
39451 78030
86307 49290
69223 30089
52860 77084
4607 2266
48367 75951
27461 18667
13272 20511
31826 638...

output:

38417 24171
56902 82547
36404 7919
6760 67885
68157 11761
48791 48207
84695 81501
56504 70716
35170 6862
38813 40828
32998 21752
25643 43746
6798 960
35456 45687
54484 72797
60983 29711
8002 38289
10185 3765
54465 82666
66618 81669
82542 41353
59137 49774
22912 82023
35200 349
10021 73756
19967 7669...

result:

ok 98 lines

Test #182:

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

input:

70939 488150
67319 55
54157 46151
38875 22793
7439 29714
55579 58685
23561 60472
42008 7014
39582 49211
32367 62804
49094 7050
32588 22957
62288 54361
2366 9969
34734 42114
12711 29742
27145 25011
11995 40704
34364 45139
35323 58116
17895 39309
7912 13372
51193 19102
68702 6946
65661 63264
5136 3983...

output:


result:

ok 0 lines

Test #183:

score: 0
Accepted
time: 13ms
memory: 17104kb

input:

46599 85028
33263 14865
45713 27037
38280 2480
13035 38725
300 658
34375 38892
22798 19349
16539 3751
14532 32477
39093 45982
33359 9798
20925 45857
24451 39497
45659 268
30487 41400
21128 4548
2904 37616
1652 33333
7812 24300
33065 8539
37600 32467
15493 9305
29841 9173
10183 26732
9549 43161
22008...

output:

10497 5246
16554 2312
3329 18271
20050 9836
32580 1598
4013 20890
31527 12800
34198 12905
40814 12408
25356 13273
5474 45479
43784 36713
7649 4556
17789 27385
31876 280
5203 35340
39335 661
7358 11464
23943 32570
7618 44221
28706 20188
662 37577
11738 9797
8219 40584
40459 42446
15781 22055
27316 17...

result:

ok 4925 lines

Test #184:

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

input:

37874 13691
5365 5041
16198 21298
4966 29551
15009 9978
31104 5723
1378 32470
8955 25753
35419 22672
23042 8891
17376 7534
11790 16540
1385 17856
20299 21136
30377 34667
15818 5493
11487 4563
24537 32337
9666 10282
20388 27401
12241 3384
25162 9906
20375 28189
18646 28524
27599 33584
10045 1204
2465...

output:

5365 5041
16198 21298
4966 29551
15009 9978
31104 5723
1378 32470
8955 25753
35419 22672
23042 8891
17376 7534
11790 16540
1385 17856
20299 21136
30377 34667
15818 5493
11487 4563
24537 32337
9666 10282
20388 27401
12241 3384
25162 9906
20375 28189
18646 28524
27599 33584
10045 1204
24654 14947
1595...

result:

ok 13690 lines

Test #185:

score: 0
Accepted
time: 20ms
memory: 17308kb

input:

27238 151937
4308 304
3779 9130
13056 21574
6473 6954
1710 17374
4595 1111
11080 3392
18369 11361
10182 24714
25236 11016
19033 20562
10375 10344
3776 19335
21638 17279
10856 6890
11580 4206
17081 15398
23155 19105
7328 11220
15672 24799
13154 20399
25238 18247
24931 11210
25147 25590
1627 6836
1641...

output:

16218 20488
16466 21273
8593 26540
8098 20211
7155 19336
25287 15044
8539 14191

result:

ok 7 lines

Test #186:

score: 0
Accepted
time: 10ms
memory: 13464kb

input:

53288 48069
44495 47380
25787 38849
51206 47603
30990 15338
20465 40802
45194 48260
28883 43798
48562 1846
41297 16312
51641 8698
36640 21617
22586 36483
32102 40179
38298 28830
14498 47309
36880 18150
911 36972
7585 27382
6123 31585
23133 34081
11955 44191
32250 49429
45574 33792
27369 11054
38609 ...

output:

44495 47380
25787 38849
30990 15338
28883 43798
41297 16312
36640 21617
7585 27382
23133 34081
11955 44191
45574 33792
3437 39515
39730 40515
51190 10179
2524 52029
24641 3392
17003 18612
24968 4493
13551 49858
25506 18186
51867 46448
19907 22695
3978 37569
213 51129
1315 52347
44288 7639
53010 2165...

result:

ok 21982 lines

Test #187:

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

input:

84842 431400
65461 43593
69761 38775
66766 82792
82302 60049
7898 73484
51828 59418
37453 78024
15009 81948
57008 16645
7502 71332
17490 49766
28112 34224
43615 37818
42538 23410
77757 76085
72154 11232
66035 77415
72043 71821
30873 41869
79573 51268
42819 4758
49809 4945
26314 64377
69245 83927
825...

output:

6473 78154
66364 11445
6888 24305
8900 53992
45981 11417
67515 38078
63987 60445
50278 45766
75989 68040
5561 56929
39299 48812
57309 13866
30128 82230
15969 82421
24772 27675
17140 31065
58543 25499
58202 8999
77828 57126
20714 77019
47017 38809
23169 67660
30549 43580
44746 8604
860 73984
61130 35...

result:

ok 42 lines

Test #188:

score: 0
Accepted
time: 59ms
memory: 27180kb

input:

77463 353752
66009 67841
11714 26912
65732 7811
17174 6002
45076 32257
15610 55545
7502 73327
17626 53815
12299 18075
32546 56085
13089 19931
58832 27980
9123 44312
66569 53454
29366 60594
23530 28837
24445 43851
32247 31500
45908 13731
9947 62853
28757 39268
23214 26179
51860 43526
67551 53195
2205...

output:

29214 22235
62191 21447
47137 27309
54377 15721
63236 39241
58983 60771
11557 25149
28545 60924
67212 50600
61611 24187
64328 3287
68389 38879
40965 45650
32467 31865
9620 55999
68155 7089
51724 66370
60922 6722
51716 3236
8347 43434
44314 69412
44597 48405
13750 24887
53089 32875
76212 13624
36305 ...

result:

ok 86 lines

Test #189:

score: 0
Accepted
time: 35ms
memory: 20932kb

input:

39602 241351
1524 4003
14728 1571
25975 30638
32825 9978
235 14388
22772 30108
34347 30168
39485 6242
21909 29751
8005 22699
13115 22098
30244 18093
34131 353
20724 36858
9520 13536
2071 24411
29983 37532
26563 25573
36922 24202
33627 14510
35045 24184
8578 21562
23219 20719
1540 587
29225 12872
166...

output:

22164 14017
20735 36735

result:

ok 2 lines

Test #190:

score: 0
Accepted
time: 58ms
memory: 26820kb

input:

94680 319580
25498 27409
47696 12075
26139 36922
38463 17654
12205 30113
72620 89487
25018 60025
37318 4655
25803 24988
8410 54024
58791 86178
77785 68369
33860 19230
89333 56166
59138 52479
22827 80871
52582 9152
80240 53076
46517 86739
64380 26960
10758 43447
20252 50067
1674 182
9429 38726
48644 ...

output:

28648 47920
14333 82858
86793 1535
79915 38459
32739 80084
283 94175
85099 28561
79519 83023
31986 27494
33977 7796
90072 26814
18365 38425
84919 82172
18313 93377
44771 48635
87886 34534
89472 78931
37776 36650
11901 4468
18199 90793
29000 50650
71229 46668
6571 10752
39788 16882
78096 11635
36243 ...

result:

ok 771 lines

Test #191:

score: 0
Accepted
time: 67ms
memory: 28280kb

input:

91545 364134
73283 16761
41177 47193
10676 77834
32921 30172
76344 62038
26200 2241
41250 81987
81760 72821
32424 54175
50286 43787
87464 80105
59104 44753
87182 88646
19846 26721
75720 73016
24809 88398
19860 89946
48060 1555
20633 25065
90018 4414
78196 1093
18907 12415
15420 9585
31403 89586
5556...

output:

12866 51103
29671 4437
47739 50428
58126 30933
14312 39628
74838 59926
10744 60044
30023 15114
19995 61717
40482 58509
77105 26952
71869 42585
62145 67171
61336 78025
78180 76999
36202 73927
21527 1143
88643 56334
22417 25291
37863 7630
57234 17039
45083 37611
67484 1346
23423 27896
89821 61826
5818...

result:

ok 255 lines

Test #192:

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

input:

98337 101492
63458 17540
32990 31839
61560 16281
48730 90601
48834 25709
85572 64973
32335 2992
32711 18256
25285 10394
32982 76848
84788 14113
34437 3714
10084 29095
76914 67957
14340 17078
73289 65296
81780 31824
38362 2693
56190 77393
57240 70036
89053 94409
43486 95658
42828 97780
83074 29533
68...

output:

63458 17540
32982 76848
34437 3714
14340 17078
89053 94409
5906 89775
57922 50300
6300 49368
85283 87412
40949 81780
72006 98085
66682 40531
88236 33781
28796 76451
18576 31138
25516 77803
55515 66133
63613 88693
42843 40298
95836 64091
1425 40144
75540 69475
78412 6733
70321 95811
82808 36262
8368 ...

result:

ok 34332 lines

Test #193:

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

input:

8863 200585
2813 5155
314 4622
8700 6657
7056 321
5642 6813
7200 6483
7609 6490
833 3715
1608 214
7548 5024
4549 2046
2024 1831
8189 2624
7747 5285
3386 4502
5244 2161
4458 2243
4487 5086
6403 2515
280 311
4366 1210
1316 4412
2879 2685
8498 3675
4780 5372
2394 6348
3710 774
3826 7914
7052 5605
3063 ...

output:


result:

ok 0 lines

Test #194:

score: 0
Accepted
time: 11ms
memory: 16108kb

input:

29750 66286
10592 19920
20420 12242
27357 23300
27233 27983
16380 7637
16583 7973
1235 2242
23609 17384
14082 10205
5219 23134
23548 16433
26908 28469
3589 1905
29629 15761
4711 23712
18324 14445
6658 29463
22717 23039
23663 29173
22838 26040
5880 5449
16029 19911
27639 700
2368 4834
11052 7846
1864...

output:

7091 21620
18505 2198
28662 29677
28674 14953
29744 26961
19996 6172
5947 8246
15743 18544
16182 12990
222 641
7354 12083
1337 28208
6123 19895
24082 77
25585 27557
27956 28660
5743 4329
12833 3408
1904 9963
23622 9871
6559 8465
1955 9128
24895 2450
26070 18236
23323 1973
24139 7202
8043 17402
17770...

result:

ok 1581 lines

Test #195:

score: 0
Accepted
time: 46ms
memory: 24208kb

input:

62948 288754
7871 59691
50854 52483
49638 726
33793 50248
25020 25938
16741 6612
56422 35114
16707 5248
37671 29259
49753 16431
42430 57219
61933 1525
27984 18741
4157 53996
43864 56334
8253 19100
4038 7995
20373 30415
16717 27348
12791 33969
48267 59101
45464 34884
36220 44254
15733 62586
19103 438...

output:

6478 41237
611 24179
13067 5783
35077 57284
18833 56257
21010 36277
20861 18792
4133 54898
44743 8080
35685 43042
31922 6994
58272 50243
25665 37278
9421 2854
16519 56931
22001 21353
7434 50232
9720 36362
9272 20539
38609 47532
10545 62232
17648 6652
54904 27025
37474 60753
40285 8639
36783 50304
52...

result:

ok 65 lines

Test #196:

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

input:

31089 142798
29549 7584
24826 26696
1932 16452
8012 15666
22358 28995
29596 12280
16113 4412
16442 23608
27325 2941
30861 29640
28937 3859
7921 24706
14227 9541
29241 4356
11145 29120
7581 27462
9081 26427
25704 24339
19077 6272
13800 6531
12010 180
14976 5661
7215 23341
7575 19461
22444 27724
5849 ...

output:

4363 4474
27344 6649
11228 20554
17574 26114
2738 19222
13717 23406
23977 31044
12699 24637
17365 19179
5659 16951
26432 20483
22053 4338
9970 6204
6772 19505
18468 25520
26655 16203
6343 26438
1390 27859
6088 1278
25782 8943
5054 27158
4881 16901
29032 1088
17447 4641
7610 22624

result:

ok 25 lines

Test #197:

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

input:

82533 277104
63166 82146
32435 66278
9934 38998
71283 80055
25164 55618
79026 18713
11604 52605
27951 58015
42964 10523
70905 24818
57924 80794
65959 62718
51554 76736
42676 50537
63635 40844
35796 25134
732 51042
41322 8411
1166 57123
5832 61733
27965 55381
60626 40715
17735 70819
1117 69007
52350 ...

output:

40472 61091
23280 78431
71041 81179
65992 6372
9514 31857
29972 13361
53578 80951
49809 30097
55473 76131
27682 64470
46269 15375
40654 28698
5205 25384
79229 48396
67813 47744
24846 10513
36237 71736
42985 42056
1839 493
28692 76464
49861 34498
22954 14012
16147 37598
40838 60631
67570 45592
5516 7...

result:

ok 655 lines

Test #198:

score: 0
Accepted
time: 39ms
memory: 23688kb

input:

21138 353007
16195 2215
17363 6721
15311 19051
15232 1841
17849 6282
20603 16028
14912 20524
1747 14123
19196 6352
14152 5091
1989 4292
15873 10108
18948 10335
6692 7747
474 11533
243 20882
1566 3196
3611 12936
1500 8377
476 8802
20252 19879
8773 7745
1003 7921
13237 12848
15043 18137
9043 1781
1133...

output:


result:

ok 0 lines

Test #199:

score: 0
Accepted
time: 17ms
memory: 16496kb

input:

21400 142142
4306 17962
17738 16997
19160 5325
11966 992
18405 14542
17017 473
3203 18176
13346 7957
13648 9893
17677 20146
21347 8536
12474 20828
8477 14909
10768 14946
18658 5523
856 2752
20804 2723
21234 7929
320 14394
10423 3105
13561 14978
20154 17358
20518 9221
14483 12735
17184 1602
4661 1409...

output:


result:

ok 0 lines

Test #200:

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

input:

15886 486367
7357 5240
8325 4980
3485 7074
8377 9098
11889 6322
5634 15879
2856 2860
14230 4488
13468 5105
4440 11934
2344 11175
7099 7035
9076 8749
9990 7913
11633 1599
155 8035
10688 8272
856 13238
10754 12945
13460 7433
11345 1542
8937 4988
12510 2078
685 11028
15283 1596
1945 4330
14567 7474
799...

output:


result:

ok 0 lines