QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#505618#3457. Xortrisxiaowuc1AC ✓49ms40460kbJava84.2kb2024-08-05 06:29:512024-08-05 06:29:52

详细

Test #1:

score: 100
Accepted
time: 36ms
memory: 38384kb

input:

3 3
...
...
...

output:

possible

result:

ok single line: 'possible'

Test #2:

score: 0
Accepted
time: 44ms
memory: 38584kb

input:

3 3
XXX
XXX
XXX

output:

impossible

result:

ok single line: 'impossible'

Test #3:

score: 0
Accepted
time: 39ms
memory: 39804kb

input:

1 1
.

output:

possible

result:

ok single line: 'possible'

Test #4:

score: 0
Accepted
time: 41ms
memory: 36576kb

input:

1 1
X

output:

impossible

result:

ok single line: 'impossible'

Test #5:

score: 0
Accepted
time: 42ms
memory: 37716kb

input:

1 2
..

output:

possible

result:

ok single line: 'possible'

Test #6:

score: 0
Accepted
time: 38ms
memory: 39364kb

input:

1 2
.X

output:

impossible

result:

ok single line: 'impossible'

Test #7:

score: 0
Accepted
time: 25ms
memory: 39808kb

input:

1 2
X.

output:

impossible

result:

ok single line: 'impossible'

Test #8:

score: 0
Accepted
time: 32ms
memory: 38496kb

input:

1 2
XX

output:

impossible

result:

ok single line: 'impossible'

Test #9:

score: 0
Accepted
time: 39ms
memory: 36792kb

input:

1 3
...

output:

possible

result:

ok single line: 'possible'

Test #10:

score: 0
Accepted
time: 37ms
memory: 38156kb

input:

1 3
..X

output:

impossible

result:

ok single line: 'impossible'

Test #11:

score: 0
Accepted
time: 41ms
memory: 38560kb

input:

1 3
.X.

output:

impossible

result:

ok single line: 'impossible'

Test #12:

score: 0
Accepted
time: 40ms
memory: 38516kb

input:

1 3
.XX

output:

impossible

result:

ok single line: 'impossible'

Test #13:

score: 0
Accepted
time: 38ms
memory: 38048kb

input:

1 3
X..

output:

impossible

result:

ok single line: 'impossible'

Test #14:

score: 0
Accepted
time: 43ms
memory: 36804kb

input:

1 3
X.X

output:

impossible

result:

ok single line: 'impossible'

Test #15:

score: 0
Accepted
time: 46ms
memory: 38440kb

input:

1 3
XX.

output:

impossible

result:

ok single line: 'impossible'

Test #16:

score: 0
Accepted
time: 28ms
memory: 38748kb

input:

1 3
XXX

output:

impossible

result:

ok single line: 'impossible'

Test #17:

score: 0
Accepted
time: 30ms
memory: 38104kb

input:

1 4
....

output:

possible

result:

ok single line: 'possible'

Test #18:

score: 0
Accepted
time: 29ms
memory: 37496kb

input:

1 4
...X

output:

impossible

result:

ok single line: 'impossible'

Test #19:

score: 0
Accepted
time: 31ms
memory: 37436kb

input:

1 4
..X.

output:

impossible

result:

ok single line: 'impossible'

Test #20:

score: 0
Accepted
time: 31ms
memory: 38260kb

input:

1 4
.X..

output:

impossible

result:

ok single line: 'impossible'

Test #21:

score: 0
Accepted
time: 30ms
memory: 37280kb

input:

1 4
.X.X

output:

impossible

result:

ok single line: 'impossible'

Test #22:

score: 0
Accepted
time: 35ms
memory: 39648kb

input:

1 4
.XX.

output:

impossible

result:

ok single line: 'impossible'

Test #23:

score: 0
Accepted
time: 35ms
memory: 38212kb

input:

1 4
X..X

output:

impossible

result:

ok single line: 'impossible'

Test #24:

score: 0
Accepted
time: 38ms
memory: 36860kb

input:

1 4
X.XX

output:

impossible

result:

ok single line: 'impossible'

