QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#795818#9804. Guess the Polygonucup-team3479AC ✓18ms3924kbC++207.0kb2024-12-01 01:54:122024-12-01 01:54:13

详细

Test #1:

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

input:

2
4
3 0
1 3
1 1
0 0
999 500
1999 1000
3
0 0
999 1000
1000 999
1996999001 999000000

output:

? 999 1000
? 1001 1000
! 3 1
? 998999 1000
! 1999 2

result:

ok correct! (2 test cases)

Test #2:

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

input:

9
4
1 1
1 3
3 0
0 0
2997 1000
1999 2000
4
0 0
1 3
1 1
3 0
999 1000
5997 2000
4
0 0
3 0
1 2
1 1
999 1000
1999 2000
4
0 0
3 0
1 2
1 1
999 500
1999 2000
4
0 0
3 0
1 1
1 2
999 1000
1999 1000
3
1000 0
0 0
0 1000
999999 1000
4
0 0
1000 0
1000 1000
0 1000
1000 1
1000 1
5
0 1
1000 1000
1000 0
0 1000
1 0
999...

output:

? 999 1000
? 1001 1000
! 5 2
? 999 1000
? 1001 1000
! 7 2
? 999 1000
? 1001 1000
! 3 2
? 999 1000
? 1001 1000
! 2 1
? 999 1000
? 1001 1000
! 5 2
? 1 1000
! 500000 1
? 1 1000
? 999999 1000
! 1000000 1
? 1 1000
? 999 1000
? 999999 1000
! 1999999 2
? 999 1000
? 1001 1000
? 1999 1000
? 2001 1000
? 2999 ...

result:

ok correct! (9 test cases)

Test #3:

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

input:

78
8
951 614
927 614
957 614
957 604
937 614
942 619
951 610
927 604
10 1
10 1
14999 1000
6001 1000
10 1
10 1
7
562 260
602 250
582 255
587 260
602 260
562 250
577 260
10 1
10 1
5001 1000
9999 1000
10 1
3
454 98
494 68
455 68
116883 4000
3
526 589
566 559
527 559
116883 4000
3
854 496
854 466
894 46...

output:

? 927001 1000
? 936999 1000
? 941999 1000
? 950999 1000
? 951001 1000
? 956999 1000
! 317 1
? 562001 1000
? 576999 1000
? 581999 1000
? 586999 1000
? 601999 1000
! 375 1
? 454999 1000
! 585 1
? 526999 1000
! 585 1
? 854001 1000
! 600 1
? 826999 1000
! 300 1
? 719001 1000
! 600 1
? 161999 1000
! 400 ...

result:

ok correct! (78 test cases)

Test #4:

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

input:

34
24
123 815
168 800
133 795
27 827
153 805
28 830
178 780
138 810
78 830
192 772
148 790
88 810
43 825
183 795
103 805
163 785
118 800
93 825
63 835
73 815
58 820
198 790
48 840
108 820
333 100
6333 400
4501 600
6333 400
4501 600
6333 400
4501 600
6333 400
4501 600
6333 400
4501 600
6333 400
4501 ...

output:

? 27999 1000
? 42999 1000
? 47999 1000
? 57999 1000
? 62999 1000
? 72999 1000
? 77999 1000
? 87999 1000
? 92999 1000
? 102999 1000
? 107999 1000
? 117999 1000
? 122999 1000
? 132999 1000
? 137999 1000
? 147999 1000
? 152999 1000
? 162999 1000
? 167999 1000
? 177999 1000
? 182999 1000
? 191999 1000
!...

result:

ok correct! (34 test cases)

Test #5:

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

input:

47
50
227 745
183 763
230 745
208 936
223 745
220 936
232 937
183 759
183 751
226 745
207 762
207 754
207 748
224 745
207 756
207 764
207 758
230 936
232 745
231 936
222 745
221 745
228 745
183 755
224 936
208 747
183 767
183 757
207 750
231 745
183 761
225 936
183 765
229 745
227 936
183 749
207 76...

output:

? 183001 1000
? 206999 1000
? 207001 1000
? 207999 1000
? 208001 1000
? 219999 1000
? 220999 1000
? 221001 1000
? 221999 1000
? 222001 1000
? 222999 1000
? 223001 1000
? 223999 1000
? 224001 1000
? 224999 1000
? 225001 1000
? 225999 1000
? 226001 1000
? 226999 1000
? 227001 1000
? 227999 1000
? 2280...

