QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#30550 | #2415. Firetrucks Are Red | repoman | AC ✓ | 177ms | 13020kb | C++ | 1.2kb | 2022-04-29 23:42:40 | 2022-04-29 23:42:41 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3504kb
input:
2 1 144272510 1 144272510
output:
2 1 144272510
result:
ok
Test #2:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
2 3 926756583 60721576 911666163 1 926756583
output:
2 1 926756583
result:
ok
Test #3:
score: 0
Accepted
time: 3ms
memory: 3596kb
input:
10 2 853832590 668835602 1 668835602 1 384974576 2 274281999 796487719 3 668835602 384974576 853832590 3 274281999 796487719 668835602 4 668835602 274281999 853832590 384974576 2 796487719 274281999 1 384974576 1 274281999
output:
2 1 668835602 5 1 668835602 5 3 384974576 6 4 274281999 6 1 668835602 7 1 668835602 8 4 796487719 9 3 384974576 10 4 274281999
result:
ok
Test #4:
score: 0
Accepted
time: 3ms
memory: 3700kb
input:
100 2 342937749 285101060 2 579015745 292807338 3 456017432 101157443 285101060 1 280913935 2 859297027 444536025 2 504931657 783643441 2 456017432 360328443 2 655033009 977719989 2 23503993 86510939 1 280913935 3 882566438 400677901 280913935 4 285101060 711696014 782637467 655033009 1 504931657 1 ...
output:
impossible
result:
ok
Test #5:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
2 1 1 3 1 1 4 1 1 5 1 1 6 1 1 7 1 1 8 1 1 9 1 1 10 1 1 11 1 1 12 1 1 13 1 1 14 1 1 15 1 1 16 1 1 17 1 1 18 1 1 19 1 1 20 1 1
result:
ok
Test #6:
score: 0
Accepted
time: 116ms
memory: 10252kb
input:
100000 1 2 2 2 3 2 3 4 2 4 5 2 5 6 2 6 7 2 7 8 2 8 9 2 9 10 2 10 11 2 11 12 2 12 13 2 13 14 2 14 15 2 15 16 2 16 17 2 17 18 2 18 19 2 19 20 2 20 21 2 21 22 2 22 23 2 23 24 2 24 25 2 25 26 2 26 27 2 27 28 2 28 29 2 29 30 2 30 31 2 31 32 2 32 33 2 33 34 2 34 35 2 35 36 2 36 37 2 37 38 2 38 39 2 39 40 ...
output:
2 1 2 3 2 3 4 3 4 5 4 5 6 5 6 7 6 7 8 7 8 9 8 9 10 9 10 11 10 11 12 11 12 13 12 13 14 13 14 15 14 15 16 15 16 17 16 17 18 17 18 19 18 19 20 19 20 21 20 21 22 21 22 23 22 23 24 23 24 25 24 25 26 25 26 27 26 27 28 27 28 29 28 29 30 29 30 31 30 31 32 31 32 33 32 33 34 33 34 35 34 35 36 35 36 37 36 37 3...
result:
ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
6 2 17 10 1 5 2 10 22 3 17 22 9 2 17 8 3 9 22 16
output:
impossible
result:
ok
Test #8:
score: 0
Accepted
time: 3ms
memory: 3596kb
input:
6 2 17 10 2 5 10 2 10 22 3 17 22 9 2 17 8 3 9 22 16
output:
2 1 10 3 1 10 4 1 17 5 1 17 6 4 9
result:
ok
Test #9:
score: 0
Accepted
time: 156ms
memory: 10584kb
input:
2 100135 50111079 636408060 792100042 5331285 336232714 372531348 162635402 202613385 334090836 434578373 974884818 991177868 34904916 852254962 932427235 990037224 28539707 529294723 999535479 92353517 160063080 301178333 783582003 898654302 448001960 798608014 499842001 640408898 149094210 9433621...
output:
2 1 6967534
result:
ok
Test #10:
score: 0
Accepted
time: 155ms
memory: 10664kb
input:
2 100205 402692425 947048076 726644125 19396699 862992483 245024640 740973675 980569112 910684526 801789052 557001194 245807612 61789671 812894241 226721911 929071642 127202795 669601395 762104667 274761931 736916240 633593859 295582544 557936950 541234480 853475793 409017481 571982228 320919975 148...
output:
2 1 891773279
result:
ok
Test #11:
score: 0
Accepted
time: 2ms
memory: 3688kb
input:
1000 1 170570389 1 876309004 1 270859704 1 681063235 3 388428750 214660301 173343388 2 230530420 459123744 2 425028352 430985812 2 888134465 613326043 3 937167878 531627138 892379916 1 66423869 1 427424009 1 86523514 3 353975089 939671730 250542715 1 297337445 1 681192098 3 581503268 664754894 49731...
output:
impossible
result:
ok
Test #12:
score: 0
Accepted
time: 82ms
memory: 3708kb
input:
1000 196 353335732 409189874 700840930 330445933 481862392 520871605 16334747 286519743 757135435 336218173 371759648 246353297 587875214 775977271 277408406 445423784 897302904 144984294 159136901 239018567 120141137 815375811 768250891 370067413 169973067 147431809 135776656 669999566 368541780 47...
output:
2 1 623486952 3 1 539643958 4 1 510965165 5 1 489377 6 1 183296006 7 6 461201450 8 3 236174915 9 3 701716027 10 2 543934154 11 7 67617718 12 3 85492826 13 1 478946154 14 5 548658040 15 6 282515939 16 2 714064301 17 8 981203936 18 10 290858846 19 5 73688105 20 7 962668189 21 3 534273032 22 14 7908757...
result:
ok
Test #13:
score: 0
Accepted
time: 92ms
memory: 4188kb
input:
1000 189 828192941 685817733 678017774 41116968 572481375 371245577 332259182 647183053 54592220 490654862 280198999 816286534 67217910 266490029 183296111 881325755 423521527 199040467 773986454 126627449 878841975 158056460 708000087 942344906 982273186 148549394 807148449 36561902 75342254 466857...
output:
2 1 76846401 3 1 513696672 4 2 606325809 5 2 17690272 6 5 470255501 7 3 642221437 8 2 378504159 9 3 34211702 10 4 586294833 11 3 250437155 12 8 688643791 13 8 313810697 14 1 979544598 15 6 338379247 16 10 169602155 17 2 502399000 18 15 57028488 19 12 250258246 20 14 749523418 21 3 545703113 22 18 73...
result:
ok
Test #14:
score: 0
Accepted
time: 168ms
memory: 12892kb
input:
200000 1 338399905 1 776534810 1 145642942 1 204041132 1 903206281 1 97213556 1 623800194 1 274470932 1 462713477 1 427531118 1 161862854 1 601371719 1 852865573 1 843902403 1 255426727 1 621765222 1 171216106 1 786755429 1 779543103 1 912736055 1 692014287 1 942045680 1 770693979 1 898055070 1 2407...
output:
impossible
result:
ok
Test #15:
score: 0
Accepted
time: 131ms
memory: 8744kb
input:
200000 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485738844 1 485...
output:
2 1 485738844 3 1 485738844 4 1 485738844 5 1 485738844 6 1 485738844 7 1 485738844 8 1 485738844 9 1 485738844 10 1 485738844 11 1 485738844 12 1 485738844 13 1 485738844 14 1 485738844 15 1 485738844 16 1 485738844 17 1 485738844 18 1 485738844 19 1 485738844 20 1 485738844 21 1 485738844 22 1 485...
result:
ok
Test #16:
score: 0
Accepted
time: 119ms
memory: 6112kb
input:
100000 4 66986508 25672697 741308508 398643872 4 810714430 462971176 784903561 135133396 2 341884150 214808229 1 994562898 2 914628988 214354925 4 65267068 652634200 116594039 329964803 1 854894070 3 542040307 780705654 222928058 2 11661309 901308589 1 659980722 3 468105719 928529221 222066733 2 245...
output:
20 13 719020530 37 3 341884150 40 23 243491266 48 13 719020530 59 39 662374029 65 25 947071469 68 61 111833368 70 45 286172202 81 61 111833368 88 39 299627396 95 41 977967181 97 73 855976632 99 2 135133396 104 49 851612585 111 19 338422339 113 41 977967181 131 128 421846781 140 30 148390630 146 47 3...
result:
ok
Test #17:
score: 0
Accepted
time: 158ms
memory: 8784kb
input:
66666 2 117465641 402715707 1 341083455 3 796958965 710301355 746905126 2 163268728 402102113 4 84769750 669732542 277812555 545765863 3 671164754 815075092 771856917 4 25145580 417136497 804678582 122185977 2 158857856 778998238 5 562047347 598388755 863583758 326100092 736225275 3 515335420 622477...
output:
impossible
result:
ok
Test #18:
score: 0
Accepted
time: 128ms
memory: 7904kb
input:
66666 4 167619805 562085576 20222422 415275945 1 511659696 2 224047708 571170368 3 120215750 94035264 97028106 5 276938180 521048020 802135121 911006466 705678159 4 252107501 453206228 740527965 914645729 3 400916347 283609115 668954016 3 35760649 532141113 616088838 1 248512755 4 298227773 22976291...
output:
impossible
result:
ok
Test #19:
score: 0
Accepted
time: 134ms
memory: 6184kb
input:
66666 3 505166193 93395939 794797228 3 547883844 731355206 518083062 2 15213032 934919980 2 879180481 615561017 3 31298049 778588758 913384358 2 622135901 96045329 2 575635537 725226152 3 371764320 541399775 739118591 6 231117007 172771060 677274540 384078219 784517111 743815130 2 285841853 98779078...
output:
26 16 134993003 76 8 739118591 90 80 709846005 123 78 578621981 124 35 743090328 133 93 597749833 154 143 57754304 155 58 343805915 162 44 792943921 165 81 449486093 179 158 893246513 195 144 22537585 200 136 805311510 201 169 949491366 203 142 216187313 206 141 244599051 214 54 131431340 228 3 9349...
result:
ok
Test #20:
score: 0
Accepted
time: 114ms
memory: 5604kb
input:
66666 4 749237116 132626332 124653400 339740401 5 902503400 337405919 65585420 185910494 837432922 3 291170815 632807307 121977500 4 751040039 296835194 206735974 984844966 3 111334746 262468099 785973792 2 205568802 86034642 3 309871088 609050508 660559706 4 517816127 592885374 401382439 973321939 ...
output:
10 7 660559706 11 1 132626332 13 5 262468099 16 2 65585420 21 12 571451268 24 11 640991230 27 6 205568802 30 17 316033257 36 33 338468022 46 35 993795344 47 8 973321939 56 19 986504233 56 22 840351712 59 49 331048990 61 9 79264498 61 14 226772 63 24 214589123 63 44 169455438 65 26 822560840 67 4 751...
result:
ok
Test #21:
score: 0
Accepted
time: 115ms
memory: 5792kb
input:
66666 6 515669354 687383080 707128932 726182260 74279860 801435741 3 54358921 332000472 900808766 4 520645316 241523225 22184995 183316997 1 802646452 3 54358921 726182260 373470557 1 87900645 3 977149212 80562651 211060053 3 572446680 600105575 412500581 1 679788096 2 118549454 617308388 3 34239371...
output:
5 2 54358921 5 1 726182260 12 1 801435741 13 10 118549454 14 3 241523225 15 1 515669354 15 7 977149212 18 1 707128932 19 15 579781240 20 14 582118873 21 16 922058165 23 20 386233333 23 22 355447287 26 9 679788096 26 18 212912336 28 3 183316997 30 7 80562651 31 8 600105575 32 6 87900645 32 1 74279860...
result:
ok
Test #22:
score: 0
Accepted
time: 93ms
memory: 5524kb
input:
66666 5 710205641 257157154 674511470 131872120 212536025 5 525613093 131872120 481922738 257157154 194631666 1 359230746 3 525613093 212536025 257157154 3 359230746 257157154 710205641 5 481922738 359230746 525613093 257157154 194631666 3 359230746 212536025 525613093 2 131872120 525613093 2 257157...
output:
2 1 131872120 4 2 525613093 5 3 359230746 5 1 257157154 6 2 481922738 7 3 359230746 8 1 131872120 9 1 257157154 10 1 674511470 11 1 710205641 12 2 481922738 13 1 710205641 14 2 481922738 15 2 481922738 16 1 257157154 17 10 530465699 18 1 674511470 19 2 481922738 20 2 525613093 21 2 481922738 22 3 35...
result:
ok
Test #23:
score: 0
Accepted
time: 133ms
memory: 8364kb
input:
50000 6 327676685 79137275 172885291 41826002 513900407 200386950 2 911586845 528189521 3 14558835 606854109 974795538 5 599278628 990072740 612558639 555435869 17559339 8 194313587 750835784 207940884 465375971 258158238 850965099 731439619 687176816 4 617462223 279393256 937673983 8864693 1 399356...
output:
impossible
result:
ok
Test #24:
score: 0
Accepted
time: 146ms
memory: 7276kb
input:
50000 4 512682157 894833087 462054922 672207899 3 186079333 215371999 978545964 3 390642511 761179740 222727271 5 905506567 523166275 986970964 429848502 337309069 3 708115126 258594335 348461019 3 79395475 301162131 232119367 4 84645608 968578204 387392630 283880191 5 614472420 16828810 519408494 7...
output:
impossible
result:
ok
Test #25:
score: 0
Accepted
time: 127ms
memory: 6840kb
input:
50000 7 459024596 704635913 923032689 888506127 355421029 816452434 533927184 4 11507956 754991312 655898369 362125251 5 402589851 499809379 319301087 625834427 897561803 6 750964819 437600356 724161830 160741809 381715968 170156679 1 783186878 3 258915852 395478803 373821424 1 55849302 5 92474652 8...
output:
impossible
result:
ok
Test #26:
score: 0
Accepted
time: 121ms
memory: 5388kb
input:
50000 4 201187612 187117236 629403624 963202955 4 877506290 666252315 647721243 814417071 7 713202719 878716501 590716451 996553674 800640977 506610029 556291142 7 622849656 10540298 732705521 1437031 745954200 855866887 752624529 5 705212263 315649312 502466883 138595442 163565734 2 404721597 89829...
output:
24 2 647721243 86 29 695012636 89 25 866348751 89 71 672744730 108 32 88180996 128 28 173803825 130 110 987740249 130 111 847619936 133 28 173803825 138 115 10443132 150 126 145015081 152 148 793527236 153 9 830335643 158 17 960176985 167 138 210910264 170 17 580303243 177 32 470559827 188 158 23300...
result:
ok
Test #27:
score: 0
Accepted
time: 105ms
memory: 4952kb
input:
50000 8 641325023 789626607 492294335 504104914 686670938 629318609 3405465 937984260 3 483183626 330148255 304702304 4 35452084 394430004 574991316 273067480 4 292742571 330148255 355025841 858928228 2 871443606 47618503 8 810711155 457566975 952329071 180610816 887126652 533154325 123937219 111135...
output:
4 2 330148255 19 14 76079566 25 10 874099786 31 20 2587680 41 28 917648746 54 22 528516316 67 25 478307490 67 19 496635552 70 69 622713277 79 15 963770752 80 28 514188768 81 29 693149606 89 35 748237861 89 39 770854289 91 75 649440623 95 41 734604125 102 60 546756059 109 70 286141300 112 7 329092522...
result:
ok
Test #28:
score: 0
Accepted
time: 98ms
memory: 4880kb
input:
50000 2 164209258 104050975 2 527540136 473925754 2 731917343 212682687 2 100496618 473925754 5 304267884 696839751 797559398 363923049 229489591 5 907542871 141034869 992839470 35711814 348169471 2 816640729 124117860 6 530886688 842539091 731917343 582060567 813613886 141034869 2 879556072 8166407...
output:
4 2 473925754 8 3 731917343 8 6 141034869 9 7 816640729 10 8 842539091 12 5 696839751 13 10 682016033 14 5 304267884 16 15 278501790 17 9 879556072 18 15 350974654 20 6 992839470 21 15 278501790 22 4 100496618 23 22 542717712 23 5 304267884 24 15 278501790 24 5 797559398 25 10 682016033 26 15 656453...
result:
ok
Test #29:
score: 0
Accepted
time: 97ms
memory: 4820kb
input:
50000 6 999625659 905741186 404760190 905644043 995131580 16469317 5 404760190 825156184 327224558 935989460 229829890 3 905644043 995131580 905741186 3 404760190 935989460 229829890 5 905644043 905741186 327224558 825156184 935989460 1 327224558 7 229829890 404760190 16469317 905741186 327224558 99...
output:
2 1 404760190 3 1 905644043 4 1 404760190 5 1 905644043 6 2 327224558 7 2 229829890 8 2 825156184 9 2 327224558 10 2 825156184 11 2 327224558 12 1 905741186 13 2 935989460 14 2 327224558 15 1 16469317 16 1 995131580 17 2 935989460 18 1 16469317 19 2 935989460 20 1 999625659 21 2 935989460 22 2 82515...
result:
ok
Test #30:
score: 0
Accepted
time: 88ms
memory: 4720kb
input:
50000 4 708119118 220287425 802397886 217703977 5 220287425 802397886 217703977 708119118 973596356 4 220287425 802397886 973596356 217703977 3 802397886 217703977 220287425 4 973596356 217703977 220287425 802397886 5 708119118 802397886 973596356 217703977 220287425 5 802397886 973596356 217703977 ...
output:
2 1 220287425 3 1 220287425 4 1 802397886 5 2 973596356 6 1 708119118 7 1 802397886 8 1 220287425 9 1 220287425 10 2 973596356 11 1 708119118 12 2 973596356 13 1 708119118 14 2 973596356 15 1 802397886 16 2 973596356 17 2 973596356 18 2 973596356 19 2 973596356 20 1 220287425 21 1 708119118 22 1 708...
result:
ok
Test #31:
score: 0
Accepted
time: 177ms
memory: 10028kb
input:
100000 1 696318585 2 696318585 515269277 2 515269277 753089815 2 753089815 297661051 2 297661051 307064222 2 307064222 210886233 2 210886233 79402165 2 79402165 70189682 2 70189682 273165062 2 273165062 885039674 2 885039674 579352176 2 579352176 357627595 2 357627595 271562978 2 271562978 399834305...
output:
2 1 696318585 3 2 515269277 4 3 753089815 5 4 297661051 6 5 307064222 7 6 210886233 8 7 79402165 9 8 70189682 10 9 273165062 11 10 885039674 12 11 579352176 13 12 357627595 14 13 271562978 15 14 399834305 16 15 895663703 17 16 874955517 18 17 432612410 19 18 196854212 20 19 266114901 21 20 976763022...
result:
ok
Test #32:
score: 0
Accepted
time: 141ms
memory: 10292kb
input:
100001 1 1 2 1 2 2 2 3 2 3 4 2 4 5 2 5 6 2 6 7 2 7 8 2 8 9 2 9 10 2 10 11 2 11 12 2 12 13 2 13 14 2 14 15 2 15 16 2 16 17 2 17 18 2 18 19 2 19 20 2 20 21 2 21 22 2 22 23 2 23 24 2 24 25 2 25 26 2 26 27 2 27 28 2 28 29 2 29 30 2 30 31 2 31 32 2 32 33 2 33 34 2 34 35 2 35 36 2 36 37 2 37 38 2 38 39 2 ...
output:
2 1 1 3 2 2 4 3 3 5 4 4 6 5 5 7 6 6 8 7 7 9 8 8 10 9 9 11 10 10 12 11 11 13 12 12 14 13 13 15 14 14 16 15 15 17 16 16 18 17 17 19 18 18 20 19 19 21 20 20 22 21 21 23 22 22 24 23 23 25 24 24 26 25 25 27 26 26 28 27 27 29 28 28 30 29 29 31 30 30 32 31 31 33 32 32 34 33 33 35 34 34 36 35 35 37 36 36 38...
result:
ok
Test #33:
score: 0
Accepted
time: 131ms
memory: 10856kb
input:
100001 100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...
output:
2 1 1 3 1 2 4 1 3 5 1 4 6 1 5 7 1 6 8 1 7 9 1 8 10 1 9 11 1 10 12 1 11 13 1 12 14 1 13 15 1 14 16 1 15 17 1 16 18 1 17 19 1 18 20 1 19 21 1 20 22 1 21 23 1 22 24 1 23 25 1 24 26 1 25 27 1 26 28 1 27 29 1 28 30 1 29 31 1 30 32 1 31 33 1 32 34 1 33 35 1 34 36 1 35 37 1 36 38 1 37 39 1 38 40 1 39 41 1 ...
result:
ok
Test #34:
score: 0
Accepted
time: 140ms
memory: 10220kb
input:
100001 1 100000 2 99999 100000 2 99998 99999 2 99997 99998 2 99996 99997 2 99995 99996 2 99994 99995 2 99993 99994 2 99992 99993 2 99991 99992 2 99990 99991 2 99989 99990 2 99988 99989 2 99987 99988 2 99986 99987 2 99985 99986 2 99984 99985 2 99983 99984 2 99982 99983 2 99981 99982 2 99980 99981 2 9...
output:
2 1 100000 3 2 99999 4 3 99998 5 4 99997 6 5 99996 7 6 99995 8 7 99994 9 8 99993 10 9 99992 11 10 99991 12 11 99990 13 12 99989 14 13 99988 15 14 99987 16 15 99986 17 16 99985 18 17 99984 19 18 99983 20 19 99982 21 20 99981 22 21 99980 23 22 99979 24 23 99978 25 24 99977 26 25 99976 27 26 99975 28 2...
result:
ok
Test #35:
score: 0
Accepted
time: 146ms
memory: 10472kb
input:
100001 1 57767 1 15315 1 981 1 11880 1 76313 1 4577 1 88023 1 90844 1 11001 1 12900 1 46482 1 31039 1 2284 1 4038 1 2076 1 45362 1 84976 1 81694 1 63471 1 80716 1 60758 1 19471 1 11965 1 23998 1 93508 1 14996 1 1916 1 65940 1 63799 1 32745 1 8462 1 87458 1 70921 1 61066 1 8987 1 78835 1 88490 1 1165...
output:
91472 29061 1 91472 46511 3 91472 4103 4 91472 43279 5 91472 91413 6 91472 75271 7 91472 34532 8 91472 45315 9 91472 14236 10 91472 88945 11 91472 31956 13 91472 63166 14 91472 64147 16 91472 7511 17 91472 89928 18 91472 43861 19 91472 88510 20 91472 55381 21 91472 19296 22 91472 51094 24 91472 7339...
result:
ok
Test #36:
score: 0
Accepted
time: 116ms
memory: 13020kb
input:
2 1 1000000000 199999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96...
output:
impossible
result:
ok
Test #37:
score: 0
Accepted
time: 119ms
memory: 12984kb
input:
2 1 1000000000 199999 1000000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 ...
output:
2 1 1000000000
result:
ok