Test #25:

score: 0
Accepted
time: 29ms
memory: 39672kb

input:

1 4
XX.X

output:

impossible

result:

ok single line: 'impossible'

Test #26:

score: 0
Accepted
time: 38ms
memory: 38448kb

input:

1 4
XXX.

output:

impossible

result:

ok single line: 'impossible'

Test #27:

score: 0
Accepted
time: 40ms
memory: 39472kb

input:

1 4
XXXX

output:

possible

result:

ok single line: 'possible'

Test #28:

score: 0
Accepted
time: 42ms
memory: 38324kb

input:

1 5
.....

output:

possible

result:

ok single line: 'possible'

Test #29:

score: 0
Accepted
time: 46ms
memory: 37328kb

input:

1 5
..XXX

output:

impossible

result:

ok single line: 'impossible'

Test #30:

score: 0
Accepted
time: 37ms
memory: 37308kb

input:

1 5
.X.XX

output:

impossible

result:

ok single line: 'impossible'

Test #31:

score: 0
Accepted
time: 43ms
memory: 36952kb

input:

1 5
.XX..

output:

impossible

result:

ok single line: 'impossible'

Test #32:

score: 0
Accepted
time: 39ms
memory: 38168kb

input:

1 5
.XXXX

output:

possible

result:

ok single line: 'possible'

Test #33:

score: 0
Accepted
time: 36ms
memory: 38420kb

input:

1 5
X....

output:

impossible

result:

ok single line: 'impossible'

Test #34:

score: 0
Accepted
time: 39ms
memory: 38080kb

input:

1 5
X.X.X

output:

impossible

result:

ok single line: 'impossible'

Test #35:

score: 0
Accepted
time: 34ms
memory: 38424kb

input:

1 5
X.XX.

output:

impossible

result:

ok single line: 'impossible'

Test #36:

score: 0
Accepted
time: 39ms
memory: 38024kb

input:

1 5
X.XXX

output:

impossible

result:

ok single line: 'impossible'

Test #37:

score: 0
Accepted
time: 38ms
memory: 39112kb

input:

1 5
XX.X.

output:

impossible

result:

ok single line: 'impossible'

Test #38:

score: 0
Accepted
time: 37ms
memory: 38340kb

input:

1 5
XXX..

output:

impossible

result:

ok single line: 'impossible'

Test #39:

score: 0
Accepted
time: 30ms
memory: 37868kb

input:

1 5
XXX.X

output:

impossible

result:

ok single line: 'impossible'

Test #40:

score: 0
Accepted
time: 35ms
memory: 36944kb

input:

1 5
XXXX.

output:

possible

result:

ok single line: 'possible'

Test #41:

score: 0
Accepted
time: 39ms
memory: 39676kb

input:

1 5
XXXXX

output:

impossible

result:

ok single line: 'impossible'

Test #42:

score: 0
Accepted
time: 40ms
memory: 38092kb

input:

2 1
.
.

output:

possible

result:

ok single line: 'possible'

Test #43:

score: 0
Accepted
time: 30ms
memory: 39224kb

input:

2 1
.
X

output:

impossible

result:

ok single line: 'impossible'

Test #44:

score: 0
Accepted
time: 38ms
memory: 39264kb

input:

2 1
X
.

output:

impossible

result:

ok single line: 'impossible'

Test #45:

score: 0
Accepted
time: 33ms
memory: 37060kb

input:

2 1
X
X

output:

impossible

result:

ok single line: 'impossible'

Test #46:

score: 0
Accepted
time: 42ms
memory: 38676kb

input:

2 2
..
..

output:

possible

result:

ok single line: 'possible'

Test #47:

score: 0
Accepted
time: 31ms
memory: 37944kb

input:

2 2
..
.X

output:

impossible

result:

ok single line: 'impossible'

Test #48:

score: 0
Accepted
time: 37ms
memory: 38456kb

input:

2 2
..
X.

output:

impossible

result:

ok single line: 'impossible'

Test #49:

score: 0
Accepted
time: 39ms
memory: 36984kb

input:

2 2
..
XX

output:

impossible

result:

ok single line: 'impossible'

Test #50:

score: 0
Accepted
time: 42ms
memory: 38200kb

input:

2 2
.X
..

output:

impossible

result:

ok single line: 'impossible'

Test #51:

score: 0
Accepted
time: 35ms
memory: 36784kb

input:

2 2
.X
.X

output:

impossible

result:

ok single line: 'impossible'

Test #52:

score: 0
Accepted
time: 32ms
memory: 38960kb

input:

2 2
.X
X.

output:

impossible

result:

ok single line: 'impossible'

Test #53:

score: 0
Accepted
time: 40ms
memory: 36648kb

input:

2 2
.X
XX

output:

impossible

result:

ok single line: 'impossible'

Test #54:

score: 0
Accepted
time: 46ms
memory: 38152kb

input:

2 2
X.
..

output:

impossible

result:

ok single line: 'impossible'

Test #55:

score: 0
Accepted
time: 44ms
memory: 38320kb

input:

2 2
X.
.X

output:

impossible

result:

ok single line: 'impossible'

Test #56:

score: 0
Accepted
time: 41ms
memory: 38040kb

input:

2 2
X.
X.

output:

impossible

result:

ok single line: 'impossible'

Test #57:

score: 0
Accepted
time: 44ms
memory: 38508kb

input:

2 2
X.
XX

output:

impossible

result:

ok single line: 'impossible'

Test #58:

score: 0
Accepted
time: 40ms
memory: 37172kb

input:

2 2
XX
..

output:

impossible

result:

ok single line: 'impossible'

Test #59:

score: 0
Accepted
time: 42ms
memory: 36648kb

input:

2 2
XX
.X

output:

impossible

result:

ok single line: 'impossible'

Test #60:

score: 0
Accepted
time: 30ms
memory: 39496kb

input:

2 2
XX
X.

output:

impossible

result:

ok single line: 'impossible'

Test #61:

score: 0
Accepted
time: 46ms
memory: 38472kb

input:

2 2
XX
XX

output:

possible

result:

ok single line: 'possible'

Test #62:

score: 0
Accepted
time: 36ms
memory: 38120kb

input:

2 3
...
...

output:

possible

result:

ok single line: 'possible'

Test #63:

score: 0
Accepted
time: 29ms
memory: 38204kb

input:

2 3
...
..X

output:

impossible

result:

ok single line: 'impossible'

Test #64:

score: 0
Accepted
time: 34ms
memory: 37808kb

input:

2 3
...
.X.

output:

impossible

result:

ok single line: 'impossible'

Test #65:

score: 0
Accepted
time: 36ms
memory: 36992kb

input:

2 3
...
.XX

output:

possible

result:

ok single line: 'possible'

Test #66:

score: 0
Accepted
time: 40ms
memory: 39136kb

input:

2 3
...
X..

output:

impossible

result:

ok single line: 'impossible'

Test #67:

score: 0
Accepted
time: 34ms
memory: 36852kb

input:

2 3
...
X.X

output:

possible

result:

ok single line: 'possible'

Test #68:

score: 0
Accepted
time: 46ms
memory: 36892kb

input:

2 3
...
XX.

output:

possible

result:

ok single line: 'possible'

Test #69:

score: 0
Accepted
time: 34ms
memory: 38508kb

input:

2 3
...
XXX

output:

impossible

result:

ok single line: 'impossible'

Test #70:

score: 0
Accepted
time: 33ms
memory: 38272kb

input:

2 3
..X
...

output:

impossible

result:

ok single line: 'impossible'

Test #71:

score: 0
Accepted
time: 28ms
memory: 37624kb

input:

2 3
..X
..X

output:

possible

result:

ok single line: 'possible'

Test #72:

score: 0
Accepted
time: 35ms
memory: 36988kb

input:

2 3
..X
.X.

output:

possible

result:

ok single line: 'possible'

Test #73:

score: 0
Accepted
time: 41ms
memory: 38064kb

input:

2 3
..X
.XX

output:

impossible

result:

ok single line: 'impossible'

