QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#9705#995. 桥RainAir#100 ✓183ms39368kbC++111.3kb2021-04-09 13:07:462021-12-19 11:39:26

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2021-12-19 11:39:26]
  • 评测
  • 测评结果:100
  • 用时:183ms
  • 内存:39368kb
  • [2021-04-09 13:07:46]
  • 提交

answer

#include <bits/stdc++.h>

#define fi first
#define se second
#define DB double
#define U unsigned
#define P std::pair
#define LL long long
#define LD long double
#define pb emplace_back
#define MP std::make_pair
#define SZ(x) ((int)x.size())
#define all(x) x.begin(),x.end()
#define CLR(i,a) memset(i,a,sizeof(i))
#define FOR(i,a,b) for(int i = a;i <= b;++i)
#define ROF(i,a,b) for(int i = a;i >= b;--i)
#define DEBUG(x) std::cerr << #x << '=' << x << std::endl

const int MAXN = 5e5 + 5;
bool ans[MAXN];
int n,m;
std::vector<P<int,int> > G[MAXN];
int dfn[MAXN],low[MAXN];

inline void dfs(int v,int fe=0){
    static int ts = 0;dfn[v] = low[v] = ++ts;
    for(auto x:G[v]){
        if(x.se == fe) continue;
        if(!dfn[x.fi]){
            dfs(x.fi,x.se);
            low[v] = std::min(low[v],low[x.fi]);
        }
        else{
            low[v] = std::min(low[v],dfn[x.fi]);
        }
        if(dfn[v] < low[x.fi]) ans[x.se] = 1;
    }
}

int u[MAXN],v[MAXN];