result:

ok correct! (47 test cases)

Test #6:

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

input:

6
200
359 161
391 193
374 252
387 189
378 252
362 165
395 197
446 252
358 161
377 252
384 252
382 252
352 155
397 199
444 247
412 252
395 252
401 252
391 252
419 252
421 252
401 203
431 233
444 252
434 237
385 252
450 252
421 223
367 252
428 252
379 252
419 221
402 252
430 252
387 252
353 252
396 19...

output:

? 350001 1000
? 351999 1000
? 352001 1000
? 352999 1000
? 353001 1000
? 353999 1000
? 354001 1000
? 354999 1000
? 355001 1000
? 355999 1000
? 356001 1000
? 356999 1000
? 357001 1000
? 357999 1000
? 358001 1000
? 358999 1000
? 359001 1000
? 359999 1000
? 360001 1000
? 360999 1000
? 361001 1000
? 3619...

result:

ok correct! (6 test cases)

Test #7:

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

input:

30
57
482 166
584 167
538 167
506 167
618 166
526 168
563 166
629 168
547 168
475 167
583 167
582 167
546 168
471 167
628 168
593 166
634 167
521 166
557 167
539 167
476 167
470 168
505 167
580 168
465 166
514 167
653 167
617 167
570 167
562 166
619 166
472 167
660 166
520 166
491 167
558 167
635 16...

output:

? 465001 1000
? 468999 1000
? 469001 1000
? 469999 1000
? 470001 1000
? 470999 1000
? 471999 1000
? 474999 1000
? 475999 1000
? 481999 1000
? 482999 1000
? 489999 1000
? 490999 1000
? 504999 1000
? 505999 1000
? 513999 1000
? 514999 1000
? 519999 1000
? 520999 1000
? 525999 1000
? 526999 1000
? 5379...

result:

ok correct! (30 test cases)

Test #8:

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

input:

12
20
69 340
411 520
513 767
826 881
199 805
622 48
945 965
677 968
388 519
825 72
122 508
448 348
982 932
838 965
448 182
716 450
8 857
346 351
792 433
224 449
1792577613 3400750
47161263743 84517000
13211730853703 42744472750
157090251196783 479348730125
5151731098707838201 19181618784682000
12981...

output:

? 68999 1000
? 121999 1000
? 198999 1000
? 223999 1000
? 345999 1000
? 387999 1000
? 410999 1000
? 447999 1000
? 448001 1000
? 512999 1000
? 621999 1000
? 676999 1000
? 715999 1000
? 791999 1000
? 824999 1000
? 825999 1000
? 837999 1000
? 944999 1000
! 566163 2
? 99999 1000
? 118999 1000
? 122999 10...

result:

ok correct! (12 test cases)

Test #9:

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

input:

47
100
336 60
627 234
594 968
147 351
511 151
134 433
343 690
97 981
734 678
968 833
962 4
34 977
889 172
227 46
138 713
578 695
193 895
835 513
562 707
504 571
490 366
108 605
440 145
141 743
155 214
143 633
839 995
493 751
480 254
317 587
491 988
537 549
915 465
403 233
343 112
12 236
965 847
710 ...

output:

? 6999 1000
? 11999 1000
? 32999 1000
? 33999 1000
? 34001 1000
? 37999 1000
? 42999 1000
? 96999 1000
? 103999 1000
? 107999 1000
? 131999 1000
? 133999 1000
? 137999 1000
? 140999 1000
? 141001 1000
? 142999 1000
? 146999 1000
? 154999 1000
? 192999 1000
? 226999 1000
? 234999 1000
? 251999 1000
?...

result:

ok correct! (47 test cases)

Test #10:

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

input:

5
183
529 552
529 553
526 556
534 552
536 555
528 547
526 553
540 545
535 552
534 555
530 552
535 550
537 550
526 550
534 547
535 556
526 551
530 549
530 551
525 560
525 558
528 551
535 558
537 547
538 560
531 553
533 547
526 558
530 546
531 558
535 554
527 560
534 549
532 557
534 553
540 557
527 54...

