#include <stdio.h>
#include <string.h>
#include <math.h>
int main()
{
int n, m;
char a[m + 1][n + 1];
for (int i = 0; i <= m; i++)
{
for (int j = 0; j <= n; j++)
{
}
}
for (int j = 0; j <= n; j++)
{
for (int i = 0; i <= m; i++)
{
if (a[i][j] == '~' && a[i][j + 1] == '#')
{
if (a[i + 1][j] == '.')
{
a[i + 1][j] = '~';
}
if (a[i - 1][j] == '.')
{
a[i - 1][j] = '~';
i = 0;
}
}
if (a[i][j] == '~' && a[i][j + 1] == '.')
{
a[i][j + 1] = '~';
}
}
}
for (int i = 0; i <= m; i++)
{
if (a[i][n] == '~')
{
break;
}
else if (i == m)
{
break;
}
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgPG1hdGguaD4KCmludCBtYWluKCkKewogICAgaW50IG4sIG07CiAgICBzY2FuZigiJWQgJWQiLCAmbiwgJm0pOwogICAgY2hhciBhW20gKyAxXVtuICsgMV07CiAgICBmb3IgKGludCBpID0gMDsgaSA8PSBtOyBpKyspCiAgICB7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPD0gbjsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgc2NhbmYoIiVjIiwgJmFbaV1bal0pOwogICAgICAgIH0KICAgIH0KICAgIGZvciAoaW50IGogPSAwOyBqIDw9IG47IGorKykKICAgIHsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8PSBtOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBpZiAoYVtpXVtqXSA9PSAnficgJiYgYVtpXVtqICsgMV0gPT0gJyMnKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZiAoYVtpICsgMV1bal0gPT0gJy4nKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGFbaSArIDFdW2pdID0gJ34nOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgaWYgKGFbaSAtIDFdW2pdID09ICcuJykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBhW2kgLSAxXVtqXSA9ICd+JzsKICAgICAgICAgICAgICAgICAgICBpID0gMDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoYVtpXVtqXSA9PSAnficgJiYgYVtpXVtqICsgMV0gPT0gJy4nKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBhW2ldW2ogKyAxXSA9ICd+JzsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGZvciAoaW50IGkgPSAwOyBpIDw9IG07IGkrKykKICAgIHsKICAgICAgICBpZiAoYVtpXVtuXSA9PSAnficpCiAgICAgICAgewogICAgICAgICAgICBwcmludGYoIlNpbHVtYW4gYW1iaXMhIik7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmIChpID09IG0pCiAgICAgICAgewogICAgICAgICAgICBwcmludGYoIk5haCBnaW5pIGthbiBrYW5lIik7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KfQo=