QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#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.

详细

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