output:

? 524001 1000
? 524999 1000
? 525001 1000
? 525999 1000
? 526001 1000
? 526999 1000
? 527001 1000
? 527999 1000
? 528001 1000
? 528999 1000
? 529001 1000
? 529999 1000
? 530001 1000
? 530999 1000
? 531001 1000
? 531999 1000
? 532001 1000
? 532999 1000
? 533001 1000
? 533999 1000
? 534001 1000
? 5349...

result:

ok correct! (5 test cases)

Test #11:

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

input:

5
195
548 38
540 29
547 28
544 29
542 33
549 37
541 26
546 33
543 38
545 33
545 26
546 24
539 35
542 26
545 35
536 28
541 28
538 33
539 31
540 24
540 25
538 32
535 36
544 34
542 38
542 28
547 32
539 25
550 25
536 30
545 30
543 23
537 34
534 36
541 29
540 37
544 26
535 29
548 36
539 27
546 32
549 29
...

output:

? 534001 1000
? 534999 1000
? 535001 1000
? 535999 1000
? 536001 1000
? 536999 1000
? 537001 1000
? 537999 1000
? 538001 1000
? 538999 1000
? 539001 1000
? 539999 1000
? 540001 1000
? 540999 1000
? 541001 1000
? 541999 1000
? 542001 1000
? 542999 1000
? 543001 1000
? 543999 1000
? 544001 1000
? 5449...

result:

ok correct! (5 test cases)

Test #12:

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

input:

6
191
562 409
558 414
549 405
549 414
550 403
562 398
553 412
554 410
563 410
548 401
548 413
548 412
552 407
554 408
556 410
552 403
552 412
549 411
563 414
558 404
559 402
550 411
560 403
556 408
562 404
548 414
562 412
559 403
551 400
562 399
547 407
560 406
548 410
562 402
553 414
558 408
553 40...

output:

? 547001 1000
? 547999 1000
? 548001 1000
? 548999 1000
? 549001 1000
? 549999 1000
? 550001 1000
? 550999 1000
? 551001 1000
? 551999 1000
? 552001 1000
? 552999 1000
? 553001 1000
? 553999 1000
? 554001 1000
? 554999 1000
? 555001 1000
? 555999 1000
? 556001 1000
? 556999 1000
? 557001 1000
? 5579...

result:

ok correct! (6 test cases)

Test #13:

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

input:

100
4
432 383
378 564
879 428
360 237
13301261 41520
1116430751 9342000
9
403 900
991 82
251 377
546 339
621 826
476 904
167 637
184 206
569 464
127475501 2814000
17726360625739 68505423000
35140874166967 120292260625
4407098350749010271 8746209685522500
115606749194041723 173726082794625
9202852185...

output:

? 377999 1000
? 431999 1000
! 41469 1
? 183999 1000
? 250999 1000
? 402999 1000
? 475999 1000
? 545999 1000
? 568999 1000
? 620999 1000
! 301579 1
? 302999 1000
? 507999 1000
? 603999 1000
? 749999 1000
? 790999 1000
! 324517 1
? 227999 1000
? 321999 1000
! 30319 1
? 89999 1000
? 145999 1000
? 17899...

result:

ok correct! (100 test cases)

Test #14:

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

input:

10
9
243 378
841 782
148 442
136 745
35 882
560 780
385 85
443 884
953 473
2832920951 20604000
660793 1500
3262422283 6460000
11568568043 14484000
4060240321 7140000
257772223 3482500
346470119 1564140
17
556 767
642 508
179 298
744 572
69 787
592 841
213 929
11 152
949 762
520 41
523 827
371 990
75...

output:

? 135999 1000
? 147999 1000
? 242999 1000
? 384999 1000
? 442999 1000
? 559999 1000
? 840999 1000
! 558135 2
? 68999 1000
? 178999 1000
? 212999 1000
? 349999 1000
? 370999 1000
? 418999 1000
? 519999 1000
? 522999 1000
? 555999 1000
? 591999 1000
? 641999 1000
? 743999 1000
? 756999 1000
? 948999 1...

result:

ok correct! (10 test cases)

Test #15:

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

input:

1
999
418 860
741 570
398 686
307 967
125 323
595 219
949 428
230 577
401 658
192 266
63 130
526 928
958 736
574 300
248 530
360 734
982 201
542 337
110 305
344 477
855 188
331 887
1000 410
267 449
231 634
726 482
661 708
625 719
345 3
976 556
974 446
989 64
688 137
677 862
563 762
412 960
434 947
3...

output:

? 1 1000
? 999 1000
? 1999 1000
? 2999 1000
? 3001 1000
? 4999 1000
? 5999 1000
? 7999 1000
? 8001 1000
? 8999 1000
? 9001 1000
? 9999 1000
? 10999 1000
? 11999 1000
? 12999 1000
? 13999 1000
? 15999 1000
? 17999 1000
? 18999 1000
? 21999 1000
? 22001 1000
? 23999 1000
? 24999 1000
? 25999 1000
? 27...

result:

ok correct! (1 test case)

Test #16:

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

input:

100
8
965 686
363 95
657 171
462 37
13 372
46 611
839 946
375 291
3062010209 11550000
180383713089 277550000
272990713 594750
51724923433 68991000
8304078149 11895000
22992303043 48848800
7
384 464
164 845
825 46
292 87
14 238
329 616
458 275
7177302151 10425000
26620762747 45870000
285203203 536250...

output:

? 45999 1000
? 362999 1000
? 374999 1000
? 461999 1000
? 656999 1000
? 838999 1000
! 485819 1
? 163999 1000
? 291999 1000
? 328999 1000
? 383999 1000
? 457999 1000
! 474169 2
? 139999 1000
? 246999 1000
? 333999 1000
? 491999 1000
? 848999 1000
? 906999 1000
! 364259 1
? 43999 1000
? 91999 1000
? 98...

result:

ok correct! (100 test cases)

Test #17:

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

input:

10
127
381 549
297 504
961 486
673 617
737 870
639 562
438 661
210 337
884 488
670 963
887 728
271 264
992 860
260 650
187 121
685 794
448 797
572 932
352 480
927 172
880 121
470 933
485 258
273 288
698 340
539 671
149 299
829 56
371 971
576 105
862 199
926 209
585 837
378 125
492 202
359 453
274 57...

output:

? 27999 1000
? 40999 1000
? 41999 1000
? 53999 1000
? 59999 1000
? 66999 1000
? 84999 1000
? 90999 1000
? 93999 1000
? 94999 1000
? 132999 1000
? 137999 1000
? 146999 1000
? 148999 1000
? 151999 1000
? 159999 1000
? 169999 1000
? 184999 1000
? 186999 1000
? 209999 1000
? 212999 1000
? 221999 1000
? ...

result:

ok correct! (10 test cases)

Test #18:

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

input:

1
997
31 967
561 563
77 899
278 232
905 414
944 891
688 470
35 589
72 942
912 459
797 102
496 946
508 427
925 744
217 287
86 2
702 732
965 675
901 433
59 200
732 623
139 180
671 907
195 275
2 631
632 574
318 798
293 785
987 60
638 532
627 641
762 432
792 837
452 842
205 700
50 874
92 920
45 76
701 8...

output:

? 999 1000
? 1999 1000
? 2999 1000
? 3999 1000
? 4999 1000
? 5999 1000
? 6999 1000
? 7999 1000
? 8999 1000
? 9999 1000
? 10999 1000
? 11999 1000
? 12999 1000
? 13999 1000
? 14999 1000
? 15999 1000
? 16999 1000
? 17999 1000
? 18999 1000
? 19999 1000
? 20999 1000
? 21999 1000
? 22999 1000
? 23999 1000...

result:

ok correct! (1 test case)

Test #19:

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

input:

100
22
440 908
780 215
694 883
610 182
854 925
209 611
697 442
555 903
411 296
641 308
957 488
655 836
474 34
736 125
2 734
740 68
204 1000
536 750
584 558
96 296
518 344
761 693
78238501 839500
115139403307 369380000
2466146606726663 7649490420000
3035619096786461 5705138340000
4358210847650372411 ...

output:

? 95999 1000
? 203999 1000
? 208999 1000
? 410999 1000
? 439999 1000
? 473999 1000
? 517999 1000
? 535999 1000
? 554999 1000
? 583999 1000
? 609999 1000
? 640999 1000
? 654999 1000
? 693999 1000
? 696999 1000
? 735999 1000
? 739999 1000
? 760999 1000
? 779999 1000
? 853999 1000
! 845077 2
? 282999 1...

