QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#503831	#3887. Logic Puzzle	xiaowuc1	AC ✓	1ms	3764kb	C++17	1.9kb	2024-08-04 01:33:07	2024-08-04 01:33:11

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: 0ms

memory: 3632kb

input:

output:

X.X
.X.

result:

ok correct solution

Test #2:

score: 0

Accepted

time: 0ms

memory: 3560kb

input:

output:

impossible

result:

ok impossible

Test #3:

score: 0

Accepted

time: 0ms

memory: 3648kb

input:

output:

result:

ok correct solution

Test #4:

score: 0

Accepted

time: 0ms

memory: 3580kb

input:

output:

X
X

result:

ok correct solution

Test #5:

score: 0

Accepted

time: 1ms

memory: 3764kb

input:

97 93
1 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 1
2 4 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 ...

output:

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX...

result:

ok correct solution

Test #6:

score: 0

Accepted

time: 1ms

memory: 3736kb

input:

94 99
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

...................................................................................................
...................................................................................................
...................................................................................................
...

result:

ok correct solution

Test #7:

score: 0

Accepted

time: 0ms

memory: 3648kb

input:

10 8
1 2 3 3 3 3 3 3 2 1
2 3 5 5 6 6 6 6 4 2
3 5 8 8 9 9 9 9 6 3
3 5 8 8 9 9 9 9 6 3
3 6 9 9 9 9 9 9 6 3
3 6 9 9 9 9 9 9 6 3
3 6 9 9 9 9 9 9 6 3
3 6 9 9 9 8 8 8 6 3
3 6 9 9 9 8 8 8 6 3
3 6 9 9 9 8 8 8 6 3
2 4 6 6 6 6 6 6 4 2
1 2 3 3 3 3 3 3 2 1

output:

XXXXXXXX
X.XXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXX
XXXXXXXX
XXXXX.XX
XXXXXXXX
XXXXXXXX

result:

ok correct solution

Test #8:

score: 0

Accepted

time: 0ms

memory: 3652kb

input:

7 11
0 0 0 0 0 0 0 0 0 0 1 1 1
0 0 0 0 0 0 0 0 0 0 1 1 1
0 1 1 1 0 0 0 0 0 0 1 1 1
0 1 1 1 0 0 0 0 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 1 1 0 0 0 0 0 0 0
0 0 0 1 1 1 0 0 0 0 0 0 0
0 0 0 1 1 1 0 0 0 0 0 0 0

output:

..........X
...........
.X.........
...........
...........
...........
...X.......

result:

ok correct solution

Test #9:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

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

output:

.X.X...X.XX.XX.X.X..X.X..X.XXX..X.XXX.XX.X...X.XXXXX.X..X..X.XXX.XXX.XXX...XX
XXX.X.X.X...XX..X.XX.X..X.XXXXXX.X...XXX.X.XXX.X..XXX.XXXXXX.XXX.X.XXXX.XX.XX
XXXXXXX.XX....X..XX.........X.X..X..X.X...XXXXXXXX......XXXXXX..XX....X..X..X

result:

ok correct solution

Test #10:

score: 0

Accepted

time: 1ms

memory: 3588kb

input:

54 64
0 0 1 2 3 2 2 2 3 3 2 2 1 2 1 2 2 2 2 2 3 3 3 2 1 0 1 1 2 2 2 2 1 1 1 1 2 1 1 0 0 1 1 2 1 2 1 1 1 1 2 2 2 2 2 3 2 2 2 3 3 2 2 1 1 0
1 2 4 5 5 3 2 2 4 4 3 2 1 3 3 4 4 4 5 4 4 4 5 5 4 3 4 3 3 3 4 4 2 1 1 2 4 3 2 1 2 3 2 2 1 3 2 2 2 2 3 2 2 2 3 4 3 3 4 6 5 3 2 2 2 1
2 4 7 8 7 5 3 3 4 5 4 4 3 6 6 ...

output:

..XXX.XXXX.X.X.XX.XXXXX...X.XX.X..X.X....X.X.X..X.XX.XXX.XXXX.X.
XXXX....X....XX.XXX..XXXXXX..XX....XX..XX....X..X.....X..XXX...X
XXXX.X...X.XXXX...XXXX...X.X.XX.XX.XXX...XX.XXX.......XX..XX.X..
.X.....X...X.X.X...XX...X...XXX.XXX....XX.X..X.X.XX...X...X...X.
.X.XXXXX..XX..XXX...X...X.X.XXX.....XX.....

result:

ok correct solution

Test #11:

score: 0

Accepted

time: 0ms

memory: 3648kb

input:

output:

X.X
.XX
...
X.X
.X.
.X.
..X
...
.XX
X..
X.X
XXX
X..
X..
X..
.XX
X..
X.X
XXX
XX.
.X.
X..
X..
X.X
.X.
X.X
XX.
XXX
XXX
.XX
XX.
.XX
.X.
XX.
X..
XXX
XXX
.X.
X..
XXX
.XX
XXX
X.X
...
X.X
..X
X..
X..
..X
..X
.X.
.X.
.XX
.X.

result:

ok correct solution

Test #12:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

79 27
0 1 2 2 1 0 0 1 2 3 2 2 2 3 2 2 1 1 1 2 3 3 2 1 0 1 2 2 1
1 3 5 4 2 1 2 4 4 4 3 4 4 5 3 3 2 3 4 4 4 3 2 1 0 2 4 4 2
1 3 6 5 4 3 4 5 4 4 3 5 5 7 5 5 4 5 7 6 5 4 4 4 2 3 4 4 2
1 2 4 3 4 4 6 5 3 2 2 5 5 7 6 6 5 6 8 7 5 4 4 5 3 3 3 3 2
0 0 1 1 4 5 7 4 3 2 2 4 5 8 7 6 5 5 6 6 5 5 5 6 5 4 4 3 2
1 2 ...

output:

.XX....XXX.XXX.X..XXXX...XX
XXX..XXX..XX.X..XXX......XX
..X.XX.....X.XX.XXX..XXX...
....X.X..X.XXXXX.XXXXX.X..X
....XXX.X..XXX..X..X..X.XXX
XXXX...X.X.XXXXX.X.XX..XXXX
.XXXXXXXX.XXXX.XXXX..XX.X.X
X.XX.......X.XXXXX.XX...X.X
.X..X.X.X.X.X.XX.XX.XXXX.X.
XX.XX.X....X.XXX.XX..XXXXXX
X.XXX..X.XXX..XXXXXX...

result:

ok correct solution

Test #13:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

16 24
0 0 1 1 2 1 1 0 1 2 2 2 1 2 2 3 2 1 0 1 1 2 2 3 2 1
1 2 4 4 4 3 2 2 3 4 3 3 2 4 3 4 3 3 2 3 2 4 4 6 4 2
1 2 5 6 6 4 3 3 4 5 4 5 3 6 5 6 5 5 4 4 3 5 6 7 5 2
1 3 5 7 6 5 3 3 4 4 3 3 3 5 4 4 4 6 6 6 4 4 4 4 3 1
0 1 3 5 6 5 5 3 4 3 4 4 5 5 4 4 5 7 7 6 4 2 2 1 1 0
0 1 2 4 6 6 5 2 4 3 4 3 6 5 3 3 4 ...

output:

..X.X...XX.X.XXX...X.XXX
XXXX.X.XX..X.X..XX.X.XXX
..XX..X..X.X.XX.XX..X.X.
.X.XX...X...X..X.XXX....
..X.XXX.X.XXX..XXXX.....
...XX...X..XX..X....XXX.
.XXX...XX...XXXXX.XX..XX
....X.X..X.X...XXX.XX.XX
.XXX..XXX.XX.X.X...XXXXX
X.XX.X.XX.X.XXX..X.XX...
XXXXXXXXXXX.X..X......XX
.X.X.X..X..XX.XX.X..XX..
...

result:

ok correct solution

Test #14:

score: 0

Accepted

time: 1ms

memory: 3560kb

input:

83 84
1 2 3 2 2 1 1 1 1 2 2 3 2 1 1 2 2 1 1 1 1 0 0 0 0 0 1 2 3 3 2 2 1 1 0 0 0 0 0 1 1 1 1 2 3 2 2 1 2 1 1 0 1 2 3 2 1 1 1 1 1 2 2 1 1 1 1 0 1 2 2 1 1 2 3 3 2 2 2 2 1 0 1 1 1 0
1 3 4 4 4 4 3 3 2 4 4 5 3 1 2 3 3 1 1 1 1 0 1 2 2 2 2 3 3 3 3 4 3 2 1 1 2 1 2 2 2 2 3 4 4 3 4 4 4 2 2 1 3 4 5 4 3 3 2 1 2 ...

output:

XXX.X..X.XXX..XX..X.......XXXX.X.......X..XXX.X.X...XXX..X..XX..X...XX..XXXX.XX...X.
.X.XXX.X.XX...X.......XX.X....XX..X.X.X..XX..XXX..X.XX.XX...X..X....X.X..XXXX...X.X.
.X...XX....XX..XX..X.XX.....X.X...XX.XX.....X...X..X...X.X..XX....X.XXX....XXX...X.X
.XXX.XX.X.X.XXXXXXXXX.XX.....X.X.X.XX..XX..XX...

result:

ok correct solution

Test #15:

score: 0

Accepted

time: 0ms

memory: 3636kb

input:

21 25
1 1 1 0 0 1 1 1 0 1 1 1 0 1 2 2 2 2 3 3 2 2 1 1 1 1 1
1 2 3 2 2 3 4 3 1 1 2 3 3 3 3 2 3 4 6 5 4 3 2 2 2 2 1
2 3 4 2 3 5 7 6 4 4 5 6 6 5 5 3 4 5 8 8 6 4 2 2 2 2 1
2 3 5 3 4 4 6 5 5 5 6 7 7 6 5 3 4 4 6 6 5 4 2 2 2 2 1
3 4 5 2 2 3 4 5 6 8 7 6 5 6 7 6 6 5 5 6 4 5 3 4 3 2 1
3 4 6 4 4 4 4 5 6 7 5 4 ...

output:

X....X...X...XX.XXXX.X..X
.XX.XXX...XXX...XXX.X..X.
X...XXXXXXXXX.X..XXX.....
X.X.....XX.X.XX.X..X.X..X
XX...X.XXX..XXXXXX.X.XXX.
X.XXXXXXX..XX..XXXX.X...X
.X..XXX.XX..X...X...X...X
X...X.XXXXX.X..XXXX.....X
X..XX.XXXXXXX.XX..X..X..X
...XX.....XX.X..X.X..X...
XX...XXX..X.XXX.XXXX.XXXX
XXX......XX......

result:

ok correct solution

Test #16:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

60 34
0 1 1 1 0 1 2 2 1 1 2 2 1 1 1 1 0 1 2 3 3 3 3 3 3 2 2 1 1 0 1 2 3 2 1 0
1 2 3 3 3 3 3 3 3 4 5 4 2 1 2 3 2 3 4 6 6 6 5 5 4 3 3 2 2 1 2 3 3 2 1 0
2 3 5 4 5 5 5 5 5 7 8 7 5 3 4 5 4 5 6 8 7 7 7 7 5 3 3 3 3 3 3 4 3 2 1 0
3 3 6 4 7 6 5 5 6 9 8 7 6 4 5 5 6 5 5 6 6 7 6 5 2 2 2 4 3 4 3 3 2 2 2 1
3 4 7 ...

output:

.X...XX..XX..X...XXXXXXXX.X...XXX.
X.XXX..XXXX...XX.XXXXX.X..X..X....
X.X.XX.XXXXXX.XX.XX..XX....X.X....
X.X.XX.XXX.XX.X.X..XXX...X.X..X.XX
XXXXXXXXXX.X..XX.X.XXX..XXXXX.XX.X
XXXXXX...XX....X..XX.X....X..XXXXX
XX...XX...XX..X.X...XXX.X..X..XX..
.X...XX...X.XXXX.XX..X.XXX..XXXXXX
..XXX...XX.XX..XXX.....

