QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#898235#10087. Archaeology03 Slimes (Yuhao Du, Mingyang Deng, Kangyang Zhou) #AC ✓1ms3968kbC++1712.8kb2025-02-14 14:58:082025-02-14 14:58:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3840kb

input:

1
1 1

output:

1 1

result:

ok guessed correctly in 1 attempt

Test #2:

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

input:

2
2 2
1 1
1 2
1 2
1 2

output:

1 1
2 2
1 1
1 1
1 2

result:

ok guessed correctly in 5 attempts

Test #3:

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

input:

2
1 2
2 2

output:

1 1
2 2

result:

ok guessed correctly in 2 attempts

Test #4:

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

input:

2
1 1

output:

1 1

result:

ok guessed correctly in 1 attempt

Test #5:

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

input:

2
2 1
2 1
2 2
2 1
2 2
2 1

output:

1 1
2 2
1 1
1 1
1 2
2 1

result:

ok guessed correctly in 6 attempts

Test #6:

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

input:

4
2 3
2 4
1 4
3 4
1 4

output:

2 2
3 3
2 3
1 3
1 4

result:

ok guessed correctly in 5 attempts

Test #7:

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

input:

8
2 7
6 2
6 5
6 8
8 2
7 7
8 6
8 6
2 7
8 7

output:

4 4
4 6
4 5
5 6
6 7
7 6
7 6
7 7
8 6
8 7

result:

ok guessed correctly in 10 attempts

Test #8:

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

input:

15
9 6
13 4
9 15
10 15
11 1
13 8

output:

8 8
10 5
12 5
12 7
13 9
13 8

result:

ok guessed correctly in 6 attempts

Test #9:

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

input:

30
27 16
18 21
6 9
19 28
22 10
22 13
30 9
14 3
23 17

output:

15 15
23 16
20 22
17 18
17 22
19 19
22 18
22 18
23 17

result:

ok guessed correctly in 9 attempts

Test #10:

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

input:

60
10 48
6 38
40 40
59 52
20 54
1 60
14 20
21 60
4 35
5 38
4 49
10 57
12 54

output:

30 30
20 40
9 33
13 39
15 43
14 51
13 55
12 53
14 53
14 53
14 52
13 53
12 54

result:

ok guessed correctly in 13 attempts

Test #11:

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

input:

120
61 46
81 85
38 79
102 56
27 5
88 14
58 85
25 75
40 58
21 36
1 58
83 8
12 20
85 4
57 37

output:

60 60
62 31
78 43
52 49
68 49
62 43
66 38
66 42
63 41
62 41
60 38
59 39
58 38
58 38
57 37

result:

ok guessed correctly in 15 attempts

Test #12:

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

input:

239
70 9
90 37
143 16
194 222
127 210
110 38
182 58
177 14
136 38
14 62
52 27
26 12
148 44
158 24
101 2
98 67
122 33

output:

119 120
103 65
80 38
133 24
145 33
115 45
103 43
113 40
120 35
125 35
123 35
122 37
121 36
122 37
122 34
123 33
122 33

result:

ok guessed correctly in 17 attempts

Test #13:

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

input:

477
197 90
51 393
155 376
78 445
72 163
186 390
66 148
68 463
77 418
69 369
19 279
18 145
87 3
43 468
162 339
1 351
250 422
202 287
41 242

output:

238 239
218 123
118 167
146 215
79 240
68 217
106 224
82 223
67 232
60 238
54 240
43 242
39 242
43 241
40 242
43 242
41 241
41 241
41 242

result:

ok guessed correctly in 19 attempts

Test #14:

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

input:

954
563 324
292 206
890 247
384 60
246 148
61 269
355 71
399 742
604 97
280 55
382 87
655 70
307 211
240 54
435 42
167 231
564 6
501 65
669 29
56 24
146 17
375 125

output:

477 477
567 265
327 184
455 215
455 111
391 133
364 175
359 124
364 151
381 150
375 138
376 131
383 132
382 135
378 133
379 131
377 129
376 128
376 129
377 129
376 126
375 125

result:

ok guessed correctly in 22 attempts

Test #15:

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

input:

1908
1841 245
1713 412
1444 58
1163 1593
1512 1631
1824 296
329 716
1212 13
1899 661
1836 471
1359 74
1746 754
1683 30
1780 75
1746 159
1114 514
1123 1624
1845 662
1694 210
1011 135
1739 1183
1656 36
1820 908
1616 349

output:

954 954
1330 701
1539 489
1425 229
1388 349
1491 415
1684 387
1585 403
1549 378
1575 386
1609 358
1606 348
1596 362
1605 354
1612 350
1618 347
1614 348
1613 349
1615 351
1616 350
1614 349
1614 349
1615 349
1616 349

result:

ok guessed correctly in 24 attempts

Test #16:

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

input:

3815
3677 3700
211 3706
1210 3537
2741 1865
3632 1710
3374 3715
322 1163
1368 2409
879 3427
2882 3280
263 3308
3638 3422
1417 3305
2260 3628
1587 3592
983 3740
858 3668
1164 3782
3323 1076
2507 3435
1216 3578
3314 3179
951 3789
1274 3735
3707 16
881 3439
1705 3410

output:

1907 1908
2536 2552
1751 3110
1190 3383
1504 3258
1671 3233
1905 3523
1790 3375
1749 3279
1699 3304
1723 3276
1711 3259
1714 3322
1711 3307
1707 3361
1706 3386
1704 3397
1703 3403
1703 3409
1704 3407
1705 3408
1704 3408
1704 3408
1705 3409
1704 3410
1705 3409
1705 3410

result:

ok guessed correctly in 27 attempts

Test #17:

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

input:

7630
6905 2125
1639 3634
869 4734
2609 5876
2972 5890
6721 5564
6106 6143
5197 6482
7059 6502
1147 3998
3121 7481
75 6862
2966 7452
2774 1649
5417 6833
5524 6830
7034 5273
4811 7324
6499 7475
6111 7222
7031 7485
6601 3576
6080 6356
5978 7108
6029 4082
7364 6057
5493 6777

output:

3815 3815
5533 3121
4342 2702
4164 3477
5043 5184
4573 4725
5014 5603
5286 6241
5454 6658
5576 6880
5505 6690
5500 6770
5475 6709
5480 6784
5470 6732
5476 6760
5478 6771
5484 6766
5481 6770
5486 6774
5488 6776
5489 6776
5490 6775
5491 6775
5491 6777
5492 6776
5493 6777

result:

ok guessed correctly in 27 attempts

Test #18:

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

input:

15259
8394 10191
8991 13478
13662 14961
13865 12752
4299 12028
14946 14497
13457 13241
12394 13762
14876 13677
13986 12941
14462 15111
13475 14003
14987 13264
6059 14374
11419 14827
11416 14829
14395 13664
13773 14734
13518 6729
14469 3001
14825 11821
14469 14491
11677 14452
4315 15236
13901 14959
1...

output:

7630 7630
8389 11332
9095 13196
12349 12818
13838 12503
13103 12488
13152 13798
13293 13066
13089 13375
13394 13585
13419 13423
13575 13614
13637 13719
13709 13754
13673 13732
13669 13763
13672 13791
13691 13831
13699 13853
13694 13843
13692 13837
13697 13835
13700 13837
13699 13837
13697 13838
1369...

result:

ok guessed correctly in 27 attempts

Test #19:

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

input:

30518
25671 25954
20707 4761
28041 2352
30232 15695
12624 460
27501 3836
29532 30231
30350 9484
28063 357
29128 29885
30222 9791
9923 1067
27897 949
27912 2812
30437 25124
30131 15097
29170 796
28863 7603
11922 12039
29308 11700
16748 25127
9283 3729
27307 1754
22151 1727
28842 9139
27167 932
29415 ...

