QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#763056#989. Into Cactus5toubun_no_hanayome#AC ✓84ms42644kbC++142.6kb2024-11-19 18:01:042024-11-19 18:01:11

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 10816kb

input:

6
6 4
3 1
3 6
4 5
2 3

output:

2
6 5
6 2

result:

ok OK!

Test #2:

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

input:

1

output:

0

result:

ok OK!

Test #3:

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

input:

2
1 2

output:

0

result:

ok OK!

Test #4:

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

input:

3
3 1
1 2

output:

1
3 2

result:

ok OK!

Test #5:

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

input:

4
1 3
1 4
2 1

output:

1
3 4

result:

ok OK!

Test #6:

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

input:

5
5 4
2 3
1 2
1 4

output:

2
1 5
1 3

result:

ok OK!

Test #7:

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

input:

6
6 4
4 5
5 3
4 1
2 5

output:

2
6 5
3 2

result:

ok OK!

Test #8:

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

input:

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

output:

3
7 3
6 4
1 7

result:

ok OK!

Test #9:

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

input:

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

output:

3
8 4
7 6
1 3

result:

ok OK!

Test #10:

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

input:

6
1 2
6 5
2 3
4 3
6 4

output:

2
4 5
2 4

result:

ok OK!

Test #11:

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

input:

5
5 3
2 1
1 4
3 2

output:

2
2 5
2 4

result:

ok OK!

Test #12:

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

input:

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

output:

3
5 3
3 4
1 5

result:

ok OK!

Test #13:

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

input:

5
1 4
4 2
3 5
3 2

output:

2
2 5
1 2

result:

ok OK!

Test #14:

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

input:

6
6 3
4 1
2 3
2 1
2 5

output:

2
2 6
1 5

result:

ok OK!

Test #15:

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

input:

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

output:

3
7 3
4 6
1 5

result:

ok OK!

Test #16:

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

input:

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

output:

3
7 6
4 5
2 3

result:

ok OK!

Test #17:

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

input:

6
5 6
3 6
6 1
2 6
4 2

output:

2
6 4
5 3

result:

ok OK!

Test #18:

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

input:

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

output:

3
7 4
5 3
1 2

result:

ok OK!

Test #19:

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

input:

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

output:

3
7 8
6 5
3 4

result:

ok OK!

Test #20:

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

input:

5
2 4
2 1
2 5
2 3

output:

2
4 5
1 3

result:

ok OK!

Test #21:

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

input:

6
1 4
4 5
6 4
4 3
4 2

output:

2
5 6
3 2

result:

ok OK!

Test #22:

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

input:

6
3 2
2 5
1 3
3 4
6 4

output:

2
3 6
3 5

result:

ok OK!

Test #23:

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

input:

5
1 3
4 5
2 4
3 2

output:

2
2 5
1 2

result:

ok OK!

Test #24:

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

input:

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

output:

3
5 6
3 4
1 5

result:

ok OK!

Test #25:

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

input:

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

output:

3
2 6
2 5
2 4

result:

ok OK!

Test #26:

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

input:

5
1 4
2 3
2 1
2 5

output:

2
4 2
3 5

result:

ok OK!

Test #27:

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

input:

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

output:

3
5 2
4 7
3 6

result:

ok OK!

Test #28:

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

input:

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

output:

3
7 2
6 4
1 5

result:

ok OK!

Test #29:

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

input:

5
4 1
3 2
5 4
4 2

output:

2
4 3
1 5

result:

ok OK!

Test #30:

score: 0
Accepted
time: 1ms
memory: 10324kb

input:

6
1 6
1 3
4 1
5 1
1 2

output:

2
6 3
4 5

result:

ok OK!

Test #31:

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

input:

6
2 6
1 6
3 2
2 4
2 5

output:

2
6 5
3 4

result:

ok OK!

Test #32:

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

input:

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

output:

3
6 4
3 5
2 7

result:

ok OK!

Test #33:

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

input:

6
6 2
3 6
1 5
4 1
4 2

output:

2
2 3
1 2

result:

ok OK!

Test #34:

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

input:

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

output:

3
7 4
7 3
6 5

result:

ok OK!

Test #35:

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

input:

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

output:

3
5 4
3 6
1 2

result:

ok OK!

Test #36:

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

input:

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

output:

3
5 6
5 4
3 2

result:

ok OK!

Test #37:

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

input:

5
5 4
2 3
1 4
1 3

output:

2
1 5
1 2

result:

ok OK!

Test #38:

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

