QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#879627#7657. Freestyle Masonryucup-team5957#AC ✓9ms3712kbC++201.1kb2025-02-02 08:32:212025-02-02 08:32:22

詳細信息

Test #1:

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

input:

3 3
0 0 1

output:

possible

result:

ok single line: 'possible'

Test #2:

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

input:

6 3
1 0 1 1 0 1

output:

possible

result:

ok single line: 'possible'

Test #3:

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

input:

6 2
1 0 1 1 0 1

output:

impossible

result:

ok single line: 'impossible'

Test #4:

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

input:

5 2
1 2 3 2 2

output:

impossible

result:

ok single line: 'impossible'

Test #5:

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

input:

4 2
0 1 1 0

output:

possible

result:

ok single line: 'possible'

Test #6:

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

input:

8 4
2 1 0 1 1 0 1 2

output:

possible

result:

ok single line: 'possible'

Test #7:

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

input:

8 2
0 1 1 0 0 1 1 0

output:

possible

result:

ok single line: 'possible'

Test #8:

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

input:

10 3
1 2 2 1 1 0 1 1 0 1

output:

possible

result:

ok single line: 'possible'

Test #9:

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

input:

12 5
5 5 1 0 1 0 1 1 0 1 2 3

output:

possible

result:

ok single line: 'possible'

Test #10:

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

input:

3 3
0 1 1

output:

impossible

result:

ok single line: 'impossible'

Test #11:

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

input:

4 3
0 1 0 1

output:

impossible

result:

ok single line: 'impossible'

Test #12:

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

input:

4 2
0 4 0 0

output:

impossible

result:

ok single line: 'impossible'

Test #13:

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

input:

5 1
0 1 0 0 0

output:

impossible

result:

ok single line: 'impossible'

Test #14:

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

input:

5 1
0 0 1 0 0

output:

possible

result:

ok single line: 'possible'

Test #15:

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

input:

6 1
0 0 1 0 0 0

output:

impossible

result:

ok single line: 'impossible'

Test #16:

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

input:

199998 99999
26773 15362 24535 96780 32521 27160 14823 55764 91829 89412 43129 75562 81859 56142 14501 48174 20433 86152 84447 22992 69533 72744 96267 19144 77291 25444 94549 68820 17923 90918 66491 76616 22127 85216 90849 85860 49849 67064 1499 60338 36639 88634 95735 11778 30211 39704 91521 61718 ...

output:

possible

result:

ok single line: 'possible'

Test #17:

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

input:

199998 54013
31993 11836 13739 30400 9295 51982 14441 41266 42159 34170 22101 52284 49399 22354 29715 10542 14547 45736 36865 30762 47307 38916 31283 45726 33591 29644 53867 31538 17631 51216 16749 50130 32707 11152 34915 33034 22087 9120 44331 41696 45355 19246 18223 34434 10411 12660 45113 40100 2...

output:

possible

result:

ok single line: 'possible'

Test #18:

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

input:

199998 70184
13618 48979 31456 8495 55210 35903 59436 37247 13120 27505 20262 30109 13032 57909 31840 19691 20846 50871 38810 51581 53614 45019 66148 59553 21742 23741 44334 49851 29654 54343 15708 55001 37796 54103 16576 14835 56706 20151 16192 33951 64990 56605 28076 45761 69158 63001 48522 31895 ...

output:

possible

result:

ok single line: 'possible'

Test #19:

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

input:

199998 54543
53297 41862 42203 46052 44323 54128 44227 47166 45291 51282 51315 54314 47611 48512 48423 52414 48159 45920 43509 46892 43405 45656 53775 53298 52511 54376 45047 44964 52639 46448 41847 43746 44537 50898 42973 52838 43369 47196 53663 47170 43745 47410 53609 54094 45351 52590 53309 52312...

output:

possible

result:

ok single line: 'possible'

Test #20:

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

input:

199998 56113
40063 19904 56021 27982 21521 18778 47103 36602 53153 26458 50561 4362 46561 55822 55545 30030 37071 37930 26725 29758 13843 19536 11867 54932 14871 35886 31715 44350 37075 43956 21249 19992 30097 13530 37633 4260 41295 47206 24389 19338 44361 17714 13171 13634 15727 9568 38057 2792 764...

output:

possible

result:

ok single line: 'possible'

Test #21:

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

input:

199998 99999
85873 80082 18699 6030 14043 88904 31425 32306 26629 38980 29539 5770 69223 33582 13315 87984 13495 33632 18519 37576 60311 23164 85267 24220 2385 28192 35881 80590 32449 60910 6169 13932 27417 78954 5055 86852 46201 69860 34049 82524 66103 52196 37519 70944 38361 83664 72299 4646 36231...

output:

impossible

result:

ok single line: 'impossible'

Test #22:

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

input:

199998 96464
94358 95547 95306 95787 94500 94103 93856 94547 95944 93235 96118 94853 95072 95867 96124 94991 94388 93911 95712 93411 94966 94685 93168 95705 96122 94383 94820 93441 93158 94347 93642 96205 94710 95693 94388 95981 93144 94101 95014 95771 95316 96005 94640 96331 94168 95181 94770 95729...

output:

impossible

result:

ok single line: 'impossible'

Test #23:

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

input:

199998 68975
60923 53832 59249 65844 68339 54778 51345 67832 58957 48826 46349 54376 46823 59686 62043 51822 52411 51874 62429 57998 63103 55282 62067 59366 45435 46122 51353 50236 65459 64758 59291 48090 54183 50514 57499 61976 58801 47170 64403 48966 53963 47312 63637 49246 53959 46608 46775 56520...

output:

impossible

result:

ok single line: 'impossible'

Test #24:

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

input:

