QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#471846#995. 桥HHH666#AC ✓47ms26356kbC++142.2kb2024-07-11 10:05:112024-07-11 10:05:12

Judging History

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

  • [2024-07-11 10:05:12]
  • 评测
  • 测评结果:AC
  • 用时:47ms
  • 内存:26356kb
  • [2024-07-11 10:05:11]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define ld long double
#define i1 __int128
#define pii pair<int, int>
#define pll pair<ll, ll>
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define ep emplace
#define eb emplace_back
#define all(v) v.begin(), v.end()

using namespace std;

template<typename types>
void read(types &x) {
    x = 0; char c = getchar(); int f = 1;
    while (!isdigit(c)) { if (c == '-') f = -1; c = getchar(); }
    while (isdigit(c)) x = x * 10 + c - '0', c = getchar();
    x *= f; return;
}
void read() {}
template<typename types, typename... Args>
void read(types &x, Args&... args) {
    read(x), read(args...);
    return;
}
template<typename types>
void write(types x) {
    if (x < 0) putchar('-'), x = -x;
    types k = x / 10;
    if (k) write(k);
    putchar(x - k * 10 + '0');
    return;
}
void print() { puts(""); }
template<typename types, typename... Args>
void print(types x, Args... args) {
    write(x), putchar(' '), print(args...);
    return;
}

const int MAXN = 1e5 + 10;
const int MAXM = 1e6 + 10;

int n, m;
struct Edge {
    int x, y;
} e[MAXM];
int head[MAXN], to[MAXM], w[MAXM], nxt[MAXM], idx = 1;
int dfn[MAXN], low[MAXN], timecnt;
vector<int> v;

void addedge(int x, int y, int z) {
    nxt[++idx] = head[x];
    to[idx] = y;
    w[idx] = z;
    head[x] = idx;
    return;
}
void dfs(int x, int from) {
    dfn[x] = low[x] = ++timecnt;
    for (int i = head[x]; i; i = nxt[i]) {
        if (i == (from ^ 1)) continue;
        int y = to[i];
        if (!dfn[y]) {
            dfs(y, i);
            low[x] = min(low[x], low[y]);
            if (low[y] > dfn[x]) v.eb(w[i]);
        }
        else low[x] = min(low[x], dfn[y]);
    }
    return;
}