input:

1

output:

0

result:

ok OK!

Test #39:

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

input:

2
2 1

output:

0

result:

ok OK!

Test #40:

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

input:

3
1 3
3 2

output:

1
1 2

result:

ok OK!

Test #41:

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

input:

4
2 4
1 3
2 3

output:

1
3 4

result:

ok OK!

Test #42:

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

input:

5
3 5
1 4
3 2
4 3

output:

2
5 2
1 3

result:

ok OK!

Test #43:

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

input:

6
3 1
1 2
3 4
6 5
4 5

output:

2
4 6
1 4

result:

ok OK!

Test #44:

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

input:

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

output:

3
7 5
7 3
2 4

result:

ok OK!

Test #45:

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

input:

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

output:

3
6 2
3 8
1 5

result:

ok OK!

Test #46:

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

input:

199941
45539 21753
73521 17749
18310 175971
187123 74718
1423 48729
57689 193080
13123 124854
159470 118810
54495 41241
20092 31314
136934 110890
57392 95852
66132 100210
25643 149235
36249 170528
59404 103679
143168 40619
75020 111886
78267 85170
182181 151358
175670 199743
48967 21948
85440 137537...

output:

99970
199940 158210
199936 22323
199934 99180
199932 140731
199930 162390
199928 50961
199925 12448
199923 138593
199921 51500
199918 2897
199917 119526
199915 64341
199914 71663
199913 107494
199912 48410
199910 102048
199906 117245
199901 69628
199899 14009
199897 71767
199896 130991
199895 159720...

result:

ok OK!

Test #47:

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

input:

199990
36252 48972
137199 193985
15733 32268
72491 124965
144527 135659
126526 4276
27074 30404
30035 117563
43829 76082
65403 174862
12854 59513
166822 88663
27773 42939
101669 5177
163180 46432
54789 58007
164830 195594
163488 136174
44243 159060
92576 100504
193462 64519
157699 108044
30793 45107...

output:

99994
199989 150660
199988 177366
199985 10051
199984 123161
199979 158104
199978 138412
199977 80052
199975 194828
199973 20738
199970 83977
199969 43676
199968 54573
199967 25537
199965 138180
199962 40473
199961 155127
199960 133522
199959 85287
199958 96380
199957 160115
199956 68046
199952 1239...

result:

ok OK!

Test #48:

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

input:

199984
60991 129518
145505 1527
136883 181013
96750 98833
178145 74687
153427 41212
123371 174413
159897 40200
54174 45999
42909 197448
48461 140049
168210 7971
140096 100878
172774 16629
24251 169721
40049 161419
160902 23894
45677 132991
9586 63910
7418 50242
140437 134207
167287 159123
172209 674...

output:

99991
199983 9911
199981 106099
199979 69696
199977 757
199976 71236
199975 2080
199974 91009
199972 10000
199971 29852
199969 70844
199968 192610
199966 176233
199965 58697
199964 23238
199963 150801
199962 197481
199961 145175
199958 199882
199956 198965
199946 11559
199945 190053
199941 6607
1999...

result:

ok OK!

Test #49:

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

input:

199950
45895 97505
153673 135630
133 147902
150741 56684
59872 30986
40406 32376
3812 187356
131631 22329
148706 57747
73048 46756
79438 39981
123189 65415
108426 16133
52976 57856
80000 130729
85817 82120
159848 106794
67334 176078
96847 172109
76251 36192
71044 142619
199709 11936
157677 106860
21...

output:

99974
199950 109909
199948 152875
199947 106473
199946 185140
199944 92680
199942 117231
199941 51796
199936 31035
199931 25994
199928 187523
199926 184682
199925 183456
199924 117676
199922 46964
199920 187143
199916 132063
199915 105236
199913 41878
199910 135716
199908 32694
199905 62670
199902 1...

result:

ok OK!

Test #50:

score: 0
Accepted
time: 81ms
memory: 27852kb

input:

199939
4949 136919
92272 25292
114731 129765
159111 153806
83782 65354
197271 75178
31928 49693
182119 75648
99503 192579
197496 146260
137800 22575
148004 145457
155853 129817
126487 65515
85662 91957
181514 176364
180683 3889
96197 82472
102868 66183
41093 36001
51988 116717
41722 143845
102532 12...

output:

99969
199939 110806
199938 184588
199934 182582
199933 25434
199932 131523
199925 42737
199922 95356
199921 63670
199920 126351
199917 74478
199916 147163
199915 136354
199914 160819
199913 150677
199911 191454
199910 186404
199907 119965
199901 51600
199899 99841
199898 146553
199895 7245
199893 10...