199998 50115
39681 45312 49743 44154 36115 44440 41197 28118 49611 32330 38687 36084 29363 31596 27781 30690 49181 47918 32889 31338 31795 47086 36427 39598 42439 37800 36021 46420 42629 30302 36017 41378 49347 48714 33701 39908 34995 49348 38281 32806 42403 46846 48101 46044 48599 39812 45751 41052...

output:

impossible

result:

ok single line: 'impossible'

Test #25:

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

input:

199998 39133
25707 28946 27967 13792 27273 24148 27303 29374 24987 28926 31059 34538 17923 12356 19095 37128 12647 29812 26637 32490 37395 30220 31733 34688 27463 19392 24739 36484 21573 21590 37901 25000 37727 30698 17825 19982 35223 25038 35529 22288 26159 19488 18225 11572 28141 17976 22787 37050...

output:

impossible

result:

ok single line: 'impossible'

Test #26:

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

input:

199998 10
10 10 10 10 8 9 9 8 10 10 10 10 10 10 10 10 10 10 8 9 9 8 11 10 8 9 9 8 10 10 10 10 8 9 9 8 10 10 10 10 10 10 8 7 8 8 7 8 10 10 8 9 9 8 10 10 10 10 10 10 10 10 8 9 9 8 8 7 8 8 7 8 8 7 8 8 7 8 10 10 8 7 6 5 4 5 5 4 5 6 5 6 10 10 10 10 8 9 9 8 10 10 10 10 10 10 10 10 8 9 9 8 10 10 10 10 8 9 ...

output:

impossible

result:

ok single line: 'impossible'

Test #27:

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

input:

199998 31
31 31 29 26 27 26 27 27 26 27 26 29 27 28 27 26 27 27 26 27 28 29 27 28 27 28 28 27 28 29 21 28 19 18 19 20 21 22 21 20 17 18 17 18 18 17 18 19 20 21 18 21 18 17 22 17 26 27 31 31 29 28 29 29 28 29 27 26 25 26 25 24 25 25 24 25 26 25 28 29 29 28 27 28 28 27 28 29 29 26 27 26 25 26 26 25 26...

output:

impossible

result:

ok single line: 'impossible'

Test #28:

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

input:

199998 14
12 11 12 12 11 12 12 11 12 12 11 12 10 9 10 9 10 10 9 10 9 10 14 14 12 13 13 12 12 11 10 11 11 10 11 10 14 14 14 14 12 13 13 12 14 14 14 14 14 14 14 14 14 14 14 14 12 13 13 12 14 15 12 13 13 12 14 14 14 14 12 13 13 12 14 14 12 11 12 12 11 12 14 14 14 14 12 11 12 12 11 12 12 13 13 12 14 14 ...

output:

impossible

result:

ok single line: 'impossible'

Test #29:

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

input:

199998 21
19 18 17 18 18 17 18 19 19 20 20 19 19 20 20 19 21 21 19 18 19 19 18 19 19 20 20 19 19 18 19 19 18 19 19 18 19 19 18 19 21 21 19 20 20 19 21 21 21 21 17 18 17 18 18 17 18 19 21 21 19 20 20 19 21 21 21 21 21 21 19 20 20 19 21 21 17 18 17 18 18 17 18 19 21 21 19 20 20 19 21 21 19 20 20 19 19...

output:

impossible

result:

ok single line: 'impossible'

Test #30:

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

input:

75686 17
15 16 16 15 15 16 16 15 15 14 15 15 14 15 15 16 16 15 17 17 15 14 15 15 14 15 17 17 17 17 15 16 16 15 15 14 15 15 14 15 17 17 13 12 13 12 13 13 12 13 14 13 17 17 15 16 16 15 15 14 15 15 14 15 15 14 15 15 14 15 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 15 16 16 15 17 17 15 16 16 15 17 ...

output:

impossible

result:

ok single line: 'impossible'

Test #31:

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

input:

45344 528
486 441 442 477 458 479 446 511 516 469 498 447 456 481 458 463 440 441 476 459 504 443 464 467 498 457 444 483 480 467 482 441 468 459 460 473 450 445 470 485 472 441 484 447 476 465 478 447 460 463 470 473 468 461 460 455 442 455 440 453 448 455 440 459 452 441 456 457 452 441 440 447 44...

output:

impossible

result:

ok single line: 'impossible'

Test #32:

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

input:

180632 41
39 36 37 36 37 37 36 37 38 37 39 38 39 39 38 39 39 38 39 39 38 39 39 38 37 38 38 37 38 37 39 40 40 39 41 41 35 36 35 32 35 32 33 32 33 33 32 33 34 33 32 35 36 33 33 36 33 34 31 30 33 30 31 30 31 31 30 31 30 31 30 31 34 35 36 37 39 38 37 38 38 37 38 37 39 40 40 39 39 40 40 39 39 38 39 39 38...

output:

impossible

result:

ok single line: 'impossible'

Test #33:

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

input:

129734 5
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 4 4 3 5 5 5 5 5 5 3 2 3 3 2 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 4 4 3 5 5 5 5 5 5 5 5 5 5 4 5...

output:

impossible

result:

ok single line: 'impossible'

Test #34:

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

input:

6994 18
18 18 16 17 17 17 16 13 14 13 12 12 13 12 13 12 13 16 16 17 17 17 16 14 16 16 15 16 16 15 14 13 14 14 13 14 15 14 17 15 14 13 12 13 13 12 13 14 15 12 16 17 17 16 18 19 16 12 14 13 14 14 13 14 13 14 16 15 14 15 15 14 15 16 16 17 16 17 16 15 16 17 15 16 14 13 14 13 14 14 12 14 15 14 18 18 16 1...

output:

impossible

result:

ok single line: 'impossible'

Test #35:

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

input:

199995 4
1 3 2 3 3 2 3 3 2 2 0 3 3 2 3 3 3 1 2 3 3 2 3 3 0 2 2 3 3 2 3 3 3 3 2 3 3 2 3 3 2 2 2 3 3 2 3 3 1 3 2 3 3 2 3 3 2 3 1 3 3 2 3 3 3 3 0 3 3 2 3 3 0 1 3 3 3 2 3 3 1 1 0 3 3 2 3 3 0 2 2 3 3 2 3 3 0 1 1 3 3 2 3 3 0 0 0 3 3 2 3 3 2 1 1 3 3 2 3 3 1 3 0 3 3 2 3 3 2 1 1 3 3 2 3 3 3 3 0 3 3 2 3 3 0 3...

output:

possible

result:

ok single line: 'possible'

Test #36:

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

input:

199995 5
1 4 0 4 4 3 4 4 4 2 3 4 4 3 4 4 0 0 3 4 4 3 4 4 3 0 4 4 4 3 4 4 4 0 3 4 4 3 4 4 1 0 2 4 4 3 4 4 2 2 3 4 4 3 4 4 1 3 1 4 4 3 4 4 1 2 2 4 4 3 4 4 2 2 1 4 4 3 4 4 1 4 2 4 4 3 4 4 1 3 1 4 4 3 4 4 4 2 3 4 4 3 4 4 1 4 2 4 4 3 4 4 3 2 0 4 4 3 4 4 2 4 3 4 4 3 4 4 1 2 2 4 4 3 4 4 2 0 3 4 4 3 4 4 3 2...

output:

possible

result:

ok single line: 'possible'

Test #37:

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

input:

199995 6
0 0 4 5 5 4 5 5 4 0 0 5 5 4 5 5 4 5 5 5 5 4 5 5 3 3 2 5 5 4 5 5 5 1 2 5 5 4 5 5 4 2 4 5 5 4 5 5 0 0 2 5 5 4 5 5 4 2 4 5 5 4 5 5 3 1 4 5 5 4 5 5 3 3 0 5 5 4 5 5 1 3 0 5 5 4 5 5 2 5 3 5 5 4 5 5 2 2 0 5 5 4 5 5 2 2 0 5 5 4 5 5 3 1 2 5 5 4 5 5 1 3 0 5 5 4 5 5 2 3 3 5 5 4 5 5 5 3 0 5 5 4 5 5 4 1...

output:

possible

result:

ok single line: 'possible'

Test #38:

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

input:

199993 4
0 1 3 2 3 3 2 3 3 0 3 3 0 3 3 2 3 3 2 0 3 3 3 3 2 3 3 3 3 0 2 3 3 2 3 3 3 3 2 0 3 3 2 3 3 1 3 2 0 3 3 2 3 3 2 0 3 3 3 3 2 3 3 3 1 0 0 3 3 2 3 3 2 3 1 0 3 3 2 3 3 0 0 2 2 3 3 2 3 3 2 2 0 0 3 3 2 3 3 3 1 3 3 3 3 2 3 3 2 2 3 3 3 3 2 3 3 2 1 1 0 3 3 2 3 3 1 2 2 3 3 3 2 3 3 0 2 2 0 3 3 2 3 3 3 3...

output:

possible

result:

ok single line: 'possible'

Test #39:

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

input:

199993 5
0 3 3 4 4 4 3 4 4 3 2 2 1 4 4 3 4 4 1 3 4 2 4 4 3 4 4 1 3 0 2 4 4 3 4 4 4 0 1 1 4 4 3 4 4 4 4 4 2 4 4 3 4 4 1 0 4 1 4 4 3 4 4 0 3 1 4 4 4 3 4 4 1 1 2 0 4 4 3 4 4 4 2 0 0 4 4 3 4 4 0 4 1 3 4 4 3 4 4 1 0 2 3 4 4 3 4 4 2 2 4 4 4 4 3 4 4 2 2 4 0 4 4 3 4 4 0 4 2 4 4 4 3 4 4 0 4 0 2 4 4 3 4 4 4 0...

output:

possible

result:

ok single line: 'possible'

Test #40:

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

input:

199993 6
0 5 1 4 5 5 4 5 5 1 3 5 5 5 5 4 5 5 2 4 4 2 5 5 4 5 5 1 4 0 5 5 5 4 5 5 0 4 2 0 5 5 4 5 5 1 4 4 3 5 5 4 5 5 2 0 3 5 5 5 4 5 5 4 2 2 2 5 5 4 5 5 2 4 1 1 5 5 4 5 5 4 2 5 5 5 5 4 5 5 0 0 1 3 5 5 4 5 5 2 4 4 0 5 5 4 5 5 1 5 4 4 5 5 4 5 5 1 3 4 0 5 5 4 5 5 1 5 5 1 5 5 4 5 5 4 2 5 3 5 5 4 5 5 5 1...

output:

possible

result:

ok single line: 'possible'

Test #41:

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

input:

199995 4
3 1 3 1 0 3 3 2 3 3 1 2 0 3 0 3 3 2 3 3 3 1 3 3 0 3 3 2 3 3 1 2 2 1 2 3 3 2 3 3 2 1 2 0 1 3 3 2 3 3 0 2 1 1 0 3 3 2 3 3 2 1 3 0 2 3 3 2 3 3 2 0 2 0 2 3 3 2 3 3 2 1 3 3 1 3 3 2 3 3 0 1 2 0 1 3 3 2 3 3 3 1 3 3 0 3 3 2 3 3 2 2 3 3 0 3 3 2 3 3 3 2 2 3 0 3 3 2 3 3 0 0 3 3 2 3 3 2 3 3 1 1 2 0 0 3...

