QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#677225#995. 桥dongyc666WA 85ms83264kbC++141.0kb2024-10-26 10:37:012024-10-26 10:37:01

Judging History

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

  • [2024-10-26 10:37:01]
  • 评测
  • 测评结果:WA
  • 用时:85ms
  • 内存:83264kb
  • [2024-10-26 10:37:01]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int NR=2e6+10;
int n,m,flag[NR<<1],x[NR],y[NR];

struct edge{
	int to,next;
}g[NR<<1];
int tot=1,fte[NR];
void add(int x,int y){
	g[++tot]=(edge){y,fte[x]};
	fte[x]=tot;
}

int S,dfn[NR],low[NR];
void tarjan(int id,int fath){
	dfn[id]=low[id]=++S;
	for(int i=fte[id];i;i=g[i].next)
		if(i!=fath&&(i^1)!=fath){
			if(!dfn[g[i].to]){
				tarjan(g[i].to,i);
				low[id]=min(low[g[i].to],low[id]);
				if(low[g[i].to]>dfn[id])flag[i]=flag[i^1]=1;
			}
			else if(g[i].to!=fath)low[id]=min(low[id],dfn[g[i].to]);
		}
				
}
vector<int>buc[NR];
#define pb push_back
int idx[NR],cnt[NR],bcc;
void dfs(int id,int k){
	if(idx[id])return;
	idx[id]=k;cnt[k]++;buc[k].pb(id);
	for(int i=fte[id];i;i=g[i].next)
		if(!flag[i])dfs(g[i].to,k);
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++)
		scanf("%d%d",&x[i],&y[i]),add(x[i],y[i]),add(y[i],x[i]);
	for(int i=1;i<=n;i++)
		if(!dfn[i])tarjan(i,0);
	for(int i=1;i<=m;i++)
		if(flag[i*2])printf("%d %d\n",x[i],y[i]);
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 63ms
memory: 68884kb

input:

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

output:


result:

ok 0 lines

Test #2:

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

input:

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

output:


result:

ok 0 lines

Test #3:

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

input:

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

output:

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

result:

ok 719 lines

Test #4:

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

input:

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

output:


result:

ok 0 lines

Test #5:

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

input:

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

output:

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

result:

ok 310 lines

Test #6:

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

input:

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

output:


result:

ok 0 lines

Test #7:

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

input:

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

output:


result:

ok 0 lines

Test #8:

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

input:

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

output:

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

result:

ok 28 lines

Test #9:

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

input:

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

output:

13383 43038

result:

ok single line: '13383 43038'

Test #10:

score: 0
Accepted
time: 62ms
memory: 73844kb

input:

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

output:


result:

ok 0 lines

Test #11:

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

input:

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

output:

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

result:

ok 771 lines

Test #12:

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

input:

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

output:


result:

ok 0 lines

Test #13:

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

input:

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

output:

8948 6073
15300 787
21710 25824
16517 16738

result:

ok 4 lines

Test #14:

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

input:

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

output:


result:

ok 0 lines

Test #15:

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

input:

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

output:


result:

ok 0 lines

Test #16:

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

input:

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

output:

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

result:

ok 26567 lines

Test #17:

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

input:

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

output:

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

result:

ok 26426 lines

Test #18:

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

input:

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

output:


result:

ok 0 lines

Test #19:

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

input:

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

output:

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

result:

ok 603 lines

Test #20:

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

input:

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

output:

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

result:

ok 11 lines

Test #21:

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

input:

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

output:

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

result:

ok 177 lines

Test #22:

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

input:

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

output:

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

result:

ok 1889 lines

Test #23:

score: 0
Accepted
time: 62ms
memory: 71512kb

input:

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

output:


result:

ok 0 lines

Test #24:

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

input:

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

output:

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

result:

ok 412 lines

Test #25:

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

input:

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

output:


result:

ok 0 lines

Test #26:

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

input:

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

output:

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

result:

ok 2385 lines

Test #27:

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

input:

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

output:


result:

ok 0 lines

Test #28:

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

input:

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

output:

29421 28561
8243 11885
42828 48607

result:

ok 3 lines

Test #29:

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

input:

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

output:


result:

ok 0 lines

Test #30:

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

input:

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

output:


result:

ok 0 lines

Test #31:

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

input:

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

output:


result:

ok 0 lines