int main(){
    scanf("%d%d",&n,&m);
    FOR(i,1,m){
        int x,y;scanf("%d%d",&x,&y);u[i] = x;v[i] = y;
        if(x == y) continue;
        G[x].pb(y,i);G[y].pb(x,i);
    }
    FOR(i,1,n) if(!dfn[i]) dfs(i);
    FOR(i,1,m) if(ans[i]) printf("%d %d\n",u[i],v[i]);
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 108ms
memory: 34244kb

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 10861
22639 15901
6021 9982
12453 48
8540 4247
10074 20877
16990 18030
8893 12204
18473 24615
11159 22933
10698 4140
16421 19064
23086 9796
11806 8256
4135 22929
16138 4024
21185 12938
4465 22538
2513 1...

output:


result:

ok 0 lines

Test #2:

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

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
6330 6853
6273 3553
9253 9856
9956 9419
9642 8257
10371 7982
467 5105
1411 4627
3462 5239
3746 3188
5126 8353
4523 8576
7713 8918
5239 3471
1790 5287
4246 9740
9382 2739
9521 9062
4110 3760
10082 223...

output:


result:

ok 0 lines

Test #3:

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

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
34583 26855
40829 24290
34187 38457
29041 35491
36265 21621
13729 33574
35621 27107
22259 24620
41146 36214
37982 42995
42096 15809
29933 33582
19066 23692
35288 34452
22298 32158
28496 18679
20739 148...

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 294
5432 41759
9284 12741
1242 4565
28872 23185
34632 38375
33548 29449
4954 1043
24457 29594
11939 18763
40176 6193
3251 6031
38501 561
28012 22768
15633 12291
33120 9561
40368 37763
17669 24284
36038 ...

result:

ok 719 lines

Test #4:

score: 0
Accepted
time: 119ms
memory: 35848kb

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 37891
26871 21444
23662 21199
19922 5537
13004 20428
45980 26191
31470 22152
28236 10540
31028 14581
25578 36252
22079 13270
17291 48357
48611 13936
27221 36595
31438 4165
32527 20709
48539 29431
21197 ...

output:


result:

ok 0 lines

Test #5:

score: 0
Accepted
time: 123ms
memory: 36420kb

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
40447 56806
28889 53439
89797 90935
61160 83666
16967 72378
73267 42053
31598 36715
6175 33080
91777 74589
20156 1238
13912 20314
61598 45233
90562 26564
73257 24723
91373 77597
61606 7455
41567 70727
198...

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
46684 1708
93162 68697
39948 88428
38769 46303
87666 57524
2298 12027
26242 39058
43343 72893
87872 38032
56271 55708
33519 45107
1050 18252
68099 81658
43755 41449
55467 26635
1245 24902
86676 8594
3...

result:

ok 310 lines

Test #6:

score: 0
Accepted
time: 102ms
memory: 33364kb

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 4752
24608 27336
6371 20984
17903 19575
8313 28895
20810 25274
9151 5190
25601 5845
17900 9497
14758 7361
2675 11810
19209 24198
13739 23079
7638 11693
19496 20738
20592 11817
13530 5167
9300 27670
20...

output:


result:

ok 0 lines

Test #7:

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

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
2960 233
1601 243
2375 228
2140 1716
997 665
2983 1957
228 2398
28 2783
2241 801
759 1207
967 1014
2179 1800
762 108
3208 3363
2462 1537
2547 124
3136 1413
1628 893
3240 3290
2204 186
464 2516
1232 24...

output:


result:

ok 0 lines

Test #8:

score: 0
Accepted
time: 123ms
memory: 35032kb

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
39205 12697
49477 23267
69279 34814
68479 59751
30137 62866
13636 40719
5846 66576
48611 57241
54496 7842
19901 57117
51930 25286
22817 34074
14342 69564
64671 32836
39347 54238
2129 5919
33501 54124...

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 56343
4069 23560
68309 51835

result:

ok 28 lines

Test #9:

score: 0
Accepted
time: 113ms
memory: 34972kb

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 21219
19413 42485
10872 13270
9583 31844
38752 13353
43782 43905
24580 3918
40198 17183
22804 11420
16954 41478
19542 22919
39283 17192
15978 36179
38579 35792
34658 4899
15294 27638
24447 5499
30995 44...

output:

13383 43038

result:

ok single line: '13383 43038'

Test #10:

score: 0
Accepted
time: 139ms
memory: 36728kb

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
1487 36313
12665 30673
10190 4668
2324 9542
7626 31143
1771 18113
32955 17909
26412 17056
22788 12091
1642 25110
38068 22150
37168 14239
12280 34190
19183 19939
9725 2646
34519 23598
34750 4072
11154...

output:


result:

ok 0 lines

Test #11:

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

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 2018
2370 2606
2898 514
3901 2599
2142 1312
1057 4228
489 5486
1497 1486
5651 4010
1499 6703
4023 1446
6216 4305
4447 3070
1463 1206
4125 1678
224 6860
4480 2554
1723 6084
3765 5252
6381 1229
2817 3489
...

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
1701 5784
3494 4052
85 1792
2657 2539
1126 3807
4906 197
4324 2455
4411 2395
2644 6203
5216 2854
1034 4123
3260 5632
4282 5698
718 996
2334 4155
3773 5841
697 4831
2373 4046
5325 6048
6089 5540
1441 ...

result:

ok 771 lines

Test #12:

score: 0
Accepted
time: 129ms
memory: 34588kb

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
9959 14118
16059 16520
6319 5062
11118 13481
6864 15774
671 4059
18857 15086
9082 16671
15178 16163
2553 12421
11536 10478
12120 8938
13310 1049
16766 8016
10500 4080
17843 2566
13894 325
4167 18016
170...

output:


result:

ok 0 lines

Test #13:

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

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 9239
10670 15470
14158 4442
15560 28512
7179 4763
21643 1169
6243 30751
17914 21296
1816 16793
10434 17714
9206 3309
21235 20005
17780 5487
26123 20910
687 7342
539 4986
817 13714
19884 20607
23186 1...

output:

8948 6073
15300 787
21710 25824
16517 16738

result:

ok 4 lines

Test #14:

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

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
11032 9777
7463 1619
8366 23310
5326 30462
23239 26044
21239 11524
27959 12457
19749 24698
11425 30562
1441 26223
3953 5150
5458 17437
17793 5087
30549 9206
26397 25378
15802 31251
20745 6703
2600 626...

output:


result:

ok 0 lines

Test #15:

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

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
11458 7759
10400 9496
6968 4546
10523 5982
1624 8488
9044 11988
10179 5979
10008 10540
11578 5746
11739 1114
1510 4133
8149 153
534 9937
9341 8627
8122 8082
11560 10768
3210 6795
8755 10982
6740 3602
3...

output:


result:

ok 0 lines

Test #16:

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

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 40656
54100 71278
46401 47087
6108 66899
83798 83613
42506 10108
55915 48264
64057 60888
72998 47175
11297 75599
77965 66232
30677 61754
50587 81967
19021 82800
36069 21604
2140 40267
80088 15752
62713...

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 71278
46401 47087
6108 66899
83798 83613
42506 10108
55915 48264
64057 60888
72998 47175
11297 75599
77965 66232
30677 61754
50587 81967
19021 82800
36069 21604
2140 40267
80088 15752
62713 23549
42275...

result:

ok 26567 lines

Test #17:

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

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 9261
10099 14916
47848 39626
5760 25785
32009 28381
35321 8835
13216 42295
11696 3726
21867 1202
5505 31782
6361 32204
41022 33556
39825 9983
15341 41428
24990 48543
47243 43758
12422 23095
41626 17901...

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 1202
5505 31782
6361 32204
41022 33556
39825 9983
15341 41428
24990 48543
47243 43758
12422 23095
23484 7402
47114 42695
29291 15551
35361 33508
15550 4994
37702 14491
47060 10018
45230 41367
37801 3...

result:

ok 26426 lines

Test #18:

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

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
19638 13292
17748 2649
3229 10872
4200 758
12385 7339
13067 4695
2026 579
7865 16272
2078 14065
7124 7115
12702 6033
3994 10962
7253 8883
18478 5507
14011 11993
6319 11279
5429 12056
4387 20199
20332 11...

output:


result:

ok 0 lines

Test #19:

score: 0
Accepted
time: 83ms
memory: 31300kb

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 37611
61801 68303
4616 11269
35013 72237
22713 5884
33944 72332
250 25904
71985 57245
14494 29438
48407 44599
28490 43625
31974 61548
55974 1316
20989 40242
37292 66726
9606 63276
67116 32889
63762 52...

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 72314
63688 64720
10740 24410
58388 34529
45795 25770
60946 44564
34738 46272
39101 35166
64494 47898
768 35432
3409 33277
23281 47850
28003 10956
29207 46913
48426 5158
61376 846
59774 66260
33727 9555
...

result:

ok 603 lines

Test #20:

score: 0
Accepted
time: 167ms
memory: 38776kb

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
75104 12894
82226 66984
39750 63174
55296 34573
17961 37627
18292 69782
5727 82781
78495 41037
68410 77901
79180 26371
15387 16237
80455 74012
13118 5929
64509 27843
54585 11094
18956 15804
19509 30818
2...

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: 144ms
memory: 37752kb

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
1520 9892
69044 69576
6672 6528
5238 4664
76734 28619
94853 11023
44249 3711
71645 58545
22534 86755
40917 49844
31466 90937
73405 72015
24803 13453
15379 33909
7214 59101
34581 84130
337 34508
30449 822...

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
54167 62740
34743 13509
364 79234
65448 64799
8159 33614
78732 13873
12580 23491
27650 10093
48822 77852
6424 77465
94557 63885
22651 34821
70477 73071
11210 43506
22533 39023
75986 187
67987 12727
34721 ...

result:

ok 177 lines

Test #22:

score: 0
Accepted
time: 92ms
memory: 33204kb

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
74583 10422
72537 66254
63385 32176
27553 69037
2999 10512
21420 25639
81076 31606
17131 74539
1567 48909
6806 11970
33988 19135
89257 59247
22990 43838
23422 21782
45859 34688
17652 54962
12759 6194
8183...

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 22734
60103 16952
45132 28225
22455 59382
81463 31644
85535 47038
27150 66659
82834 31076
60900 7440
82707 37327
52102 64403
76922 18834
58928 70431
39681 78276
58145 28403
70021 16551
20787 10568
1619 6...

result:

ok 1889 lines

Test #23:

score: 0
Accepted
time: 108ms
memory: 33380kb

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
21759 29356
10172 25654
6078 26200
28719 31499
7506 6699
12865 3855
2249 3135
14093 5749
7819 5036
14129 23543
9881 14094
1630 10783
4769 2536
27466 17070
6719 19579
22246 33014
2282 15406
29547 4934
393...

output:


result:

ok 0 lines

Test #24:

score: 0
Accepted
time: 96ms
memory: 33432kb

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 7894
64671 17968
56411 40465
31677 40262
54359 58956
52120 73612
14108 985
10482 69197
76584 13595
47719 58693
38239 73323
2145 606
48681 57169
9232 11377
15339 19081
24904 52739
17268 49841
7890 44739...

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 22174
62434 72556
7289 45173
13456 65398
34702 26227
34154 7358
8969 27216
53744 44703
2661 35384
41677 19269
16751 76949
68225 54025
4797 75415
41578 8862
74617 55689
68283 27823
39066 32966
71411 1...

result:

ok 412 lines

Test #25:

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

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
3933 4246
467 5669
2608 915
3171 5048
4650 4327
4546 4625
6610 6781
2874 5380
6931 2094
3247 2228
4549 7221
7150 2793
607 5108
7001 4672
374 2909
4665 6894
369 3527
5915 6372
7137 2303
4988 550
3471 430...

output:


result:

ok 0 lines

Test #26:

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

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 24410
25035 10762
1981 64069
48780 57234
62182 39196
51104 47349
1195 45664
14857 36773
54212 63987
826 18663
5738 6486
52865 8848
10933 18750
52118 18775
53266 71369
38307 19235
25808 44121
42397 5654
...

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 14834
67873 22378
70551 53275
55467 67987
69617 67066
50243 16934
22231 24449
19537 21399
6344 7440
67058 57511
16004 53753
31574 62570
30707 37642
32643 16130
72614 47796
15231 13918
30115 28118
23963...

result:

ok 2385 lines

Test #27:

score: 0
Accepted
time: 124ms
memory: 34840kb

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
38689 40810
32970 542
8558 485
11512 6039
40874 39886
18877 41590
675 22577
41180 10500
24339 2012
30099 43077
20330 43598
38990 40278
21088 21768
14873 8757
7008 37988
18347 29417
26531 26794
18690 12...

output:


result:

ok 0 lines

Test #28:

score: 0
Accepted
time: 115ms
memory: 33564kb

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 10909
3035 17094
27185 14498
32651 42340
32166 4358
5170 54114
43684 36376
45440 48761
31321 7890
9407 32207
54034 24397
43782 11545
23250 36185
19825 40086
38237 36837
18234 45029
44226 53601
38865 5309...

output:

29421 28561
8243 11885
42828 48607

result:

ok 3 lines

Test #29:

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

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
56 53
31 57
5 62
41 48
58 2
45 9
54 47
14 3
15 70
53 36
43 61
49 34
67 3
56 35
60 71
73 16
11 37
71 9
12 36
12 17
69 71
48 60
60 18
29 37
56 28
66 59
74 31
37 58
9 72
18 6
70 42
30 19
40 23
36 23
18 ...

output:


result:

ok 0 lines

Test #30:

score: 0
Accepted
time: 126ms
memory: 35444kb

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
38735 8432
17516 38660
10165 4249
28481 10825
32022 9192
1086 37144
21170 3673
32666 13668
21213 13126
11398 32661
13822 15158
1325 31522
35096 8712
132 10177
33302 32187
20534 20503
29476 3216
36301 ...

output:


result:

ok 0 lines

Test #31:

score: 0
Accepted
time: 114ms
memory: 35364kb

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
13763 14570
6451 12774
9162 20219
9963 4854
4016 20956
20023 7237
15786 5385
25095 75
5643 21986
24318 20825
3918 6014
2359 22235
3303 1293
15506 6742
5286 4582
392 3246
16260 17699
11751 7718
11618 142...

output:


result:

ok 0 lines

Test #32:

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

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 58062
62397 16670
62868 33422
16662 47992
15442 31650
54872 23966
17574 48106
73076 22902
63836 3988
3508 44246
68140 46463
68505 48506
59831 5615
54563 32504
38121 61075
46794 1972
15312 56727
75547 709...

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
32131 41476
39517 43752
3056 18275
70448 31159
5160 58590
36502 35325
12403 21585
7781 61763
43571 5384
63218 25865
21201 65034
13317 75452
27437 46219
5875 34685
10252 68831
8530 48203
57466 30273
43124 ...

result:

ok 1319 lines

Test #33:

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

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
6071 42286
56042 31141
47036 29724
18392 15357
33854 57560
63019 42448
26613 32377
41363 24546
18231 61258
55702 2621
59996 63823
22589 30735
24304 41551
45448 26037
12674 55781
9510 56456
20583 1870...

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 32923
9692 64313
17421 52740
7315 17290
49198 33783
18127 47028
1626 56516
31796 33001
5168 3076
4739 52907
15429 49757
52857 14448
65066 41312
29600 3410
39252 61662
18219 50134
26398 10223
32432 49300
...

result:

ok 11499 lines

Test #34:

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

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 17697
14480 12299
66602 26977
40374 60151
48200 3040
13871 11197
26026 15448
39594 22685
60459 59566
52527 48414
28617 40515
44708 61422
65309 2682
52562 53170
52570 59088
34151 7074
25556 1864
52746 31...

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 12299
66602 26977
40374 60151
48200 3040
13871 11197
26026 15448
39594 22685
60459 59566
52527 48414
28617 40515
44708 61422
65309 2682
52562 53170
52570 59088
34151 7074
25556 1864
52746 31112
13921 12...

result:

ok 32879 lines

Test #35:

score: 0
Accepted
time: 169ms
memory: 38160kb

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
45665 28826
51094 3382
19207 8655
53226 19682
45843 6506
57362 73004
67168 31579
23827 4127
64475 87622
79254 69119
378 62378
42481 54766
71742 88913
28732 20698
26513 46711
65108 54684
24405 72153
14...

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 89224
71540 7270
33363 89157
48517 79991
5175 13575
65904 28494
27097 44415
92530 95374
43345 94071
6665 93913
53079 98632
80230 19751
14729 7634
82214 61588
81774 60164
48829 31184
34864 63288
15452 ...

result:

ok 175 lines

Test #36:

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

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
19344 2210
3226 11279
20465 4392
22707 9468
18436 7090
14643 6299
8074 140
21285 7221
20006 19429
23388 12798
22525 15834
5150 8233
1417 104
11046 12692
8053 4470
198 9710
4086 3215
8661 8784
19477 13632
...

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
12524 16943
11698 6608
7547 1241
19578 16312
22733 4179
13318 10303
17012 9992
17241 7050
23079 6835
21982 9031
6906 2063
22903 2863
17814 21263
12820 22749
22808 1186
15419 19393
10282 951
18805 7338...

result:

ok 399 lines

Test #37:

score: 0
Accepted
time: 121ms
memory: 35900kb

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
35727 14977
23853 6989
131 32065
17392 20469
32734 17825
9018 10381
24759 33256
2880 13730
6609 27620
20615 29407
794 30754
2575 15289
20295 18006
33163 9678
31708 17872
9170 3718
13784 9496
11495 7056
1...

output:


result:

ok 0 lines

Test #38:

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

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
49811 39595
36976 45508
39428 40155
2091 20148
46076 51351
12361 32914
9891 8691
28492 52186
5419 17387
1465 4795
24916 44287
5548 42254
13738 6183
43559 10957
47811 9793
21212 2950
29198 28122
41211...

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
32989 23163
43493 17559
49629 20331
12177 14742
47795 34077
662 16209
29292 36008
34762 4496
16603 8710
5760 2956
30647 11284
21179 564
27647 49228
50259 25753
33495 22803
49353 29338
3332 13839
19924 ...

result:

ok 1356 lines

Test #39:

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

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 3201
2372 1483
13607 723
6596 9338
7864 11430
10715 8222
4353 8128
8544 10169
786 7819
6678 1353
16977 8375
13471 6631
1568 5059
16231 4209
14474 11306
10129 16889
1469 427
14260 9307
1798 13303
3412 ...

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
8363 501
12522 11865
49 4149
7038 4583
8382 15338
2176 4776
14042 10195
9038 6447
7280 4150
2573 5358
4211 16493
10166 5050
14719 11915
10863 8357
2883 9393
15707 12941
7815 3010
6507 4460
2108 13117
46...

result:

ok 7453 lines

Test #40:

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

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 20960
29643 9034
16852 26977
12198 3437
19412 2495
21872 17292
22918 23798
19950 1868
27689 24594
7109 10526
418 29320
15293 1776
23324 10277
28115 10625
15446 21455
5000 23138
7265 13738
11984 28725
20...

output:

13225 4035
14916 29633

result:

ok 2 lines

Test #41:

score: 0
Accepted
time: 119ms
memory: 34636kb

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
5265 15839
4302 6053
23144 7285
10360 7201
13170 18050
18659 8312
16432 4413
23508 9591
8937 12085
22857 5940
20947 16957
18526 24176
22968 2530
2810 11179
11278 11850
4027 20464
3429 13206
4914 11856...

output:


result:

ok 0 lines

Test #42:

score: 0
Accepted
time: 97ms
memory: 30596kb

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 49974
27084 35440
19905 29625
34673 11016
740 24401
16606 4577
8171 40599
41340 32420
10922 32788
2926 1120
12285 39762
29365 40886
46877 20203
44022 2671
5092 16248
44192 31811
34988 23439
40277 37152
44...

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 46313
34023 29049
41968 36691
6161 8768
19259 16867
43785 9671
12510 46850
18684 2245
42282 4170
40497 31776

result:

ok 35 lines

Test #43:

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

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 30217
44950 34874
1294 46065
3827 44476
37682 45971
25457 9136
48685 5765
48161 21171
11445 2871
29594 11136
4323 21118
21538 14031
5205 16282
26764 46733
13405 31001
9664 15792
33671 44947
49278 46025
4...

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
49278 46025
48840 5232
2321 34814
38429 34956
47995 39844
49662 45365
17254 14904
46546 39666
17785 18768
20571 36348
23645 35243
34145 19944
9895 45045
35985 9313
40316 44027
35278 23967
46213 13110...

result:

ok 22098 lines

Test #44:

score: 0
Accepted
time: 104ms
memory: 34496kb

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
8029 15136
29843 37312
40682 7679
16682 20526
42606 43512
32950 41992
35108 30244
3376 12610
35623 21584
39743 28845
3667 6111
4628 3014
15220 25549
35544 43074
28883 33461
3275 31188
35603 21827
43578 3...

output:


result:

ok 0 lines

Test #45:

score: 0
Accepted
time: 126ms
memory: 35352kb

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 70365
61847 41128
39656 35523
36736 58542
60864 21072
57741 7290
35522 58072
11411 7296
58181 37481
47429 49385
36389 60627
32192 39475
8147 16395
57381 55537
9182 42858
76 41839
45964 3895
23550 65308
...

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 61970
14347 49430

result:

ok 27 lines

Test #46:

score: 0
Accepted
time: 148ms
memory: 36448kb

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 62969
68700 74302
9076 55579
35720 40944
72757 69404
5774 54812
54929 31622
53955 68024
33925 42172
40574 68683
22956 12430
66164 5890
66278 47488
73409 69879
48776 66645
30609 55627
75921 1398
705 40495
...

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: 8ms
memory: 23296kb

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 47486
76006 65471
46468 14527
81487 65726
25290 30298
92923 16786
70019 44999
58637 8567
42533 78235
83306 7343
46184 79536
62293 62797
75774 6348
40281 82806
41141 82296
72739 32253
35595 84899
31789 67...

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 65471
46468 14527
81487 65726
25290 30298
92923 16786
70019 44999
58637 8567
42533 78235
83306 7343
46184 79536
62293 62797
75774 6348
40281 82806
41141 82296
72739 32253
35595 84899
31789 67556
69172 20...

result:

ok 15835 lines

Test #48:

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

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
7030 9251
4226 24724
18425 4074
7498 23297
3447 4243
20201 12482
9184 14185
21035 2097
21661 17766
23872 770
3050 17042
18471 11576
20716 4049
16217 14271
18305 2121
10773 10719
1648 3336
8256 13680
1...

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
8088 19551
13315 14249
10382 14526
1668 13140
14301 18208
19628 2699
21218 2095
24409 18821
25191 12972
7069 11998
6258 3235
20066 19669
295 17680
19219 7074
16815 14718
15519 7961
21864 10354
10080 1729...

result:

ok 47 lines

Test #49:

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

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 22271
27718 32626
22295 69478
68706 52165
63615 39191
27446 51538
55710 22823
53140 58277
3988 40360
49596 15108
52518 16949
64510 7207
49122 27278
2410 69292
41039 3462
42195 58082
404 49221
9340 41...

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
26135 17443
48362 58906
63835 58341
6697 66969
23157 4891
36415 70575
39970 43683
49708 55471
41469 44723
12976 43760
27098 25636
58843 33146
5137 68005
43801 36946
38931 10116
65385 13503
56224 1941...

result:

ok 21126 lines

Test #50:

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

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 3602
4636 3245
4270 4878
3700 1897
1110 1074
586 596
2290 4444
2031 7255
4239 934
1903 404
6796 4281
4383 3867
5575 445
5439 2142
5107 1820
1820 5276
1383 276
3809 1898
4511 3560
3094 5723
1603 6142
47...

output:


result:

ok 0 lines

Test #51:

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

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
33876 68909
24937 53674
29812 68546
96252 90675
77506 83335
44005 29849
35006 8376
91533 25544
93855 36972
17541 55836
83630 1688
12957 7427
13674 20452
47030 47456
45272 7561
56399 42457
53700 14929
...

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
1242 81753
22117 26220
12427 78190
12257 55461
70818 32156
45047 23549
15794 43681
78456 45695
12655 45168
89684 50338
68630 36138
11768 88065
23100 81809
48955 57198
20460 39496
51270 7100
1969 91105
5...

result:

ok 3276 lines

Test #52:

score: 0
Accepted
time: 50ms
memory: 27944kb

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
30851 58813
18901 18057
17483 37807
53500 39625
32943 57697
49915 7788
20549 28319
28477 42671
62979 44047
62423 11039
38582 1248
14216 46747
43829 43687
37818 33549
21338 4529
24233 57331
50421 30778
469...

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
10973 38316
47522 50026
52586 5092
31299 28900
57072 28123
44897 36451
59754 49977
32080 1563
48166 47300
53137 26449
41388 14173
27614 34097
39595 28710
41314 23692
4505 28980
6798 17620
32075 59840...

result:

ok 3238 lines

Test #53:

score: 0
Accepted
time: 144ms
memory: 36412kb

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
28509 2039
15519 5988
33594 26327
8853 33013
27780 31080
12162 38178
12098 31891
15094 33626
22404 34604
24137 34319
32356 16932
16499 35481
14689 30827
37326 29763
7739 449
18987 17712
10562 29215
1...

output:


result:

ok 0 lines

Test #54:

score: 0
Accepted
time: 139ms
memory: 37000kb

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 13906
35288 33772
22797 40782
29145 32292
10700 35867
25845 17841
16781 30399
29478 40273
27494 33480
20671 27060
20932 21558
10532 7694
26492 32514
13916 7815
26344 3248
25757 39863
30259 4915
10297 108...

output:


result:

ok 0 lines

Test #55:

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

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 29995
35704 32025
50923 38224
46117 43556
34075 7007
3920 48188
47497 37192
22217 9406
38396 47873
40283 27989
20410 1056
44379 11954
48508 44451
17220 11880
12219 9479
15371 18850
50944 27399
31736 388...

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
2699 10084
25516 14347
26979 13570
33133 12810
22974 38301
34154 18230
39522 14919
2701 6587
30508 37729
46139 16358
47525 22843
45289 25061
30332 49689
41641 47212
43174 16149
46778 35494
36730 31494...

result:

ok 1471 lines

Test #56:

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

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
9382 15675
31645 14960
19020 10983
10504 37619
21244 14883
14617 8038
8336 40559
2849 8557
19859 22821
41263 3380
9196 30811
15757 27180
238 22147
11611 29497
5314 25598
34666 6800
37055 30150
13497 7...

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
5929 2981
35324 9730
23314 44381
25849 23861
25667 39386
38996 13974
3517 37136
29461 12792
16157 29328
8451 27481
33134 22470
22480 10790
15367 31663
44099 31234
17746 27412
10454 43117
22802 2515
225...

result:

ok 954 lines

Test #57:

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

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 2049
415 8475
6917 4052
3211 9690
2263 2535
4277 6885
6637 2682
9988 2820
9552 647
2341 1153
2964 7014
6547 9216
811 9140
5174 1924
5993 9208
6926 999
9021 6456
5645 9576
5430 10065
31 9985
5714 2473
...

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 8475
6917 4052
3211 9690
2263 2535
4277 6885
6637 2682
9988 2820
9552 647
2341 1153
2964 7014
6547 9216
811 9140
5174 1924
5993 9208
6926 999
9021 6456
5645 9576
5430 10065
31 9985
5714 2473
2974 9002
1...

result:

ok 4614 lines

Test #58:

score: 0
Accepted
time: 133ms
memory: 37536kb

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 58979
51535 24629
8279 54231
55594 33564
179 64142
8418 59748
19709 10149
47997 13653
57678 25374
61533 13876
75263 11047
24370 44350
25245 46517
12507 64275
65038 6341
55756 65599
12205 11350
37947 ...

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
38625 81146
34789 34403
68381 73206
37421 31548
59348 2709
76254 32936
52601 19121
8855 26768
74963 52200
42136 69912

result:

ok 36 lines

Test #59:

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

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
11657 55135
56289 11889
41608 8986
61901 29177
53669 31506
44327 62926
58394 62669
11769 51580
59896 51265
19343 66130
20755 19982
31174 30734
62901 23851
44907 33860
24811 40349
20978 45859
40632 41352
4...

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 55721
44015 22536
21968 7283
10219 23860
28266 2631
344 41751
15863 35321
51184 62407
15656 63925
3282 53912
55387 15854
58927 8193
49525 55628
11007 27294
46599 21590
32118 20275
1870 52238
30383 32477...

result:

ok 11085 lines

Test #60:

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

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 22488
3169 8297
13050 29852
27643 14949
18777 32660
23899 30531
4230 29623
19182 23591
11536 12745
235 34539
15987 20865
22507 6452
3687 32771
27327 18357
31465 639
1724 9416
26670 16385
12302 27434
32017...

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: 8ms
memory: 23240kb

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 509
489 558
168 441
240 387
165 184
314 471
584 319
524 338
191 377
174 506
360 359
465 526
462 54
391 83
60 143
94 5
550 75
64 244
508 260
530 553
413 624
172 569
200 486
500 293
508 322
9 5
478 196...

output:


result:

ok 0 lines

Test #62:

score: 0
Accepted
time: 112ms
memory: 35500kb

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 18798
20526 67934
67215 32171
47992 31603
5149 21752
15647 52857
56472 8495
49772 32554
35576 8166
16798 5420
55309 20558
55422 18141
2984 16504
61219 7013
26610 67518
24223 10712
48099 50855
18637 2352
5...

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: 82ms
memory: 31820kb

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
53648 10339
24888 48692
3928 43974
22425 21165
21739 23492
23042 7762
15268 35600
7684 40532
19693 20269
6893 13026
53787 19790
22528 7924
35832 40087
36437 1830
53269 25495
53603 30030
51907 1905
21665 9...

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
39939 31864
18895 33177
22139 34388
42549 26325
21260 16407
12556 14815
15957 23503
49828 50212
25778 36620
4859 11909
3638 35434
33497 36262
30499 49117
9759 15535
34025 19172
20759 16252
16022 1595...

result:

ok 46 lines

Test #64:

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

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 44910
22379 31686
8346 25106
51369 43047
42222 23043
23484 12774
44669 17628
14817 39457
33959 15557
16262 19274
29462 20038
17646 31442
41854 47820
43610 18291
20800 20685
38015 6066
35589 9932
4193 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
4781 25874
47667 9226
17833 16090
20764 27467
22622 6354
38417 39002
39468 30171
23506 30496
2635 12685
51510 27882
44920 20458
36203 47538
4416 33747
41076 45273
48700 4926
39458 3144
10120 49052
18101...

result:

ok 385 lines

Test #65:

score: 0
Accepted
time: 109ms
memory: 34836kb

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 7514
15485 35801
7565 6010
19369 4987
34132 18626
2293 11260
18520 37309
99 22205
34066 25741
10578 30699
16386 2500
8865 26753
18870 11448
17637 14932
12538 25960
16675 31680
4559 17312
7950 8299
24...

output:


result:

ok 0 lines

Test #66:

score: 0
Accepted
time: 102ms
memory: 32868kb

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 31040
25098 15340
32289 66933
55513 6261
34798 64252
9947 36990
33399 56927
39124 71228
42756 45303
73532 75467
45698 19090
14586 46537
74845 45303
3074 38923
46370 64036
37847 53503
35166 24021
47353 ...

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 10356
26135 34225
28614 50345
40192 76308
39550 8231
50410 62103
61889 4473
34440 75175
36829 69806
13165 2110
63742 5515
46799 18806
74456 3330
27161 55845
52373 44419
12209 39188
55338 55309
65850 52599...

result:

ok 600 lines

Test #67:

score: 0
Accepted
time: 94ms
memory: 34416kb

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 35135
17124 37481
8800 32970
62689 20929
6166 22958
51374 52585
15883 51731
19948 17362
48727 50557
8758 7536
26282 45633
31451 44233
24356 373
23686 45096
18266 60496
22711 81
4250 24216
8178 22731
54844...

output:

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

result:

ok 6 lines

Test #68:

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

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 6506
13682 15871
30179 42
17036 20293
954 24149
18099 28558
16828 8851
28154 23987
12411 15134
8729 27112
13712 6845
4567 24159
25529 14147
442 13782
3468 7451
15006 17593
2414 7104
32229 27504
27801 2...

output:


result:

ok 0 lines

Test #69:

score: 0
Accepted
time: 109ms
memory: 34604kb

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
60220 71701
33767 66018
30369 18873
24914 56829
50341 55099
56560 24073
6006 14434
3558 18624
51714 54767
28668 65403
8224 23603
46996 29163
70711 31274
12999 75259
44345 25217
11318 8573
38339 25327
235...

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
12161 61136
66465 78289
43690 24489
20778 78886
43703 18982
759 45446
15806 59548
1080 40831
44843 16054
71267 69098
66701 8002
30026 44968
27704 17852
64634 69520
64924 1445
69885 4876
22820 68870
37957 ...

result:

ok 144 lines

Test #70:

score: 0
Accepted
time: 93ms
memory: 32544kb

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 7566
3960 4450
2613 5450
6831 8947
8529 1136
3515 6414
8033 872
4141 645
6778 7009
11044 494
7092 6948
6289 4741
1854 13035
13425 2503
6140 1705
4930 4197
5445 223
7741 11958
1242 6315
4780 4047
10294 11...

output:


result:

ok 0 lines

Test #71:

score: 0
Accepted
time: 113ms
memory: 34076kb

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
7490 15068
3079 1849
33274 29633
31002 11295
29420 12673
4052 13230
3054 32074
20019 11706
16398 13765
14659 27136
26425 11537
1150 9898
932 22316
26469 32162
20730 1658
12934 4921
24143 22272
15123 209...

output:


result:

ok 0 lines

Test #72:

score: 0
Accepted
time: 149ms
memory: 36796kb

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 20528
98368 61289
99499 5888
20105 25722
97982 59839
9257 60136
63831 57918
30182 4500
79584 16191
61809 44093
8342 41664
71939 27569
19396 292
55224 35212
40359 68086
68247 6298
61645 43562
2778 1599...

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 15005
27664 13008
75181 90429
66450 32518
49619 85021
43535 88270
98007 88145
5646 34489
56178 64702
51962 10300
55602 10555
91525 63621
44686 33164
58465 76972
82437 70133
97317 7987
56874 14053
633...

result:

ok 351 lines

Test #73:

score: 0
Accepted
time: 183ms
memory: 39140kb

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
17351 7276
22792 39598
91960 60457
41340 26363
91489 21767
39017 73734
21126 10839
69469 3680
91668 40654
91466 46826
54774 47330
90011 37651
60687 77504
11046 12577
31883 12984
77793 90350
76533 48156
2...

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
36634 31480
12889 61721
69488 44286
76336 81770

result:

ok 29 lines

Test #74:

score: 0
Accepted
time: 162ms
memory: 38824kb

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 24776
55029 44023
39691 12406
11258 69936
16112 7358
45962 87564
2871 46782
78851 19885
7675 45735
65326 1915
66591 13786
11042 72342
91211 80763
39664 19398
78220 51295
69002 42434
7875 3269
25312 3...

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
84023 48409
17206 19147
28027 91405
45405 32714
24706 88597

result:

ok 30 lines

Test #75:

score: 0
Accepted
time: 57ms
memory: 29688kb

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
68640 51781
67776 52757
41301 33236
3622 14803
49547 10045
33328 19968
30410 12243
35957 25855
2827 41876
49167 12921
17985 54359
64287 61350
54535 45824
35535 56114
2135 62151
45465 24652
35018 52791
186...

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
44723 11258
56044 31488
46728 5324
42042 22639
18315 35238
41288 44731
65345 39132
39299 1272
3464 6495
61025 61107
44274 1712
12116 53227
56112 37828
56843 63169
22910 10210
24724 64544
23009 57494
...

result:

ok 2051 lines

Test #76:

score: 0
Accepted
time: 108ms
memory: 35052kb

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 39556
24383 54752
58616 48754
49230 46604
42544 20771
4630 31470
1216 1031
17165 43826
53953 5125
58176 8653
954 57395
28063 15098
13435 16715
58107 9533
2134 55059
45918 26282
19930 15308
22305 46454
27...

output:

2185 39100
22286 17644

result:

ok 2 lines

Test #77:

score: 0
Accepted
time: 165ms
memory: 39368kb

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 60355
19721 38138
85935 64531
65392 91191
19246 94227
56397 79195
53827 18333
24980 93668
77643 18457
24307 33278
38820 42868
49232 94449
974 42565
72135 42497
73242 91437
20877 22181
54223 89978
8061...

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 43866
38180 62139
92536 60150
5984 71495
74747 65198
24508 83889
69856 49600
19383 13839
21900 6781
64994 67884
92341 60987
38370 71551
80990 25226
87376 703
276 12124
50735 48346
29246 80365
46808 4...

result:

ok 55 lines

Test #78:

score: 0
Accepted
time: 99ms
memory: 33056kb

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 29908
6039 52767
10065 35489
56644 42727
56622 56651
7793 45135
46615 30903
42329 8736
9420 52460
25601 30613
1445 55133
51520 8607
7588 33722
18220 14616
37660 238
40717 41984
14277 24714
12188 1607...

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: 30ms
memory: 26668kb

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 14023
13985 13327
8339 21357
5702 14753
9879 3844
14028 10911
15952 6301
5441 7091
20584 637
9606 21305
11126 15679
13659 1669
19109 10325
8858 354
17110 1619
696 13275
15865 18027
15507 15317
12455 5949
...

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 13443
19722 15323
11704 9314
17167 17417

result:

ok 31 lines

Test #80:

score: 0
Accepted
time: 138ms
memory: 37084kb

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
9606 4226
7452 6354
126 16381
15748 22399
16491 12259
1373 15491
5792 23728
19875 9527
14187 13117
20849 4798
9879 2114
16142 12685
11700 21268
19789 19254
10218 18570
6731 17523
6572 13767
16237 16402...

output:


result:

ok 0 lines

Test #81:

score: 0
Accepted
time: 84ms
memory: 31348kb

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
5227 3501
2091 932
5133 3740
237 6563
2205 961
6581 5077
6316 6270
6823 4758
234 4046
6522 1999
6213 3164
1411 2189
272 5047
353 7183
3037 2900
5543 4774
826 5901
1904 3648
1518 3700
6292 1759
1089 465...

output:


result:

ok 0 lines

Test #82:

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

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 68477
19781 60786
28659 52369
63017 18711
28030 15347
33363 67220
20771 32659
53109 55502
45270 64392
38158 63527
36898 61564
23048 1034
19908 36375
13404 24805
47230 33900
55797 9807
28312 47784
21712...

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 51784
3641 68280
3214 23904
23698 41592
37452 42684
41815 18208
46810 23826
8762 23660
62479 3487
33285 47571
68369 40757
60668 7154
13250 11973
27628 22399
10923 28845
37322 51745
34010 43821
2136 41599
...

result:

ok 26605 lines

Test #83:

score: 0
Accepted
time: 114ms
memory: 33472kb

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 5112
3597 11820
7347 5816
21959 11546
23628 27225
19077 7980
4174 28710
953 23071
27117 4324
28172 12446
18623 21713
15691 17018
21912 7904
469 16797
17842 22598
2325 30681
1773 8734
26194 22720
5683 2...

output:


result:

ok 0 lines

Test #84:

score: 0
Accepted
time: 107ms
memory: 35104kb

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
618 3165
9971 7459
9329 12911
11599 12692
12929 11167
6219 5334
9752 1568
2395 12534
268 12088
9299 6563
7844 12752
8135 9404
6614 4079
12005 5824
9121 1843
4109 12977
9936 433
5232 8433
3314 6827
1251...

output:


result:

ok 0 lines

Test #85:

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

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
61179 70824
74461 62617
16547 27422
71273 73454
59487 51321
40176 71002
78612 55439
21810 43697
16384 43386
6739 64694
85627 27986
76465 71594
86277 56851
3835 78895
65724 37440
59690 38180
27347 46835
18...

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
57395 73195
28944 38554
43358 12241
7102 32475
45940 496
29844 44832
69977 31911
23721 46744
17135 79532
63290 33072
48175 38170
77782 12880
30802 44805
73673 10712
86012 52543
63610 12088
13335 73444
32...

result:

ok 3345 lines

Test #86:

score: 0
Accepted
time: 133ms
memory: 34988kb

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
12468 15171
29 25252
33493 33066
17660 3974
754 9075
19500 5019
22294 8375
13762 2201
1996 28022
22680 31484
16278 12113
565 11068
18902 29228
26149 28636
33134 23766
7238 12588
26001 9601
3678 22936
32...

output:


result:

ok 0 lines

Test #87:

score: 0
Accepted
time: 121ms
memory: 33840kb

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
4172 56
7912 7524
1703 10376
1844 10200
813 15943
16172 23474
16490 12748
14572 11153
13220 21105
2999 13055
6780 10114
18736 5815
21497 16701
6933 14232
1042 20369
16820 23036
13416 17917
1837 90
2339...

output:


result:

ok 0 lines

Test #88:

score: 0
Accepted
time: 144ms
memory: 35620kb

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 10863
16936 39978
1811 38912
16490 24670
34099 21075
30497 4585
37859 39826
29809 7712
26224 39744
12962 36576
29454 8694
6232 22485
1439 5318
3145 8517
21880 3445
35667 4175
17710 7787
12979 35625
35110...

output:


result:

ok 0 lines

Test #89:

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

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 56252
32389 39600
56398 53750
41691 29282
29595 57897
49320 40904
40533 43250
20892 25169
67937 32988
35631 20701
1847 9671
11461 61082
32259 59703
1437 17147
32640 18668
12967 48699
55745 21424
49415 308...

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 51432
20002 7741
39112 59365
32238 38371
5060 45063
36574 31890
34602 56555
48768 66842
26446 67220
24925 44730
52787 33225
811 52315
54161 53815
66074 57672
54505 57138
17958 29718
39983 22857
55083 ...

result:

ok 514 lines

Test #90:

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

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 5073
5422 3839
1258 4533
8605 7065
3003 6365
4582 13414
1943 5515
8848 2779
1122 13546
4598 4196
7350 7413
10693 9191
10026 4298
12752 13138
11259 10488
7807 9276
7297 12769
2712 4713
469 14036
11663 32...

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 11358
12649 8396
7636 12126
5970 6528
5509 81
4703 4146
14134 11860
1474 6247
13873 5948
13781 281
12486 12653
12748 5189
3683 10909
6621 12838
12230 12902
4262 5095
3663 1199
2747 4751
4300 5961
3383 6...

result:

ok 5072 lines

Test #91:

score: 0
Accepted
time: 97ms
memory: 33104kb

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
22591 13281
18422 10003
28451 11072
16944 8311
2991 28220
7222 4454
6708 9114
24000 12174
13421 13268
12663 870
28749 7458
20390 29697
10144 3874
28737 10618
25526 16468
5326 7219
6377 27475
29031 722...

output:


result:

ok 0 lines

Test #92:

score: 0
Accepted
time: 150ms
memory: 37312kb

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 55678
53165 53477
3362 31216
57065 55305
46633 20634
13022 56117
7682 32332
40093 46380
24448 24014
44672 59445
23764 25271
33879 10988
48646 58602
26633 35225
8952 23151
53556 29462
60085 19135
46069 270...

output:


result:

ok 0 lines

Test #93:

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

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 38380
20238 84844
77472 74877
22960 64623
75375 1001
89665 23972
16888 88337
87403 88045
43061 17000
41143 76841
7801 70815
62525 83275
11573 85378
86918 25340
68342 56622
22407 26437
39387 39689
745...

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 84844
77472 74877
22960 64623
75375 1001
89665 23972
16888 88337
87403 88045
43061 17000
41143 76841
7801 70815
62525 83275
11573 85378
86918 25340
68342 56622
22407 26437
39387 39689
74560 60281
644...

result:

ok 35495 lines

Test #94:

score: 0
Accepted
time: 121ms
memory: 36824kb

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 24559
16831 20332
42277 34593
15690 14397
7736 12155
37280 18066
16109 24418
37282 16883
26817 21367
2802 8395
29394 45640
32886 14671
36643 43978
44965 32317
13004 14773
17484 11623
391 44965
12090 10368...

output:


result:

ok 0 lines

Test #95:

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

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
9775 7037
7687 18060
2286 11317
8108 6392
14455 18164
4588 573
4586 1209
15190 16245
16451 19248
18583 12159
16 7373
10833 3751
17827 13311
3451 18241
2285 10964
4958 9459
3178 9186
10156 5964
15251 1...

output:


result:

ok 0 lines

Test #96:

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

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
38434 9850
35358 32629
32259 9113
5455 18864
33071 22282
13559 30179
9961 17576
23468 30913
9281 2712
17046 11143
12520 41040
39399 10985
10492 37454
37603 42141
40731 9965
11476 32281
33564 15962
4336 1...

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
33564 15962
5888 22990
32794 26393
34771 35690
25638 33114
32207 32440
20219 24473
10498 24919
35566 41861
40681 915
21168 37046
36265 30088
27446 15059
18169 37073
27034 8434
31939 34776
5157 42202
...

result:

ok 22133 lines

Test #97:

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

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
52539 31345
55344 20143
65813 21069
22504 29424
63325 11948
807 58756
54558 31337
24472 35332
914 59898
40867 16507
13579 17244
71640 19280
60852 7599
46730 25869
40512 51005
61371 7636
51354 34263
72770 ...

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 40906
16255 14667
43443 16295
32191 3610
48183 13267
5692 22574
20553 37750
19381 7904
65474 65892
43728 14360
44343 42945
54812 6375
46538 44048
36294 20273
50369 59993
63011 62831
41621 59911
22071...

result:

ok 30425 lines

Test #98:

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

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 4447
9684 3733
10472 2242
521 5474
7372 3911
2459 5632
8231 5250
8525 759
5693 6150
1111 1495
5201 3447
6418 989
7876 450
3738 507
171 6353
6632 1080
3983 7995
3655 10449
4344 1222
5578 9194
373 7664...

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: 25ms
memory: 25752kb

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
8638 8326
7838 4728
2426 1826
5598 9149
1432 769
1973 9103
2869 7566
3384 2277
1322 6537
6549 7299
7211 3068
1551 7272
7735 3772
9116 6513
3524 3733
8490 6327
8968 7909
147 6595
2356 7682
3407 3324
153...

output:


result:

ok 0 lines

Test #100:

score: 0
Accepted
time: 153ms
memory: 36680kb

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
10870 13116
8782 6840
10243 10315
24512 732
27446 23566
2741 7037
13936 10895
8555 19101
5957 27815
432 13978
3287 29018
13870 6892
19150 22232
18239 3382
14907 3630
22508 26819
9346 18796
6009 24869
284...

output:


result:

ok 0 lines

Test #101:

score: 0
Accepted
time: 30ms
memory: 26136kb

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
20615 94401
67082 35136
90683 77977
23452 70178
74737 61971
24931 11947
17012 86406
31467 26652
30656 82930
22740 55744
43764 10614
90470 15363
7739 26729
45698 83745
96053 93782
12691 80000
43950 17271
2...

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
45698 83745
12691 80000
43950 17271
16370 23408
57039 18494
68235 19657
38305 11321
52975 39456
66041 9773
41068 7775
57297 83836
95581 52764
524 91782
46206 44891
84191 9558
20639 84494
42571 73379
2170...

result:

ok 48706 lines

Test #102:

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

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
23961 18433
3945 8823
34852 2515
15752 40301
18262 28596
15313 6086
15259 40133
5501 9734
14585 28635
39813 15808
30806 17784
34585 39146
41454 823
33671 2788
30326 27168
3707 15734
3350 4524
38140 1...

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
3945 8823
34852 2515
15752 40301
18262 28596
15313 6086
15259 40133
5501 9734
14585 28635
39813 15808
30806 17784
34585 39146
41454 823
33671 2788
30326 27168
3707 15734
3350 4524
38140 17565
41863 4...

result:

ok 18400 lines

Test #103:

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

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
36965 40236
51135 54176
16272 56677
17914 56516
71993 66245
20871 28271
13174 80032
18645 6810
72938 8804
80850 62404
41092 14677
29613 73658
67423 26499
67529 32105
39591 46861
80261 33466
80976 822...

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
21830 3780
54351 36167
58973 54417
80663 56123
61254 9931
78014 60983
40390 82677
65860 60553
36194 15716
28763 22118
13620 79593
75748 2580
2386 77
59849 37719
34113 36666
41433 75723
51570 70488
7497...

result:

ok 22642 lines

Test #104:

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

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 6760
7672 5517
7175 2568
1850 8472
2544 237
361 4219
2983 2276
8647 6643
5590 3582
6835 7309
3677 1766
7597 458
7645 3714
5698 8318
4070 5487
2291 4809
5697 9509
2685 5246
10264 3821
75 1630
4974 1029...

output:


result:

ok 0 lines

Test #105:

score: 0
Accepted
time: 131ms
memory: 35688kb

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 3849
29037 30352
25031 26633
31582 2733
38538 46140
24981 5132
14554 53046
40836 3450
40427 56787
19378 38206
40278 19299
1582 2198
56212 27867
35181 25625
4097 10550
11173 44465
1279 30348
7550 1674
817...

output:

27945 28884

result:

ok single line: '27945 28884'

Test #106:

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

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
16259 35973
44911 79253
75349 40488
66278 10113
34975 40947
50973 66216
11362 58612
7434 50797
73240 17693
44186 77370
36957 44560
25846 16575
32782 67972
14138 80325
78024 66794
5157 68031
37746 3425...

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
75349 40488
66278 10113
34975 40947
11362 58612
7434 50797
73240 17693
44186 77370
36957 44560
25846 16575
14138 80325
78024 66794
37746 34251
80283 6163
35010 49667
39535 22019
79957 45677
50839 6576...

result:

ok 43104 lines

Test #107:

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

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 24863
37192 7381
7565 7282
27777 24388
15909 31535
32696 9425
34957 34118
25455 35333
23708 2151
35142 43512
21536 30276
25360 44761
20478 10116
45484 10437
38216 13496
5072 10573
13460 44295
11059 3811...

output:

20908 35590
12449 929
8123 43508

result:

ok 3 lines

Test #108:

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

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 5283
5550 11255
8087 346
3795 15100
8938 8357
14268 3867
6361 3778
15414 13270
964 414
10100 8025
9523 16391
1905 12487
669 1630
13232 8458
5380 13642
6260 3856
9944 8727
12456 10775
16227 4552
14631 14...

output:


result:

ok 0 lines

Test #109:

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

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
371 674
1084 1002
68 156
157 145
83 812
241 409
1067 970
138 197
619 418
510 63
456 18
295 164
1129 358
1084 212
475 997
603 656
548 160
269 366
475 577
561 615
615 732
334 1149
1149 1039
164 861
582 63...

output:


result:

ok 0 lines

Test #110:

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

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 11086
15200 17491
13239 2245
13612 17042
10341 16882
14126 2609
2763 6764
2561 8267
11964 12491
2708 1615
8475 8448
1578 11852
10007 17316
808 13472
8412 4964
18018 1974
8902 1081
9121 14771
17948 6712
15...

output:


result:

ok 0 lines

Test #111:

score: 0
Accepted
time: 111ms
memory: 33088kb

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 16106
28151 12430
5214 37005
26797 17721
18958 43162
8789 26976
37191 44075
21642 26303
24736 35329
45090 8805
3344 24599
37604 35216
2748 43831
40721 15014
26283 33727
16919 27303
38627 15457
15682 2397...

output:


result:

ok 0 lines

Test #112:

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

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 5841
5547 22974
17889 7024
32602 38056
28512 24683
47464 16230
44403 26570
15986 20583
5485 8648
38231 43824
15171 13934
854 6788
8544 33067
10883 43614
38188 33170
12933 14618
13934 39227
28969 47345
47...

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 45799
14336 25362
3937 16231
24036 21370
45626 7038
32015 39431
29244 4957
5692 34428
41331 10133
10784 47184
2632 28509
17845 46485
26163 10365
13538 8877
34802 42178
22990 19163
38301 20357
10130 160
...

result:

ok 1040 lines

Test #113:

score: 0
Accepted
time: 111ms
memory: 34308kb

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 7377
10275 13227
8320 10676
9069 15203
11283 681
1257 6296
13224 5707
6369 6205
3145 6586
3145 7615
12838 6223
6366 731
7782 104
5406 14349
7915 8533
6111 14677
4518 15323
12264 3079
3242 14615
6641 1072...

output:


result:

ok 0 lines

Test #114:

score: 0
Accepted
time: 129ms
memory: 35516kb

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 12319
1331 32116
19545 34810
27930 15880
6194 35768
2253 25574
7978 20645
10096 5592
23813 13346
32131 28863
28882 22356
19496 30833
9919 15974
2944 6106
4986 13677
11974 18137
28387 4925
30356 17147
23...

output:


result:

ok 0 lines

Test #115:

score: 0
Accepted
time: 118ms
memory: 34296kb

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 24401
24194 1481
5673 22237
38967 20342
12237 12521
24990 30637
22128 3601
17048 31372
19550 7256
20822 27194
8290 1104
5967 13975
4098 22009
3275 37868
2854 7682
25119 18400
17639 16033
34331 29360
1460...

output:


result:

ok 0 lines

Test #116:

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

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 16543
29090 40310
9882 35969
3780 22400
40791 36805
35061 19278
9157 39274
36269 14473
1363 14992
38164 6173
13667 28927
33252 29331
20771 16767
7340 29655
30632 11935
14947 8188
8045 22932
3169 1765...

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 32256
525 2241
23588 21209
33820 10852
29060 25703
35210 2288
8737 35727
35879 816
692 12186
39251 38211
7457 9121
5393 19668
16420 30424
22279 3824
8646 19382
7261 40061
34171 28152
29052 13155
10856 51...

result:

ok 1565 lines

Test #117:

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

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 55255
61448 16651
17447 77008
87747 21760
22218 64279
10278 85378
31164 25271
23344 46345
58723 53500
72299 44691
37067 43472
12193 49713
22698 84166
30282 65151
44288 55775
49775 54494
29357 48972
4...

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 10985
26661 28614
43903 53334
5842 64185
70477 1586
5815 12082
45392 87733
36341 38966
72617 29587
72076 71385
67878 28906
39294 87701
4235 74548
45643 20041
28796 35845
46112 32209
5018 46274
55767 858...

result:

ok 5299 lines

Test #118:

score: 0
Accepted
time: 122ms
memory: 37148kb

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
21932 1496
20405 10412
4620 20036
7045 4052
8340 15691
12515 5607
21809 9477
14873 4511
7686 12918
10326 5635
12200 11208
22312 4837
19462 19714
23120 14919
8853 13329
8855 4660
1065 10651
4997 1007
2...

output:


result:

ok 0 lines

Test #119:

score: 0
Accepted
time: 129ms
memory: 37380kb

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
8207 2846
43340 48565
13444 39714
39046 14918
1480 31847
24650 33009
27362 43420
20800 30081
18405 42222
24905 37426
35467 49280
32102 17501
49560 49389
18817 29712
47380 3090
31423 31147
424 34607
127...

output:


result:

ok 0 lines

Test #120:

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

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 11504
44146 40479
25648 25749
12737 54105
45507 30445
3187 12096
27219 21221
13355 39322
55301 55597
50094 42346
34314 20659
31216 26857
2412 10968
3381 42484
27086 50956
30356 40700
55145 18060
35495 ...

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 40479
25648 25749
12737 54105
45507 30445
3187 12096
27219 21221
13355 39322
55301 55597
50094 42346
34314 20659
31216 26857
2412 10968
3381 42484
27086 50956
30356 40700
55145 18060
35495 29667
17165...

result:

ok 6705 lines

Test #121:

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

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
12027 22461
30906 7842
20843 28193
8551 6633
14536 20782
7025 32582
9737 32272
24072 29870
23417 31589
32968 25680
31025 30726
22725 23027
20927 27340
17503 10249
2137 16529
14528 26962
7606 13049
27030 3...

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
13867 5396
19846 4651
7583 10869
14963 2034
11266 13290
9157 7415
18278 26956
9455 5530
28776 1010
22101 21040
27606 31042
21833 14148
12789 26535
17059 18240
313 5106
5250 4818
14226 11497
12971 7675...

result:

ok 278 lines

Test #122:

score: 0
Accepted
time: 150ms
memory: 38300kb

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 60218
29213 40541
6358 56240
55434 51633
46723 63783
62232 72532
85881 46231
55996 56782
5 31740
84984 16863
11447 44980
16638 61609
17066 14773
8400 4535
12426 5970
81706 71711
28885 36585
54503 3802...

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: 12ms
memory: 23508kb

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 12794
42850 18561
84309 61204
57113 32533
8554 45679
26870 53543
50784 68198
27988 7968
75444 30434
27850 44205
6637 53062
78472 54291
2377 62939
32530 33423
81231 65721
85122 41272
61041 9728
16488 65...

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 18561
84309 61204
57113 32533
8554 45679
26870 53543
50784 68198
27988 7968
75444 30434
27850 44205
6637 53062
78472 54291
2377 62939
32530 33423
81231 65721
85122 41272
61041 9728
16488 65020
69483 36...

result:

ok 26327 lines

Test #124:

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

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 5564
2519 4215
1816 2783
3243 5924
1174 629
1539 231
4128 4817
2334 3348
5188 4145
4334 1692
4715 3982
5193 5864
5221 534
2541 5713
2094 2669
3329 1869
3226 4994
4318 3488
3426 2971
1453 3024
771 5033
6...

output:


result:

ok 0 lines

Test #125:

score: 0
Accepted
time: 104ms
memory: 34044kb

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
2717 5683
17521 10515
5425 786
11934 17471
10313 7935
15842 3975
9929 18049
11125 5334
5132 753
11630 2098
12461 4729
12385 6384
14602 2911
16954 659
7125 16261
14534 9125
1159 10872
230 1264
3175 7829
...

output:


result:

ok 0 lines

Test #126:

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

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 51753
32343 12923
38545 52758
12151 56230
55228 38292
47115 7303
780 40855
14049 21945
47108 33956
16702 54684
8537 24922
65052 44440
17879 12137
26531 54503
60994 6028
9215 17228
55959 57282
43714 54138...

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 55727
44004 45386
58007 29411
56261 18961
62221 60950
2474 54998
59169 65126
30661 30380
23083 46306
41137 57806
34699 19315
27165 23303
5588 40495
57197 37193
46490 995
42904 63032
26398 32278
19669 4...

result:

ok 8053 lines

Test #127:

score: 0
Accepted
time: 151ms
memory: 36148kb

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 35501
36755 27393
35777 2841
17493 40496
29967 17168
25803 20164
11269 39756
12569 3779
5693 10509
2061 30244
32940 2920
7876 547
37878 32751
29122 6461
12915 12779
13219 38908
9602 2034
4011 33962
1...

output:


result:

ok 0 lines

Test #128:

score: 0
Accepted
time: 83ms
memory: 31480kb

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
9357 37373
7491 26469
15932 30332
9296 23346
6458 18146
7809 41543
30806 1330
43478 836
18313 12072
28531 13160
41965 39717
28133 28745
31392 20133
8706 21585
35435 1695
26553 4172
23159 11427
8506 18...

output:

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

result:

ok 6 lines

Test #129:

score: 0
Accepted
time: 57ms
memory: 31236kb

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 23534
19947 20499
13652 22383
17001 9575
20617 22231
21266 2998
3449 24643
21707 13503
7610 24180
13697 22839
5984 22543
24751 11877
16749 13593
11536 6180
16321 16082
12076 26146
26309 11904
2601 175...

output:


result:

ok 0 lines

Test #130:

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

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
5965 32394
53868 21244
31863 27997
36767 33427
21060 26607
19709 5367
42747 11994
47809 15157
52215 47360
73 8672
18252 27426
14740 21771
17154 13828
7381 33976
31565 34480
22527 52158
4093 45224
1726...

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 48
17273 27964
49071 49614
14970 40892
49219 43010
23655 32297
908 29359
22682 29429
51111 33785
25327 13462
9494 20583
3776 14038
19936 37740
34222 114
27549 16754
51061 45698
4948 43728
5359 318
1510...

result:

ok 5478 lines

Test #131:

score: 0
Accepted
time: 131ms
memory: 36552kb

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
8896 13453
6375 12035
800 13138
8230 3084
5639 5822
8976 162
13522 1113
3877 5874
16135 6337
469 4561
9818 11481
9587 11627
9978 15730
15800 15060
7172 13164
11852 379
14915 6707
7154 4309
16032 3200
9...

output:


result:

ok 0 lines

Test #132:

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

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 3612
2160 7367
3004 5205
3167 4362
6740 6604
2096 3919
8086 6085
1984 6268
2694 623
304 8233
2203 387
7686 4040
5219 8121
6843 6729
2410 8527
8478 8581
522 6832
656 293
6575 9714
1085 6126
3466 4227
1025...

output:


result:

ok 0 lines

Test #133:

score: 0
Accepted
time: 132ms
memory: 36324kb

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 36141
45140 8053
5901 2985
11727 31288
49173 27097
35067 36650
61068 61095
10416 33905
43037 60240
12165 32508
42673 53942
12484 41043
27932 62188
11692 25169
15003 59852
48784 19037
53937 55821
1579...

output:

34326 1417
17328 41158
32454 55570

result:

ok 3 lines

Test #134:

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

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
33647 31313
306 40377
57000 23770
64237 27365
18267 5862
38234 25279
57830 6360
45014 19629
44948 26229
74432 3759
55366 35909
14058 44075
48350 30863
66644 43488
51877 77682
64331 8745
13263 63946
50814...

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 7597
16757 68960
37147 21105
7670 46269
59687 49360
7851 960
50558 16969
14982 741
51211 25582
40979 24513
76156 51841
1023 34651
7615 6975
66374 74108
48498 63245
68428 70294
51014 71430
4361 2036
62605...

result:

ok 16856 lines

Test #135:

score: 0
Accepted
time: 157ms
memory: 38700kb

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 47246
30980 8333
8372 19235
57319 6255
40749 57026
39542 41709
42641 28227
21736 5585
32340 58175
50558 21914
5256 26038
16040 41898
55495 40209
35458 4386
52725 34
57928 20080
50291 49490
42693 51129
192...

output:


result:

ok 0 lines

Test #136:

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

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 48521
43909 10830
1660 27668
18998 190
53416 37138
60182 7654
33502 20517
13540 6923
6509 45734
14531 25293
22847 15018
27246 59098
7933 19866
51559 28281
7160 37110
56211 54331
10704 57442
19007 31120
65...

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
15658 50928
30588 53701
52642 49055
29414 35553
47126 18602
16856 18996
53085 39783
7131 39434
40143 14509
53329 20875
12397 46774
5905 24311
12118 3139
42558 10973
16492 15806
10813 30215
17863 39153...

result:

ok 219 lines

Test #137:

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

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
24625 68797
53860 14213
8935 28792
38538 55620
21205 4736
33375 54004
155 51261
38317 37847
51856 46788
3069 28607
69892 8023
43405 33068
23969 36160
67549 7753
47380 14728
25120 25376
21684 43932
45875 ...

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 48466
46805 58502
29454 31962
8069 59774
65367 10618
21438 8160
28799 11447
52678 62862
13859 3006
25150 4947
47837 69519
7376 24372
3927 49507
10147 57348
42635 47323
17381 56474
42459 2052
17594 297...

result:

ok 166 lines

Test #138:

score: 0
Accepted
time: 123ms
memory: 37164kb

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 21875
69531 56027
32263 19273
33760 34294
26039 21030
13584 29190
3778 57316
29034 41620
17863 15500
23081 6398
68243 63962
7121 70325
25038 79081
70740 76467
38554 72452
61032 19081
76121 2069
28914...

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: 118ms
memory: 34656kb

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 63259
63496 51452
14414 56279
30029 67330
5211 33503
14563 9066
41807 15302
16844 68990
60208 56269
19493 8959
25217 1634
37354 46423
62368 27827
69246 62201
6938 52341
26091 52325
62554 6858
61409 8801...

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 40058
59762 45219
31084 69548
73322 18644
11816 22496
34292 37909
4057 30572
6390 31455
7516 34900
33724 1596
38426 58029
57951 20615
26934 33113
10499 24514
18935 1707
15439 28612
33514 37350
61119 62...

result:

ok 95 lines

Test #140:

score: 0
Accepted
time: 138ms
memory: 34664kb

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 13213
8710 6468
1288 8586
502 18201
12445 8259
268 1333
9852 14287
2936 5579
11395 594
4368 3332
829 2019
12445 10072
14922 2886
6316 18898
12207 12113
7699 1173
13915 7831
11786 2515
14564 8507
11053 ...

output:


result:

ok 0 lines

Test #141:

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

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 48947
12181 13919
7125 16427
32805 42847
47830 41034
29857 48158
52133 1138
602 1974
35694 25512
31395 5878
8058 25976
37017 16225
42886 410
17643 4695
18984 27047
11447 2863
30281 3041
22223 9759
53258...

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 2151
5187 45582
23909 52314
53293 4168
44764 6840
35935 6729
15949 27346
8062 42073
36399 38895
48843 42148
34854 44000
35842 50973
1295 23895
48548 5117
40445 8639
50596 47188
11211 21677
10953 34808
15...

result:

ok 186 lines

Test #142:

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

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
8317 16714
20896 11328
20647 17645
5068 13178
19540 9906
883 4670
2507 10821
244 16106
1848 20127
21533 18558
12786 7222
15662 6067
6265 4612
11844 15063
8381 4444
13397 1839
8537 18771
20391 4400
68...

output:


result:

ok 0 lines

Test #143:

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

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 50280
50921 58543
5738 32414
29210 64337
31150 44202
33835 47242
40792 48071
88587 56767
55004 86972
50055 67695
50854 56474
23754 24619
43732 28972
25248 82899
45004 58845
56126 46154
26791 1362
56378 84...

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 80853
12360 14474
8165 56977
14382 522
10891 43709
80727 7860
23964 7493
79329 82175
14702 55934
87597 32489
4396 83014
83417 79580
25000 52954
66875 34130
86466 74332
78115 28315
59938 78800
43108 76...

result:

ok 15426 lines

Test #144:

score: 0
Accepted
time: 116ms
memory: 37000kb

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 1892
2781 389
550 1987
279 682
3230 373
2418 514
2625 2115
592 3172
20 614
2849 2376
1116 3152
1689 623
94 1055
1215 2841
3349 1310
2531 206
2328 1534
1906 2881
1976 1328
724 463
2318 780
578 1605
17...

output:


result:

ok 0 lines

Test #145:

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

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
30596 65566
56351 39688
32382 43772
34599 52266
51552 182
63166 9005
55602 6729
10722 15233
2447 30095
13748 24463
57649 55378
7974 67535
54788 40333
30281 54435
19687 34637
36238 23536
19429 24438
2666...

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
11933 63087
49702 25886
56251 6915
3412 66151
11712 8162
5735 3207
61557 12472
65395 50153
25111 66494
4274 39361
32995 38597
59197 41643
27181 42592
66174 35593
12481 30462
30747 27873
48293 18783
2...

result:

ok 21154 lines

Test #146:

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

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 3384
1114 3839
1900 3896
3637 4347
1136 3934
956 1420
863 2260
419 1885
4172 4617
1869 3688
3050 4580
658 2364
680 967
299 2278
1571 3948
1999 4085
1132 3218
4404 4584
4326 2235
573 1880
4395 3742
370...

output:


result:

ok 0 lines

Test #147:

score: 0
Accepted
time: 112ms
memory: 34064kb

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
15081 9767
11528 12530
7999 9675
3350 3404
6146 14091
2172 15311
7929 11406
15589 8030
8257 6728
5528 1606
2420 11295
9628 11938
4032 4518
12436 8640
15706 3737
5994 181
62 8844
9025 11489
9157 4857
47...

output:


result:

ok 0 lines

Test #148:

score: 0
Accepted
time: 126ms
memory: 35084kb

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
7236 16826
12803 6587
2037 2043
13470 3021
7050 2958
10297 17662
16284 2968
1724 4950
15586 10236
18911 1032
1126 9868
141 7181
10160 11020
19719 15839
6338 5404
15518 2419
17487 818
935 1819
6689 1191...

output:


result:

ok 0 lines

Test #149:

score: 0
Accepted
time: 137ms
memory: 35932kb

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 43507
11437 33306
48807 14546
59476 51877
23403 38992
58405 9199
10523 42087
66699 42937
16061 27472
33045 63881
65645 49408
54774 52475
19537 5082
6902 68305
8445 71772
6398 15374
70362 36998
5439 263...

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 48322
36969 28546
70805 21373
42590 55871
69479 15680
33473 29170
280 32433

result:

ok 32 lines

Test #150:

score: 0
Accepted
time: 94ms
memory: 33736kb

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 14817
6451 23188
16565 3197
17306 3037
5382 9647
7092 16563
22056 21062
17109 15690
15096 19235
15776 8026
14377 8653
4245 6853
12645 11460
18266 1668
9007 2917
4551 12443
5105 9916
14721 18238
22965 2...

output:


result:

ok 0 lines

Test #151:

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

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 6786
36798 48198
21270 30760
8036 45900
7355 25147
35876 44258
27415 25335
30807 15360
28688 14119
2166 37774
21385 17254
923 37581
32182 5957
13369 33172
43022 23433
31889 44848
12180 12597
26113 32130
...

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 33484
2626 33168
28046 49887
2613 21355
15090 4899
12829 19088
18299 35909
22329 38637
23144 47912
18486 37741
20936 18926
2978 9172
4217 29303
17441 45982
22769 30778
36846 42548
14196 22540
13023 27...

result:

ok 2126 lines

Test #152:

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

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
1349 2936
876 5185
1975 8213
8446 4089
3336 6452
2006 9145
3983 4403
5451 4299
3430 7757
9113 5296
5093 4781
6622 6834
5836 2086
6713 5961
3360 8211
3159 4797
706 7985
2380 8129
5951 4884
4603 7682
9340...

output:


result:

ok 0 lines

Test #153:

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

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
37914 49124
35936 39983
23025 4824
45210 39079
15648 13338
34922 48379
18176 43161
52633 37096
32468 15763
861 41118
44440 23034
20625 31275
41594 4737
15208 22185
20558 34703
47598 6869
33400 46728
298...

output:

17743 36649

result:

ok single line: '17743 36649'

Test #154:

score: 0
Accepted
time: 119ms
memory: 32912kb

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 820
33758 23200
28732 40494
28893 82960
4957 4524
2026 28519
84531 48767
55805 91607
10828 57934
41141 41297
68723 91810
94256 51389
75841 19190
14272 59388
33959 2113
68047 53950
41221 60738
78018 67...

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 54416
22633 18779
62407 90905
35546 31952
12970 83501
61259 33529
92425 82955
34485 50627
70905 81265
16080 64331
68880 22018
71059 9419
3337 61598
50325 21482
10796 45916
50197 8697
25460 23513
91750 ...

result:

ok 2802 lines

Test #155:

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

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 37699
25172 61152
79705 76585
17586 81842
76048 49567
68572 57751
3038 13231
71867 3482
58877 32786
35841 50736
29884 66352
67092 56118
9648 21729
87483 93001
43527 59539
46998 56040
73106 62596
7628...

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 39136
22049 74286
62644 91821
93377 50268
50527 4578
45687 60280
62843 14930
53647 48391
1964 19406
75450 29570
81485 5892
11056 39563
35420 1022
56677 3240
36240 61955
62985 60018
54736 91392
86570 7...

result:

ok 35373 lines

Test #156:

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

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
33437 4830
22326 25460
33448 10596
8523 13156
31025 23527
5452 8536
32047 14215
11118 10640
36771 12451
33129 35829
18677 10476
12970 28305
4141 13647
37745 36522
22017 31263
3599 33461
29228 42967
341...

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
22326 25460
33448 10596
8523 13156
31025 23527
5452 8536
32047 14215
11118 10640
36771 12451
33129 35829
18677 10476
12970 28305
4141 13647
37745 36522
22017 31263
3599 33461
29228 42967
34142 22885
651...

result:

ok 18708 lines

Test #157:

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

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
44561 79486
34060 34745
43992 13878
68306 35541
66930 16127
32028 1107
84836 67946
53069 8613
66680 35160
3012 85341
59363 72499
8496 84339
38464 59689
81865 46010
71662 31851
9207 84863
5974 16876
1821...

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
83087 39336
24078 9957
9948 83733
14332 23740
75658 77371
18602 67999
50048 62211
63849 46689
56046 26239
1853 75507
43019 8113
42203 72105
64477 55186
56987 6282
81546 2372
27311 27176
18735 59987
5865...

result:

ok 29017 lines

Test #158:

score: 0
Accepted
time: 150ms
memory: 38268kb

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 16759
45428 10475
70293 36333
44917 73484
69637 68363
47095 11077
12415 53883
22068 14122
45137 4309
29449 69337
49345 27961
17872 27156
21834 38461
28617 18679
16369 70375
73722 53436
43714 31947
767...

output:

31603 35926
23597 10196
31211 23976

result:

ok 3 lines

Test #159:

score: 0
Accepted
time: 119ms
memory: 35688kb

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 23295
6544 23321
3188 1642
13490 19391
2804 11652
10328 20049
5698 1613
13525 23173
12824 13957
10700 1207
9051 18971
16075 22287
14590 11361
13721 11070
2165 11434
18611 14053
19153 14785
15209 6103
...

output:


result:

ok 0 lines

Test #160:

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

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 1861
13375 3705
19143 18484
7591 4501
12607 21797
290 11366
515 578
13883 13100
54 3857
16418 21043
7520 751
14971 9598
10375 18839
448 5974
19343 17886
4468 949
2699 21091
8464 12404
2843 5383
459 8488
...

output:


result:

ok 0 lines

Test #161:

score: 0
Accepted
time: 110ms
memory: 34696kb

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 6507
22585 25819
12678 15616
4121 10321
22125 21971
11857 10163
5295 24741
8456 23486
15753 12539
14362 18147
13385 13258
24579 6726
13770 26242
24584 4786
16021 15711
25801 26775
26338 23633
22780 2007...

output:


result:

ok 0 lines

Test #162:

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

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
19514 10608
3959 9024
22940 23871
17670 26271
1272 32740
13359 23282
19158 28366
3703 21234
17411 28239
9254 1166
20641 2325
17452 21316
17901 17284
4465 6316
1034 27271
17224 22335
25755 19986
28006 204...

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 26511
12038 442
17354 22660
12056 16449
18877 15541
14366 13497
4856 13667
17507 10270
807 4068
13823 32496
1906 3443
6447 14544
21364 8468
23402 26999
10456 15200
2289 14410
16687 30648
18581 17178
216...

result:

ok 7701 lines

Test #163:

score: 0
Accepted
time: 130ms
memory: 34764kb

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
17306 4125
24927 14210
1882 21171
18480 2239
12609 8929
1560 6360
23660 36090
20186 27917
30517 19787
21655 11350
4409 28201
34704 29475
12345 21011
23136 24404
10925 17351
30787 32859
3728 11001
1055...

output:


result:

ok 0 lines

Test #164:

score: 0
Accepted
time: 101ms
memory: 33320kb

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 25347
31733 5076
48968 8656
53651 14097
54918 7047
64191 62054
869 24060
28795 14598
3090 73975
53893 74094
43577 32741
19062 16481
30046 53611
23733 25676
16629 34290
68835 47349
49517 26999
72984 7484...

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 71479
31345 43375
8207 17518
46151 6809
63329 57831
49355 58320
10305 13096
73669 6407
40681 36698
38728 44190
61547 74807
44619 2069
55889 26129
55731 58913
250 56420
25835 41820
72105 15879
21103 59736
...

result:

ok 363 lines

Test #165:

score: 0
Accepted
time: 133ms
memory: 37436kb

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 31526
60333 16430
24836 58532
48455 39429
3332 28228
18622 57007
19787 14415
72739 24415
33169 61825
3401 63670
52111 34496
2934 65076
5847 58847
30814 57818
47797 57839
36773 63530
56463 36329
61088 1...

output:

23588 14955
19618 28808

result:

ok 2 lines

Test #166:

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

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
21715 21782
13365 20200
19535 18522
7647 4483
15120 21693
18693 21378
11056 18759
7080 6940
14112 9638
17889 22321
21039 10652
19379 12879
4829 14877
21813 2951
20141 21719
12105 2731
9972 6175
11730 1927...

output:


result:

ok 0 lines

Test #167:

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

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 146
3387 215
1109 3879
5131 4234
2692 2837
1011 3680
1760 2282
4746 2871
4228 2728
1586 1769
541 4196
4630 577
74 4107
49 3359
4559 480
3734 2311
3297 5330
2556 2914
480 3105
4321 3237
4559 2
4675 2120
...

output:


result:

ok 0 lines

Test #168:

score: 0
Accepted
time: 57ms
memory: 29184kb

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 7933
21151 34906
4451 14074
48226 47649
9340 20406
44352 8599
10844 43610
2520 45281
12510 20109
13267 39080
26103 46158
970 23618
25571 4533
14395 8305
45220 21373
38062 32151
35508 8482
35162 10673...

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 49168
6227 38594
38053 21658
38007 30503
21424 8070
5288 33313
862 34207
46166 1646
38080 7088
37644 13780
20247 15939
32752 24699
33197 44778
39818 40849
5582 14330
44315 12666
912 38315
7987 32387
...

result:

ok 531 lines

Test #169:

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

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
20762 18009
11451 18846
6450 24186
10543 8927
8306 21257
22160 17765
8390 9334
16168 21612
30697 14529
17082 206
16763 8626
31958 19517
1090 25046
23115 6267
8696 14531
11930 16378
10626 10094
28004 17815...

output:


result:

ok 0 lines

Test #170:

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

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 6019
17215 24884
6926 1187
26376 23330
20012 12350
3191 24810
4941 15277
22418 10618
21695 22000
16113 815
17208 18547
10877 2107
21677 13042
12755 11325
9138 22635
14483 25461
14375 27697
20566 24896
...

output:


result:

ok 0 lines

Test #171:

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

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 29775
16811 29029
13213 34352
5331 15670
18113 29553
7663 3699
8296 32882
21698 13134
24019 29413
16392 16075
19379 32448
851 3116
31403 30072
20350 8808
17321 6198
11970 11533
25408 30373
19063 11739
9...

output:


result:

ok 0 lines

Test #172:

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

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 22587
66620 10411
5846 71233
64413 89967
11419 26016
15224 24786
27353 14018
66151 89552
61283 81480
62445 92601
28875 63060
89881 80278
49912 19495
6538 97247
24257 960
89398 72175
94577 31801
59026 1...

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
37038 19467
32142 73557
12770 66962
71503 81988
38621 2924
32894 42438
57570 3518
8672 8287
87153 18558
78053 7840
11942 82000
11907 76455
58839 10138
19461 5477
29101 79395
17709 94145
91350 79176
54625...

result:

ok 3731 lines

Test #173:

score: 0
Accepted
time: 139ms
memory: 36788kb

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 4157
64452 32481
54496 2345
43655 44602
68112 46365
71649 24
20110 57299
32054 42065
48313 34048
41065 22245
5273 62822
69115 35814
52672 17540
39076 40632
53425 23925
22262 5263
11181 52300
9805 3805...

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: 64ms
memory: 29716kb

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 394
497 535
113 491
678 70
298 669
199 683
589 484
702 50
606 435
270 48
720 313
698 109
212 648
203 206
559 153
396 651
215 3
520 130
297 244
83 139
366 534
102 533
158 50
720 426
428 164
667 289
698 1...

output:


result:

ok 0 lines

Test #175:

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

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 48087
26481 14340
56279 36493
15690 26986
19176 50550
4645 6339
8109 25501
5793 3546
13828 55443
8492 36072
32214 42401
48992 39768
6414 50616
41879 11741
2229 21282
46941 22800
12192 19108
9430 49153
286...

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 14340
56279 36493
15690 26986
19176 50550
4645 6339
8109 25501
5793 3546
13828 55443
8492 36072
32214 42401
48992 39768
6414 50616
41879 11741
2229 21282
46941 22800
12192 19108
9430 49153
28636 54462
540...

result:

ok 22580 lines

Test #176:

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

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 9451
9449 9962
5271 4932
1263 6557
5294 4255
4777 214
8012 4683
8085 8773
8905 4366
8382 1239
7060 8264
2323 1669
7335 3784
8932 965
9093 3679
1830 805
905 8135
4176 8803
7153 8100
3057 8970
9117 10136
...

output:


result:

ok 0 lines

Test #177:

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

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
4335 5158
4915 754
2582 971
2765 3630
4169 5670
4471 1437
889 2998
6190 1702
5869 3905
4395 2476
6587 4118
1341 3954
2149 6533
6640 1296
4354 2543
5734 262
6093 2987
2145 2796
3714 3469
3799 6833
323 33...

output:


result:

ok 0 lines

Test #178:

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

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 1451
23539 1117
29617 33127
576 27388
3988 25824
19392 5973
6381 32999
17303 3336
4495 11675
28271 25143
26092 32776
1062 26248
30312 31782
7584 35907
24609 13541
24615 17376
6940 28030
32046 18366
27...

output:

32227 34714

result:

ok single line: '32227 34714'

Test #179:

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

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
671 254
263 3976
21 3700
2170 3869
2267 3685
1735 3201
3449 3305
1219 124
3138 2085
2033 444
3786 2591
1383 2842
514 3993
2099 3199
1049 369
405 1871
1296 4341
3390 333
637 2246
176 4271
1146 672
4414 ...

output:


result:

ok 0 lines

Test #180:

score: 0
Accepted
time: 121ms
memory: 35012kb

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 11934
23431 5212
434 11594
4528 21775
9569 22270
767 12143
7150 4873
20786 5097
9114 21031
5390 8573
4233 21166
22307 16311
1040 1040
20585 10940
14968 9376
13415 7507
17152 7050
22917 22137
13930 1231...

output:


result:

ok 0 lines

Test #181:

score: 0
Accepted
time: 142ms
memory: 36724kb

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 63864
11804 79022
56927 11736
54767 1050
51001 39202
37898 77780
40123 20678
29804 80055
21035 32044
43454 66394
78595 57379
5871 32781
46087 28675
46725 29699
63902 80156
51196 86629
24873 72169
24082 2...

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 76697
26985 81634
82001 68680
60973 11394
21457 55588
11516 63344
85599 72389
16744 53947
25435 55852
64269 1947
54478 4792
60317 29758
36259 55148
29744 63791
31401 41101
17051 42004
43924 948
26729 2468...

result:

ok 98 lines

Test #182:

score: 0
Accepted
time: 174ms
memory: 38516kb

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 39832
9487 20378
15758 53590
14493 43887
23252 65469
17673 16411
22256 2620
37305 46821
45132 61765
55366 57937
14119 18545
20774 26165
16893 35861
39728 21435
30655 36103
62792 36170
7591 31234
63255 398...

output:


result:

ok 0 lines

Test #183:

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

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 33804
17979 40273
17622 45754
38583 23536
40445 23273
1892 17456
5069 33423
13060 42806
3625 43931
27694 11907
1982 45373
30231 24003
8675 31504
7501 19154
6114 37155
43446 35319
41146 30992
7986 905...

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 17796
24260 5263
26282 17464
10770 19689
30434 20043
7293 20959
42065 5706
30020 37880
4686 42687
35855 215
38036 17149
17556 9765
39988 18400
25455 36951
36825 32478
42952 29825
15675 11238
3598 45145
...

result:

ok 4925 lines

Test #184:

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

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
24654 14947
1595 20042
21334 16476
7244 30049
12848 23561
1729 23555
4661 21166
5405 17253
14391 25264
15847 35709
23752 28917
12726 1776
34413 34195
21798 11446
21781 33962
496 35559
26776 1974
21706 127...

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 20042
21334 16476
7244 30049
12848 23561
1729 23555
4661 21166
5405 17253
14391 25264
15847 35709
23752 28917
12726 1776
34413 34195
21798 11446
21781 33962
496 35559
26776 1974
21706 12705
13763 320...

result:

ok 13690 lines

Test #185:

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

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
16415 20557
8550 17024
8564 20754
13381 26796
11407 11816
24290 8868
11259 5242
20949 3345
22523 1148
23287 6580
3161 2042
23065 13741
14817 3777
23503 21504
16950 6984
8228 7180
24422 16815
19405 11542
9...

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: 13ms
memory: 23668kb

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 33444
3437 39515
46117 35284
32827 19756
40422 22416
41365 25128
25544 20998
6749 42740
44937 48988
3277 30167
27537 5239
39730 40515
51190 10179
2524 52029
35395 14819
24641 3392
17003 18612
34497 42...

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 21658
25246 2850
52760 23008
23311 10081
13467 42950
10519 53217
14569 35049
35618 24769
38059 33496
10172 10803
5263 48810
22364 46919
2155 44079
7769 5143
14620 6319
41721 3054
34905 15059
11272 19527
1...

result:

ok 21982 lines

Test #187:

score: 0
Accepted
time: 168ms
memory: 37588kb

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
82573 18593
16160 8433
79161 83730
23289 28439
16241 57026
14182 12927
64441 55133
2906 80029
11115 84299
43046 35686
59049 40467
20367 37984
81354 71178
15543 6066
11227 39017
81990 57280
60601 70358
52...

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 35523
84083 75895
7934 14043
31350 55864
53396 25680
41246 17456
41012 82744
29555 39645
78857 7157
36473 9541
76013 83474
17708 74212
78684 64567
20241 35354
76558 49301
37743 38869
21669 14294

result:

ok 42 lines

Test #188:

score: 0
Accepted
time: 105ms
memory: 35452kb

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
22053 3003
68014 32987
18529 70682
60949 71140
42013 57763
33396 50737
33580 74504
31282 37758
25291 75893
1474 52488
50355 68386
25778 41233
65094 70245
76828 39140
48682 70058
40554 20839
33326 56849
43...

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 42058
8746 30627
67721 53905
35459 35930
46949 70426
50200 77310
24451 64657
62800 12618
49165 57252
49087 23386
40089 25960
61461 22800
158 10487
3846 8759
12265 10864
3539 66923
12520 74298
52841 41...

result:

ok 86 lines

Test #189:

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

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
16663 22973
33303 4401
9841 21901
12103 17838
16767 6451
34465 14334
5098 26539
34594 27651
5043 15014
16888 948
14906 24159
26134 8610
7989 14294
9917 36662
15436 20001
30796 8810
4718 39061
11360 14642...

output:

22164 14017
20735 36735

result:

ok 2 lines

Test #190:

score: 0
Accepted
time: 119ms
memory: 35008kb

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 74114
14827 50171
4762 83121
57426 93212
77775 21371
36564 88715
89073 14715
15612 73158
23560 74334
90000 25339
76789 48962
14035 9094
88925 71751
83431 10100
2283 48410
36138 61112
47946 22704
66174...

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 58437
31237 79447
29815 11712
71650 18940
71767 61192
13840 85939
79028 86107
72803 65061
852 74945
24210 53250
5670 87534
42557 46360
50368 64542
26830 23104
81432 90513
1001 11473
47382 87465
12000 ...

result:

ok 771 lines

Test #191:

score: 0
Accepted
time: 118ms
memory: 35816kb

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
55565 71404
84039 69635
74985 26079
59726 31475
62359 32913
63052 61419
41752 12507
27762 35723
30621 39296
79010 12578
5296 57268
52539 50489
17232 77705
35182 60674
42010 34322
34808 1584
76124 1540
267...

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
58184 6666
2697 50511
82754 343
5081 76571
55051 78946
55862 37619
3074 76224
56399 59394
15778 26397
41184 67916
17199 27517
8624 85377
67192 69819
65893 61381
51815 27096
27253 83743
10703 72769
69086 2...

result:

ok 255 lines

Test #192:

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

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
68042 43656
5906 89775
76447 87269
36838 67166
16842 48251
17810 95578
85416 51877
57922 50300
49839 66696
87667 5439
6300 49368
24555 14881
85283 87412
40949 81780
72006 98085
94524 22235
66682 40531
7...

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 56652
51489 95930
51447 9369
3310 88650
67788 7348
61242 72109
29969 12934
3837 22669
83454 13741
6573 20290
76870 20645
16523 7603
78389 74538
46968 88971
85247 85488
56123 6229
64078 74063
35499 678...

result:

ok 34332 lines

Test #193:

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

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 8601
319 8104
66 2243
2937 6994
3388 8418
852 4542
3704 8120
3081 8471
7696 6507
205 5867
4445 5052
6404 6755
7943 4114
5804 7905
373 8766
6046 1104
3751 560
5619 1305
3982 7733
5104 7020
2178 2803
57...

output:


result:

ok 0 lines

Test #194:

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

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
18640 26289
26089 28564
12332 3354
25077 18852
29067 24519
7091 21620
18194 7653
21295 18449
21448 19351
20157 851
22968 23317
20887 19410
3137 9410
5571 2182
2017 23326
8880 11162
7160 8185
18505 2198
90...

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 28240
10255 11772
1534 27540
29115 28727
20114 11577
14258 14736
21940 39
16563 11824
6733 1516
21590 12779
10660 10831
22432 13775
25952 9841
26270 10976
19951 22739
21424 22507
4082 3608
2385 6761
...

result:

ok 1581 lines

Test #195:

score: 0
Accepted
time: 97ms
memory: 33152kb

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 43881
49998 717
35847 4052
59151 36201
47313 16066
14132 50151
41329 3949
38673 24312
47177 42901
30146 27935
42948 43338
16534 36663
54983 60015
36836 46665
29701 7199
56092 28797
461 56441
3100 23101
2...

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
52416 29965
13861 4450
12454 6502
40728 16224
41682 16684
11343 48179
8944 39780
19164 45581
20993 11698
52214 22250
24177 24933
12948 38821
51905 23340
15798 42494
18859 60066
3071 45291
48455 33336
51...

result:

ok 65 lines

Test #196:

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

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 19446
23595 6360
10895 25347
12207 27035
4754 18953
26032 6752
1284 23672
15744 30443
8427 17492
6297 1554
14162 13514
27850 13972
14663 9466
12179 3638
5585 21295
14758 29233
7665 18095
8194 26593
22...

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: 86ms
memory: 33476kb

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 66259
50472 26718
45838 52638
52847 23364
43408 10346
74614 26599
10505 39880
71557 8152
76550 82464
35978 56327
3112 14374
7001 23879
62411 32514
33782 40326
77599 67468
70361 70828
79069 66249
47876...

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 70508
73720 29260
35604 48217
57285 81893
81896 55102
54082 14326
8148 5401
61564 24383
61556 66590
48400 35769
21607 6126
49307 70568
72269 7595
63205 22100
64263 31140
8537 38723
57922 22581
62224 13...

result:

ok 655 lines

Test #198:

score: 0
Accepted
time: 99ms
memory: 33568kb

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
11332 11612
8903 12268
17190 18449
9163 5292
5723 9257
3058 16574
4594 6975
20967 20413
14688 4890
14522 3309
4179 5160
16061 279
8388 5203
9936 11250
19727 11496
779 11787
2880 20990
4546 1984
5121 6267
...

output:


result:

ok 0 lines

Test #199:

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

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 14099
8310 7862
19952 4783
20985 15889
20419 13240
3405 13490
8593 14191
20350 19587
10085 21288
3200 6310
13608 16272
20580 8837
16064 12573
1291 13318
20676 16443
10700 18750
10519 19563
9386 4639
462 2...

output:


result:

ok 0 lines

Test #200:

score: 0
Accepted
time: 127ms
memory: 36104kb

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
7998 6390
11532 1607
8090 5802
5392 10121
7406 12485
9785 8806
9869 5612
15182 8087
15026 9989
1762 5118
4579 3506
5788 470
10261 8824
14470 14066
5851 10549
13423 14490
1230 14871
15262 11001
8295 1801
...

output:


result:

ok 0 lines