output:

possible

result:

ok single line: 'possible'

Test #42:

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

input:

199995 5
4 0 3 0 0 4 4 3 4 4 0 0 1 1 1 4 4 3 4 4 0 0 1 1 1 4 4 3 4 4 3 2 0 3 1 4 4 3 4 4 3 0 4 3 3 4 4 3 4 4 4 2 1 3 3 4 4 3 4 4 3 3 1 4 0 4 4 3 4 4 3 4 4 3 3 4 4 3 4 4 1 1 1 2 2 4 4 3 4 4 4 0 0 0 1 4 4 3 4 4 4 4 3 2 4 4 4 3 4 4 0 2 3 0 2 4 4 3 4 4 1 4 2 0 4 4 4 3 4 4 0 2 3 3 1 4 4 3 4 4 2 0 3 3 3 4...

output:

possible

result:

ok single line: 'possible'

Test #43:

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

input:

199995 6
0 1 2 0 1 5 5 4 5 5 3 5 1 3 2 5 5 4 5 5 0 3 4 0 3 5 5 4 5 5 3 5 3 1 4 5 5 4 5 5 2 3 3 4 4 5 5 4 5 5 0 2 0 1 1 5 5 4 5 5 4 5 1 3 5 5 5 4 5 5 1 1 4 0 0 5 5 4 5 5 2 5 2 0 1 5 5 4 5 5 2 3 4 0 5 5 5 4 5 5 2 5 3 3 5 5 5 4 5 5 4 4 1 1 2 5 5 4 5 5 0 3 3 5 5 5 5 4 5 5 1 3 1 5 4 5 5 4 5 5 0 2 5 3 2 5...

output:

possible

result:

ok single line: 'possible'

Test #44:

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

input:

199990 4
2 0 1 1 2 0 3 0 2 1 3 3 2 3 3 2 1 3 2 1 2 0 1 2 0 3 3 2 3 3 1 1 3 0 0 1 1 1 2 2 3 3 2 3 3 2 0 2 3 2 0 1 1 1 0 3 3 2 3 3 2 1 3 1 1 2 3 2 2 1 3 3 2 3 3 3 1 1 3 0 0 0 2 3 3 3 3 2 3 3 2 3 3 0 2 2 1 2 2 1 3 3 2 3 3 0 3 1 0 2 2 2 3 1 2 3 3 2 3 3 2 1 1 2 1 2 1 1 2 1 3 3 2 3 3 2 2 0 2 1 2 1 1 0 3 3...

output:

possible

result:

ok single line: 'possible'

Test #45:

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

input:

199990 5
4 0 2 0 4 0 0 1 3 4 4 4 3 4 4 2 1 3 2 4 0 3 1 4 4 4 4 3 4 4 4 2 4 4 0 0 1 1 4 0 4 4 3 4 4 1 3 2 4 3 0 2 1 1 3 4 4 3 4 4 4 0 2 2 3 3 0 4 4 0 4 4 3 4 4 3 3 3 2 0 3 2 0 4 4 4 4 3 4 4 2 0 2 3 0 0 3 4 0 0 4 4 3 4 4 0 0 1 1 0 2 4 0 3 1 4 4 3 4 4 3 3 1 2 3 2 0 3 2 3 4 4 3 4 4 0 2 1 1 0 0 3 2 2 1 4...

output:

possible

result:

ok single line: 'possible'

Test #46:

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

input:

199990 6
3 4 2 5 0 3 0 2 1 0 5 5 4 5 5 5 5 2 1 5 1 5 5 1 2 5 5 4 5 5 5 4 4 0 0 5 1 0 4 5 5 5 4 5 5 4 5 3 2 5 3 2 4 1 5 5 5 4 5 5 0 2 5 2 2 3 0 1 3 0 5 5 4 5 5 4 4 1 3 3 5 5 1 1 5 5 5 4 5 5 4 0 5 1 0 1 1 2 5 3 5 5 4 5 5 5 3 3 5 1 4 4 1 5 1 5 5 4 5 5 3 2 0 1 5 4 2 2 2 3 5 5 4 5 5 0 0 5 5 0 1 1 4 3 1 5...

output:

possible

result:

ok single line: 'possible'

Test #47:

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

input:

199995 4
3 3 2 1 3 3 3 0 1 1 2 3 3 2 3 3 3 2 2 3 0 0 1 0 2 1 0 3 3 2 3 3 0 3 1 3 2 2 0 0 1 2 2 3 3 2 3 3 3 2 2 2 0 1 2 2 3 3 2 3 3 2 3 3 3 0 2 0 0 1 0 1 2 0 3 3 3 2 3 3 0 3 1 2 0 0 0 2 0 2 0 3 3 2 3 3 1 1 0 2 0 2 2 2 0 3 3 3 3 2 3 3 2 2 1 1 0 1 3 1 1 2 2 3 3 2 3 3 2 2 0 2 2 3 1 1 3 0 2 3 3 2 3 3 0 3...

output:

possible

result:

ok single line: 'possible'

Test #48:

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

input:

199995 5
1 1 1 4 0 0 4 2 0 3 1 4 4 3 4 4 0 4 1 2 2 2 4 3 1 4 0 4 4 3 4 4 3 3 0 2 1 3 4 4 3 3 1 4 4 3 4 4 0 3 0 1 1 2 3 0 0 2 3 4 4 3 4 4 3 3 4 4 3 4 4 0 4 1 3 4 4 3 4 4 3 0 0 0 4 1 2 2 2 2 3 4 4 3 4 4 1 0 2 1 3 4 4 2 4 2 2 4 4 3 4 4 1 3 1 1 3 4 4 0 3 1 2 4 4 3 4 4 0 0 0 2 1 2 4 1 3 4 2 4 4 3 4 4 3 3...

