Jaemin 開發咗一個益智遊戲應用程式。

有個波放咗喺網格入面其中一格。你可以令個波向上、向下、向左或者向右碌。個波會沿住嗰個方向一直碌，直到撞到牆或者邊界。有啲格上面有星星，當個波停喺嗰格或者經過嗰格，玩家就會攞到嗰粒星星。遊戲嘅目標係攞齊網格入面所有星星。

呢個應用程式有個關卡編輯器，玩家可以用佢整同分享自己嘅關卡。有一日，有人提議：「唔該加個功能，睇吓我個關卡可唔可以解到！」講就容易，做就難，係咪？

輸入格式

輸入第一行有兩個整數 $H$（高度）同 $W$（闊度）。（$1 \leq H, W \leq 50$）跟住嗰 $H$ 行，每行都有一個長度係 $W$ 嘅字串，用嚟描述網格嘅每一行。「#」代表牆，「.」代表空格，「O」代表個波，而「*」代表星星。網格入面啱啱有一個波，同埋最少有一粒星星。

輸出格式

如果可以攞齊所有星星，就輸出「YES」；否則輸出「NO」。

範例

輸入格式 1

3 7
#..O..#
#.###.#
*..#..*

輸出格式 1

NO

輸入格式 2

6 6
*..*##
..O...
*..*#.
####*.
......
.....#

輸出格式 2

YES