result:

ok OK!

Test #51:

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

input:

199902
73682 165904
121514 159509
182473 186539
176943 25341
37269 170103
32485 185863
165942 156720
89283 142335
164752 44085
120279 10296
186544 108135
54811 19902
159677 11570
40006 34931
102506 194405
37883 184355
14786 126969
163554 125816
143013 12592
195558 169513
83823 112243
8014 15824
1661...

output:

99950
199899 175997
199897 63918
199894 1897
199892 4216
199891 186098
199889 3888
199888 42189
199887 65060
199878 134745
199876 168847
199874 147694
199873 173038
199873 56738
199872 130372
199872 17282
199871 143380
199869 50341
199867 170788
199866 126894
199864 84162
199863 90560
199860 86818
1...

result:

ok OK!

Test #52:

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

input:

199913
166758 40855
168228 126224
178186 105914
191299 103766
7148 13754
101792 68644
181973 90376
38923 156379
135450 63521
166909 194316
174383 160272
97650 147177
61633 98861
117492 182506
175348 172975
98161 53454
85890 62423
107166 50820
87877 59346
26540 44161
124817 151041
13175 157922
180641...

output:

99956
199912 196101
199911 127493
199909 97246
199908 146711
199906 26876
199904 64573
199903 155064
199902 125757
199900 77676
199895 65986
199892 60544
199891 79410
199890 53120
199889 36408
199888 113102
199887 106642
199885 139615
199884 18184
199881 116088
199874 70998
199872 177536
199870 1135...

result:

ok OK!

Test #53:

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

input:

199925
122816 155960
51410 83244
192469 8224
109882 166481
80996 119182
99616 106781
95986 29932
105417 195450
74229 146285
161628 141421
194857 57413
17530 16086
45693 125337
109571 80706
75053 141884
199715 10155
142843 146009
152509 28805
55975 42900
104001 10362
92486 32688
118337 114698
11878 1...

output:

99962
199925 73447
199921 90024
199920 143603
199918 63864
199915 25700
199914 106951
199913 86460
199912 23968
199911 102005
199910 176633
199909 102563
199907 36214
199904 107542
199903 16328
199902 106305
199900 7811
199899 23937
199898 50759
199897 73675
199896 131354
199896 26808
199894 181063
...

result:

ok OK!

Test #54:

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

input:

199913
25526 125004
89400 125004
71408 125004
120356 125004
125004 50195
98306 125004
100982 125004
125004 161525
125004 18367
181109 125004
125004 140109
68728 125004
125004 95745
106445 125004
125004 2761
171403 125004
125004 111690
125004 122803
125004 42200
74721 125004
125004 192880
125004 5094...

output:

99956
199913 24128
199911 99177
199910 193585
199909 124176
199903 158339
199900 109683
199899 28543
199896 135928
199895 81980
199892 3865
199890 90102
199889 152374
199886 58036
199885 104706
199880 130975
199876 193850
199872 101305
199863 70867
199862 60286
199861 53066
199860 25331
199859 11194...

result:

ok OK!

Test #55:

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

input:

199907
65617 81592
65617 63032
84439 65617
67463 65617
65617 195540
175967 65617
65617 1113
103535 65617
9031 65617
65617 87368
65617 168986
114165 65617
11359 65617
36819 65617
18853 65617
65617 49440
128085 65617
106566 65617
94040 65617
65617 5620
65617 162332
65617 24671
65617 182265
88260 65617...

output:

99953
199905 45945
199904 76739
199902 98105
199899 8849
199898 7559
199897 167641
199894 20130
199890 178986
199885 48957
199883 152089
199880 113473
199876 165201
199874 25561
199873 131103
199870 3655
199868 127484
199867 164460
199862 65792
199861 61476
199860 70066
199859 46995
199858 143752
19...

result:

ok OK!

Test #56:

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

input:

199923
19916 55755
179914 19916
6641 19916
153236 19916
19916 153590
19916 78760
152747 19916
166147 19916
19916 58682
59563 19916
108924 19916
19916 105088
71362 19916
19916 88387
1718 19916
7380 19916
19916 9694
19916 12548
115646 19916
45043 19916
23861 19916
19916 146408
89121 19916
7583 19916
1...

output:

99961
199923 118969
199921 103026
199919 16399
199918 30506
199914 42101
199913 137714
199908 105061
199906 54705
199905 4920
199897 158901
199896 29687
199895 174337
199894 79897
199893 65083
199891 67113
199887 186488
199886 94902
199884 125174
199878 120010
199877 119867
199876 39066
199874 54367...

result:

ok OK!

Test #57:

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

input:

199912
122660 51495
51495 72892
118948 51495
141375 51495
51495 27932
51495 93647
51495 2068
113109 51495
51495 195751
101007 51495
119864 51495
51495 80001
32300 51495
59611 51495
51495 23963
51495 13305
51495 157130
190486 51495
183280 51495
196300 51495
11864 51495
151471 51495
51495 175892
42381...

output:

99955
199911 141859
199910 192425
199907 59011
199906 146576
199903 161333
199902 150849
199900 125442
199897 168226
199895 40589
199893 2552
199891 172417
199889 42980
199887 38662
199884 112608
199883 91605
199882 124874
199881 26936
199880 72266
199874 87385
199872 113897
199870 102827
199869 141...

result:

ok OK!

Test #58:

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

input:

199938
146709 33119
83165 116674
92602 53385
73406 121662
174206 150374
116325 121456
69180 36439
105804 19517
176359 104210
11417 167822
189223 62528
34513 82826
54802 9376
167727 126397
185628 108018
1745 42120
90597 37109
31897 85002
14522 137665
24778 164762
104667 88692
195311 67768
163883 8537...

output:

99968
199938 198212
199938 158213
199938 49257
199935 50451
199935 45804
199934 102630
199930 176551
199929 17087
199926 117621
199918 72060
199918 20174
199913 90014
199912 2897
199901 30302
199899 4344
199898 151440
199897 742
199896 141250
199895 175638
199894 105137
199890 99969
199887 40624
199...

result:

ok OK!

Test #59:

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

input:

199957
88614 184184
38035 199289
18777 111658
56683 45067
5509 172115
163655 61311
74445 79563
19166 148719
86332 165911
58281 62645
21599 142122
14144 150457
195151 136941
172228 129287
140681 182568
11843 58498
107204 45467
71185 4995
139571 143055
134088 165041
143987 16288
150087 130339
123136 6...

output:

99978
199946 15137
199944 178704
199943 199952
199943 188212
199943 116774
199943 73938
199941 23479
199935 146907
199935 109724
199935 51769
199933 21081
199932 82889
199932 77842
199931 66346
199929 100893
199924 51935
199923 16623
199920 34482
199919 6644
199917 71363
199916 171981
199909 64671
1...

result:

ok OK!

Test #60:

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

input:

199921
33997 18326
53963 59408
108385 47626
33272 97976
122313 115689
44290 7670
29106 85161
164828 97467
157804 64989
155124 86920
179976 22885
161616 144799
23294 118418
129925 73440
189916 189275
63389 106916
33718 132810
50055 188175
199624 110266
143613 82602
83607 179545
18071 101655
146537 16...

output:

99960
199919 146859
199918 168515
199918 137443
199918 104243
199915 18144
199914 55922
199913 141742
199912 193596
199910 120334
199908 189232
199908 89204
199904 10429
199903 11499
199901 33771
199898 138283
199897 133771
199886 167771
199886 107573
199884 159386
199881 141326
199881 52910
199873 ...

result:

ok OK!

Test #61:

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

input:

199915
122582 87063
188805 122876
16790 105312
16903 33475
197834 184107
162147 3607
170356 18641
59081 112380
12292 96443
19356 157801
21957 19045
9119 94921
112685 131710
13544 138493
161747 19805
173405 181506
136891 2669
59179 60948
64223 172398
25352 175425
40884 5721
188956 52097
171615 121166...

output:

99957
199912 8303
199910 70974
199908 196251
199908 175248
199908 163959
199907 29297
199897 100875
199896 135383
199896 80481
199895 53726
199892 87973
199890 106437
199889 112605
199876 173121
199872 170618
199871 96270
199870 144242
199869 150921
199867 180548
199866 161601
199862 19262
199856 17...

result:

ok OK!

Test #62:

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

input:

199940
66456 140097
103102 87684
127778 4150
189931 125840
82216 127778
41510 90771
152439 40469
198408 195551
87684 69470
127778 128952
62306 125840
185622 162713
151168 90771
90771 181481
178009 158099
187881 87684
87684 19
158168 195551
66456 150724
187640 127778
80509 66456
87684 167836
10178 19...

output:

