問題文


長さ ごとに白(.)または黒(#)で塗られた細長い紙があります。

ごとに区切り、それぞれをマスと呼びます。

の左から マス目は 色に塗られています。

Syntax君はこの紙を マスごとに切断し、全てを切り離した順に縦につなげることで マスの長方形にしたいと思っています。

つなげ方はサンプルも参考にしてください。

Syntax君はできあがった長方形をみて、グラフとみなすことができることに気が付きました。

黒く塗られた部分が上下左右に隣接している場合、その マスは連結であるとします。

Syntax君は適切に を定めることで黒に塗られた部分が木になることがあるかを知りたいと思っています。

Syntax君の代わりに、与えられた紙が木になることがあるかを求めてください。

ただし、 には # が一つ以上含まれることが保証されます。

制約


  • は整数
  • # または . である
  • # を満たす が存在する

入力


出力


木になることがあるなら Yes を、そうでないなら No を出力してください。

サンプル


入力例1
6
.#..##
出力例1
Yes

長さで切断すると

長さ3
.#.
.##

となり、これは木です。


入力例2
6
.##.##
出力例2
No

例えば長さで切断すると

長さ3
.##
.##

となりますが、これは木ではありません。


入力例3
1
#
出力例3
Yes

入力例4
12
.###.#####..
出力例4
Yes

Submit


Go (1.14)