Test #74:

score: 0
Accepted
time: 26ms
memory: 37304kb

input:

2 3
..X
X..

output:

possible

result:

ok single line: 'possible'

Test #75:

score: 0
Accepted
time: 43ms
memory: 37000kb

input:

2 3
..X
X.X

output:

impossible

result:

ok single line: 'impossible'

Test #76:

score: 0
Accepted
time: 33ms
memory: 38476kb

input:

2 3
..X
XX.

output:

impossible

result:

ok single line: 'impossible'

Test #77:

score: 0
Accepted
time: 26ms
memory: 38516kb

input:

2 3
..X
XXX

output:

possible

result:

ok single line: 'possible'

Test #78:

score: 0
Accepted
time: 34ms
memory: 40452kb

input:

2 3
.X.
...

output:

impossible

result:

ok single line: 'impossible'

Test #79:

score: 0
Accepted
time: 46ms
memory: 37796kb

input:

2 3
.X.
..X

output:

possible

result:

ok single line: 'possible'

Test #80:

score: 0
Accepted
time: 32ms
memory: 37464kb

input:

2 3
.X.
.X.

output:

possible

result:

ok single line: 'possible'

Test #81:

score: 0
Accepted
time: 35ms
memory: 36816kb

input:

2 3
.X.
.XX

output:

impossible

result:

ok single line: 'impossible'

Test #82:

score: 0
Accepted
time: 26ms
memory: 38552kb

input:

2 3
.X.
X..

output:

possible

result:

ok single line: 'possible'

Test #83:

score: 0
Accepted
time: 39ms
memory: 38140kb

input:

2 3
.X.
X.X

output:

impossible

result:

ok single line: 'impossible'

Test #84:

score: 0
Accepted
time: 37ms
memory: 39620kb

input:

2 3
.X.
XX.

output:

impossible

result:

ok single line: 'impossible'

Test #85:

score: 0
Accepted
time: 31ms
memory: 37836kb

input:

2 3
.X.
XXX

output:

possible

result:

ok single line: 'possible'

Test #86:

score: 0
Accepted
time: 39ms
memory: 36988kb

input:

2 3
.XX
...

output:

possible

result:

ok single line: 'possible'

Test #87:

score: 0
Accepted
time: 28ms
memory: 39688kb

input:

2 3
.XX
..X

output:

impossible

result:

ok single line: 'impossible'

Test #88:

score: 0
Accepted
time: 33ms
memory: 38392kb

input:

2 3
.XX
.X.

output:

impossible

result:

ok single line: 'impossible'

Test #89:

score: 0
Accepted
time: 36ms
memory: 39708kb

input:

2 3
.XX
.XX

output:

possible

result:

ok single line: 'possible'

Test #90:

score: 0
Accepted
time: 41ms
memory: 36764kb

input:

2 3
.XX
X..

output:

impossible

result:

ok single line: 'impossible'

Test #91:

score: 0
Accepted
time: 37ms
memory: 39540kb

input:

2 3
.XX
X.X

output:

possible

result:

ok single line: 'possible'

Test #92:

score: 0
Accepted
time: 28ms
memory: 37244kb

input:

2 3
.XX
XX.

output:

possible

result:

ok single line: 'possible'

Test #93:

score: 0
Accepted
time: 39ms
memory: 38192kb

input:

2 3
.XX
XXX

output:

impossible

result:

ok single line: 'impossible'

Test #94:

score: 0
Accepted
time: 27ms
memory: 37948kb

input:

2 3
X..
...

output:

impossible

result:

ok single line: 'impossible'

Test #95:

score: 0
Accepted
time: 36ms
memory: 37096kb

input:

2 3
X..
..X

output:

possible

result:

ok single line: 'possible'

Test #96:

score: 0
Accepted
time: 34ms
memory: 38192kb

input:

2 3
X..
.X.

output:

possible

result:

ok single line: 'possible'

Test #97:

score: 0
Accepted
time: 45ms
memory: 38008kb

input:

2 3
X..
.XX

output:

impossible

result:

ok single line: 'impossible'

