問題文


白か黒の同じ大きさの正方形のマスが列に敷き詰められています。
のとき列目は黒マスであり、 のとき列目は白マスです。 全ての行、全ての列に必ず黒マスが存在します。

黒マスが塗られている部分(境界を含む)は凸集合ですか?
厳密には「黒マス上(境界を含む)の任意の2点を結ぶ線分は、必ず黒マス上(境界を含む)のみを通りますか?」

制約


  • または
  • 全ての行、全ての列に必ず黒マスが存在する。

入力






出力


黒マスで塗られている部分が凸集合ならYes、そうでなければNo

サンプル


入力1
1 1
#
出力1
Yes

黒マスで塗られた部分は正方形であるため、凸集合です


入力2
2 2
#.
##
出力2
No

入力3
3 3
#.#
.#.
#.#
出力3
No

Submit


Go (1.14)