题目背景

分类器是生电开荒的重要装置，比如 wyc 的四核刷铁机里就有一个，用来分类铁锭和可以生产骨粉的小红花：

但是现在，分类器出现了一些故障，你来帮 wyc 修复一下吧。

题目描述

wyc 的分类器可以抽象为 $n\times n$ 的红石网格。现在，我们用 - 代表红石粉、: 代表中继器、# 代表方块。

• 红石粉或中继器遇到方块就无法传递信号。
• 红石粉或激活的中继器只能向其前后左右四个方向传递信号。
• 红石粉只有连接到中继器，中继器才算作激活的。
• 所有中继器初始未激活，红石粉一直是激活的。

请你帮 wyc 判断，红石信号能否从 $(1,1)$ 传递到 $(n,n)$，若能输出 yes，否则输出 no。

输入格式

第一行一个正整数 $n$。

接下来 $n$ 行，每行一个长 $n$ 的字符串，描述网格状态。

输出格式

一个字符串，表示红石信号能否从 $(1,1)$ 传递到 $(n,n)$，能输出 yes，不能输出 no。

输入输出样例

3
-:#
#--
##:

yes

3
-#:
--#
-#-

no

说明 / 提示

【样例解释 #2】

红石信号或在 $(2,3)$ 被阻断，或在 $(3,2)$ 被阻断。

【数据范围与约定】

本题采用捆绑测试。

对于 $100\%$ 的数据，$1 \le n \le 100$。保证 $(1,1)$ 是 -，但不保证 $(n,n)$ 不是 #。