result:

ok correct solution

Test #17:

score: 0

Accepted

time: 1ms

memory: 3588kb

input:

44 95
0 1 1 2 1 2 2 3 3 3 3 2 1 0 1 2 3 2 1 1 2 2 1 1 1 2 2 2 1 0 0 1 1 2 2 2 1 1 1 1 0 0 0 1 1 1 1 1 2 1 1 1 2 3 2 1 0 0 0 1 1 2 2 3 3 3 2 1 1 1 1 0 1 2 3 2 1 1 1 1 1 2 2 2 1 2 2 3 3 2 2 1 1 1 1 1 0
0 2 2 3 2 4 5 6 6 6 6 5 3 2 2 4 5 4 2 1 3 4 3 3 3 5 5 4 2 1 2 4 4 4 3 2 1 1 1 2 1 1 1 3 3 2 2 3 5 4 ...

output:

.X.X.XXXXXX...XXX..XX..X.XX....X.XX..X.....X..X.X..XXX.....X.XXXXX..X...XXX..X..XX.X.XXXX.X..X.
.X..XXXXXXXX.X.XX...XX.XXXX..XXXX......X..XX..XXXX..XX.XXX..X.....XXX.XXXXX....X.X..XX.XXX....X
XXX.X..X.X.X.XX..XXX.......XXXX.XXXX...X.X..X.X....XXXX...X..XX..X.XXX..XXXX...XXX.XX...X...X.X
.X..XXX.XXX....

result:

ok correct solution

Test #18:

score: 0

Accepted

time: 0ms

memory: 3716kb

input:

10 87
1 2 2 2 2 3 3 2 2 2 2 2 1 1 1 1 2 2 3 2 1 0 1 2 2 2 2 2 1 0 0 0 1 2 3 3 3 3 2 2 2 2 2 1 2 1 2 2 2 1 1 1 2 2 2 2 2 2 1 1 2 3 2 2 2 2 2 1 1 1 1 2 1 2 1 1 0 1 2 3 2 2 1 1 1 2 2 1 0
1 2 3 3 4 5 6 5 4 4 3 4 2 2 1 1 3 3 4 2 2 1 2 2 3 3 4 3 3 1 1 0 2 3 5 5 6 6 4 3 3 4 4 3 3 3 3 3 3 3 4 4 4 4 3 3 2 3 ...

output:

XX.XXXX.XX.X..X.XXX...XX.XX.....XXXXXX.XX.X.X.XX..X.XX.XX..XXX.XX.X..X.X.X...XXX.X..XX.
..X.XXXX.X.X....X...X...X.X.X...X.XXXX..XX.X.X..XXXX.X...X...XX..XX...X....XX..X..X..XX
.X.X...X..XXX..XXX.XXX.XX...X.....XXX.X.X.X.X....X.X..X.X.XXX.X.XX...XX..XX...X.XX....X
..X.....X.X.XX.X.XX..X.XX...X...X......

result:

ok correct solution

Test #19:

score: 0

Accepted

time: 1ms

memory: 3724kb

input:

71 43
1 1 1 0 0 1 2 2 2 2 2 1 0 1 1 1 0 1 2 2 1 1 1 2 2 3 3 3 3 2 2 1 1 0 1 2 3 3 2 2 1 2 1 1 0
2 3 4 2 1 2 4 5 4 4 4 4 3 4 4 3 2 2 3 2 2 2 2 3 3 5 4 4 3 3 4 3 3 1 3 4 5 5 4 4 3 4 3 2 0
2 4 5 4 2 4 5 7 5 6 6 6 4 5 5 5 3 3 3 3 3 4 4 5 4 5 5 6 5 5 5 5 4 3 5 7 7 7 6 7 6 7 5 3 0
2 5 7 7 4 4 3 5 3 4 5 7 ...

output:

impossible

result:

ok impossible

Test #20:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

output:

impossible

result:

ok impossible

Test #21:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