Test #98:

score: 0
Accepted
time: 45ms
memory: 38544kb

input:

2 3
X..
X..

output:

possible

result:

ok single line: 'possible'

Test #99:

score: 0
Accepted
time: 33ms
memory: 39228kb

input:

2 3
X..
X.X

output:

impossible

result:

ok single line: 'impossible'

Test #100:

score: 0
Accepted
time: 34ms
memory: 36632kb

input:

2 3
X..
XX.

output:

impossible

result:

ok single line: 'impossible'

Test #101:

score: 0
Accepted
time: 41ms
memory: 38204kb

input:

2 3
X..
XXX

output:

possible

result:

ok single line: 'possible'

Test #102:

score: 0
Accepted
time: 33ms
memory: 37992kb

input:

2 3
X.X
...

output:

possible

result:

ok single line: 'possible'

Test #103:

score: 0
Accepted
time: 36ms
memory: 37324kb

input:

2 3
X.X
..X

output:

impossible

result:

ok single line: 'impossible'

Test #104:

score: 0
Accepted
time: 33ms
memory: 37184kb

input:

2 3
X.X
.X.

output:

impossible

result:

ok single line: 'impossible'

Test #105:

score: 0
Accepted
time: 45ms
memory: 38476kb

input:

2 3
X.X
.XX

output:

possible

result:

ok single line: 'possible'

Test #106:

score: 0
Accepted
time: 32ms
memory: 40232kb

input:

2 3
X.X
X..

output:

impossible

result:

ok single line: 'impossible'

Test #107:

score: 0
Accepted
time: 28ms
memory: 39512kb

input:

2 3
X.X
X.X

output:

possible

result:

ok single line: 'possible'

Test #108:

score: 0
Accepted
time: 31ms
memory: 38096kb

input:

2 3
X.X
XX.

output:

possible

result:

ok single line: 'possible'

Test #109:

score: 0
Accepted
time: 42ms
memory: 38060kb

input:

2 3
X.X
XXX

output:

impossible

result:

ok single line: 'impossible'

Test #110:

score: 0
Accepted
time: 37ms
memory: 36876kb

input:

2 3
XX.
...

output:

possible

result:

ok single line: 'possible'

Test #111:

score: 0
Accepted
time: 37ms
memory: 38976kb

input:

2 3
XX.
..X

output:

impossible

result:

ok single line: 'impossible'

Test #112:

score: 0
Accepted
time: 37ms
memory: 37596kb

input:

2 3
XX.
.X.

output:

impossible

result:

ok single line: 'impossible'

Test #113:

score: 0
Accepted
time: 29ms
memory: 39024kb

input:

2 3
XX.
.XX

output:

possible

result:

ok single line: 'possible'

Test #114:

score: 0
Accepted
time: 43ms
memory: 39520kb

input:

2 3
XX.
X..

output:

impossible

result:

ok single line: 'impossible'

Test #115:

score: 0
Accepted
time: 36ms
memory: 37264kb

input:

2 3
XX.
X.X

output:

possible

result:

ok single line: 'possible'

Test #116:

score: 0
Accepted
time: 41ms
memory: 39164kb

input:

2 3
XX.
XX.

output:

possible

result:

ok single line: 'possible'

Test #117:

score: 0
Accepted
time: 45ms
memory: 37084kb

input:

2 3
XX.
XXX

output:

impossible

result:

ok single line: 'impossible'

Test #118:

score: 0
Accepted
time: 34ms
memory: 39524kb

input:

2 3
XXX
...

output:

impossible

result:

ok single line: 'impossible'

Test #119:

score: 0
Accepted
time: 43ms
memory: 38492kb

input:

2 3
XXX
..X

output:

possible

result:

ok single line: 'possible'

Test #120:

score: 0
Accepted
time: 41ms
memory: 36800kb

input:

2 3
XXX
.X.

output:

possible

result:

ok single line: 'possible'

Test #121:

score: 0
Accepted
time: 38ms
memory: 38184kb

input:

2 3
XXX
.XX

output:

impossible

result:

ok single line: 'impossible'

