AT_past202112_f 将棋のように

[problemUrl]: https://atcoder.jp/contests/past202112-open/tasks/past202112_f 縦 $ 9 $ 行、横 $ 9 $ 列からなるマス目があり、上から $ i $ 行目、左から $ j $ 列目のマスを $ (i,j) $ と表すことにします。 はじめ、マス $ (A,B) $ にコマが一つ置かれています。その他のマスにはコマは置かれていません。 コマは、自身が存在するマスの $ 8 $ 近傍に位置するマスのうちいくつかに一手で移動することができます。移動することのできるマスの集合の具体的な情報は長さがそれぞれ $ 3 $ である $ 3 $ つの文字列 $ S_1,S_2,S_3 $ によって表され、コマがあるマス $ (x,y) $ に存在するとき、 - $ S_i $ の $ j $ 文字目が `#` ならマス $ (x+i-2,y+j-2) $ に一手で移動することが可能 - $ S_i $ の $ j $ 文字目が `.` ならマス $ (x+i-2,y+j-2) $ に一手で移動することは不可能 です。ただし、マス目の外に出るような移動をすることはできません。 $ 0 $ 回以上の移動によってコマが辿り着けるマスの個数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ $ S_1 $ $ S_2 $ $ S_3 $

$ 0 $ 回以上の移動によってコマが辿り着けるマスの個数を出力せよ。

### 制約 - $ 1\ \leq\ A,B\ \leq\ 9 $ - $ S_1,S_2,S_3 $ はそれぞれ `#`、`.` のみからなる長さ $ 3 $ の文字列 - $ S_2 $ の $ 2 $ 文字目は `.` - $ A,B $ は整数 ### Sample Explanation 1 コマはマス $ (1,1) $、マス $ (1,2) $、マス $ (1,3) $、マス $ (2,1) $、マス $ (2,2) $ の計 $ 5 $ マスに辿り着くことができます。 ### Sample Explanation 2 コマは全てのマスに辿り着くことができます。 ### Sample Explanation 3 はじめに置かれているマス $ (9,9) $ から他のマスに移動することができません。