6 27
1 2 3 3 3 3 2 2 1 2 2 2 1 0 0 0 0 1 2 3 2 2 1 1 0 1 1 1 0
2 4 5 4 3 3 3 3 2 3 3 3 1 0 1 2 3 3 3 4 3 3 2 2 2 3 3 2 0
2 4 5 5 5 5 4 3 3 5 5 5 3 2 2 2 4 5 5 6 4 4 2 2 3 5 5 3 0
1 3 3 4 3 3 2 2 3 4 3 4 3 4 4 4 6 5 5 4 4 3 2 2 5 7 7 4 1
0 2 3 6 5 4 1 2 4 6 4 5 4 6 5 5 6 5 7 5 5 3 3 2 4 5 6 4 2
1 3 5...

output:

impossible

result:

ok impossible

Test #22:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

16 50
0 1 2 2 1 0 1 2 2 2 1 2 1 2 2 3 2 2 2 2 1 0 0 0 1 2 2 2 2 3 3 2 2 1 1 0 1 1 1 0 1 2 2 1 0 1 1 2 2 3 2 1
0 1 2 3 3 2 2 2 2 2 1 3 3 4 3 3 3 3 3 2 2 1 2 2 4 4 4 4 4 5 5 5 4 2 2 1 3 2 3 1 3 4 4 2 0 2 3 5 4 4 2 1
0 2 4 5 5 3 4 4 4 3 2 4 4 4 4 5 6 6 5 4 3 3 4 4 5 5 5 5 5 6 6 5 4 2 2 1 4 3 4 1 3 4 5 ...

output:

impossible

result:

ok impossible

Test #23:

score: 0

Accepted

time: 0ms

memory: 3692kb

input:

17 45
1 2 2 1 1 1 1 0 0 0 0 0 1 1 2 1 1 1 2 2 1 0 0 0 1 2 2 2 1 2 1 2 2 3 2 1 0 1 2 3 3 2 1 1 1 1 0
1 2 3 2 2 1 1 0 1 2 2 2 2 3 3 2 1 1 2 2 2 2 2 1 2 3 3 3 2 3 1 3 3 4 3 3 3 3 3 4 4 3 2 3 3 2 0
1 2 4 3 4 2 2 0 2 4 4 4 3 4 3 2 2 2 4 3 3 3 3 3 4 5 4 3 2 3 2 4 5 6 6 5 4 3 4 6 7 5 4 4 4 2 0
0 1 3 4 5 3 ...

output:

impossible

result:

ok impossible

Test #24:

score: 0

Accepted

time: 0ms

memory: 3728kb

input:

38 4
0 1 2 3 2 1
1 3 5 6 4 2
1 3 6 7 5 2
1 2 5 5 4 1
0 0 2 2 2 0
0 0 1 2 2 1
1 1 2 3 3 2
1 2 4 6 5 3
1 3 6 7 5 2
1 4 6 7 4 2
2 5 6 5 2 1
2 4 4 4 2 2
1 3 3 4 2 2
0 1 2 4 3 2
1 2 3 3 2 1
1 2 3 3 2 1
2 3 4 3 2 1
1 2 3 3 2 1
1 1 3 3 2 1
0 2 3 5 3 2
1 4 6 7 4 2
1 3 6 6 4 1
2 3 6 4 3 0
1 1 4 4 4 1
2 3 5 4...

output:

impossible

result:

ok impossible

Test #25:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

3 67
0 1 2 3 2 2 2 3 3 3 2 2 1 2 1 2 1 1 0 1 1 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 0 0 0 1 2 3 2 2 1 1 0 1 2 3 3 2 2 1 2 1 1 0 1 1 2 1 2 1 2 1 1 0
1 2 4 5 4 4 4 6 6 5 3 3 3 4 3 4 4 4 2 2 1 1 2 3 4 2 2 2 3 2 2 2 3 3 2 2 1 1 1 1 3 4 5 4 3 2 2 2 3 4 4 4 2 2 1 2 2 3 2 2 1 2 2 3 3 3 2 1 0
1 3 6 8 7 7 7 8 7 5...

output:

impossible

result:

ok impossible

Test #26:

score: 0

Accepted

time: 0ms

memory: 3600kb

input:

57 28
1 2 2 2 2 3 3 2 1 1 2 2 2 1 1 0 0 1 2 2 1 1 1 1 1 2 2 1 0 0
1 2 3 3 3 3 4 4 3 3 3 4 3 2 1 0 1 2 4 3 2 1 2 3 3 4 3 2 0 0
2 3 4 3 4 4 6 6 6 6 6 7 5 3 2 2 4 5 6 5 3 3 3 5 4 6 5 5 2 1
2 2 4 3 5 3 4 4 6 6 5 6 5 4 3 3 6 5 5 4 3 4 4 7 6 6 5 5 3 1
2 3 5 4 5 4 4 4 5 6 5 5 5 5 5 5 6 6 4 4 2 5 4 7 6 6 6 ...

output:

impossible

result:

ok impossible

Test #27:

score: 0

Accepted

time: 1ms

memory: 3752kb

input:

94 70
0 1 1 2 1 2 1 2 1 1 1 1 2 2 2 1 1 1 2 1 1 1 1 2 1 2 1 2 2 2 2 1 1 1 1 1 1 2 2 2 2 3 2 2 2 2 2 2 3 3 2 1 1 1 1 1 1 2 2 2 1 1 2 2 2 1 2 1 2 1 1 0
0 2 2 4 3 4 2 3 3 3 3 2 3 2 3 3 3 3 3 2 1 2 2 4 2 4 2 3 2 2 2 2 2 3 3 4 4 5 5 5 4 4 2 3 4 5 4 3 4 5 5 3 3 2 2 2 2 3 2 3 3 4 5 5 4 2 3 2 3 2 2 1
0 3 3 ...

output:

impossible

result:

ok impossible

Test #28:

score: 0

Accepted

time: 0ms

memory: 3720kb

input:

23 85
0 0 0 0 1 1 1 1 2 3 2 1 0 1 1 1 1 2 2 1 0 0 1 2 3 3 3 3 2 2 2 3 2 1 0 0 0 0 1 1 1 0 1 1 1 1 2 2 2 2 3 3 2 1 1 1 1 1 1 2 2 2 2 2 2 2 1 2 1 1 0 1 2 2 1 0 0 1 2 3 3 2 2 1 2 1 1
1 2 2 2 2 3 2 3 4 5 3 2 2 3 2 2 3 5 5 4 2 2 2 3 4 4 4 3 2 3 3 4 3 2 2 1 1 0 2 2 3 1 3 3 3 2 3 3 3 2 3 3 2 1 2 2 3 3 3 4 ...

output:

impossible

result:

ok impossible

Test #29:

score: 0

Accepted

time: 0ms

memory: 3736kb

input:

59 12
8 0 1 1 6 6 3 5 2 4 5 4 0 2
4 1 1 8 6 1 7 3 4 4 0 1 5 2
2 1 2 3 5 0 6 4 4 7 8 7 7 4
0 2 4 4 1 9 4 2 8 3 2 3 5 2
3 3 7 8 2 2 5 7 3 9 5 6 5 2
0 1 5 1 5 3 1 4 0 4 3 1 5 4
6 0 3 0 7 8 3 3 3 5 6 4 6 1
3 8 5 3 0 4 5 0 3 4 8 3 4 8
2 4 7 8 7 3 0 2 7 5 0 6 4 1
8 3 1 6 4 3 2 1 4 7 1 7 1 6
7 0 5 5 1 3 2 ...

output:

impossible

result:

ok impossible

Test #30:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

9 17
4 5 8 8 8 8 6 1 8 1 1 1 8 2 6 7 7 4 2
1 2 2 7 3 6 9 5 1 7 6 9 7 7 3 6 2 1 3
8 6 1 6 2 5 6 1 8 7 2 3 0 1 2 0 3 0 3
9 2 5 6 7 5 8 8 4 2 8 5 5 6 7 1 7 5 1
5 2 3 6 4 5 1 3 4 1 0 3 5 6 2 4 3 4 7
0 2 4 7 4 2 4 1 4 3 7 8 7 5 7 8 5 8 3
2 5 6 7 7 0 5 5 5 4 6 6 3 7 0 1 4 4 5
2 5 5 9 5 3 3 3 7 5 7 1 5 6 1...