Test #122:

score: 0
Accepted
time: 33ms
memory: 38416kb

input:

2 3
XXX
X..

output:

possible

result:

ok single line: 'possible'

Test #123:

score: 0
Accepted
time: 31ms
memory: 38316kb

input:

2 3
XXX
X.X

output:

impossible

result:

ok single line: 'impossible'

Test #124:

score: 0
Accepted
time: 40ms
memory: 36936kb

input:

2 3
XXX
XX.

output:

impossible

result:

ok single line: 'impossible'

Test #125:

score: 0
Accepted
time: 38ms
memory: 37152kb

input:

2 3
XXX
XXX

output:

possible

result:

ok single line: 'possible'

Test #126:

score: 0
Accepted
time: 41ms
memory: 38372kb

input:

3 1
.
.
.

output:

possible

result:

ok single line: 'possible'

Test #127:

score: 0
Accepted
time: 44ms
memory: 39344kb

input:

3 1
.
.
X

output:

impossible

result:

ok single line: 'impossible'

Test #128:

score: 0
Accepted
time: 46ms
memory: 39712kb

input:

3 1
.
X
.

output:

impossible

result:

ok single line: 'impossible'

Test #129:

score: 0
Accepted
time: 43ms
memory: 36804kb

input:

3 1
.
X
X

output:

impossible

result:

ok single line: 'impossible'

Test #130:

score: 0
Accepted
time: 33ms
memory: 37504kb

input:

3 1
X
.
.

output:

impossible

result:

ok single line: 'impossible'

Test #131:

score: 0
Accepted
time: 29ms
memory: 36640kb

input:

3 1
X
.
X

output:

impossible

result:

ok single line: 'impossible'

Test #132:

score: 0
Accepted
time: 42ms
memory: 38120kb

input:

3 1
X
X
.

output:

impossible

result:

ok single line: 'impossible'

Test #133:

score: 0
Accepted
time: 40ms
memory: 38220kb

input:

3 1
X
X
X

output:

impossible

result:

ok single line: 'impossible'

Test #134:

score: 0
Accepted
time: 34ms
memory: 39596kb

input:

4 4
....
....
....
....

output:

possible

result:

ok single line: 'possible'

Test #135:

score: 0
Accepted
time: 35ms
memory: 38420kb

input:

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

output:

possible

result:

ok single line: 'possible'

Test #136:

score: 0
Accepted
time: 38ms
memory: 39528kb

input:

4 4
...X
...X
X..X
X.XX

output:

impossible

result:

ok single line: 'impossible'

Test #137:

score: 0
Accepted
time: 35ms
memory: 38184kb

input:

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

output:

impossible

result:

ok single line: 'impossible'

Test #138:

score: 0
Accepted
time: 38ms
memory: 36880kb

input:

4 4
..XX
.XX.
X.X.
XXXX

output:

possible

result:

ok single line: 'possible'

Test #139:

score: 0
Accepted
time: 38ms
memory: 37508kb

input:

4 4
.X..
...X
..X.
.X..

output:

possible

result:

ok single line: 'possible'

Test #140:

score: 0
Accepted
time: 38ms
memory: 36824kb

input:

4 4
.XX.
X.XX
.X..
XX.X

output:

impossible

result:

ok single line: 'impossible'

Test #141:

score: 0
Accepted
time: 29ms
memory: 38156kb

input:

4 4
.XXX
XXXX
X.XX
X.X.

output:

possible

result:

ok single line: 'possible'

Test #142:

score: 0
Accepted
time: 48ms
memory: 38144kb

input:

4 4
X.X.
.XX.
XXXX
XXXX

output:

possible

result:

ok single line: 'possible'

Test #143:

score: 0
Accepted
time: 34ms
memory: 36916kb

input:

4 4
X.X.
XXX.
XX.X
XXXX

output:

possible

result:

ok single line: 'possible'

Test #144:

score: 0
Accepted
time: 47ms
memory: 40460kb

input:

4 4
X.XX
...X
.X..
X.XX

output:

possible

result:

ok single line: 'possible'