Test #32:

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

input:

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

output:

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

result:

ok 1319 lines

Test #33:

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

input:

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

output:

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

result:

ok 11499 lines

Test #34:

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

input:

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

output:

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

result:

ok 32879 lines

Test #35:

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

input:

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

output:

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

result:

ok 175 lines

Test #36:

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

input:

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

output:

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

result:

ok 399 lines

Test #37:

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

input:

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

output:


result:

ok 0 lines

Test #38:

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

input:

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

output:

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

result:

ok 1356 lines

Test #39:

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

input:

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

output:

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

result:

ok 7453 lines

Test #40:

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

input:

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

output:

13225 4035
14916 29633

result:

ok 2 lines

Test #41:

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

input:

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

output:


result:

ok 0 lines

Test #42:

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

input:

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

output:

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

result:

ok 35 lines

Test #43:

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

input:

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

output:

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

result:

ok 22098 lines

Test #44:

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

input:

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

output:


result:

ok 0 lines

Test #45:

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

input:

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

output:

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

result:

ok 27 lines

Test #46:

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

input:

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

output:

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

result:

ok 17 lines

Test #47:

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

input:

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

output:

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

result:

ok 15835 lines

Test #48:

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

input:

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

output:

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

result:

ok 47 lines

Test #49:

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

input:

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

output:

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

result:

ok 21126 lines

Test #50:

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

input:

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

output:


result:

ok 0 lines

Test #51:

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

input:

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

output:

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

result:

ok 3276 lines

Test #52:

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

input:

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

output:

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

result:

ok 3238 lines

Test #53:

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

input:

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

output:


result:

ok 0 lines

Test #54:

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

input:

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

output:


result:

ok 0 lines

Test #55:

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

input:

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

output:

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

result:

ok 1471 lines

Test #56:

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

input:

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

output:

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

result:

ok 954 lines

Test #57:

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

input:

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

output:

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

result:

ok 4614 lines

Test #58:

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

input:

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

output:

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

result:

ok 36 lines

Test #59:

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

input:

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

output:

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

result:

ok 11085 lines

Test #60:

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

input:

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

output:

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

result:

ok 13 lines

Test #61:

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

input:

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

output:


result:

ok 0 lines

Test #62:

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

input:

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

output:

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

result:

ok 12 lines

Test #63:

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

input:

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

output:

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

result:

ok 46 lines

Test #64:

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

input:

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

output:

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

result:

ok 385 lines

Test #65:

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

input:

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

output:


result:

ok 0 lines

Test #66:

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

input:

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

output:

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

result:

ok 600 lines

Test #67:

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

input:

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

output:

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

result:

ok 6 lines

Test #68:

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

input:

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

output:


result:

ok 0 lines

Test #69:

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

input:

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

output:

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

result:

ok 144 lines

Test #70:

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

input:

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

output:


result:

ok 0 lines

Test #71:

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

input:

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

output:


result:

ok 0 lines

Test #72:

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

input:

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

output:

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

result:

ok 351 lines

Test #73:

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

input:

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

output:

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

result:

ok 29 lines

Test #74:

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

input:

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

output:

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

result:

ok 30 lines

Test #75:

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

input:

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

output:

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

result:

ok 2051 lines

Test #76:

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

input:

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

output:

2185 39100
22286 17644

result:

ok 2 lines

Test #77:

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

input:

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

output:

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

result:

ok 55 lines

Test #78:

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

input:

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

output:

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

result:

ok 22 lines

Test #79:

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

input:

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

output:

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

result:

ok 31 lines

Test #80:

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

input:

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

output:


result:

ok 0 lines

Test #81:

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

input:

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

output:


result:

ok 0 lines

Test #82:

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

input:

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

output:

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

result:

ok 26605 lines

Test #83:

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

input:

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

output:


result:

ok 0 lines

Test #84:

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

input:

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

output:


result:

ok 0 lines

Test #85:

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

input:

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

output:

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

result:

ok 3345 lines

Test #86:

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

input:

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

output:


result:

ok 0 lines

Test #87:

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

input:

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

output:


result:

ok 0 lines

Test #88:

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

input:

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

output:


result:

ok 0 lines

Test #89:

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

input:

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

output:

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

result:

ok 514 lines

Test #90:

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

input:

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

output:

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

result:

ok 5072 lines

Test #91:

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