output:

impossible

result:

ok impossible

Test #31:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

71 78
2 1 2 1 0 2 1 2 2 4 0 2 2 2 1 1 1 2 4 4 2 2 3 1 0 2 1 2 0 1 2 2 1 1 0 0 0 1 0 2 2 1 1 0 2 3 3 3 3 3 1 2 2 3 3 2 1 2 3 3 3 3 2 1 1 2 4 1 0 1 1 1 2 1 2 3 2 2 1 1
1 1 1 0 3 3 3 2 3 4 3 3 3 3 2 3 3 4 4 4 5 3 2 3 2 4 2 1 1 4 4 2 2 0 1 1 2 4 3 2 3 3 4 1 4 4 4 4 5 3 2 2 4 7 5 3 2 3 3 3 4 4 6 4 4 4 4 ...

output:

impossible

result:

ok impossible

Test #32:

score: 0

Accepted

time: 0ms

memory: 3644kb

input:

17 47
8 9 1 2 9 0 7 9 5 1 6 2 3 3 2 2 8 4 6 1 9 8 7 3 7 8 8 3 2 5 2 8 1 1 5 1 4 7 4 5 5 4 2 9 2 5 4 2 7
6 1 1 4 1 3 2 9 0 6 6 5 7 1 5 6 5 5 1 4 8 3 0 4 3 6 6 4 7 6 7 6 2 6 0 9 5 6 6 2 0 4 6 5 7 6 9 3 6
3 5 2 1 4 5 1 3 3 5 0 3 6 6 5 9 8 9 0 1 7 5 5 6 7 5 7 4 6 2 8 1 9 1 9 5 5 5 8 8 2 1 8 0 2 9 8 4 3
...

output:

impossible

result:

ok impossible

Test #33:

score: 0

Accepted

time: 0ms

memory: 3680kb

input:

99 17
4 0 1 5 2 3 5 1 0 2 9 2 1 3 0 2 3 4 1
6 7 5 6 5 7 3 2 4 3 3 0 2 6 4 1 7 2 3
2 4 3 6 4 7 3 6 6 6 3 7 2 6 5 2 6 3 6
3 3 5 7 6 1 4 3 1 5 8 7 9 4 7 8 1 6 6
3 1 7 2 5 1 4 7 0 9 3 7 2 7 0 4 7 7 1
2 2 5 7 9 3 4 3 8 2 8 3 8 3 2 6 6 8 3
4 1 3 4 4 3 3 0 5 6 8 3 5 7 8 2 4 4 3
2 1 2 6 4 7 2 4 6 2 6 4 5 3 ...

output:

impossible

result:

ok impossible

Test #34:

score: 0

Accepted

time: 0ms

memory: 3644kb

input:

22 5
3 6 1 1 3 2 7
2 2 9 9 4 3 1
2 6 2 5 8 6 5
2 0 1 9 8 1 7
3 4 1 8 6 3 6
7 4 1 8 0 8 8
4 1 5 2 1 7 5
1 5 2 9 9 0 4
3 3 3 4 6 8 6
2 3 1 9 4 2 1
9 9 2 1 3 3 3
6 2 7 6 5 1 2
4 8 8 5 7 3 6
0 6 7 3 6 4 6
5 6 2 1 4 6 3
9 3 5 9 4 7 7
3 6 6 2 5 4 0
1 3 5 5 4 1 2
3 6 3 6 2 7 5
5 1 6 7 4 4 9
1 9 5 6 3 0 0
5...

output:

impossible

result:

ok impossible

Test #35:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

45 79
3 2 4 3 1 3 5 1 1 0 1 1 1 0 2 1 1 5 5 7 2 3 7 3 2 2 0 1 2 2 3 1 1 0 1 1 1 4 3 0 1 0 0 6 0 2 0 4 2 4 3 2 0 1 3 1 1 1 1 1 5 4 2 5 5 2 1 1 0 2 5 2 5 3 3 0 1 0 5 2 1
3 1 3 0 7 3 4 5 1 2 1 3 4 5 2 5 2 1 0 8 3 2 4 5 6 5 2 5 1 0 3 2 2 1 3 4 4 6 1 2 1 5 1 2 5 3 6 1 1 5 6 4 5 8 7 3 1 1 0 5 2 2 0 1 5 3 ...

