题目描述
小机器人使用量子分析得到了迷宫的地图,地图是一个n行n列的二维数组,点表示可以走的地方,#号表示不能走的墙,小队需要从左上角走到右下角,他们只能移动到上下左右四个方向之一的相邻格点上,问小队能否办到,如果起点或者终点有一个不能通行(为#),则也看成无法办到。
输入
第一行为一个整数,n,表示地图是n行n列的。(1 ≤ n ≤ 5)
接下来为n行,每行为n个字符串,即地图对应的字符二维数组。
输出
输出一行,一个字符串,Yes或No,分别表示能从左上角走到右下角或不能。
样例输入
5
.....
###.#
..#..
###..
...#.
样例输出
Yes