input:

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

output:


result:

ok 0 lines

Test #92:

score: 0
Accepted
time: 80ms
memory: 75252kb

input:

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

output:


result:

ok 0 lines

Test #93:

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

input:

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

output:

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

result:

ok 35495 lines

Test #94:

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

input:

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

output:


result:

ok 0 lines

Test #95:

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

input:

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

output:


result:

ok 0 lines

Test #96:

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

input:

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

output:

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

result:

ok 22133 lines

Test #97:

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

input:

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

output:

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

result:

ok 30425 lines

Test #98:

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

input:

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

output:

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

result:

ok 9 lines

Test #99:

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

input:

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

output:


result:

ok 0 lines

Test #100:

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

input:

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

output:


result:

ok 0 lines

Test #101:

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

input:

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

output:

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

result:

ok 48706 lines

Test #102:

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

input:

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

output:

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

result:

ok 18400 lines

Test #103:

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

input:

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

output:

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

result:

ok 22642 lines

Test #104:

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

input:

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

output:


result:

ok 0 lines

Test #105:

score: 0
Accepted
time: 62ms
memory: 73084kb

input:

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

output:

27945 28884

result:

ok single line: '27945 28884'

Test #106:

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

input:

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

output:

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

result:

ok 43104 lines

Test #107:

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

input:

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

output:

20908 35590
12449 929
8123 43508

result:

ok 3 lines

Test #108:

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

input:

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

output:


result:

ok 0 lines

Test #109:

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

input:

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

output:


result:

ok 0 lines

Test #110:

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

input:

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

output:


result:

ok 0 lines

Test #111:

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

input:

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

output:


result:

ok 0 lines

Test #112:

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

input:

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

output:

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

result:

ok 1040 lines

Test #113:

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

input:

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

output:


result:

ok 0 lines

Test #114:

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

input:

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

output:


result:

ok 0 lines

Test #115:

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

input:

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

output:


result:

ok 0 lines

Test #116:

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

input:

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

output:

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

result:

ok 1565 lines

Test #117:

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

input:

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

output:

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

result:

ok 5299 lines

Test #118:

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

input:

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

output:


result:

ok 0 lines

Test #119:

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

input:

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

output:


result:

ok 0 lines

Test #120:

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

input:

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

output:

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

result:

ok 6705 lines

Test #121:

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

input:

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

output:

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

result:

ok 278 lines

Test #122:

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

input:

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

output:

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

result:

ok 25 lines

Test #123:

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

input:

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

output:

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

result:

ok 26327 lines

Test #124:

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

input:

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

output:


result:

ok 0 lines

Test #125:

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

input:

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

output:


result:

ok 0 lines

Test #126:

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

input:

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

output:

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

result:

ok 8053 lines

Test #127:

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

input:

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

output:


result:

ok 0 lines

Test #128:

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

input:

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

output:

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

result:

ok 6 lines

Test #129:

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

input:

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

output:


result:

ok 0 lines

Test #130:

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

input:

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

output:

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

result:

ok 5478 lines

Test #131:

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

input:

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

output:


result:

ok 0 lines

Test #132:

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

input:

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

output:


result:

ok 0 lines

Test #133:

score: 0
Accepted
time: 62ms
memory: 77628kb

input:

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

output:

34326 1417
17328 41158
32454 55570

result:

ok 3 lines

Test #134:

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

input:

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

output:

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

result:

ok 16856 lines

Test #135:

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

input:

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

output:


result:

ok 0 lines

Test #136:

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

input:

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

output:

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

result:

ok 219 lines

Test #137:

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

input:

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

output:

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

result:

ok 166 lines

Test #138:

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

input:

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

output:

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

result:

ok 18 lines

Test #139:

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

input:

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

output:

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

result:

ok 95 lines

Test #140:

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

input:

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

output:


result:

ok 0 lines

Test #141:

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

input:

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

output:

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

result:

ok 186 lines

Test #142:

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

input:

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

output:


result:

ok 0 lines

Test #143:

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

input:

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

output:

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

result:

ok 15426 lines

Test #144:

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

input:

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

output:


result:

ok 0 lines

Test #145:

score: -100
Wrong Answer
time: 21ms
memory: 65256kb

input:

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

output:

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

result:

wrong answer 5247th lines differ - expected: '69361 12094', found: '30054 19680'