output:

impossible

result:

ok impossible

Test #36:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

4 9
6 5 0 3 4 1 5 2 9 1 1
8 8 1 7 3 3 2 7 2 3 4
0 3 2 5 2 8 9 8 7 7 7
1 8 6 1 8 7 4 2 2 9 4
7 4 8 0 6 7 8 5 4 0 2
4 6 5 1 8 8 2 4 5 4 4

output:

impossible

result:

ok impossible

Test #37:

score: 0

Accepted

time: 0ms

memory: 3720kb

input:

58 84
4 4 3 2 2 7 2 1 1 1 2 1 3 1 2 1 2 0 2 0 1 3 1 0 1 2 0 2 0 1 2 1 1 1 2 3 3 1 1 1 3 1 1 1 6 6 2 1 4 2 1 0 1 9 4 2 1 3 1 5 1 1 0 2 1 5 2 0 1 0 1 1 3 2 2 2 2 1 3 1 1 4 2 1 1 0
1 2 2 2 4 4 3 1 0 1 2 5 6 1 0 2 4 3 5 3 1 4 4 0 0 3 4 2 1 5 5 2 1 3 3 1 3 3 1 1 2 0 3 1 4 8 7 4 3 2 2 6 2 6 5 6 5 4 2 2 1 ...

output:

impossible

result:

ok impossible

Test #38:

score: 0

Accepted

time: 0ms

memory: 3688kb

input:

6 39
3 5 3 1 4 2 6 2 5 3 4 5 7 7 2 1 3 8 6 6 2 3 8 6 0 0 6 1 2 1 9 6 7 4 5 4 1 4 6 6 7
5 2 4 5 8 4 1 8 3 6 4 6 1 8 4 2 6 1 0 0 4 0 8 6 7 8 8 3 8 7 7 3 7 2 2 5 1 8 5 8 3
0 3 2 1 5 3 6 5 4 1 7 8 6 5 1 8 1 3 9 1 4 4 0 0 7 0 7 3 1 7 9 6 5 2 2 7 3 7 1 3 2
6 1 5 3 8 0 7 2 3 1 1 4 3 5 1 6 7 0 1 4 6 0 7 5 6...

output:

impossible

result:

ok impossible

Test #39:

score: 0

Accepted

time: 1ms

memory: 3764kb

input:

100 100
1 2 3 3 3 2 1 0 1 2 2 1 0 1 1 1 0 1 1 1 0 0 0 0 1 1 1 1 1 2 2 2 2 2 2 1 1 2 3 3 3 2 1 0 0 0 1 2 2 1 1 2 2 1 0 0 0 1 2 3 2 2 1 1 1 2 3 3 3 3 2 2 2 3 2 1 0 0 1 2 2 2 2 3 2 2 1 2 2 2 2 1 1 0 0 1 1 1 1 1 1 0
2 3 4 4 5 5 3 1 2 3 4 2 1 2 2 2 1 3 3 2 1 2 3 2 2 1 1 1 1 3 4 4 3 3 3 2 2 4 5 5 5 4 2 0 ...

output:

XXXXX...XX...X...X......X..X.XX.XX..XXXXX.....XX..XX.....XXX.X..XXXXXX.XXX....XX.XXX.X.XX.X....X..X.
X..XXX..X.X..X..XX..XXX......XX..X..XX.XX....XXX.X..X.X..XXXX....X..XXXX..XXXXX.X.XX.XXXXXXX..XX..X.
.XXX.XX.X.X.XX......X.X.XXX..X.XX.X..X....XXXX....X.XX..X.X.....X.X.X.........X.XXXX....XX...XXXX....

result:

ok correct solution

Test #40:

score: 0

Accepted

time: 0ms

memory: 3712kb

input:

output:

impossible

result:

ok impossible

Test #41:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

output:

impossible

result:

ok impossible