Test #145:

score: 0
Accepted
time: 35ms
memory: 37048kb

input:

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

output:

impossible

result:

ok single line: 'impossible'

Test #146:

score: 0
Accepted
time: 41ms
memory: 37968kb

input:

4 4
XX.X
..XX
X.XX
X..X

output:

possible

result:

ok single line: 'possible'

Test #147:

score: 0
Accepted
time: 34ms
memory: 38796kb

input:

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

output:

impossible

result:

ok single line: 'impossible'

Test #148:

score: 0
Accepted
time: 22ms
memory: 37300kb

input:

4 4
XXX.
...X
X...
.XXX

output:

possible

result:

ok single line: 'possible'

Test #149:

score: 0
Accepted
time: 36ms
memory: 38364kb

input:

4 4
XXX.
X.X.
XXXX
XXXX

output:

impossible

result:

ok single line: 'impossible'

Test #150:

score: 0
Accepted
time: 35ms
memory: 36932kb

input:

4 4
XXXX
..XX
X.XX
XXXX

output:

impossible

result:

ok single line: 'impossible'

Test #151:

score: 0
Accepted
time: 40ms
memory: 39188kb

input:

4 4
XXXX
.XXX
X.X.
X.XX

output:

possible

result:

ok single line: 'possible'

Test #152:

score: 0
Accepted
time: 26ms
memory: 38340kb

input:

4 4
XXXX
X..X
XX..
XXXX

output:

possible

result:

ok single line: 'possible'

Test #153:

score: 0
Accepted
time: 39ms
memory: 39140kb

input:

4 4
XXXX
X.X.
XXXX
XXXX

output:

possible

result:

ok single line: 'possible'

Test #154:

score: 0
Accepted
time: 36ms
memory: 37028kb

input:

4 4
XXXX
XXXX
XXXX
.XX.

output:

possible

result:

ok single line: 'possible'

Test #155:

score: 0
Accepted
time: 34ms
memory: 35672kb

input:

4 4
XXXX
XXXX
XXXX
XXXX

output:

possible

result:

ok single line: 'possible'

Test #156:

score: 0
Accepted
time: 25ms
memory: 37836kb

input:

5 5
.....
.....
.....
.....
.....

output:

possible

result:

ok single line: 'possible'

Test #157:

score: 0
Accepted
time: 26ms
memory: 37964kb

input:

5 5
....X
XX...
X...X
X.XX.
XX.XX

output:

possible

result:

ok single line: 'possible'

Test #158:

score: 0
Accepted
time: 37ms
memory: 39764kb

input:

5 5
...X.
.XX.X
X.XX.
XX.XX
X.XX.

output:

possible

result:

ok single line: 'possible'

Test #159:

score: 0
Accepted
time: 27ms
memory: 38180kb

input:

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

output:

possible

result:

ok single line: 'possible'

Test #160:

score: 0
Accepted
time: 35ms
memory: 39492kb

input:

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

output:

possible

result:

ok single line: 'possible'

Test #161:

score: 0
Accepted
time: 46ms
memory: 38036kb

input:

5 5
.X..X
XXXX.
.XX..
..X..
X..X.

output:

impossible

result:

ok single line: 'impossible'

Test #162:

score: 0
Accepted
time: 39ms
memory: 36548kb

input:

5 5
.XX..
.....
...X.
..X.X
....X

output:

possible

result:

ok single line: 'possible'

Test #163:

score: 0
Accepted
time: 43ms
memory: 39216kb

input:

5 5
.XXX.
XXX..
XXXXX
XXXX.
.XX.X

output:

possible

result:

ok single line: 'possible'

Test #164:

score: 0
Accepted
time: 40ms
memory: 36936kb

input:

5 5
X.X.X
.XXXX
XX...
X...X
..X.X

output:

impossible

result:

ok single line: 'impossible'

Test #165:

score: 0
Accepted
time: 33ms
memory: 37820kb

input:

5 5
X.X.X
X.X.X
XX.XX
XXXXX
..XXX

output:

possible

result:

ok single line: 'possible'

Test #166:

score: 0
Accepted
time: 39ms
memory: 36888kb

input:

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

output:

possible

result:

ok single line: 'possible'

Test #167:

score: 0
Accepted
time: 36ms
memory: 38272kb

input:

5 5
XX...
XXXXX
..X..
X..XX
XX.XX

output:

impossible

result:

ok single line: 'impossible'

Test #168:

score: 0
Accepted
time: 42ms
memory: 38444kb

input:

5 5
XX..X
X.X.X
.XXXX
.XXX.
XXXXX

output:

possible

result:

ok single line: 'possible'

Test #169:

score: 0
Accepted
time: 39ms
memory: 37848kb

input:

5 5
XX.X.
XXXXX
....X
.X...
XXXXX

output:

impossible

result:

ok single line: 'impossible'

Test #170:

score: 0
Accepted
time: 46ms
memory: 38612kb

input:

5 5
XX.XX
.XXXX
..XXX
.X.XX
..XXX

output:

impossible

result:

ok single line: 'impossible'

Test #171:

score: 0
Accepted
time: 32ms
memory: 39092kb

input:

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

output:

possible

result:

ok single line: 'possible'

Test #172:

score: 0
Accepted
time: 29ms
memory: 37692kb

input:

5 5
XX.XX
XX.XX
.XXX.
XXXX.
XXXXX

output:

possible

result:

ok single line: 'possible'

Test #173:

score: 0
Accepted
time: 34ms
memory: 38264kb

input:

5 5
XX.XX
XXXX.
.X...
...XX
X..X.

output:

impossible

result:

ok single line: 'impossible'

Test #174:

score: 0
Accepted
time: 36ms
memory: 39376kb

input:

5 5
XXXX.
XXX.X
.XXXX
XXXXX
.XXXX

output:

impossible

result:

ok single line: 'impossible'

Test #175:

score: 0
Accepted
time: 49ms
memory: 40460kb

input:

5 5
XXXXX
.XXXX
.XXXX
XX.XX
XX..X

output:

possible

result:

ok single line: 'possible'

Test #176:

score: 0
Accepted
time: 43ms
memory: 39472kb

input:

5 5
XXXXX
XXXXX
XXXXX
XX.XX
XXX.X

output:

impossible

result:

ok single line: 'impossible'

Test #177:

score: 0
Accepted
time: 38ms
memory: 38188kb

input:

5 5
XXXXX
XXXXX
XXXXX
XXXXX
XXXXX

output:

impossible

result:

ok single line: 'impossible'

Test #178:

score: 0
Accepted
time: 40ms
memory: 39724kb

input:

100 100
....................................................................................................
....................................................................................................
.............................................................................................

output:

possible

result:

ok single line: 'possible'

Test #179:

score: 0
Accepted
time: 35ms
memory: 38204kb

input:

50 50
..................................................
..................................................
.........................X........................
...................................X..............
............X.....................................
..........................................

output:

possible

result:

ok single line: 'possible'

Test #180:

score: 0
Accepted
time: 42ms
memory: 37472kb

input:

100 100
X...................................................................................................
....................................................................................................
.............................................................................................

output:

possible

result:

ok single line: 'possible'

Test #181:

score: 0
Accepted
time: 34ms
memory: 38252kb

input:

100 100
...................................................................................................X
....................................................................................................
.............................................................................................

output:

impossible

result:

ok single line: 'impossible'

Test #182:

score: 0
Accepted
time: 39ms
memory: 36868kb

input:

100 100
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

impossible

result:

ok single line: 'impossible'

Test #183:

score: 0
Accepted
time: 40ms
memory: 38908kb

input:

1 100
....................................................................................................

output:

possible

result:

ok single line: 'possible'

Test #184:

score: 0
Accepted
time: 36ms
memory: 38480kb

input:

1 100
XX................................................................................................XX

output:

possible

result:

ok single line: 'possible'

Test #185:

score: 0
Accepted
time: 36ms
memory: 36944kb

input:

1 100
XX.............................................................................................XX...

output:

impossible

result:

ok single line: 'impossible'