result:

ok correct! (100 test cases)

Test #20:

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

input:

10
215
866 948
174 934
755 317
949 514
727 601
975 939
354 571
564 669
827 916
716 597
924 608
878 628
78 982
402 504
516 660
465 345
357 556
741 143
967 133
414 82
297 81
785 123
48 119
338 647
95 452
958 680
441 817
270 30
587 615
137 446
836 389
358 173
495 398
94 140
922 411
533 933
444 470
352 ...

output:

? 6999 1000
? 13999 1000
? 24999 1000
? 35999 1000
? 38999 1000
? 42999 1000
? 47999 1000
? 48999 1000
? 56999 1000
? 68999 1000
? 74999 1000
? 77999 1000
? 79999 1000
? 84999 1000
? 90999 1000
? 91999 1000
? 92999 1000
? 93999 1000
? 94999 1000
? 101999 1000
? 104999 1000
? 110999 1000
? 112999 100...

result:

ok correct! (10 test cases)

Test #21:

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

input:

1
1000
903 972
368 25
864 957
138 863
388 590
405 404
399 134
629 850
884 984
423 555
213 440
749 211
706 435
140 139
506 853
180 993
280 110
365 362
406 645
490 961
238 159
232 914
267 94
830 951
622 933
631 436
771 112
825 149
38 82
572 322
411 147
329 161
511 500
748 217
906 209
800 887
990 938
2...

output:

? 999 1000
? 1999 1000
? 2999 1000
? 3999 1000
? 4999 1000
? 5999 1000
? 6999 1000
? 7999 1000
? 8999 1000
? 9999 1000
? 10999 1000
? 11999 1000
? 12999 1000
? 13999 1000
? 14999 1000
? 15999 1000
? 16999 1000
? 17999 1000
? 18999 1000
? 19999 1000
? 20999 1000
? 21999 1000
? 22999 1000
? 23999 1000...

result:

ok correct! (1 test case)

Test #22:

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

input:

100
9
387 4
620 974
157 175
47 935
157 893
978 751
978 543
387 610
620 842
39489641 55000
10321243 14375
8711257 14375
83448107537 137703000
104310049463 137703000
44113990419 70526000
44008470743 211578000
38
678 102
793 490
747 91
930 210
409 297
585 383
922 937
573 945
770 164
963 160
741 69
63 8...

output:

? 156999 1000
? 157001 1000
? 386999 1000
? 387001 1000
? 619999 1000
? 620001 1000
? 977999 1000
! 999589 2
? 62999 1000
? 63001 1000
? 299999 1000
? 300001 1000
? 408999 1000
? 409001 1000
? 447999 1000
? 448001 1000
? 572999 1000
? 573001 1000
? 584999 1000
? 585001 1000
? 618999 1000
? 632999 10...

result:

ok correct! (100 test cases)

Test #23:

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

input:

10
265
711 246
635 106
363 296
298 516
148 548
20 264
717 993
976 382
212 151
338 427
107 918
15 648
573 138
733 967
828 489
444 793
758 988
740 898
227 906
592 734
625 702
728 912
824 323
821 483
403 571
188 872
817 384
637 685
76 375
500 685
725 299
960 630
805 902
450 638
289 548
510 181
788 975
...

output:

? 5001 1000
? 14999 1000
? 15001 1000
? 19999 1000
? 20001 1000
? 32999 1000
? 33001 1000
? 44999 1000
? 45001 1000
? 45999 1000
? 46001 1000
? 64999 1000
? 65001 1000
? 71999 1000
? 72001 1000
? 75999 1000
? 76001 1000
? 85999 1000
? 86001 1000
? 101999 1000
? 102001 1000
? 106999 1000
? 107001 100...

result:

ok correct! (10 test cases)

Test #24:

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

input:

1
1000
223 436
120 685
243 500
776 484
710 948
428 611
155 840
733 209
193 469
730 884
889 899
271 55
5 495
435 573
757 224
477 493
240 827
515 664
764 929
495 443
397 912
685 352
236 819
691 276
538 348
101 934
592 69
741 90
720 693
85 849
130 885
271 752
531 849
247 41
513 181
298 458
189 475
712 ...