output:

possible

result:

ok single line: 'possible'

Test #49:

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

input:

199995 6
1 4 2 3 2 1 3 4 3 3 2 5 5 4 5 5 2 5 3 5 1 4 2 3 3 1 5 5 5 4 5 5 4 1 2 2 4 0 3 5 1 2 4 5 5 4 5 5 0 2 3 3 2 3 1 4 0 5 3 5 5 4 5 5 5 5 3 1 2 3 0 1 3 4 3 5 5 4 5 5 1 3 4 4 3 5 0 0 0 3 3 5 5 4 5 5 5 3 2 5 0 1 3 0 3 4 2 5 5 4 5 5 0 3 1 5 1 3 5 5 3 4 4 5 5 4 5 5 0 1 3 3 5 3 1 2 4 4 4 5 5 4 5 5 3 0...

output:

possible

result:

ok single line: 'possible'

Test #50:

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

input:

199993 13
5 5 6 5 1 8 2 10 12 9 3 2 5 12 12 11 12 12 8 12 10 2 7 3 6 0 9 6 2 5 11 12 12 11 12 12 5 5 1 7 0 1 1 7 7 12 6 4 7 12 12 11 12 12 4 2 4 4 9 4 6 11 3 5 5 11 11 12 12 11 12 12 0 5 5 7 7 4 4 10 2 0 11 4 4 12 12 11 12 12 9 10 12 2 4 6 4 12 11 11 11 11 8 12 12 11 12 12 2 10 3 6 7 9 0 12 12 4 12 ...

output:

possible

result:

ok single line: 'possible'

Test #51:

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

input:

199993 13
4 2 0 0 2 1 0 2 4 0 9 0 5 12 12 11 12 12 1 12 6 0 0 0 10 10 8 6 11 5 10 12 12 11 12 12 0 12 2 4 1 7 8 7 10 6 5 10 9 12 12 11 12 12 11 0 8 10 5 3 12 12 4 5 9 3 3 12 12 11 12 12 8 4 7 0 10 0 2 7 11 4 12 4 4 12 12 11 12 12 3 11 8 11 10 4 3 3 9 6 9 9 11 12 12 11 12 12 5 11 9 8 3 3 4 0 1 0 8 5 ...

output:

possible

result:

ok single line: 'possible'

Test #52:

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

input:

199993 13
2 10 10 6 1 9 1 3 8 7 9 4 11 12 12 11 12 12 11 11 8 4 8 11 5 12 7 11 12 12 5 12 12 11 12 12 0 8 2 7 2 8 5 12 2 1 3 4 3 12 12 11 12 12 5 2 7 2 4 3 9 1 6 7 5 11 3 12 12 11 12 12 6 4 6 4 9 5 5 2 1 6 2 3 0 12 12 11 12 12 0 10 3 8 10 10 11 3 8 11 10 8 11 12 12 11 12 12 12 6 9 7 2 5 3 1 1 0 3 3 ...

output:

possible

result:

ok single line: 'possible'

Test #53:

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

input:

199993 13
8 0 9 3 12 6 1 10 12 7 8 0 1 12 12 11 12 12 1 1 4 5 10 4 5 5 0 4 3 4 11 12 12 11 12 12 5 2 2 10 10 10 0 1 8 10 4 2 3 12 12 11 12 12 1 5 7 2 11 1 7 5 4 11 11 12 6 12 12 11 12 12 2 5 3 4 4 2 7 9 9 12 10 8 12 12 12 11 12 12 9 9 2 2 12 4 12 2 9 5 5 1 5 12 12 11 12 12 6 8 10 10 3 9 11 6 1 2 4 1...

output:

possible

result:

ok single line: 'possible'

Test #54:

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

input:

199993 13
8 10 8 4 10 11 6 2 1 6 2 8 7 12 12 11 12 12 12 3 1 6 2 12 5 6 11 0 8 5 2 12 12 11 12 12 0 12 7 9 7 9 2 2 4 6 3 6 8 12 12 11 12 12 1 12 10 11 7 0 6 9 11 7 12 6 9 12 12 11 12 12 12 11 9 5 3 6 10 1 4 0 1 10 11 12 12 11 12 12 6 6 4 10 1 9 6 4 11 11 10 12 1 12 12 11 12 12 10 12 5 2 8 1 2 6 8 9 ...

output:

possible

result:

ok single line: 'possible'

Test #55:

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

input:

199989 13
8 0 9 10 0 10 10 4 5 11 12 6 4 1 12 12 11 12 12 9 2 10 5 7 4 4 12 11 10 6 1 0 3 12 12 11 12 12 0 11 2 2 1 0 6 0 6 6 5 0 6 5 12 12 11 12 12 9 4 4 12 11 8 8 10 4 0 4 3 6 11 12 12 11 12 12 10 4 5 7 9 12 4 7 12 10 12 8 12 4 12 12 11 12 12 7 12 9 3 4 5 8 2 10 11 4 10 9 6 12 12 11 12 12 12 6 8 9...

output:

possible

result:

ok single line: 'possible'

Test #56:

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

input:

199989 13
1 5 2 11 5 9 1 2 2 6 0 11 3 6 12 12 11 12 12 1 9 9 1 1 10 5 5 8 10 0 3 12 0 12 12 11 12 12 11 9 0 4 9 2 6 9 1 5 8 5 7 4 12 12 11 12 12 9 9 2 5 1 12 9 9 1 11 2 5 5 10 12 12 11 12 12 5 4 3 1 0 8 4 6 0 9 9 3 0 8 12 12 11 12 12 6 11 9 10 4 0 0 2 10 8 11 9 4 0 12 12 11 12 12 2 0 2 6 2 12 11 9 1...

