Because of necessary software maintenance, Jutge.org may not fully work on the 7 of may, from 8 to 10 CEST.

Al fons a la dreta P52846

Statement

Public test cases

Input

5 6
.X....
.....X
...XXX
.....X
...X.X

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

0 0

Output

bufff
ui ui ui

Information