AT_past202010_n マス目の穴埋め

Description

[problemUrl]: https://atcoder.jp/contests/past202010-open/tasks/past202010_n $ 18 $ 行 $ 6 $ 列のマス目が与えられます。それぞれのマスには `0`,`1`,`?` のいずれかが書かれており、上から $ i $ 行目、左から $ j $ 列目のマスには $ s_{i,j} $ が書かれています。 全ての `?` が書かれたマスについて、書かれた文字を `0` か `1` のどちらかに書き換える方法のうち、書き換えを行った後のマス目が下記の条件を満たすようなものはいくつありますか? **条件**:各マスに書かれた数は、そのマスと上下左右のマスに書かれた $ 5 $ つの数たちの中央値と等しい (マス目の外には `0` と書かれたマスが存在するものとして扱う)

Input Format

入力は以下の形式で標準入力から与えられる。 > $ s_{1,1} $ $ \cdots $ $ s_{1,6} $ $ \vdots $ $ s_{18,1} $ $ \cdots $ $ s_{18,6} $

Output Format

マス目が問題文中の条件を満たすような書き換え方の個数を出力せよ。

Explanation/Hint

### 注意 この問題に対する言及は、2020/11/8 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ s_{i,j} $ は `0`、`1`、`?` のいずれか ### Sample Explanation 1 \- 全ての `?` マスに `0` を書き込んだとき、あるいは全ての `?` マスに `1` を書き込んだときのみ問題文中の条件が満たされます。 ### Sample Explanation 3 \- 条件を満たす書き込み方はありません。