int main() {
    ios:: sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    read(n, m);
    for (int i = 1; i <= m; ++i) {
        read(e[i].x, e[i].y);
        addedge(e[i].x, e[i].y, i), addedge(e[i].y, e[i].x, i);
    }
    for (int i = 1; i <= n; ++i)
        if (!dfn[i]) dfs(i, 0);
    sort(all(v)), v.erase(unique(all(v)), v.end());
    for (int i : v) print(e[i].x, e[i].y);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 27ms
memory: 22236kb

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: 4ms
memory: 13192kb

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

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 35...

result:

ok 719 lines

Test #4:

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

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: 26ms
memory: 24500kb

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 ...

result:

ok 310 lines

Test #6:

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

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: 20ms
memory: 19332kb

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: 26ms
memory: 22964kb

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 2...

result:

ok 28 lines

Test #9:

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

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: 39ms
memory: 24408kb

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: 3ms
memory: 12060kb

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 
2...

result:

ok 771 lines

Test #12:

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

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

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: 21ms
memory: 20140kb

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: 6ms
memory: 19304kb

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: 3ms
memory: 12816kb

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 59...

result:

ok 26567 lines

Test #17:

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

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 
353...

result:

ok 26426 lines

Test #18:

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

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

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 701...

result:

ok 603 lines

Test #20:

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

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: 34ms
memory: 24408kb

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...

result:

ok 177 lines

Test #22:

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

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 8076...

result:

ok 1889 lines

Test #23:

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

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: 14ms
memory: 23996kb

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 ...

result:

ok 412 lines

Test #25:

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

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: 15ms
memory: 20856kb

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 3...

result:

ok 2385 lines

Test #27:

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

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

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: 14ms
memory: 17856kb

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: 39ms
memory: 22968kb

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: 29ms
memory: 21740kb

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: 17ms
memory: 21432kb

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 
4552...

result:

ok 1319 lines

Test #33:

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

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 1432...

result:

ok 11499 lines

Test #34:

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

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 233...

result:

ok 32879 lines

Test #35:

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

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...

result:

ok 175 lines

Test #36:

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

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 107...

result:

ok 399 lines

Test #37:

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

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: 14ms
memory: 15564kb

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 
1...

result:

ok 1356 lines

Test #39:

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

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 168...

result:

ok 7453 lines

Test #40:

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

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: 34ms
memory: 20776kb

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: 14ms
memory: 21164kb

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 1961...

result:

ok 35 lines

Test #43:

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

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 ...

result:

ok 22098 lines

Test #44:

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

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: 32ms
memory: 24264kb

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 26...

result:

ok 27 lines

Test #46:

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

input:

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

output:

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

result:

ok 17 lines

Test #47:

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

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 6917...

result:

ok 15835 lines

Test #48:

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

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 
1...

result:

ok 47 lines

Test #49:

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

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 ...

result:

ok 21126 lines

Test #50:

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

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: 19ms
memory: 23688kb

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 
808...

result:

ok 3276 lines

Test #52:

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

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 ...

result:

ok 3238 lines

Test #53:

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

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: 45ms
memory: 23968kb

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

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 
...

result:

ok 1471 lines

Test #56:

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

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 
...

result:

ok 954 lines

Test #57:

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

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...

result:

ok 4614 lines

Test #58:

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

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 ...

result:

ok 36 lines

Test #59:

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

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 376...

result:

ok 11085 lines

Test #60:

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

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: 0ms
memory: 10228kb

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: 29ms
memory: 22956kb

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: 20ms
memory: 22304kb

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 ...

result:

ok 46 lines

Test #64:

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

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 
4...

result:

ok 385 lines

Test #65:

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

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: 14ms
memory: 22752kb

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...

result:

ok 600 lines

Test #67:

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

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

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: 32ms
memory: 23144kb

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 
3...

result:

ok 144 lines

Test #70:

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

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: 37ms
memory: 21928kb

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: 26ms
memory: 24468kb

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...

result:

ok 351 lines

Test #73:

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

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 
516...

result:

ok 29 lines

Test #74:

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

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 
7296...

result:

ok 30 lines

Test #75:

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

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 ...

result:

ok 2051 lines

Test #76:

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

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: 36ms
memory: 26356kb

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 ...

result:

ok 55 lines

Test #78:

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

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: 6ms
memory: 15312kb

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 
2043...

result:

ok 31 lines

Test #80:

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

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: 22ms
memory: 19452kb

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: 3ms
memory: 12000kb

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 22...

result:

ok 26605 lines

Test #83:

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

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

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: 15ms
memory: 23492kb

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 
3010...

result:

ok 3345 lines

Test #86:

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

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: 34ms
memory: 21676kb

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: 29ms
memory: 21948kb

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: 23ms
memory: 23004kb

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 4...

result:

ok 514 lines

Test #90:

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

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 
247...

result:

ok 5072 lines

Test #91:

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

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: 33ms
memory: 25088kb

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: 4ms
memory: 10912kb

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 ...

result:

ok 35495 lines

Test #94:

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

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: 15ms
memory: 19480kb

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: 6ms
memory: 12528kb

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...

result:

ok 22133 lines

Test #97:

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

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 ...

result:

ok 30425 lines

Test #98:

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

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: 5ms
memory: 18876kb

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: 43ms
memory: 21996kb

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: 9ms
memory: 19580kb

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 
904...

result:

ok 48706 lines

Test #102:

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

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 ...

result:

ok 18400 lines

Test #103:

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

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 
...

result:

ok 22642 lines

Test #104:

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

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: 34ms
memory: 23752kb

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: 10ms
memory: 14660kb

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 
...

result:

ok 43104 lines

Test #107:

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

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

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: 11ms
memory: 18132kb

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: 15ms
memory: 19512kb

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: 24ms
memory: 23164kb

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

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 72...

result:

ok 1040 lines

Test #113:

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

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: 36ms
memory: 22888kb

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: 35ms
memory: 21340kb

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: 11ms
memory: 20100kb

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 321...

result:

ok 1565 lines

Test #117:

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

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 831...

result:

ok 5299 lines

Test #118:

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

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: 39ms
memory: 23248kb

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: 3ms
memory: 10356kb

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 1...

result:

ok 6705 lines

Test #121:

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

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 ...

result:

ok 278 lines

Test #122:

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

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 31...

result:

ok 25 lines

Test #123:

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

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 1...

result:

ok 26327 lines

Test #124:

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

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: 39ms
memory: 20300kb

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

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 1...

result:

ok 8053 lines

Test #127:

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

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: 22ms
memory: 20696kb

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: 18ms
memory: 20712kb

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: 11ms
memory: 20728kb

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 9...

result:

ok 5478 lines

Test #131:

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

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: 28ms
memory: 20760kb

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: 36ms
memory: 24168kb

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

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 556...

result:

ok 16856 lines

Test #135:

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

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: 20ms
memory: 19736kb

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...

result:

ok 219 lines

Test #137:

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

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 ...

result:

ok 166 lines

Test #138:

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

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: 20ms
memory: 22760kb

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 32...

result:

ok 95 lines

Test #140:

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

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: 18ms
memory: 21200kb

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 4...

result:

ok 186 lines

Test #142:

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

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: 16ms
memory: 20168kb

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 6...

result:

ok 15426 lines

Test #144:

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

input:

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

output:


result:

ok 0 lines

Test #145:

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

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 ...

result:

ok 21154 lines

Test #146:

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

input:

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

output:


result:

ok 0 lines

Test #147:

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

input:

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

output:


result:

ok 0 lines

Test #148:

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

input:

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

output:


result:

ok 0 lines

Test #149:

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

input:

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

output:

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

result:

ok 32 lines

Test #150:

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

input:

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

output:


result:

ok 0 lines

Test #151:

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

input:

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

output:

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

result:

ok 2126 lines

Test #152:

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

input:

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

output:


result:

ok 0 lines

Test #153:

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

input:

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

output:

17743 36649 

result:

ok single line: '17743 36649 '

Test #154:

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

input:

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

output:

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

result:

ok 2802 lines

Test #155:

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

input:

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

output:

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

result:

ok 35373 lines

Test #156:

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

input:

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

output:

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

result:

ok 18708 lines

Test #157:

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

input:

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

output:

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

result:

ok 29017 lines

Test #158:

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

input:

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

output:

31603 35926 
23597 10196 
31211 23976 

result:

ok 3 lines

Test #159:

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

input:

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

output:


result:

ok 0 lines

Test #160:

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

input:

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

output:


result:

ok 0 lines

Test #161:

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

input:

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

output:


result:

ok 0 lines

Test #162:

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

input:

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

output:

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

result:

ok 7701 lines

Test #163:

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

input:

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

output:


result:

ok 0 lines

Test #164:

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

input:

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

output:

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

result:

ok 363 lines

Test #165:

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

input:

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

output:

23588 14955 
19618 28808 

result:

ok 2 lines

Test #166:

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

input:

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

output:


result:

ok 0 lines

Test #167:

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

input:

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

output:


result:

ok 0 lines

Test #168:

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

input:

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

output:

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

result:

ok 531 lines

Test #169:

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

input:

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

output:


result:

ok 0 lines

Test #170:

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

input:

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

output:


result:

ok 0 lines

Test #171:

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

input:

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

output:


result:

ok 0 lines

Test #172:

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

input:

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

output:

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

result:

ok 3731 lines

Test #173:

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

input:

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

output:

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

result:

ok 7 lines

Test #174:

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

input:

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

output:


result:

ok 0 lines

Test #175:

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

input:

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

output:

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

result:

ok 22580 lines

Test #176:

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

input:

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

output:


result:

ok 0 lines

Test #177:

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

input:

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

output:


result:

ok 0 lines

Test #178:

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

input:

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

output:

32227 34714 

result:

ok single line: '32227 34714 '

Test #179:

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

input:

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

output:


result:

ok 0 lines

Test #180:

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

input:

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

output:


result:

ok 0 lines

Test #181:

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

input:

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

output:

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

result:

ok 98 lines

Test #182:

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

input:

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

output:


result:

ok 0 lines

Test #183:

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

input:

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

output:

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

result:

ok 4925 lines

Test #184:

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

input:

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

output:

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

result:

ok 13690 lines

Test #185:

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

input:

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

output:

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

result:

ok 7 lines

Test #186:

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

input:

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

output:

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

result:

ok 21982 lines

Test #187:

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

input:

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

output:

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

result:

ok 42 lines

Test #188:

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

input:

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

output:

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

result:

ok 86 lines

Test #189:

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

input:

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

output:

22164 14017 
20735 36735 

result:

ok 2 lines

Test #190:

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

input:

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

output:

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

result:

ok 771 lines

Test #191:

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

input:

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

output:

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

result:

ok 255 lines

Test #192:

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

input:

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

output:

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

result:

ok 34332 lines

Test #193:

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

input:

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

output:


result:

ok 0 lines

Test #194:

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

input:

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

output:

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

result:

ok 1581 lines

Test #195:

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

input:

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

output:

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

result:

ok 65 lines

Test #196:

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

input:

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

output:

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

result:

ok 25 lines

Test #197:

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

input:

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

output:

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

result:

ok 655 lines

Test #198:

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

input:

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

output:


result:

ok 0 lines

Test #199:

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

input:

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

output:


result:

ok 0 lines

Test #200:

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

input:

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

output:


result:

ok 0 lines