output:

15259 15259
20211 20479
23752 13790
26581 9543
27378 12110
26038 11326
27748 9822
26903 10624
27800 10509
27931 10132
27889 10313
28369 10296
28133 10297
28150 10204
28160 10161
28232 10175
28340 10167
28380 10148
28406 10138
28379 10138
28392 10140
28386 10144
28379 10142
28382 10139
28379 10140
28...

result:

ok guessed correctly in 35 attempts

Test #20:

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

input:

61036
7249 41099
18940 55094
10045 8350
1897 58523
10196 1739
209 55473
20547 19626
7360 22473
2851 29147
40880 39123
1038 38390
26856 7316
47162 28980
49882 49265
1541 53929
10055 58416
1473 51068
695 36928
17565 2531
2086 43995
3240 11744
1073 14838
10622 51045
793 31170
5136 58257
243 10861
1492 ...

output:

30518 30518
16312 35145
19774 48739
16452 42470
8351 44771
7806 41161
5058 42169
6798 41785
3743 39937
2015 38894
3098 39327
2523 39153
2631 38799
2918 38933
3052 39042
2998 39239
2985 39343
2955 39402
2903 39375
2922 39356
2919 39367
2893 39357
2865 39350
2881 39353
2871 39353
2869 39354
2874 39354...

result:

ok guessed correctly in 40 attempts

Test #21:

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

input:

122071
53132 117856
101364 30755
119171 84404
62830 117866
59764 83237
32363 101955
77726 103750
82639 117682
79312 13712
86335 55812
101171 60382
111253 118787
89533 66279
121806 3013
101370 37540
78895 45998
104397 50517
102744 45352
105305 86724
98673 95804
115906 10434
116018 22434
96763 5281
12...

output:

61036 61036
58206 91357
81617 84886
102384 92809
95625 99440
88418 89723
85471 93278
86371 102550
86853 106854
86186 104709
85793 103556
87067 103311
89182 103916
88670 103542
89289 103473
88932 103296
88073 103107
88276 103089
88261 103051
88694 103157
88909 103208
88940 103199
89032 103217
88948 1...

result:

ok guessed correctly in 46 attempts

Test #22:

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

input:

244141
92644 71279
175693 64041
100857 238363
229413 217442
184423 35792
132896 51317
214868 8589
174220 9492
229534 79637
184883 61024
8110 47778
136032 31314
175034 163623
150442 238873
181343 3033
191612 94316
211233 14128
226252 46874
77322 10731
132591 1054
225136 43424
162944 196490
187885 118...

output:

122071 122071
98497 67866
160337 49203
138467 76676
150342 88936
173559 74466
160844 74327
169011 66285
172139 61086
176650 60609
179055 59970
177795 60690
177852 57787
177648 59400
177292 60418
177480 59875
177680 60066
178044 59883
178249 59779
178156 59754
178158 59670
178246 59616
178212 59654
1...

result:

ok guessed correctly in 42 attempts

Test #23:

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

input:

488282
106433 474884
275239 277064
201738 9984
430397 427924
342480 209921
21138 218969
369066 142737
181836 24895
44732 443611
413848 50780
212507 43990
68014 64578
283995 276838
18205 37669
45288 5165
32951 276475
282866 456718
231749 165498
22533 281335
100463 80235
464976 253161
204929 429862
16...

output:

244141 244141
195574 351719
272911 332785
166783 245497
229588 289800
264004 283456
231775 262453
238860 254907
222904 239316
216537 238762
220936 240277
210506 230295
203645 223813
207269 227264
205524 225596
204634 224691
204115 224766
204351 225365
204340 225066
204060 225037
203938 224944
204082...

result:

ok guessed correctly in 48 attempts

Test #24:

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

input:

976563
670084 117171
747297 48281
819428 344912
129874 161618
44142 323212
899368 209153
953482 95421
889462 148931
387386 69989
813376 583852
865769 196560
932677 190479
932496 16264
853440 295012
695893 41854
858429 184730
679027 768535
920221 206112
603190 19008
934183 552575
703739 142883
846807...

output:

488282 488282
568016 263672
734787 201242
848780 315725
767432 287447
710116 301800
738153 284558
740057 244350
749466 227653
742487 213491
740306 224784
746214 221884
749792 218413
751136 214927
752875 215647
753730 213622
754863 212708
754599 213679
755065 213646
755061 213183
755148 213358
755081...

result:

ok guessed correctly in 42 attempts

Test #25:

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

input:

1953125
718546 34788
1020974 1870054
543584 1721279
190253 1594068
186444 19368
305711 1821250
242646 1333486
223704 178074
51932 1610562
1372303 91704
36286 654279
970446 1773170
46214 657621
187897 1823285
8725 1071308
109545 1718164
51286 630785
398062 1949200
369430 1934804
134949 988603
1755684...

output:

976563 976563
887381 500499
860870 755672
437489 880671
276676 996625
222619 903910
281746 950560
172171 972849
207999 958713
106641 953136
170465 960471
134698 953349
150049 958146
145630 954132
139115 958861
131763 961206
129096 963719
129745 962530
130708 962858
131092 963018
127558 963889
129707...

result:

ok guessed correctly in 44 attempts

Test #26:

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

input:

3906250
928940 2062772
1018637 191676
461728 113291
333750 2232520
1645209 1718979
1117488 2060294
1049561 3526514
362015 2912364
3361747 69160
600720 489725
27018 3223057
351702 1075619
224560 340043
43109 3485144
117847 624450
3526275 3182954
355459 785983
511550 252488
48876 420743
224413 1222462...

output:

1953125 1953125
980294 2022825
930725 1031163
760404 560096
496306 872928
756116 927099
688925 1062336
435471 1208189
291752 1299005
378739 1254036
411998 1230207
381687 1238504
325977 1224266
294821 1215995
293728 1220535
277248 1218124
286169 1219147
289697 1217361
292917 1216794
287357 1215890
28...

result:

ok guessed correctly in 45 attempts

Test #27:

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

input:

7812500
5283134 1013345
5882393 4989452
4282575 850522
6179712 6147603
3880165 3310401
4374117 4073384
3854207 765868
7286892 3481284
5736300 855943
2212862 2089601
7087540 1989771
7022368 625922
4427265 6804398
5952661 2441222
1497664 7604117
7501728 985700
6802874 4088378
855592 2456274
2535587 45...

output:

3906250 3906250
4525980 2100607
5976420 3155563
5362792 2521147
4811405 3146442
4008122 3387886
4369078 3640776
4312180 3443939
4587971 3351888
4654815 3227407
4559147 3187300
4636662 3134336
4676714 3079363
4658849 3110390
4683121 3107059
4677169 3120531
4682180 3115767
4691191 3124645
4686616 3121...

result:

ok guessed correctly in 50 attempts

Test #28:

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

input:

15625000
6826322 3483216
5132527 9325874
2961304 151010
10647904 14574921
2460820 270860
3780545 13186359
320901 417282
3374491 13540594
7003817 5408328
4148217 14088816
347404 9650257
15241938 5482554
1519362 4686972
1556645 2065806
2057980 2866270
2746864 4512334
100336 9135799
472927 6756428
2247...

output:

7812500 7812500
7219292 3973815
4550873 5744436
2907009 4252027
4145940 4918382
3882165 4420213
2732230 5085711
2185209 5132600
1441642 5598888
1910192 5346858
1807195 5467948
1614348 5551884
1716302 5524394
1700015 5480732
1688184 5455340
1690949 5442827
1734576 5451160
1716495 5449811
1702367 5445...

result:

ok guessed correctly in 52 attempts

Test #29:

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

input:

31250000
15163801 8278166
3933736 14860487
26670854 17175966
16697424 23175149
9662249 5132697
18185831 4553945
22956707 27684033
7818588 20003660
12839184 3712686
66883 22533495
9488366 305284
6032382 12961811
16038480 15166467
19953308 15688344
11211787 943912
11510051 5558603
19894488 9932686
144...

output:

15625000 15625000
15298047 7822763
7790489 8847138
11877015 10948586
12569848 13503944
11246778 12636948
14103705 11505228
14866882 11932929
13525919 12547524
13884842 12160857
13239406 12316203
13105072 12215033
12696620 12381433
12911490 12300803
13010179 12268223
13031464 12187447
13040407 121396...

result:

ok guessed correctly in 49 attempts

Test #30:

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

input:

62500000
51943776 46352566
55651698 58937276
37772784 55453119
59366883 37918939
61406855 57149920
55738102 58276775
14290165 52016688
53217467 62489938
21843891 61192435
52282097 62486694
38544593 60323348
9735590 62361127
45339407 62186070
51136705 59895018
39949740 62300618
56018825 61746275
4981...

output:

31250000 31250000
44100909 38852209
43171715 50948868
31537428 55898115
38661776 54401466
43362868 57221277
46517267 58912835
44851870 57830489
45201310 59482281
44335630 60747940
44809408 60822071
44571627 60773653
44377513 61619908
44378103 62076309
44503883 61923269
44435332 61954236
44478224 620...

result:

ok guessed correctly in 74 attempts

Test #31:

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

input:

125000000
79222151 76332998
89676498 113110069
20109378 113970598
29496066 56418251
1990423 89698104
41839894 110779410
1789031 76074943
3654275 111580875
2390314 98883235
119847036 89857963
739210 103244303
6103459 115783415
71221760 120443005
13506652 118738309
32267981 122553524
73939427 963316
5...

output:

62500000 62500000
86621846 79733876
77485317 103837483
52032033 106729381
48115886 98633579
35840810 104054610
36308942 108454096
32447755 109354493
25693858 115552326
22193496 117572449
25064920 114974714
23618343 116286999
22917434 117163165
23232254 117150196
23062297 117969861
23076749 118549525...

result:

ok guessed correctly in 64 attempts

Test #32:

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

input:

250000000
62418427 219810195
33529078 190803476
17361500 128679782
93307200 127361544
60932044 92450939
125093695 215731458
207257606 84107714
174057943 881256
11125710 8155033
44331140 163482356
48833853 36356120
137071279 130058137
9705928 40894362
46813973 81517431
33732113 86367036
58802542 4371...

output:

125000000 125000000
97496993 178423015
45856923 164377165
33443579 119505198
54325627 122102978
58851944 103191470
67447045 112837961
76319727 111647088
76702252 104317009
73880554 100080424
71256019 102344842
69183360 100647292
71241293 100897402
70196265 100681947
69921327 100233561
69454276 10062...

result:

ok guessed correctly in 62 attempts

Test #33:

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

input:

500000000
76610048 268225174
68710147 69891920
378308723 148652948
156295289 50803338
62559560 79167684
177744923 11701626
497873836 281798767
134864813 27619862
18113697 18743806
414167702 107670788
393252004 83282922
86977271 10486838
411463331 27615814
41618988 195071689
451849656 91276652
496364...

output:

250000000 250000000
125460347 258759243
112510518 132937866
172563586 128607152
171283916 66318539
143333667 72043111
145405433 38701093
155685730 54578525
152003979 43623813
143336440 51464944
147919628 46945288
150328596 43398877
151565549 35559681
153042507 32051689
152473290 35170946
152827272 3...

result:

ok guessed correctly in 62 attempts

Test #34:

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

input:

999999995
731743801 677141913
738961742 289944252
991436166 669597664
374619759 962110252
916455776 405260291
39598931 302534475
331205983 979564616
674631806 625653612
970777394 826082151
910743561 362504159
728279485 939876045
691341454 345407810
835005442 242942512
871663767 696752501
879056103 5...