99969
199940 23833
199937 186741
199935 46
199933 7960
199930 8698
199929 144347
199928 69709
199926 75231
199924 114096
199923 20626
199922 55139
199917 79852
199915 51776
199914 147660
199913 112354
199912 7195
199911 125494
199910 127019
199909 34071
199908 38505
199907 105754
199906 178512
19990...

result:

ok OK!

Test #63:

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

input:

199977
164143 138916
84005 21816
162732 138916
96290 129265
84005 175111
84005 85173
44130 41927
36086 138401
100745 152361
89138 84005
103066 109847
157121 152361
154208 44130
113806 80547
146218 147963
173481 113806
129265 174558
30407 138916
44130 130076
84005 89033
43123 146218
138916 10660
3608...

output:

99988
199976 14007
199974 51962
199973 158628
199967 106788
199966 182132
199965 50272
199964 74794
199961 146988
199959 58053
199957 33793
199956 78936
199954 85900
199953 162378
199949 102311
199947 191405
199946 85283
199945 87866
199939 9324
199936 159364
199935 108017
199934 197220
199933 41516...

result:

ok OK!

Test #64:

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

input:

199942
90485 105332
48294 44231
41038 35338
91002 86846
35187 197389
39380 94397
168242 54395
35338 72784
29872 91002
94397 87968
168242 45799
197389 167786
159284 146996
39315 168242
49039 146996
91002 113537
98226 146996
186324 184995
89352 94397
121990 168242
133689 21171
51166 105332
26280 35338...

output:

99970
199942 55134
199940 65009
199939 84199
199932 158660
199927 36686
199925 76399
199924 7052
199923 27294
199921 1912
199919 132016
199918 127505
199917 14626
199915 190544
199913 52352
199910 112251
199908 176599
199906 142537
199904 167897
199903 23277
199902 19612
199901 50404
199900 126593
1...

result:

ok OK!

Test #65:

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

input:

199913
139902 85199
2061 113204
34626 38253
121462 113204
143383 76969
151308 11997
38253 10763
38253 116890
118068 139902
13143 27800
76969 93855
35878 38253
80596 87300
11290 27800
42415 87300
38253 185231
62770 175557
42098 97752
38253 161302
144003 97752
139902 73086
165013 27800
38253 56548
769...

output:

99956
199913 46542
199912 70467
199911 134941
199909 142308
199908 5483
199901 117005
199900 104096
199899 65594
199898 46617
199896 24931
199895 65714
199894 104834
199892 20398
199890 168910
199888 22606
199887 178370
199886 4712
199885 73891
199884 129908
199883 93872
199881 76647
199880 178580
1...

result:

ok OK!

Test #66:

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

input:

199955
40520 132592
172032 132247
13784 68836
34039 75050
32619 120665
124108 96305
96428 3448
187356 127594
150635 184872
136659 53645
31499 121234
5432 136402
193507 137831
120657 156354
139161 97649
163315 98207
156632 1659
23273 28896
196113 54618
145873 146004
104885 68240
172773 153580
146689 ...

output:

99977
199954 116883
199951 111481
199950 176872
199948 53128
199947 165962
199947 93010
199945 21788
199941 115290
199940 29185
199938 100910
199938 22169
199934 97934
199932 46304
199931 36568
199927 87128
199924 96593
199923 79516
199923 62048
199923 41539
199915 26777
199911 145192
199911 64930
1...

result:

ok OK!

Test #67:

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

input:

199974
15339 39709
5607 42178
24227 143689
132066 193157
45718 36378
155262 170804
175056 175681
194460 68612
65199 20645
63888 183985
176171 121527
196797 24532
142654 61381
1060 26023
139203 21340
134044 38959
123291 48096
183803 60994
40427 122797
4493 155458
143909 8627
175071 42994
170433 18820...

output:

99986
199974 93407
199967 48873
199964 17434
199963 8137
199962 183619
199958 29398
199956 144460
199956 66371
199953 118355
199952 30217
199952 19931
199951 149128
199949 177584
199949 7254
199947 190470
199946 62591
199942 52640
199940 181716
199938 33306
199937 132145
199937 80903
199936 8586
199...

result:

ok OK!

Test #68:

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

input:

199993
190169 142345
22003 36453
182819 73168
111663 85123
187544 176767
126926 166283
88876 13900
24668 171944
210 12847
15581 60591
33750 114768
149450 115466
95893 144968
114551 43555
182387 15540
154803 41651
110709 103926
20703 167054
150751 98434
161866 84604
80196 148638
198436 165233
102487 ...