output:

possible

result:

ok single line: 'possible'

Test #57:

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

input:

199989 13
0 1 3 4 2 0 7 1 3 3 1 1 5 9 12 12 11 12 12 7 3 11 0 9 3 10 10 0 2 12 11 11 5 12 12 11 12 12 9 8 1 5 12 7 10 11 5 9 11 2 1 7 12 12 11 12 12 7 3 10 12 7 2 11 1 4 7 9 11 6 8 12 12 11 12 12 6 4 1 2 6 6 4 12 6 11 0 8 7 1 12 12 11 12 12 0 12 12 4 10 9 9 5 5 12 6 2 10 8 12 12 11 12 12 6 8 10 9 11...

output:

possible

result:

ok single line: 'possible'

Test #58:

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

input:

199989 13
1 5 2 6 12 6 0 11 7 5 1 2 6 2 12 12 11 12 12 0 5 9 11 2 4 10 2 3 4 6 4 10 2 12 12 11 12 12 9 5 8 8 12 0 10 3 7 5 9 0 8 10 12 12 11 12 12 12 2 12 9 9 7 5 0 8 4 2 8 1 9 12 12 11 12 12 6 2 11 3 1 1 1 12 3 5 9 7 2 1 12 12 11 12 12 11 9 1 1 4 2 3 5 4 4 9 7 1 1 12 12 11 12 12 3 8 2 10 2 9 6 2 10...

output:

possible

result:

ok single line: 'possible'

Test #59:

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

input:

199989 13
0 9 9 7 7 7 5 9 6 8 5 11 9 12 12 12 11 12 12 11 2 1 10 6 5 0 10 11 11 4 7 1 5 12 12 11 12 12 6 5 6 4 9 4 7 7 5 1 7 12 6 1 12 12 11 12 12 5 11 3 3 4 11 5 4 9 12 2 7 2 2 12 12 11 12 12 3 6 1 1 6 8 4 1 0 2 9 10 2 1 12 12 11 12 12 4 7 7 2 11 12 11 5 0 8 3 7 6 5 12 12 11 12 12 0 1 4 8 5 0 10 4 ...

output:

possible

result:

ok single line: 'possible'

Test #60:

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

input:

199998 99999
44163 55804 44785 27604 21407 12800 84735 4462 32255 4938 20241 24384 92081 77376 93849 39548 85001 10336 96651 30396 17227 7042 48023 78396 5389 2590 82633 76136 50551 62394 80875 33964 74567 20528 38871 47872 26851 35516 37115 45918 79905 33708 98499 37466 83155 16622 49091 74606 9970...

output:

impossible

result:

ok single line: 'impossible'

Test #61:

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

input:

199998 99999
71855 75718 51645 55458 89179 7774 66469 79558 64855 91278 91711 33586 31633 38798 86071 61122 96463 75426 69835 23768 43875 80780 2777 95066 92929 46414 2987 35550 13513 85274 23209 66276 6279 92360 68633 60230 99205 22796 77277 43504 92973 11512 59095 64494 97195 31036 10523 8556 5555...

output:

possible

result:

ok single line: 'possible'

Test #62:

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

input:

199998 99999
96033 15712 4395 26364 17687 89090 52943 10626 31623 94628 98457 55698 86493 53700 86865 94686 16971 81464 74643 9494 19393 30850 92065 93870 46243 10960 16533 47718 71903 49148 30969 4328 38981 42976 21059 34380 18855 87434 1869 69670 28229 37668 6751 7952 499 74760 79267 2814 1239 540...

output:

possible

result:

ok single line: 'possible'

Test #63:

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

input:

199998 99999
36313 60110 49489 78252 46285 36674 86419 23652 96835 19482 89733 4280 86121 98164 33691 6444 58103 82558 37655 25540 8723 7930 14127 60356 29615 36608 13331 52334 38735 8002 43919 72612 78053 17214 93479 22214 51289 20108 19405 51954 63609 7144 44373 61768 21243 87710 90055 23306 15989...

output:

possible

result:

ok single line: 'possible'

Test #64:

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

input:

199998 99999
22199 36602 15111 67948 45251 88438 72345 15882 94101 60468 98451 10482 35003 71200 84503 62312 62031 41056 85409 24228 7743 45888 96259 72108 87911 80450 74047 19086 71799 74208 83775 15078 95027 7134 46635 56182 83751 7988 28063 74 10795 65234 28659 61474 14449 8558 11357 18252 69699 ...

output:

possible

result:

ok single line: 'possible'

Test #65:

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

input:

199998 99999
163 15604 65303 33924 72227 10676 94413 32274 1757 47318 13771 11892 44909 85952 8007 47726 97091 70546 78295 86972 67223 65118 21909 32392 11635 48378 14417 1050 82383 61188 41665 84434 77835 19164 50983 11870 41265 76956 83415 3734 98607 39948 82259 44380 87341 63584 20183 33656 74353...

output:

impossible

result:

ok single line: 'impossible'

Test #66:

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

input:

199998 99999
23007 61814 70795 7930 31999 74606 24839 99730 62349 78364 49045 80818 32681 67382 93657 1808 97439 28828 19521 16580 97053 41364 73151 41246 62015 12362 91061 98972 813 30544 53539 64316 53013 86646 46241 10908 61315 12860 55395 60568 50445 60524 81131 29040 48809 26096 62933 2024 9713...

output:

impossible

result:

ok single line: 'impossible'

Test #67:

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

input:

199998 99999
76373 90406 94525 68060 7885 98722 55163 44498 65263 98064 91455 73322 90417 97454 19219 25734 70331 72486 65387 38066 47623 2812 26677 17726 96679 51964 32709 10292 48395 43420 17233 37784 16781 59394 69361 93644 25259 57620 47971 95690 52217 82292 70973 77440 72043 72538 95321 90796 1...

output:

impossible

result:

ok single line: 'impossible'

Test #68:

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

input:

199998 99999
19545 69668 78593 12176 90233 66856 88291 91848 27973 34528 54525 97790 94117 2234 7089 67702 1703 95518 64873 56526 31383 27834 70303 58224 71817 35074 84455 58492 74349 2354 29037 48662 77009 89034 46743 386 92689 36794 65727 49316 48059 43088 6117 83518 98051 49240 36143 3136 79797 3...

output:

possible

result:

ok single line: 'possible'

Test #69:

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

input:

199998 99999
17489 80976 8337 84462 87481 89800 6149 99638 6133 46252 7295 79318 96159 5976 12199 89510 9227 77488 72483 49770 99233 73848 11585 18052 96583 61446 60231 53384 42521 12678 60855 97174 68869 80832 65421 22700 83787 50810 87885 84518 32397 28908 94643 45800 78121 40250 25077 76058 69011...

output:

possible

result:

ok single line: 'possible'

Test #70:

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

input:

199998 99999
58815 4444 91491 20628 75071 63864 92041 47414 38255 54458 47897 95646 65207 45116 30467 45606 4999 99116 89513 30734 10493 12876 60077 20422 15153 23822 19549 87968 73139 37834 79223 65120 23817 57532 15719 3446 70185 65664 99081 15154 29687 7200 397 4206 35039 20490 62237 97362 57121 ...

output:

possible

result:

ok single line: 'possible'

Test #71:

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

input:

199998 99999
8003 53846 83599 66788 81629 24618 54195 59618 35627 58906 40977 96332 65763 24710 96863 58684 89363 84236 93825 83802 13357 45686 97147 56808 91631 28478 68771 62130 76221 30364 90565 76330 38043 11512 3063 94770 37319 16618 76919 40340 42461 15300 18409 17736 86335 34652 30967 93796 6...

output:

impossible

result:

ok single line: 'impossible'

Test #72:

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

input:

199998 99999
12239 75736 2943 17784 173 21430 81191 96752 80589 22082 70491 15350 37779 27066 1659 18670 31113 95068 15533 47322 40131 92400 57297 15064 78277 41220 54033 33250 79711 87776 81317 25068 80891 68552 14411 71492 40427 66668 11233 38344 60125 68974 40615 78746 78831 47592 28951 58542 622...

output:

possible

result:

ok single line: 'possible'

Test #73:

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

input:

199998 99999
43419 5748 47537 82862 29863 68134 10507 78408 61593 34000 21141 23532 46411 75650 89929 81844 29073 78460 55735 84734 21677 90736 93463 78632 43363 12496 56931 25896 84219 33852 49297 87582 86445 15712 12175 32038 30809 92610 49187 63170 86977 76522 96373 68434 37487 6324 79131 81610 9...

output:

impossible

result:

ok single line: 'impossible'

Test #74:

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

input:

199998 99999
99677 51104 24711 96706 18741 92740 77549 69394 44847 37570 46439 22196 42099 34862 30447 33964 11677 61552 10905 81158 97291 87588 28601 88510 71555 17846 12217 20304 65791 25600 5327 32554 13385 13478 12521 52698 26673 27246 32967 41342 71267 71636 67213 12450 34239 97066 9273 63970 8...

output:

possible

result:

ok single line: 'possible'

Test #75:

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

input:

199998 99999
78815 97556 17809 89890 3573 68796 2917 39952 82649 53020 25249 30440 71905 68294 84767 46196 6235 61470 11303 7156 1085 41214 1427 51610 32801 64918 90149 58920 75893 93570 5683 26844 39191 44164 8161 10064 90599 17480 75725 19732 8231 59958 52309 85252 96387 88176 53895 51510 48607 27...

output:

impossible

result:

ok single line: 'impossible'

Test #76:

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

input:

199998 99999
49809 47666 1137 8110 93391 50742 20505 80488 88363 49420 67053 75260 28943 73368 54367 47122 82333 61274 61437 34794 79495 28710 22527 37862 1753 51436 23031 62974 47015 110 36623 36598 67227 83712 22677 50210 66875 74270 70241 46344 59471 97826 53643 23610 52427 38132 22909 64016 6049...

output:

impossible

result:

ok single line: 'impossible'

Test #77:

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

input:

199998 99999
90997 69844 85747 13974 31481 48064 84307 4896 64545 48258 15939 83210 44667 68778 36355 54544 38235 1780 31745 29550 68817 20818 68127 89574 28549 80404 78441 37138 70689 95764 62773 78824 34301 86142 36727 4802 97229 54106 69971 34230 64129 5098 75209 62160 76755 53032 78031 10380 431...

output:

impossible

result:

ok single line: 'impossible'

Test #78:

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

input:

199998 99999
90025 65044 37771 62596 40691 52014 99337 61124 20049 79970 91997 55844 90521 15982 15737 74298 22043 28546 84895 42490 59355 75376 70597 13772 68575 60442 4949 32502 48227 99916 2933 52724 8025 13498 10203 53932 18921 37132 99051 19634 96771 65206 5413 75052 64143 95060 28557 29386 595...

output:

possible

result:

ok single line: 'possible'

Test #79:

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

input:

199998 99999
23201 25750 11215 32682 77533 41358 39899 86526 88005 30696 60931 34798 28857 21394 64143 34054 82097 45892 64271 1650 89083 9680 81397 72626 49931 92898 19293 18534 70713 49866 21469 12752 95209 73706 3369 24834 14221 98710 43503 66538 36213 59000 64723 98830 68107 1436 83277 32824 288...