output:

499999998 499999998
701309393 627397806
802556133 384695464
824873837 505542241
732403574 561674377
802978580 552731699
749797566 510290914
738222672 533536258
747891104 558843466
769414687 579444299
771952777 569542371
778845096 577409607
771427574 573144022
772735663 571354656
781026200 572595838
...

result:

ok guessed correctly in 57 attempts

Test #35:

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

input:

999999996
206437356 822749250
908173415 643702300
67734612 796001920
543342772 498744980
129635531 474263433
884098435 856101927
397660922 939780065
635704243 551222088
655177968 624074984
344326035 21995428
481675257 790023882
973026444 549160895
468632972 728945335
828502020 722869187
197865222 34...

output:

499999998 499999998
348405204 681057052
579521569 779470012
455855838 719569441
446960450 581149932
390943192 527624482
407584061 580672885
388979345 630805430
409470937 618276495
421608071 619956911
425147107 599321643
424714147 608931629
431937627 606546605
431251299 612172109
434046792 611804476
...

result:

ok guessed correctly in 58 attempts

Test #36:

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

input:

999999997
498799184 167352766
464588847 171455944
899472301 795431160
977165299 702205870
793601901 16038681
148842514 750494521
228336796 135214180
931153102 133578528
777004906 50070626
913161940 170432953
911902929 37029796
354499235 103265227
984909190 47872104
326318796 71594545
978817352 30442...

output:

499999999 499999999
499398354 250001086
352116798 157636542
521024796 161882794
695420075 110646079
804831485 53810794
741583564 71646597
708082171 69517970
725719784 86278416
729389747 57139655
734430984 78402572
738452510 76745889
735360296 68849763
736893006 71388819
735818942 61228382
735963918 ...

result:

ok guessed correctly in 65 attempts

Test #37:

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

input:

999999998
656839358 299419738
443464204 441832667
410631698 209388709
545041016 252228108
430339484 816838184
43278185 756055730
187449013 471177897
235521781 371873064
18125313 12079437
14036792 280759349
41355314 118896188
582116316 631278448
192145536 665379776
279204962 418195202
583015360 16578...

output:

499999999 499999999
630321363 300950974
477584963 334207879
300057110 164049552
408764531 213807550
411543634 282470405
350550298 304952502
323970884 320576348
297419102 312098880
279052312 288257114
269029283 285355661
267971178 271233619
264597337 283533261
258488007 292847199
255720605 298563548
...

result:

ok guessed correctly in 57 attempts

Test #38:

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

input:

999999999
752461264 62849627
666269880 37191441
547385136 967289016
249824960 264187654
653135087 614856593
915168592 204915731
827718394 90263255
928924666 582749229
14939753 89285606
749903061 227808111
912667456 274788635
520234459 157238911
825639410 173399107
96125900 22019995
992915509 2616129...

output:

500000000 500000000
596252640 277793713
597086856 139018238
665108212 220465609
441922876 181934054
560419662 208557278
614357204 213646683
633747371 198390330
649518173 234846168
639991859 217668585
647369430 216398960
650004537 219085750
653891647 200130459
656725230 190954005
655895008 187827313
...

result:

ok guessed correctly in 58 attempts

Test #39:

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

input:

1000000000
574851157 956297383
74756140 859591985
199539698 666390775
204421650 764264963
31573816 933437096
260975443 655646006
377149421 833406207
8843846 861098229
21707392 700072193
273767792 842655792
45431457 952784642
208445208 911184345
30368212 980576524
213306432 910021844
167684241 984611...

output:

500000000 500000000
527340050 747757566
273523262 779224718
204619018 686831690
137873805 777414823
68598074 821932067
92691816 789730729
132057691 819561606
112469368 823257203
105226589 798356569
112792761 804121959
109573947 815872812
111909363 819192317
104908518 825332395
108105463 824325856
10...

result:

ok guessed correctly in 60 attempts

