题目描述

小青去漂流。他从岛的北面开始，想漂流到岛的南面。地图是一个n×m的格子，有些格子是河流('.'），有些是土地('#')。小青可以从北面进入，从南面出去。土地会挡住漂流。请问小青能否成功漂流到南面？

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

3 3
...
.#.
...

输出 # 1

YES