output:

possible

result:

ok single line: 'possible'

Test #80:

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

input:

199998 99999
54839 59348 42095 14590 95213 73094 70885 23880 84611 11656 95429 50234 89949 92016 20603 97116 99313 95992 4945 56980 36353 31014 71103 3810 24359 76586 79821 9114 10739 86092 28787 28088 87481 19280 63523 18924 86311 33166 93691 56598 57593 75670 36547 64558 73505 73440 42441 58988 85...

output:

impossible

result:

ok single line: 'impossible'

Test #81:

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

input:

199998 99999
46911 88166 64309 67338 81381 76722 5707 59372 6251 83178 15421 1582 77059 99706 64293 83896 42379 83910 35037 77806 79097 5200 24685 39926 12737 13404 17185 36472 71855 10456 30759 29446 81299 32158 82805 48 18109 76210 7619 89770 42325 4638 37383 11222 42821 54876 80237 86378 10283 23...

output:

impossible

result:

ok single line: 'impossible'

Test #82:

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

input:

199998 99999
73101 41392 87847 24180 32521 99808 52891 34456 74757 16952 8763 90106 39963 28920 94085 29126 6719 26770 59711 15108 17409 48286 95207 63034 83443 81432 46373 96934 53741 20406 59687 7762 51003 10530 33547 95170 10521 15670 60275 99754 16297 82988 99159 2600 14763 64200 44145 44980 759...

output:

possible

result:

ok single line: 'possible'

Test #83:

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

input:

199998 99999
20687 27788 29337 916 16989 13876 18181 74700 82459 39670 87433 61250 9225 99032 51041 62542 59141 39946 58891 28058 86443 67622 41603 22184 2965 7890 57683 46098 13229 7842 96305 18174 80173 79120 84525 73198 56565 99134 20735 9164 91963 32198 73577 91828 85397 52268 6089 42852 52471 7...

output:

possible

result:

ok single line: 'possible'

Test #84:

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

input:

199998 99999
8543 79956 52577 38948 35179 13248 16505 70318 82483 72214 80839 93302 94721 16632 69083 60956 99327 98776 41109 31470 37645 58120 73389 33162 44753 45584 3505 27322 87233 22802 48543 10584 20433 15262 37115 91090 93585 36178 62227 21870 19213 2372 4871 90290 37991 22308 22675 73316 810...

output:

possible

result:

ok single line: 'possible'

Test #85:

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

input:

199998 99999
44173 82760 55535 34960 52763 50164 11735 41168 449 89592 58291 29054 85321 69892 32559 32480 91109 29302 799 31012 25167 23148 22633 2278 25129 45608 9309 24524 56367 48970 54479 69868 23199 35750 95689 76638 18747 73436 79019 98082 6275 60210 97207 86242 12255 50576 33047 48350 70647 ...

output:

impossible

result:

ok single line: 'impossible'

Test #86:

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

input:

199998 99999
32725 28238 30659 6834 149 11026 13163 44846 89275 64794 63407 60486 16077 218 22795 64820 82505 11932 10897 13382 88549 47516 50587 1680 3311 20760 68027 51622 89177 72222 66641 49220 67565 38606 80295 61662 65795 12548 3699 95120 32465 85184 80733 784 32481 93536 73067 40892 62893 848...

output:

impossible

result:

ok single line: 'impossible'

Test #87:

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

input:

199998 99999
44953 62216 21833 59740 20495 88892 98499 4172 91339 97108 41243 97948 91209 41056 85269 10080 68171 32082 5261 74502 30709 50914 67611 68096 10855 69516 71039 68658 95335 50776 85169 61982 14635 64778 87889 68012 43181 31300 59969 80484 14701 98970 25845 95226 16875 74314 35521 27558 6...

output:

impossible

result:

ok single line: 'impossible'

Test #88:

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

input:

199998 99999
28539 6354 22129 54800 6731 39718 7273 57816 92327 44052 52409 43624 74861 15062 20995 97122 16805 18222 6737 16224 65625 68846 18749 56468 91017 39736 52145 80130 14207 73506 91239 14948 83239 48506 64915 63292 33085 26952 82217 10318 48369 25292 6199 92088 79965 24624 68955 58114 4725...

output:

possible

result:

ok single line: 'possible'

Test #89:

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

input:

199998 99999
38605 60628 33995 5984 8161 10928 11709 41762 15085 60868 74527 49292 80341 81950 83401 98924 28681 54244 44265 15338 14689 95554 49311 72442 55091 43974 91501 45064 36479 16032 88577 68710 44553 52582 20037 68366 86677 16530 16393 58536 32909 18194 66015 68326 12319 20698 87537 42734 7...

output:

possible

result:

ok single line: 'possible'

Test #90:

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

input:

45326 7
7 7 7 7 7 7 5 6 6 5 7 7 5 6 6 5 7 7 5 6 6 5 7 7 7 7 7 7 5 6 6 5 7 7 7 7 7 7 7 7 7 7 5 6 6 5 7 7 7 7 7 7 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 5 6 6 5 7 7 5 6 6 5 7 7 7 7 7 7 7 7 7 7 5 6 6 5 7 7 7 7 5 4 5 5 4 5 7 7 7 7 5 6 6 5 7 7 7 7 5 6 6 5 7 7 5 6 6 5 5 4 5 5 ...

output:

impossible

result:

ok single line: 'impossible'

Test #91:

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

input:

199998 5
5 5 5 5 5 5 5 5 3 2 3 3 2 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 4 4 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 4 4 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 3 4 4 3 5 5 3 4...

output:

impossible

result:

ok single line: 'impossible'