Test #40:

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

input:

1000000000
124049365 773228761
574580318 525518098
507416369 824273005
964021063 522559115
945428042 677109730
560228949 737179817
749147023 758017314
560834081 979863978
729979669 190612038
903876797 514319311
996045234 876081946
792585869 901224109
95661525 899096055
832192831 515131892
795470122 ...

output:

500000000 500000000
294015936 621127943
445806804 630088508
555220487 826834324
633320515 806411519
701053445 846795548
641743465 750195993
672884420 801037718
670323023 831893318
667547099 814554328
676813056 811793662
693160277 822662991
701243305 827762080
696012143 827383391
697327971 823502946
...

result:

ok guessed correctly in 60 attempts

Test #41:

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

input:

1000000000
248721315 636545964
430382125 908101343
288828075 620337430
53912378 679120027
106117845 769240041
173208042 909480343
71385834 973046116
137268972 191211193
155278677 455430889
14680267 484747918
3097058 433254113
17215794 914039182
875771579 850633595
24129949 934680367
29248172 9270889...

output:

500000000 500000000
274607370 590567415
355891412 804876475
290616305 711591553
149941193 762997273
76554290 801098760
88211931 848532975
65494156 880035227
83696331 865116561
97744437 858742737
63976940 852648132
46995230 849201031
35464128 850732976
42568928 851461070
41737573 853575819
39991946 8...

result:

ok guessed correctly in 64 attempts

Test #42:

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

input:

1000000000
8426636 404179658
153768704 67800089
333021385 947558562
249404041 266136724
68768579 60232208
796290372 239971947
162512610 508332584
819525157 944532472
493385499 78506257
238044749 150694553
198903571 384304939
195009069 234177721
557693225 803838255
515202967 247539967
126528201 36865...

output:

500000000 500000000
253166341 467512364
265764952 228310801
253607189 347463003
281477036 285870613
146189494 291170219
220577481 279924464
194618537 308755934
214204079 318742546
233635446 304267719
236583521 295185743
225641520 298394437
216936109 296256976
220877471 297433411
225836451 295035048
...

result:

ok guessed correctly in 57 attempts

Test #43:

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

input:

1000000000
716815311 307164877
21402465 751193744
821455188 66199451
128434812 492217885
742854937 508995270
45775202 399713270
36287519 32367184
927728957 270287570
93982557 60234685
671900177 69838844
608934574 154447752
23444953 196122738
915626705 162061316
402783523 179416018
85669221 787440968...

output:

500000000 500000000
684080921 351766987
563704960 403208000
452264019 206604131
355481479 184055517
490645389 302913285
418974319 239707075
387862185 209033422
406865328 211090982
400488582 193453841
405970632 175419912
412317067 177507723
409037249 177361485
410733470 180809589
410153739 170316518
...

result:

ok guessed correctly in 61 attempts

Test #44:

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

input:

1000000000
497027630 856053249
138008220 804818664
683909844 657890078
953984872 522129950
164499506 907064182
107770629 976213428
512326939 804550613
594468947 233163180
951466293 991960187
424129921 905539438
56758381 954690515
631392374 984821549
666008610 998252194
864183088 459285891
87616069 8...

output:

500000000 500000000
498608650 749994193
249435394 755284803
372050751 743237860
426182817 711032146
439188471 814407945
423940916 825521326
466527342 913792954
446040306 856951972
459071385 887190020
452221298 893420555
446348654 889741742
448448485 899785088
450353365 904382951
451353892 900661128
...

result:

ok guessed correctly in 58 attempts

Test #45:

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

input:

1000000000
515963705 772239976
722684486 28551128
747723883 444813788
572656569 962557273
815216094 830913002
886224991 825978800
766500011 672306574
943722984 662594993
671222113 938406085
889828836 978480342
891013690 911223143
954042824 892347720
974532572 154949192
978257829 556555256
966058801 ...

output:

500000000 500000000
509773061 749713462
619473168 637547460
806610955 622047672
753523175 661399218
875112054 745104100
930841962 792962582
892692590 771688149
917584406 757099607
897812177 761481926
910382182 772017640
918442619 778543975
926915189 782178797
926027497 779532343
928743143 778219901
...

result:

ok guessed correctly in 68 attempts

Test #46:

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

input:

1000000000
40153281 873223555
617399954 118384943
95330651 89788964
687181345 888974775
686299118 789963725
500609002 929089705
109412369 770430399
311061428 988255071
27985122 997233288
94697973 21748578
42301408 390417956
226313456 948679203
45512255 375604285
115489250 258642181
63313527 88690072...

output:

500000000 500000000
304894732 635271002
307065688 454557353
150939301 292378531
205929682 386086243
261789238 411606592
250412437 451394775
186084886 486599468
182605732 504019732
152803676 516371954
145839815 508502758
128761167 508446864
127389057 513226473
119545719 513508585
123786129 511074953
...

result:

ok guessed correctly in 63 attempts

Test #47:

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

input:

1000000000
432211245 314764982
155271514 672229850
538027451 57950245
184650478 715553917
149576291 802339826
83809544 206257259
156378251 286177364
31432746 416421360
384525194 124329599
138915072 33212774
570097807 519608
462075274 38246703
279952600 43439594
386077402 131653306
348278286 59318187...

output:

500000000 500000000
439006535 261160610
229826799 359557509
309362676 286233826
403923621 390249416
340880835 401916751
251867073 335512754
197051367 292774317
175060385 287179872
191496091 297352677
168870901 267737268
176038210 271264569
173944571 265460134
164207103 252943076
168319123 256693154
...

result:

ok guessed correctly in 58 attempts

Test #48:

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

input:

1000000000
309776591 116856572
729364887 558170590
450416477 80656873
494279124 153296133
882443989 532946216
819471815 79397676
454961447 480463455
788015833 214135871
754453558 167590188
497853777 635215965
708344829 100616182
797090155 48726766
427673790 250417664
90672941 588140949
104442650 444...

output:

500000000 500000000
417253178 270541111
598859767 297948317
579218776 227214844
453821873 292722277
575587274 177275206
649252200 87208389
611609062 130482258
629811169 139452319
649544950 122791430
640412370 141814774
646844828 132276138
652857932 130127485
649358219 130746847
649287129 133338528
6...

result:

ok guessed correctly in 61 attempts

Test #49:

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

input:

1000000000
578976162 694728094
666153135 361667349
6585726 563583251
240609011 593754753
527187887 832365483
263951574 251109538
849204437 481723864
677170595 707958742
740319747 214394679
461155623 62080727
595876729 470119242
995352234 162304096
453523176 499576964
524575478 22883244
295581127 645...

output:

500000000 500000000
567595248 736292648
724403566 593267352
540743278 604648156
418227349 614083926
462791590 649467648
443199551 628511999
492558472 604823383
515033760 598677066
526439127 582581888
526773998 571425860
533742427 566071853
537443591 562207037
535636510 559102422
537312909 556624479
...

result:

ok guessed correctly in 64 attempts

Test #50:

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

input:

1000000000
170796070 52540735
191336129 29480156
636061293 5297361
182493877 314657053
152322257 150021142
968573862 18119463
791868685 16867608
15418264 169844658
159598808 160988944
757144257 16467066
480663808 39479531
189441511 39869648
145495376 27831919
116915356 69602729
114976115 3649517
276...

output:

500000000 500000000
377380299 295106775
266240752 186474307
435955142 108436711
341586088 141894272
286419146 117252270
315770378 138768798
320786524 86427048
317323820 111255612
321438179 142949630
318468416 123871748
302814696 71307758
292976495 39370554
287433622 21136092
286662137 20787470
28374...

result:

ok guessed correctly in 71 attempts

Extra Test:

score: 0
Extra Test Passed