Problem F: Curling Puzzle

Problem

カーリングのストーンを移動させて、ゴールのマスにストーンをぴったり重ねるパズルゲームがある。詳しいルールは次のとおりである。

フィールドはH×Wのマスからなり、はじめにいくつかのマスにストーンが置かれている。ゴールのマスは1つだけ存在して、はじめからゴールのマスにストーンが置かれていることはない。また、フィールドは外壁で囲まれており、途中でストーンがフィールドの外へ飛び出してしまうことはない。

プレイヤーは1手ごとにストーンを1つ選び、上下左右のいずれかの方向に打ち出して滑らせることができる。滑っているストーンは別のストーンかフィールドの外壁にぶつかるまで滑り続ける。別のストーンにぶつかった場合は、ぶつけられた側のストーンが反動を受け、最初に打ち出した方向と同じ方向へ連鎖的に滑り出してしまう。

例えば、図1の状態でストーンAを右方向に打ち出した場合、最終的に図2のような状態になる。

図1

図2

このパズルのクリア条件は、フィールドに存在するストーンのいずれか1つをゴールのマスにぴったり重ねることである。ゴールのマスを通り過ぎた場合にはクリアにならない。

あなたの仕事はフィールドの初期状態を入力として受け取り、そのパズルがクリア可能かどうかを出力するプログラムを作成することである。

Input

入力は以下の形式で与えられる。

H W
F₁₁ F₁₂ ... F_1W
F₂₁ F₂₂ ... F_2W
...
F_H1 F_H2 ... F_HW

F_ijは '.' か 'o' か '@' のいずれかであり、それぞれ以下の意味を持つ。 ( 1 ≤ i ≤ H , 1 ≤ j ≤ W )

'.' : 空白のマス
'o' : カーリングのストーンが置かれているマス
'@' : ゴールのマス

Constraints

1 ≤ H ≤ 16
1 ≤ W ≤ 16
2 ≤ H × W ≤ 256
ゴールのマスが1つだけ存在することが保証されている
カーリングのストーンが置かれているマスが1つ以上存在することが保障されている

Output

パズルがクリア可能かどうか "yes" または "no" (""は含まない)を1行に出力せよ。

Sample Input 1

1 10
o........@

Sample Output 1

yes

Sample Input 2

3 6
......
.o..@.
......

Sample Output 2

no

Sample Input 3

6 4
....
.oo.
.oo.
....
.@..
....

Sample Output 3

yes