AT_past202112_f 将棋のように

题目描述

有一个由 $9$ 个垂直行和 $9$ 个水平列组成的网格,从上面看第 $i$ 行和从左边看第 $j$ 列的方块表示为 $(i,j)$。 起初,一个框架被放置在正方形 $(A,B)$上。其他方格中没有放置框架。 一个棋子可以在一步棋中移动到位于它所在的 $8$ 个邻位的任何数量的棋位。可以移动到的方格集合的具体信息由 $3$ 个字符串 $S_1$、$S_2$、$S_3$ 表示,每个字符串的长度为 $3$。而当框架在一个正方形 $(x,y)$ 中时,用以下方式表示: - 如果 $S_i$ 的第 $j$ 个字符是 `#` ,则棋子就有可能在一步移动到方格 $(x+i-2,y+j-2)$。 - 如果 $S_i$ 的第 $j$ 个字母是 `.`,那么棋子就不可能在一步之内移动到方格 $(x+i-2,y+j-2)(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) $ から他のマスに移動することができません。