output:

? 2001 1000
? 4999 1000
? 5001 1000
? 6999 1000
? 7001 1000
? 8999 1000
? 9001 1000
? 10999 1000
? 11001 1000
? 11999 1000
? 12001 1000
? 12999 1000
? 13001 1000
? 20999 1000
? 21001 1000
? 26999 1000
? 27001 1000
? 28999 1000
? 29001 1000
? 33999 1000
? 34001 1000
? 39999 1000
? 40001 1000
? 54999 ...

result:

ok correct! (1 test case)

Test #25:

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

input:

100
4
1 1000
0 0
517 791
377 129
376494129 377000
46603783119 64844000
9
168 332
1 0
262 723
263 932
291 27
258 311
71 543
0 1000
70 339
65667267 65750
74399657821 76270000
205883557221 266945000
32560088627331 50986495000
5475254147633 10925677500
73959353914481 160243270000
613608943963 2516910000...

output:

? 999 1000
? 376999 1000
! 747723 2
? 999 1000
? 69999 1000
? 70999 1000
? 167999 1000
? 257999 1000
? 261999 1000
? 262999 1000
! 389725 2
? 999 1000
? 53999 1000
? 276999 1000
? 434999 1000
? 493999 1000
! 362785 1
? 984999 1000
? 998999 1000
! 116785 1
? 116999 1000
? 150999 1000
? 263999 1000
? ...

result:

ok correct! (100 test cases)

Test #26:

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

input:

10
9
496 52
825 592
0 0
1 1000
853 985
7 125
526 89
736 767
943 521
123863013 124000
4398305039 4402000
3457520796963 4950049000
476223109067 736980000
2044028627 3692000
102672000059 591458400
180817136339 1960452000
17
407 499
296 912
463 41
575 862
293 242
219 602
717 283
29 11
371 775
999 1000
8...

output:

? 999 1000
? 6999 1000
? 495999 1000
? 525999 1000
? 735999 1000
? 824999 1000
? 852999 1000
! 1215909 2
? 55999 1000
? 129999 1000
? 218999 1000
? 246999 1000
? 292999 1000
? 295999 1000
? 370999 1000
? 406999 1000
? 439999 1000
? 462999 1000
? 574999 1000
? 666999 1000
? 716999 1000
? 874999 1000
...

result:

ok correct! (10 test cases)

Test #27:

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

input:

1
1000
665 114
208 428
52 111
52 950
170 733
664 624
466 464
727 67
144 115
435 721
594 778
227 293
965 378
796 636
454 64
999 1000
594 494
920 647
486 735
862 14
900 530
675 978
595 493
738 63
97 44
566 458
173 250
832 229
712 694
487 446
697 463
908 497
756 590
306 292
537 200
926 106
361 118
83 6...

output:

? 7999 1000
? 8999 1000
? 9001 1000
? 9999 1000
? 10001 1000
? 10999 1000
? 11001 1000
? 11999 1000
? 12001 1000
? 12999 1000
? 13999 1000
? 15999 1000
? 16001 1000
? 17999 1000
? 18999 1000
? 19001 1000
? 19999 1000
? 20001 1000
? 22999 1000
? 24999 1000
? 25999 1000
? 26001 1000
? 26999 1000
? 289...

result:

ok correct! (1 test case)

Test #28:

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

input:

100
8
954 724
987 177
348 574
637 423
538 43
343 0
161 1000
625 271
649918429 693875
11107711763 11895000
235919392872227 347203155000
2890536139831643 5196473886500
433578361778752597 1128674128147800
11988919002377 650907801700
7
148 0
855 342
748 661
234 593
563 403
960 206
175 1000
53628127 5400...

output:

? 342999 1000
? 347999 1000
? 537999 1000
? 624999 1000
? 636999 1000
? 953999 1000
! 366680 1
? 174999 1000
? 233999 1000
? 562999 1000
? 747999 1000
? 854999 1000
! 769689 2
? 266999 1000
? 372999 1000
? 429999 1000
? 463999 1000
? 570999 1000
? 641999 1000
! 622561 2
? 297999 1000
? 369999 1000
?...

result:

ok correct! (100 test cases)

Test #29:

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