output:

99996
199989 21869
199988 159515
199985 114599
199981 4991
199974 23585
199973 142921
199971 52284
199967 186657
199961 159507
199960 86895
199959 110442
199955 116453
199953 186939
199952 78534
199951 162304
199948 174750
199947 158805
199945 123223
199944 32693
199942 143686
199941 40534
199935 14...

result:

ok OK!

Test #69:

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

input:

199905
172929 9663
119374 149323
36000 79028
157727 100775
195854 74044
160292 107613
115887 20358
162068 171020
167418 78328
43042 56479
85750 53820
195187 2510
72093 69934
40429 133662
85651 68063
36269 114971
67580 5297
123134 191375
69767 27940
194809 103152
131197 69198
70570 172046
140282 1981...

output:

99952
199904 66417
199900 37360
199892 105898
199889 138456
199887 17069
199886 93264
199885 29921
199882 111847
199881 126469
199879 72732
199878 59221
199876 47368
199875 119811
199873 179912
199873 162119
199872 29052
199867 147831
199866 187175
199866 48362
199866 22268
199865 35816
199862 16880...

result:

ok OK!

Test #70:

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

input:

60491
12181 57085
14666 5992
17058 50664
47424 44136
27981 45709
12600 28973
4340 18463
29707 29034
44225 51679
37548 8956
11461 53021
19716 40198
25332 58844
29276 9303
30943 58859
41432 42611
22575 36018
38508 49812
27074 24480
54605 45088
487 50483
35065 14426
2340 51264
30506 5701
37159 22959
13...

output:

30245
60487 10444
60484 20811
60483 38942
60483 11538
60478 2830
60476 40474
60474 33616
60471 42593
60471 7067
60468 56995
60468 5821
60467 2953
60466 3986
60464 17167
60462 57555
60462 20965
60462 19005
60452 4380
60450 43629
60450 40339
60448 57032
60446 35908
60444 42000
60443 17038
60437 37706
...

result:

ok OK!

Test #71:

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

input:

55143
47431 40215
18547 5296
45636 32729
24402 34827
33614 51580
54370 5236
18071 31086
39859 26642
46317 6846
25037 11168
26326 48044
13108 14164
14585 17504
4715 51111
558 644
39807 35745
54740 22551
43220 17222
44651 52351
39984 40540
49298 54379
24552 52467
941 32928
13064 27670
28137 46518
1638...

output:

27571
55143 18272
55142 8556
55142 7941
55141 20168
55140 24283
55139 25285
55138 16666
55138 15468
55136 46640
55131 33961
55128 24030
55127 45317
55122 25582
55122 7281
55121 24098
55116 7970
55105 54067
55105 20910
55105 9605
55101 53474
55101 36628
55099 44061
55094 30617
55093 13522
55092 14811...

result:

ok OK!

Test #72:

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

input:

37855
13076 8382
25950 5204
28117 7356
31882 16227
2302 30699
13063 5513
1431 22479
32641 19220
32260 31975
17214 20131
15856 15604
18284 5571
16829 15195
14504 33280
32901 13132
16762 25638
29815 10256
6952 4259
11789 31635
7625 18630
15417 20291
28669 10409
2536 21310
25231 23075
2165 20171
18871 ...

output:

18927
37854 34317
37854 27259
37850 14693
37849 23276
37848 12260
37844 28903
37842 37446
37837 21499
37837 16689
37837 8738
37835 21683
37835 7914
37833 1277
37833 574
37827 12308
37825 18144
37823 32619
37820 17522
37815 11218
37813 34431
37813 17558
37812 10122
37810 11776
37805 436
37804 37587
3...

result:

ok OK!

Test #73:

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

input:

98460
50549 47064
28713 37846
53842 4190
96199 71967
27412 47653
89811 20107
21776 38192
2389 68566
26695 52547
15638 44169
82697 55721
87049 52538
92136 83719
48406 71242
59742 67163
36029 97370
65139 19373
56436 51550
28420 22891
83192 38598
28807 56685
55511 41972
75102 1437
19717 31862
97505 509...

output:

49229
98460 92704
98457 38167
98455 38885
98453 31184
98451 69578
98447 41098
98445 41208
98443 22717
98443 5465
98439 85102
98438 47603
98435 23285
98434 65372
98434 62249
98434 28529
98430 57380
98430 44548
98428 5317
98426 5071
98425 35967
98421 48208
98420 93884
98417 17375
98416 82036
98414 119...

result:

ok OK!