BoB005-H: Solo Bingo Game

2 secs 1024 MB
kyaneko999

問題


Sakky さんは のマス目が書かれた盤面と石を使って以下のようなゲームをします.

  • 下記の【終了条件】が満たされるまで次の操作を繰り返す:石の置かれていないマスを つ選び,そのマスに石を置く.

【終了条件】は以下の通りであり,【終了条件】が満たされた時点でゲームを終了します.

  • タテ・ヨコ・ナナメいずれか一列に並んだ マスすべてに石が置かれている箇所が存在する.

厳密には,上から 行目・左から 列目のマスを と表すとき,以下の条件のうち少なくとも一つが成り立つことを指します.

  • すべてに石が置かれているような行 が存在する.
  • すべてに石が置かれているような列 が存在する.
  • すべてに石が置かれている.
  • すべてに石が置かれている.

Sakky さんがゲームを始める前の盤面が として与えられます. の解釈の仕方は以下の通りです.

  • . のとき, には石が置かれていない.
  • o のとき, には石が置かれている.

なお,ゲームを始める前の盤面は【終了条件】を満たしていないことが保証されます.
ゲームが終了するまでの盤面の遷移の仕方は何通りあるでしょうか.

制約


  • . または o
  • が表す盤面は【終了条件】を満たしていない

入力


入力は以下の形式で標準入力から与えられる.



出力


答えを整数で出力しなさい.

入出力例


入力例1
.o.
oo.
..o
出力例1
11

最初に のいずれかに石を置いたとき,その時点でゲームは終了するため遷移の仕方はそれぞれ 通りです.
最初に のいずれかに石を置いたとき,その後空いた マスのいずれかに石を置くことになります.
しかし,どのマスを選んでも石を置いた時点でゲームは終了するため,遷移の仕方はそれぞれ 通りです.
したがって,遷移の仕方は 通り存在します.

入力例2
oo.
o.o
.oo
出力例2
3

どの空きマスを選んでも石を置いた時点でゲームは終了します.

入力例3
...
...
...
出力例3
23232

Submit


Go (1.14)