input:

10
127
350 974
270 995
385 592
421 275
740 716
312 286
940 953
208 113
641 631
92 795
562 757
317 188
327 777
629 930
386 161
972 703
248 951
515 856
648 983
71 551
64 516
687 859
830 394
513 166
201 337
986 269
959 58
253 522
958 879
116 442
175 494
135 556
667 837
233 409
507 385
637 235
240 940
1...

output:

? 32999 1000
? 38999 1000
? 63999 1000
? 67999 1000
? 70999 1000
? 72999 1000
? 73999 1000
? 87999 1000
? 91999 1000
? 97999 1000
? 103999 1000
? 104999 1000
? 112999 1000
? 115999 1000
? 119999 1000
? 134999 1000
? 137999 1000
? 161999 1000
? 170999 1000
? 174999 1000
? 176999 1000
? 178999 1000
? ...

result:

ok correct! (10 test cases)

Test #30:

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

input:

1
1000
794 107
148 421
837 104
270 943
620 726
82 617
982 457
309 60
939 108
599 714
961 771
586 286
506 371
154 629
986 57
684 993
411 487
239 640
740 728
174 7
857 523
482 971
824 486
296 56
806 37
543 451
631 243
770 222
383 687
825 439
11 456
766 490
517 583
963 285
790 193
767 99
862 111
998 10...

output:

? 999 1000
? 1999 1000
? 2999 1000
? 3999 1000
? 4999 1000
? 5999 1000
? 6999 1000
? 7999 1000
? 8999 1000
? 9999 1000
? 10999 1000
? 11999 1000
? 12999 1000
? 13999 1000
? 14999 1000
? 15999 1000
? 16999 1000
? 17999 1000
? 18999 1000
? 19999 1000
? 20999 1000
? 21999 1000
? 22999 1000
? 23999 1000...

result:

ok correct! (1 test case)

Test #31:

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

input:

100
22
780 465
411 857
2 577
854 0
736 785
518 216
641 888
209 532
655 84
780 1000
204 856
697 202
584 2
694 884
440 382
555 863
740 517
761 111
610 28
96 100
536 30
474 926
397333773 8441000
166355513071103 1568907567500
12364035358589231 112961344860000
1395993402723230429 6664719346740000
4344348...

output:

? 95999 1000
? 203999 1000
? 208999 1000
? 410999 1000
? 439999 1000
? 473999 1000
? 517999 1000
? 535999 1000
? 554999 1000
? 583999 1000
? 609999 1000
? 640999 1000
? 654999 1000
? 693999 1000
? 696999 1000
? 735999 1000
? 739999 1000
? 760999 1000
? 779999 1000
? 780001 1000
! 605895 2
? 426999 1...

result:

ok correct! (100 test cases)

Test #32:

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

input:

10
215
688 594
420 534
474 751
376 873
338 798
866 633
590 926
620 389
505 589
134 797
122 833
490 825
968 545
735 948
284 386
165 83
805 933
682 992
48 909
117 136
495 156
686 982
57 249
43 383
876 270
666 859
859 442
133 151
137 672
817 223
609 812
884 135
36 997
941 244
820 874
936 551
878 943
94...

output:

? 6999 1000
? 13999 1000
? 24999 1000
? 35999 1000
? 38999 1000
? 42999 1000
? 47999 1000
? 48999 1000
? 56999 1000
? 68999 1000
? 74999 1000
? 77999 1000
? 79999 1000
? 84999 1000
? 90999 1000
? 91999 1000
? 92999 1000
? 93999 1000
? 94999 1000
? 101999 1000
? 104999 1000
? 110999 1000
? 112999 100...

result:

ok correct! (10 test cases)

Test #33:

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

input:

1
1000
549 618
788 304
884 621
824 784
2 1000
597 108
247 268
799 665
715 617
723 11
185 955
509 439
418 354
411 96
68 668
806 733
660 238
623 85
475 998
118 718
620 202
760 756
412 239
573 669
595 688
761 274
677 482
610 503
76 38
903 286
895 269
589 235
995 142
245 440
808 532
927 626
626 614
724 ...

output:

? 1999 1000
? 2999 1000
? 3999 1000
? 4999 1000
? 5999 1000
? 6999 1000
? 7999 1000
? 8999 1000
? 9999 1000
? 10999 1000
? 11999 1000
? 12999 1000
? 13999 1000
? 14999 1000
? 15999 1000
? 16999 1000
? 17999 1000
? 18999 1000
? 19999 1000
? 20999 1000
? 21999 1000
? 22999 1000
? 23999 1000
? 24999 10...

result:

ok correct! (1 test case)

Test #34:

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

input:

1
999
474 949
631 264
972 946
392 785
284 569
729 460
649 300
451 903
974 950
278 557
806 614
64 129
606 214
735 472
949 900
417 835
664 330
241 483
285 571
924 850
682 366
406 813
164 329
449 899
939 880
646 294
542 86
32 65
764 530
640 282
149 299
166 333
712 426
563 128
517 36
470 941
476 953
920...

output:

? 1999 1000
? 2999 1000
? 3999 1000
? 4999 1000
? 5999 1000
? 6999 1000
? 7999 1000
? 8999 1000
? 9999 1000
? 10999 1000
? 11999 1000
? 12999 1000
? 13999 1000
? 14999 1000
? 15999 1000
? 16999 1000
? 17999 1000
? 18999 1000
? 19999 1000
? 20999 1000
? 21999 1000
? 22999 1000
? 23999 1000
? 24999 10...

result:

ok correct! (1 test case)

Test #35:

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

input:

1
999
169 662
326 348
667 665
87 826
978 43
424 152
344 312
146 708
669 661
972 55
501 997
758 483
301 398
430 140
644 711
112 776
359 282
935 129
979 41
619 761
377 246
101 798
858 283
144 712
634 731
341 318
237 526
726 547
459 82
335 330
843 313
860 279
407 186
258 484
212 576
165 670
171 658
615...

output:

? 1 1000
? 999 1000
? 1999 1000
? 2999 1000
? 3999 1000
? 4999 1000
? 5999 1000
? 6999 1000
? 7999 1000
? 8999 1000
? 9999 1000
? 10999 1000
? 11999 1000
? 12999 1000
? 13999 1000
? 14999 1000
? 15999 1000
? 16999 1000
? 17999 1000
? 18999 1000
? 19999 1000
? 20999 1000
? 21999 1000
? 22999 1000
? 2...

result:

ok correct! (1 test case)

Test #36:

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

input:

1
999
179 641
22 955
818 638
261 477
369 261
575 152
4 991
202 595
820 642
375 249
652 306
909 820
47 905
581 164
795 592
236 527
510 22
412 175
368 263
770 542
528 58
247 505
489 21
204 591
785 572
7 985
111 777
877 756
610 222
13 973
994 990
487 25
558 118
90 819
136 727
183 633
177 645
766 534
54...

output:

? 999 1000
? 1999 1000
? 2999 1000
? 3999 1000
? 4999 1000
? 5999 1000
? 6999 1000
? 7999 1000
? 8999 1000
? 9999 1000
? 10999 1000
? 11999 1000
? 12999 1000
? 13999 1000
? 14999 1000
? 15999 1000
? 16999 1000
? 17999 1000
? 18999 1000
? 19999 1000
? 20999 1000
? 21999 1000
? 22999 1000
? 23999 1000...

result:

ok correct! (1 test case)

Test #37:

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

input:

1
999
806 613
649 299
192 616
888 777
996 993
551 103
631 263
829 659
194 612
497 6
26 948
283 434
674 349
545 91
169 662
863 727
616 233
460 80
995 991
144 712
598 197
874 749
383 234
831 663
159 682
634 269
738 477
251 498
516 33
640 281
368 264
385 230
568 137
717 435
763 527
810 621
804 609
140 ...

output:

? 1 1000
? 999 1000
? 1999 1000
? 2999 1000
? 3999 1000
? 4999 1000
? 5999 1000
? 6999 1000
? 7999 1000
? 8999 1000
? 9999 1000
? 10999 1000
? 11999 1000
? 12999 1000
? 13999 1000
? 14999 1000
? 15999 1000
? 16999 1000
? 17999 1000
? 18999 1000
? 19999 1000
? 20999 1000
? 21999 1000
? 22999 1000
? 2...

result:

ok correct! (1 test case)

Extra Test:

score: 0
Extra Test Passed