QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #42664 | #3225. Snake | ZhangYiDe | AC ✓ | 185ms | 2020kb | C++11 | 1.8kb | 2022-08-03 12:13:37 | 2022-08-03 12:13:39 |
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: 101ms
memory: 1828kb
input:
1000 0 1 1 2 2 5 3 10 4 17 5 26 6 37 7 50 8 65 9 82 10 101 11 122 12 145 13 170 14 197 15 226 16 257 17 290 18 325 19 362 20 401 21 442 22 485 23 530 24 577 25 626 26 677 27 730 28 785 29 842 30 901 31 962 32 1025 33 1090 34 1157 35 1226 36 1297 37 1370 38 1445 39 1522 40 1601 41 1682 42 1765 43 185...
output:
Possible
result:
ok single line: 'Possible'
Test #2:
score: 0
Accepted
time: 47ms
memory: 1776kb
input:
1000 0 1 1 2 2 5 3 10 4 17 5 26 6 37 7 50 8 65 9 82 10 101 11 122 12 145 13 170 14 197 15 226 16 257 17 290 18 325 19 362 20 401 21 442 22 485 23 530 24 577 25 626 26 677 27 730 28 785 29 842 30 901 31 962 32 1025 33 1090 34 1157 35 1226 36 1297 37 1370 38 1445 39 1522 40 1601 41 1682 42 1765 43 185...
output:
Impossible
result:
ok single line: 'Impossible'
Test #3:
score: 0
Accepted
time: 118ms
memory: 1784kb
input:
1000 15306 989464296 618286 529357307 1592661 358140081 2240262 78377939 3488291 566249105 4236849 285906747 4688557 34763160 7710414 53313254 8077612 854199663 10640150 33420741 10739832 406715802 10810731 260489790 12344755 233191093 15446906 703211380 15825387 179926968 17173495 11568772 18871887...
output:
Possible
result:
ok single line: 'Possible'
Test #4:
score: 0
Accepted
time: 111ms
memory: 1756kb
input:
1000 595747492 2624270 327935547 3341612 444057113 5439892 606654710 6560671 71000937 7559899 84083407 7743294 30158562 9432241 290432492 10890157 217286254 11261576 259108971 12220970 163919292 12341643 2326362 12645785 1677494 13970113 617193707 14083445 968578325 14388105 63982582 16055212 161414...
output:
Possible
result:
ok single line: 'Possible'
Test #5:
score: 0
Accepted
time: 131ms
memory: 1976kb
input:
1000 9970497 497192 9960496 496195 9950496 495199 9940496 494204 9930495 493210 9920495 492217 9910495 491225 9900495 490234 9890494 489244 9880494 488255 9870494 487267 9860494 486280 9850494 485294 9840494 484309 9830494 483325 9820494 482342 9810494 481360 9800493 480379 9790492 479399 9780492 47...
output:
Impossible
result:
ok single line: 'Impossible'
Test #6:
score: 0
Accepted
time: 98ms
memory: 1784kb
input:
1000 0 1 10000 1 20000 2 30000 4 40000 7 50000 11 60000 16 70000 22 80000 29 90001 37 100001 46 110001 56 120001 67 130002 79 140003 92 150004 106 160005 121 170005 137 180006 154 190006 172 200006 191 210006 211 220006 232 230006 254 240007 277 250007 301 260008 326 270009 352 280010 379 290010 407...
output:
Possible
result:
ok single line: 'Possible'
Test #7:
score: 0
Accepted
time: 185ms
memory: 1804kb
input:
1000 9970503 497504 9960503 496507 9950503 495511 9940502 494516 9930502 493522 9920501 492529 9910501 491537 9900500 490546 9890500 489556 9880499 488567 9870498 487579 9860497 486592 9850496 485606 9840495 484621 9830494 483637 9820493 482654 9810492 481672 9800492 480691 9790492 479711 9780492 47...
output:
Possible
result:
ok single line: 'Possible'
Test #8:
score: 0
Accepted
time: 13ms
memory: 1828kb
input:
1000 0 1 10000 1 20001 2 30001 4 40001 7 50001 11 60002 16 70003 22 80003 29 90004 37 100004 46 110005 56 120006 67 130007 79 140008 92 150008 106 160008 121 170009 137 180010 154 190010 172 200010 191 210010 211 220011 232 230011 254 240012 277 250013 301 260013 326 270014 352 280015 379 290016 407...
output:
Impossible
result:
ok single line: 'Impossible'
Test #9:
score: 0
Accepted
time: 102ms
memory: 1764kb
input:
1000 0 1 10001 1 20002 2 30003 4 40003 7 50004 11 60004 16 70005 22 80006 29 90006 37 100006 46 110007 56 120007 67 130008 79 140009 92 150009 106 160009 121 170010 137 180011 154 190011 172 200012 191 210013 211 220013 232 230013 254 240013 277 250014 301 260015 326 270016 352 280016 379 290017 407...
output:
Possible
result:
ok single line: 'Possible'
Test #10:
score: 0
Accepted
time: 184ms
memory: 1752kb
input:
1000 9970489 497504 9960488 496507 9950488 495511 9940487 494516 9930486 493522 9920486 492529 9910485 491537 9900484 490546 9890483 489556 9880483 488567 9870483 487579 9860482 486592 9850481 485606 9840481 484621 9830481 483637 9820481 482654 9810480 481672 9800479 480691 9790478 479711 9780477 47...
output:
Possible
result:
ok single line: 'Possible'
Test #11:
score: 0
Accepted
time: 98ms
memory: 1744kb
input:
1000 0 1 10001 1 20002 2 30002 4 40002 7 50002 11 60003 16 70004 22 80004 29 90005 37 100006 46 110007 56 120008 67 130008 79 140009 92 150010 106 160011 121 170012 137 180012 154 190012 172 200013 191 210014 211 220015 232 230016 254 240017 277 250018 301 260019 326 270020 352 280020 379 290020 407...
output:
Possible
result:
ok single line: 'Possible'
Test #12:
score: 0
Accepted
time: 40ms
memory: 1772kb
input:
1000 0 1 10000 1 20001 2 30001 4 40001 7 50002 11 60002 16 70002 22 80002 29 90002 37 100003 46 110004 56 120005 67 130006 79 140006 92 150007 106 160008 121 170008 137 180008 154 190008 172 200008 191 210009 211 220010 232 230011 254 240012 277 250013 301 260013 326 270014 352 280015 379 290015 407...
output:
Impossible
result:
ok single line: 'Impossible'
Test #13:
score: 0
Accepted
time: 60ms
memory: 1772kb
input:
1000 9970501 496783 9960500 495786 9950500 494790 9940500 493795 9930499 492801 9920498 491808 9910498 490816 9900498 489825 9890498 488835 9880498 487846 9870497 486858 9860496 485871 9850495 484885 9840495 483900 9830494 482916 9820493 481933 9810492 480951 9800492 479970 9790492 478990 9780492 47...
output:
Impossible
result:
ok single line: 'Impossible'
Test #14:
score: 0
Accepted
time: 62ms
memory: 1764kb
input:
1000 0 1 10001 1 20001 2 30002 4 40002 7 50002 11 60003 16 70003 22 80004 29 90004 37 100004 46 110005 56 120005 67 130006 79 140007 92 150007 106 160007 121 170008 137 180009 154 190010 172 200010 191 210011 211 220011 232 230012 254 240013 277 250014 301 260015 326 270016 352 280017 379 290017 407...
output:
Impossible
result:
ok single line: 'Impossible'
Test #15:
score: 0
Accepted
time: 1ms
memory: 1808kb
input:
2 351862222 380844952 211134684 180020306
output:
Possible
result:
ok single line: 'Possible'
Test #16:
score: 0
Accepted
time: 1ms
memory: 1804kb
input:
2 247215403 288493986 835852203 404407012
output:
Possible
result:
ok single line: 'Possible'
Test #17:
score: 0
Accepted
time: 1ms
memory: 1796kb
input:
2 624549975 56916099 98803642 347563313
output:
Possible
result:
ok single line: 'Possible'
Test #18:
score: 0
Accepted
time: 1ms
memory: 1760kb
input:
2 372103267 184583872 475878482 484632224
output:
Possible
result:
ok single line: 'Possible'
Test #19:
score: 0
Accepted
time: 0ms
memory: 1800kb
input:
2 333988756 285478901 80369757 54245716
output:
Possible
result:
ok single line: 'Possible'
Test #20:
score: 0
Accepted
time: 1ms
memory: 1756kb
input:
3 918177556 703854619 414523633 205356906 87270560 706867906
output:
Possible
result:
ok single line: 'Possible'
Test #21:
score: 0
Accepted
time: 1ms
memory: 1804kb
input:
3 974660081 210411576 301541967 525680725 17134948 926489485
output:
Possible
result:
ok single line: 'Possible'
Test #22:
score: 0
Accepted
time: 1ms
memory: 1984kb
input:
3 737677613 457037146 475413027 783182581 374596155 982908849
output:
Possible
result:
ok single line: 'Possible'
Test #23:
score: 0
Accepted
time: 1ms
memory: 2016kb
input:
3 475843193 127581940 636416296 329125842 815634506 18941511
output:
Possible
result:
ok single line: 'Possible'
Test #24:
score: 0
Accepted
time: 1ms
memory: 1760kb
input:
3 183980149 718838801 708284476 951617320 336039893 525482971
output:
Possible
result:
ok single line: 'Possible'
Test #25:
score: 0
Accepted
time: 1ms
memory: 1800kb
input:
4 481682774 461710473 119354879 123469048 638987476 268888405 804545126 371789001
output:
Possible
result:
ok single line: 'Possible'
Test #26:
score: 0
Accepted
time: 1ms
memory: 1836kb
input:
4 223453639 717039319 649692970 638125801 642216852 273091053 535345058 504574647
output:
Impossible
result:
ok single line: 'Impossible'
Test #27:
score: 0
Accepted
time: 1ms
memory: 1828kb
input:
4 247298915 563472881 124633325 447680503 883912886 854322769 923218673 789835470
output:
Possible
result:
ok single line: 'Possible'
Test #28:
score: 0
Accepted
time: 1ms
memory: 1748kb
input:
4 32933685 222190451 19376681 542215401 927278201 578885306 70493041 248834864
output:
Impossible
result:
ok single line: 'Impossible'
Test #29:
score: 0
Accepted
time: 1ms
memory: 1760kb
input:
4 194034400 250574307 553632742 775173366 25133923 988617895 52323528 230183188
output:
Possible
result:
ok single line: 'Possible'
Test #30:
score: 0
Accepted
time: 1ms
memory: 1976kb
input:
4 797730761 482380214 334554896 77134590 943100048 752244946 764639375 367415075
output:
Impossible
result:
ok single line: 'Impossible'
Test #31:
score: 0
Accepted
time: 1ms
memory: 1836kb
input:
4 873012334 458032694 59791016 34721780 103265731 874555118 557373563 760056050
output:
Possible
result:
ok single line: 'Possible'
Test #32:
score: 0
Accepted
time: 1ms
memory: 1756kb
input:
4 503277312 224112399 862947977 460590799 944381339 221906424 363856625 151934885
output:
Impossible
result:
ok single line: 'Impossible'
Test #33:
score: 0
Accepted
time: 1ms
memory: 1748kb
input:
4 812845892 639418224 890370738 3376026 233097924 870552503 106101188 34498360
output:
Possible
result:
ok single line: 'Possible'
Test #34:
score: 0
Accepted
time: 1ms
memory: 1812kb
input:
4 455708040 458692365 895011163 847085644 577595835 120222151 244916835 600626312
output:
Impossible
result:
ok single line: 'Impossible'
Test #35:
score: 0
Accepted
time: 1ms
memory: 1748kb
input:
5 944276985 447394594 273388601 98433402 270639275 157017028 477572040 677922487 220449438 699673467
output:
Possible
result:
ok single line: 'Possible'
Test #36:
score: 0
Accepted
time: 0ms
memory: 1856kb
input:
5 863301407 145918227 278390922 192475454 214187305 940716875 878510196 538612330 664455227 569438413
output:
Impossible
result:
ok single line: 'Impossible'
Test #37:
score: 0
Accepted
time: 1ms
memory: 1760kb
input:
5 218982116 617500284 815688085 982693876 75976319 427554471 597138336 434665712 621639057 30374517
output:
Possible
result:
ok single line: 'Possible'
Test #38:
score: 0
Accepted
time: 0ms
memory: 1752kb
input:
5 264528437 569959257 988945125 657895521 514791978 865159327 218596195 577766465 788055636 110256546
output:
Impossible
result:
ok single line: 'Impossible'
Test #39:
score: 0
Accepted
time: 1ms
memory: 1752kb
input:
5 364361023 997752219 367299838 973736794 658097375 741137557 800713061 654124916 211194720 69953457
output:
Possible
result:
ok single line: 'Possible'
Test #40:
score: 0
Accepted
time: 1ms
memory: 1832kb
input:
5 441952689 989263378 756736392 650918371 91567417 36859819 544178917 770168429 250201794 198607126
output:
Impossible
result:
ok single line: 'Impossible'
Test #41:
score: 0
Accepted
time: 1ms
memory: 1748kb
input:
5 102590367 252287825 411751893 142000649 459722067 606393724 97730158 766247672 895950411 722733110
output:
Possible
result:
ok single line: 'Possible'
Test #42:
score: 0
Accepted
time: 1ms
memory: 1796kb
input:
5 377024353 754137186 424935134 477175437 118388615 343030521 852578250 387035920 629344923 835393881
output:
Impossible
result:
ok single line: 'Impossible'
Test #43:
score: 0
Accepted
time: 1ms
memory: 1852kb
input:
5 162523472 302959767 276313054 351833946 709416366 927559770 694001902 662943726 953619101 94281588
output:
Possible
result:
ok single line: 'Possible'
Test #44:
score: 0
Accepted
time: 1ms
memory: 1760kb
input:
5 269470693 48210363 168880631 858042615 800555786 528903868 298565168 361395779 439203693 535032215
output:
Impossible
result:
ok single line: 'Impossible'
Test #45:
score: 0
Accepted
time: 1ms
memory: 1816kb
input:
6 838356401 400384859 697171224 365066445 409727630 158852906 241287535 447021410 248251462 583364906 967362270 743768504
output:
Possible
result:
ok single line: 'Possible'
Test #46:
score: 0
Accepted
time: 1ms
memory: 1780kb
input:
6 210924574 514515994 249380377 360941364 579564332 299737940 772339279 385972595 71245919 837151243 227436617 711737743
output:
Impossible
result:
ok single line: 'Impossible'
Test #47:
score: 0
Accepted
time: 0ms
memory: 1812kb
input:
6 337060088 516286841 536335639 676933662 712178494 826020500 775463330 975235713 348258831 890695423 296405906 897277457
output:
Possible
result:
ok single line: 'Possible'
Test #48:
score: 0
Accepted
time: 1ms
memory: 1748kb
input:
6 434689340 398047480 462166118 927702271 619809455 346220206 861425914 112060189 276354350 297801195 595643788 309346947
output:
Impossible
result:
ok single line: 'Impossible'
Test #49:
score: 0
Accepted
time: 1ms
memory: 1856kb
input:
6 884573261 589879844 781340865 172479534 61316063 691568601 208184849 688746284 784053995 962414650 362868088 964903449
output:
Possible
result:
ok single line: 'Possible'
Test #50:
score: 0
Accepted
time: 0ms
memory: 1704kb
input:
6 525066314 584848035 561133041 643551487 400990651 732687122 865462103 661427018 299431603 458899227 395345555 132578672
output:
Impossible
result:
ok single line: 'Impossible'
Test #51:
score: 0
Accepted
time: 1ms
memory: 1788kb
input:
6 733106152 580460282 990933504 341153612 589326342 342548487 112129918 812101102 482326419 311362448 255081018 301189181
output:
Possible
result:
ok single line: 'Possible'
Test #52:
score: 0
Accepted
time: 0ms
memory: 1780kb
input:
6 922140068 750423640 510990109 128054590 278940998 233348408 709502019 975014051 341162003 261479896 952654510 866325351
output:
Impossible
result:
ok single line: 'Impossible'
Test #53:
score: 0
Accepted
time: 1ms
memory: 1808kb
input:
6 946723828 762446219 919128972 846749367 866605720 988913355 497681929 804070772 657031259 167784519 508001184 634132486
output:
Possible
result:
ok single line: 'Possible'
Test #54:
score: 0
Accepted
time: 1ms
memory: 1828kb
input:
6 679817228 349519158 860475084 989447541 405354531 381225497 133445264 39387915 652230618 526340789 260245786 73971322
output:
Impossible
result:
ok single line: 'Impossible'
Test #55:
score: 0
Accepted
time: 1ms
memory: 1804kb
input:
7 519484606 89156823 527225741 43646228 510561026 419084454 524455224 820001828 714041281 430989796 896925243 525149746 869056416 155113260
output:
Possible
result:
ok single line: 'Possible'
Test #56:
score: 0
Accepted
time: 1ms
memory: 1752kb
input:
7 905527054 49203261 705068232 861346100 988222857 960718080 997110385 40837130 866891466 625585199 954049470 14983769 516733134 250474937
output:
Impossible
result:
ok single line: 'Impossible'
Test #57:
score: 0
Accepted
time: 1ms
memory: 1764kb
input:
7 814261909 240902452 372960121 142364050 845784341 373865694 531072891 982628075 14694392 950565035 79368193 774853294 69151140 438994233
output:
Possible
result:
ok single line: 'Possible'
Test #58:
score: 0
Accepted
time: 1ms
memory: 1780kb
input:
7 222663444 174129145 389039292 572249089 331443566 710828597 857461635 795649918 444416029 710773542 588810901 620236151 999287830 549944305
output:
Impossible
result:
ok single line: 'Impossible'
Test #59:
score: 0
Accepted
time: 1ms
memory: 1748kb
input:
7 36844728 586894023 309453092 466151344 590138461 912844599 324876293 198586885 581330908 400866566 711231593 808832041 988839680 271677108
output:
Possible
result:
ok single line: 'Possible'
Test #60:
score: 0
Accepted
time: 1ms
memory: 1720kb
input:
7 703195715 534043969 441571194 325663064 98935242 237499050 333417146 794350056 129344094 267000638 636828250 633093232 525999366 884543631
output:
Impossible
result:
ok single line: 'Impossible'
Test #61:
score: 0
Accepted
time: 1ms
memory: 1800kb
input:
7 867567240 457882474 795856800 632468879 817573129 264253699 237939236 72312724 415976911 916589762 206438791 163525978 318062059 924694707
output:
Possible
result:
ok single line: 'Possible'
Test #62:
score: 0
Accepted
time: 1ms
memory: 1716kb
input:
7 736435804 185440071 457624487 335516644 445559940 209747646 432940545 771082507 611124827 549697050 954892467 797837100 28677447 994093293
output:
Impossible
result:
ok single line: 'Impossible'
Test #63:
score: 0
Accepted
time: 1ms
memory: 1796kb
input:
7 140821570 997671851 857979923 860187962 738880897 633630551 750819262 612067555 167266884 197495224 827642540 312476766 762180314 159642471
output:
Possible
result:
ok single line: 'Possible'
Test #64:
score: 0
Accepted
time: 0ms
memory: 1840kb
input:
7 56166780 298060349 844060718 88868691 331175358 261583120 170952806 976060476 367034006 529732701 914845358 209453551 550038169 270267969
output:
Impossible
result:
ok single line: 'Impossible'
Test #65:
score: 0
Accepted
time: 1ms
memory: 2016kb
input:
8 967872435 504592398 986702589 63493672 752863931 174422583 618100926 751568185 502837932 985771265 606516515 461166032 231064885 611781516 36882693 182760607
output:
Possible
result:
ok single line: 'Possible'
Test #66:
score: 0
Accepted
time: 0ms
memory: 2012kb
input:
8 225383778 417959395 319965758 424877662 193833043 286617440 586919984 156861355 553316823 630971944 484379286 250478715 400508941 936213825 781997048 883625449
output:
Impossible
result:
ok single line: 'Impossible'
Test #67:
score: 0
Accepted
time: 1ms
memory: 1852kb
input:
8 221690977 86209214 258032352 89302681 187347228 98424052 955702871 328944855 775986213 299018942 396090225 688162869 185206589 224092939 95015387 953674806
output:
Possible
result:
ok single line: 'Possible'
Test #68:
score: 0
Accepted
time: 1ms
memory: 1744kb
input:
8 992300318 867715768 764360453 827903985 973096621 286553646 527038022 135917512 99080595 296475020 908923775 337391699 227892013 889785920 490784922 956428182
output:
Impossible
result:
ok single line: 'Impossible'
Test #69:
score: 0
Accepted
time: 1ms
memory: 1752kb
input:
8 921448839 955794897 833961342 532928301 904354096 267846497 836438414 159004658 234831354 184828108 328637470 582414042 149134729 939866170 127772588 779835937
output:
Possible
result:
ok single line: 'Possible'
Test #70:
score: 0
Accepted
time: 1ms
memory: 2016kb
input:
8 640170892 101665086 788598328 430973360 940815148 511348990 438026611 274513918 237819250 8247021 640227142 67887620 990306385 301760947 729558954 107915901
output:
Impossible
result:
ok single line: 'Impossible'
Test #71:
score: 0
Accepted
time: 1ms
memory: 1808kb
input:
8 192065030 294596267 265058027 212020785 274723873 215244916 231349327 842811559 955813399 288866084 256827783 962562557 839355478 641223489 880210578 650143949
output:
Possible
result:
ok single line: 'Possible'
Test #72:
score: 0
Accepted
time: 1ms
memory: 1976kb
input:
8 853899046 300853092 578344072 639204835 773714383 336805763 614543692 146440483 994753374 21658980 345067936 52302661 388024667 914750045 391741261 273125044
output:
Impossible
result:
ok single line: 'Impossible'
Test #73:
score: 0
Accepted
time: 0ms
memory: 1780kb
input:
8 234639664 940721915 322608335 957232313 122100289 758481389 62827046 540287320 352888977 326726865 974643458 811301085 329403380 92940263 960879302 746240284
output:
Possible
result:
ok single line: 'Possible'
Test #74:
score: 0
Accepted
time: 0ms
memory: 1808kb
input:
8 123946020 293328253 742536689 301914059 594912587 900849327 231734888 827960256 595772050 527264488 172544108 551747584 713073676 419473415 634670285 349470207
output:
Impossible
result:
ok single line: 'Impossible'
Test #75:
score: 0
Accepted
time: 1ms
memory: 1748kb
input:
9 97495118 564900511 369111143 883899482 677045921 988320220 483743488 474026925 344674500 344810292 897465222 689500400 435965475 81602643 883506999 667717430 945330084 113571581
output:
Possible
result:
ok single line: 'Possible'
Test #76:
score: 0
Accepted
time: 1ms
memory: 1744kb
input:
9 702755566 84546869 165603369 139385245 509845162 629509460 413268877 719446352 665346898 544683525 686131531 805468098 650864327 921033899 66468478 559886415 36612650 71935205
output:
Impossible
result:
ok single line: 'Impossible'
Test #77:
score: 0
Accepted
time: 1ms
memory: 1968kb
input:
9 178039088 606250371 646015637 3754219 614209072 427970949 719928059 39205048 647658289 338636970 744143317 63624310 937203467 87204877 915815697 360353702 627726424 607879907
output:
Possible
result:
ok single line: 'Possible'
Test #78:
score: 0
Accepted
time: 0ms
memory: 1756kb
input:
9 39482550 198046278 173132852 228650202 237797 424715289 13105125 503402349 53915952 886356346 534641916 845326362 150305790 354728946 684196045 253170609 305156675 278221029
output:
Impossible
result:
ok single line: 'Impossible'
Test #79:
score: 0
Accepted
time: 1ms
memory: 1784kb
input:
9 957327732 931070564 849812091 890352175 878303042 816835805 702101220 39786245 634594907 322859885 419002305 528634542 320078037 776738403 573569361 987623949 170033838 760520583
output:
Possible
result:
ok single line: 'Possible'
Test #80:
score: 0
Accepted
time: 1ms
memory: 1816kb
input:
9 723473047 176739886 687852661 71697459 944463220 547139520 967060262 469315992 984743253 851002318 416608832 930804510 277144130 968883686 205091749 574024388 38101981 804274893
output:
Impossible
result:
ok single line: 'Impossible'
Test #81:
score: 0
Accepted
time: 1ms
memory: 1784kb
input:
9 63883177 921160133 359449219 922943975 891248200 643532160 470998759 753863451 158943133 497925550 252673019 193139052 895186941 360793671 189278208 21697030 924480356 86796286
output:
Possible
result:
ok single line: 'Possible'
Test #82:
score: 0
Accepted
time: 1ms
memory: 1780kb
input:
9 22184076 486589835 361662318 364324752 22795263 755377408 861824495 162217660 278775517 254457466 958108207 124847234 925777224 503506689 874280777 952561933 695790625 350159670
output:
Impossible
result:
ok single line: 'Impossible'
Test #83:
score: 0
Accepted
time: 1ms
memory: 1760kb
input:
9 906602914 255102773 912977862 331105255 852407773 176070854 707223113 268510892 638754844 904746461 480099156 170879200 328690589 433872628 199294166 565833777 25792616 992289085
output:
Possible
result:
ok single line: 'Possible'
Test #84:
score: 0
Accepted
time: 1ms
memory: 1796kb
input:
9 258334139 320013697 488177271 339890615 998349349 305866863 763270671 905196592 596850678 972843159 110690961 745489463 850300971 392801802 27942077 671389842 245412392 228701328
output:
Impossible
result:
ok single line: 'Impossible'
Test #85:
score: 0
Accepted
time: 0ms
memory: 1852kb
input:
10 698813618 474287044 425696089 569563296 300826203 967518673 264339510 777459546 384924373 558350744 59039486 757551491 306104935 549860483 76162812 542297068 52250121 79974936 475999109 273480480
output:
Possible
result:
ok single line: 'Possible'
Test #86:
score: 0
Accepted
time: 1ms
memory: 1752kb
input:
10 771379049 803935620 887128789 317596779 941432722 171293350 407375211 5617263 351287853 288842240 145521375 260530121 180026192 616218188 817841581 237283737 623201099 408982113 320249473 658043066
output:
Impossible
result:
ok single line: 'Impossible'
Test #87:
score: 0
Accepted
time: 0ms
memory: 1776kb
input:
10 350009320 422228476 554589716 176451777 236148866 573270528 541730807 351529459 275963230 573557842 850517901 170720466 382862284 543625533 669408436 708330287 907972179 567130474 830945450 965837527
output:
Possible
result:
ok single line: 'Possible'
Test #88:
score: 0
Accepted
time: 0ms
memory: 1804kb
input:
10 388881866 659351928 296082302 775839211 190308653 865841480 777454524 251036674 970160378 780468412 791743196 483061192 687434437 584779321 768636474 487814310 463355485 682392958 137649668 964175107
output:
Impossible
result:
ok single line: 'Impossible'
Test #89:
score: 0
Accepted
time: 1ms
memory: 1776kb
input:
10 833551468 995677427 506186787 900406330 601403251 785441801 437148993 680997688 42903824 746128964 644285390 406514116 570378845 295281795 182948205 622753086 519195582 285703675 72744717 395916548
output:
Possible
result:
ok single line: 'Possible'
Test #90:
score: 0
Accepted
time: 0ms
memory: 1792kb
input:
10 97583508 179072108 474344492 149532364 127333121 980888241 335499995 758321780 501636926 389511517 846710492 87857373 637389213 783377764 769403251 788023008 214571263 951087316 443422099 662585872
output:
Impossible
result:
ok single line: 'Impossible'
Test #91:
score: 0
Accepted
time: 1ms
memory: 1832kb
input:
10 824585863 306774938 788162204 165307352 47119116 72224867 582064325 241449094 48725419 843046420 253829449 726827036 119300970 848490827 842661184 515293151 673110343 858565444 732078082 841323341
output:
Possible
result:
ok single line: 'Possible'
Test #92:
score: 0
Accepted
time: 1ms
memory: 1828kb
input:
10 699825030 309330452 834814558 212467147 379828897 147675241 91411446 467467109 458919731 320423496 86291212 689990253 644099942 446366809 973245462 683896497 361171802 943110876 295987925 866058038
output:
Impossible
result:
ok single line: 'Impossible'
Test #93:
score: 0
Accepted
time: 0ms
memory: 1808kb
input:
10 155684911 855572266 438161638 449892312 540749780 274240626 465549911 466372052 668097819 240904384 637154304 599624270 710866454 532960273 766848721 587513800 696960537 844050110 996870303 331657919
output:
Possible
result:
ok single line: 'Possible'
Test #94:
score: 0
Accepted
time: 1ms
memory: 1832kb
input:
10 608258294 265631514 710418445 112458699 826365801 695040966 843385455 683456222 937548163 298062770 886403968 885732003 215326647 962267247 427369431 679719535 143123693 359072361 370831661 469113363
output:
Impossible
result:
ok single line: 'Impossible'
Test #95:
score: 0
Accepted
time: 1ms
memory: 1832kb
input:
11 780199956 742775252 610043285 977598486 608281031 896782845 645441937 701654582 950954415 507002263 625088618 653455936 443257860 819544653 303872636 839190069 163727749 287545026 132512779 134667949 552788509 124288981
output:
Possible
result:
ok single line: 'Possible'
Test #96:
score: 0
Accepted
time: 1ms
memory: 1788kb
input:
11 881671122 286734104 534555888 127480033 12365033 433590009 381587801 243989269 537907992 425766565 193746113 939372273 765125383 988378831 843706234 603469823 507800921 880061987 613825225 749201757 421053644 816494215
output:
Impossible
result:
ok single line: 'Impossible'
Test #97:
score: 0
Accepted
time: 1ms
memory: 1808kb
input:
11 761232099 104547136 830067382 442869021 532834367 87043802 535379023 328190830 413562161 402225759 766490869 466987804 478081197 521844217 705874982 673628359 717266094 824306959 439022776 786692587 279714400 511533442
output:
Possible
result:
ok single line: 'Possible'
Test #98:
score: 0
Accepted
time: 0ms
memory: 1852kb
input:
11 944440636 57811387 976820042 124032767 923866266 161503000 737352744 410856926 42991509 146257704 950888026 608557792 86534800 191767744 201607734 371069355 484968269 980058794 364923799 353854337 739342286 911156974
output:
Impossible
result:
ok single line: 'Impossible'
Test #99:
score: 0
Accepted
time: 1ms
memory: 1780kb
input:
11 304775775 780561247 294702827 678318144 26295831 332873501 446688730 492123430 413381942 186197650 297633276 1965363 832467144 335660723 887874259 709119600 842514289 81692914 987872079 133047557 995243968 697276024
output:
Possible
result:
ok single line: 'Possible'
Test #100:
score: 0
Accepted
time: 1ms
memory: 1848kb
input:
11 995454463 537377631 607816959 290903476 502605700 315928234 202620262 271001381 600296139 47452084 38121472 171813294 104983333 889457640 201133005 915419408 430799318 307094441 461512358 936837027 263483175 791735190
output:
Impossible
result:
ok single line: 'Impossible'
Test #101:
score: 0
Accepted
time: 1ms
memory: 1840kb
input:
11 13078479 141775548 49036564 858297800 97102919 213726455 259001808 799126439 450378070 262993663 693779187 37281443 640234888 146015507 565845330 394181537 654307871 930198029 915166273 138121150 991049872 784481439
output:
Possible
result:
ok single line: 'Possible'
Test #102:
score: 0
Accepted
time: 0ms
memory: 1972kb
input:
11 408954749 17190250 328976613 391887241 815506248 663460420 26870750 812455258 32036480 242486925 114551892 451018777 32989239 791454417 575277932 641092057 567686386 622878714 222392078 303252133 354009050 622889607
output:
Impossible
result:
ok single line: 'Impossible'
Test #103:
score: 0
Accepted
time: 1ms
memory: 1828kb
input:
11 981365746 609118130 770731941 651121376 709097309 784539748 925950073 253154471 6424868 990705153 114904286 900310003 641411405 365608445 905885776 142547486 243081948 549668070 82437638 250998585 302592895 11133858
output:
Possible
result:
ok single line: 'Possible'
Test #104:
score: 0
Accepted
time: 1ms
memory: 1744kb
input:
11 731320536 680252203 715383483 562655996 647716997 637860303 852996333 155909903 811856472 691760238 246410412 760718014 63442929 558155887 718059465 698763685 545778134 606921205 463787790 225585597 443847833 402521373
output:
Impossible
result:
ok single line: 'Impossible'
Test #105:
score: 0
Accepted
time: 0ms
memory: 1828kb
input:
12 792981602 919126909 138114506 920898843 746672916 559409142 149962878 679009409 380955643 497862556 290729992 524461519 949866138 145506851 587936862 329052317 76525760 162123352 493400667 145491262 813168765 80647522 544347174 43566589
output:
Possible
result:
ok single line: 'Possible'
Test #106:
score: 0
Accepted
time: 0ms
memory: 1768kb
input:
12 614854345 441836052 968065728 364577676 671317544 288117388 426320176 510465599 291029337 522260019 42106532 220999449 17597063 887611673 198078542 683485648 964360285 451657191 837341205 666193489 213084826 713686304 824107522 829408261
output:
Impossible
result:
ok single line: 'Impossible'
Test #107:
score: 0
Accepted
time: 1ms
memory: 1780kb
input:
12 846035023 314995147 696161864 150530814 695020245 135958611 569687862 102153290 682233800 409269272 570876804 172279648 435433791 230814097 711459658 597284571 181442885 430355150 239553825 735516306 100426818 20711613 276734687 964038356
output:
Possible
result:
ok single line: 'Possible'
Test #108:
score: 0
Accepted
time: 0ms
memory: 1996kb
input:
12 841762986 979664034 719496724 844824006 947426018 214485715 612050381 977980434 456920090 930264355 271458786 316523698 530801783 374793177 269025754 43027218 123679049 345937111 195469264 500327385 111202824 699381977 167241847 850703909
output:
Impossible
result:
ok single line: 'Impossible'
Test #109:
score: 0
Accepted
time: 1ms
memory: 1780kb
input:
12 16168988 624862294 151563839 605925965 361134514 736320513 328685156 945251878 680635493 218556806 778532323 57690301 539987130 782051213 671945378 686740447 872035732 338955863 884573078 755138706 922997768 593532671 938815537 498202199
output:
Possible
result:
ok single line: 'Possible'
Test #110:
score: 0
Accepted
time: 1ms
memory: 1792kb
input:
12 324847405 42777486 530335149 144633528 508422226 384986189 36406988 772033853 705197004 917151037 509052408 801427843 319268587 704335646 601601887 736240879 752567166 369166664 990176367 302240031 228069423 1743086 12455637 711182123
output:
Impossible
result:
ok single line: 'Impossible'
Test #111:
score: 0
Accepted
time: 1ms
memory: 1720kb
input:
12 26022036 133016633 51790145 246068289 305998432 155237994 506984174 72855156 835902702 9432941 377115559 383519978 883871560 23418339 914075662 96107308 812663451 292087692 908128031 722298748 151598089 759617662 924135506 794534422
output:
Possible
result:
ok single line: 'Possible'
Test #112:
score: 0
Accepted
time: 1ms
memory: 1832kb
input:
12 707952643 261235460 387187186 588506163 102814731 445248454 46611547 549891950 348953805 691185758 604015767 491176317 593270333 956207431 934520713 918542145 744638676 277596439 840296458 725382995 711951957 254776764 703335054 805256521
output:
Impossible
result:
ok single line: 'Impossible'
Test #113:
score: 0
Accepted
time: 1ms
memory: 1832kb
input:
12 499371445 968045611 125221179 992783204 738786909 929319846 25525701 913189432 508012764 785657000 938546210 624533380 983497128 590715057 430520295 258122091 759678236 96628185 28826468 224571468 33678069 36386836 3836785 17704447
output:
Possible
result:
ok single line: 'Possible'
Test #114:
score: 0
Accepted
time: 0ms
memory: 1852kb
input:
12 516229126 640319959 397411910 615393773 930298323 717995589 596367211 439901793 685663355 93780309 34523820 746530554 424479478 724634315 331509848 863371359 873403133 741973891 350180159 891027955 998489057 990604469 682381060 804486419
output:
Impossible
result:
ok single line: 'Impossible'
Test #115:
score: 0
Accepted
time: 1ms
memory: 1712kb
input:
13 930136935 738798203 804099704 867455200 92658382 637089240 769857021 693121041 828499541 601131855 556749598 590978704 234832864 378044865 673566459 479892246 154555124 220238858 484434152 307451379 921664340 405464128 426356693 110516307 970710730 361189109
output:
Possible
result:
ok single line: 'Possible'
Test #116:
score: 0
Accepted
time: 0ms
memory: 1832kb
input:
13 945985773 113699809 895933488 118392958 713775595 580588799 759850261 445268258 472214933 103705376 430295894 177781158 146145585 569688429 200166852 955048056 391920521 380205290 418618963 756968321 661686876 541668787 560353774 668149091 950227844 453652032
output:
Impossible
result:
ok single line: 'Impossible'
Test #117:
score: 0
Accepted
time: 1ms
memory: 1752kb
input:
13 844360554 62018464 772079877 80978828 949279600 467645012 953503466 598677588 774154931 479122524 768784129 240471917 481046429 56392719 205600597 2259793 155881975 221723487 20022498 390501817 328452870 862793494 599392150 907707604 105667627 900524058
output:
Possible
result:
ok single line: 'Possible'
Test #118:
score: 0
Accepted
time: 0ms
memory: 1800kb
input:
13 753405059 642161611 974823194 920624011 793544739 678788355 886137476 680870382 951320258 282289610 976824894 145666639 830180492 386375563 677500674 918943 484253950 616847888 794769274 711985354 478649023 640652984 465183036 593459192 108201135 108380095
output:
Impossible
result:
ok single line: 'Impossible'
Test #119:
score: 0
Accepted
time: 1ms
memory: 1832kb
input:
13 765680295 53462224 788694380 153531451 732344237 394353425 658046955 287268139 78490841 152482880 355280038 451595296 622564028 685542539 85685351 657442476 289215180 751575093 106344004 702957592 453239499 924725471 302086914 897113256 407724409 961244865
output:
Possible
result:
ok single line: 'Possible'
Test #120:
score: 0
Accepted
time: 1ms
memory: 1832kb
input:
13 312086199 943950273 325512281 955523215 966310387 747361315 669629926 773402243 783455455 661821588 509672357 825798189 700826950 603379159 696499806 277537315 560474879 246100136 132095986 569248920 62799627 504215806 170536039 248491671 387524433 250623818
output:
Impossible
result:
ok single line: 'Impossible'
Test #121:
score: 0
Accepted
time: 0ms
memory: 1840kb
input:
13 163916068 454474180 218323029 398087070 274884851 568244555 233303392 11392291 315572629 13145825 392266946 428261951 662365186 116789550 697897853 155163567 597784431 386758993 672533810 280043591 590996844 641798693 890911440 175862327 924470445 575372670
output:
Possible
result:
ok single line: 'Possible'
Test #122:
score: 0
Accepted
time: 1ms
memory: 1828kb
input:
13 766000425 390108572 554094154 532355546 601844972 799543532 389968440 815490360 537000982 471040120 575323721 255960405 967649756 189468830 400139196 18047525 259961833 71205686 390674682 40931509 22716204 409088723 112928012 808502893 585590341 973406209
output:
Impossible
result:
ok single line: 'Impossible'
Test #123:
score: 0
Accepted
time: 1ms
memory: 1744kb
input:
13 73842001 347310471 88440349 361647997 532922147 907668424 523561320 643045109 254095035 269534538 318090977 60875898 539404554 42276099 556303349 38159144 848418969 997915014 742404235 514430806 920015706 994842686 984277884 606230995 593863873 9988784
output:
Possible
result:
ok single line: 'Possible'
Test #124:
score: 0
Accepted
time: 0ms
memory: 1840kb
input:
13 901584910 720490974 952821863 808572995 743834480 925078071 91712205 659547150 846930148 699394367 100454741 529157376 223818730 387446396 26607850 98932404 595322670 398326767 418534058 506583263 765045510 425008978 757178028 595015825 255157595 475771225
output:
Impossible
result:
ok single line: 'Impossible'
Test #125:
score: 0
Accepted
time: 1ms
memory: 2020kb
input:
14 43487743 598198384 10219996 780031240 83923337 752545648 200518756 560122766 268704460 840020334 166135275 187381243 536279194 865286490 222359233 257333476 636316522 65052349 755256317 299307797 901186311 23717627 787600190 323531993 637004576 980700304 808980705 533077297
output:
Possible
result:
ok single line: 'Possible'
Test #126:
score: 0
Accepted
time: 1ms
memory: 1712kb
input:
14 802563821 879658671 647153950 393144920 454531480 792670586 128500225 799530468 122670328 440374830 268498568 290645610 141475684 11105930 460366758 118163022 808632259 28441831 780811919 297381933 834226675 97619834 816625273 932688929 731946837 417827214 784575713 393614588
output:
Impossible
result:
ok single line: 'Impossible'
Test #127:
score: 0
Accepted
time: 1ms
memory: 1772kb
input:
14 951415174 300895794 785256168 987271914 816191019 839672389 765573459 481287367 550207399 602884499 694095790 340978340 327842567 949328038 373937406 824095346 86448705 903716389 531936364 438843356 453122639 255373837 43825630 500848005 245291004 307163386 563476337 77952588
output:
Possible
result:
ok single line: 'Possible'
Test #128:
score: 0
Accepted
time: 1ms
memory: 1776kb
input:
14 123175207 60892926 357198040 296716346 425858302 198787760 571752560 167470051 22198943 664603760 97875967 775336895 600052390 405344101 577847609 328683546 837204400 17961042 664378016 372433530 927742383 323357904 948303266 324417247 854127981 644198038 801373391 913848580
output:
Impossible
result:
ok single line: 'Impossible'
Test #129:
score: 0
Accepted
time: 1ms
memory: 1720kb
input:
14 679179164 994550050 735577307 920574164 981490366 762231832 347656918 891567055 835311843 558630439 77596148 804257237 172094260 446618354 143752899 391651696 138789029 226773815 547836886 263165408 585691972 165542924 938240551 174612578 797857814 49528869 871715797 92752238
output:
Possible
result:
ok single line: 'Possible'
Test #130:
score: 0
Accepted
time: 1ms
memory: 1768kb
input:
14 611998914 521982626 675307643 715789840 937267255 891848409 954851576 213252112 831841787 427366257 784241360 243710042 405866319 151406697 329135299 177365939 495694813 328834205 305474499 244334939 613321427 603586307 101137056 154336845 627006871 814099433 177242263 450398845
output:
Impossible
result:
ok single line: 'Impossible'
Test #131:
score: 0
Accepted
time: 1ms
memory: 1760kb
input:
14 57149068 773673495 360297225 909329622 280306146 823784429 14449826 387549520 389349578 502532993 608991393 578947786 192408321 259989014 513860762 477715821 655194514 537971723 653262525 451068443 153881722 71659029 630648744 298668977 737459341 149682822 673687164 75019844
output:
Possible
result:
ok single line: 'Possible'
Test #132:
score: 0
Accepted
time: 1ms
memory: 2016kb
input:
14 198729320 315447612 65497559 371204714 235551556 329073527 56823541 125870150 906111057 153504985 901033629 812994001 521865652 565691008 638591524 637828781 543719809 382694883 771405384 157872758 246749364 596525587 328215753 667621379 273428492 875890428 16771174 941355684
output:
Impossible
result:
ok single line: 'Impossible'
Test #133:
score: 0
Accepted
time: 1ms
memory: 1756kb
input:
14 31027963 59271469 64307278 116347951 139663905 98470331 682110806 101216380 558665742 152849948 7690616 432711548 64160226 440794765 235601508 884206030 770312864 175007586 637739664 799638989 729500933 872620107 786862720 624790221 784923088 373668241 814724663 707768412
output:
Possible
result:
ok single line: 'Possible'
Test #134:
score: 0
Accepted
time: 1ms
memory: 1792kb
input:
14 68976757 664817272 320984933 891090726 618541728 585217411 388472175 800792197 493052367 550952734 909439591 281650 811119791 392997427 615315724 853590619 244634680 934180741 101144733 950484137 6090825 371131122 398686652 156232574 424739946 160528049 368469572 102688566
output:
Impossible
result:
ok single line: 'Impossible'
Test #135:
score: 0
Accepted
time: 1ms
memory: 2020kb
input:
4 0 1 1 1 1 2 2 2
output:
Possible
result:
ok single line: 'Possible'
Test #136:
score: 0
Accepted
time: 1ms
memory: 1784kb
input:
11 63 106 87 143 102 132 115 169 74 145 41 177 56 130 28 141 19 124 0 156 22 183
output:
Impossible
result:
ok single line: 'Impossible'