Problem
ジョンの農場は、N×N 個の畑 (2≤N≤18) のグリッドで表され、それぞれにアルファベットのラベルが付いています。たとえば、
ABCD
BXZX
CDXB
WCBA
毎日、牛は左上隅から右下に移動し、1 つのセルを右に移動するか、1 つのセルを下に移動します。ベシは、彼女が歩いた文字から構築された、彼女のルートから得られる文字列を書き留めます。結果の文字列が回文であることが判明した場合 (最初から最後まで、そして最後から最初まで同じように読めます)、彼女はどちらの方向に進んだのか混乱するため、非常に動揺します。
Besie が旅の途中でいくつの異なる回文を作成できるかを理解するのを手伝ってください。同じ回文を形成するさまざまな方法は 1 回だけカウントされます。たとえば、上の例では、回文 ABXZXBA を形成する方法はいくつかありますが、Besi が形成できる回文は ABCDCBA、ABCWCBA、ABXZXBA、ABXDXBA の 4 つだけです。
入力形式:
入力の最初の行には N が含まれ、後続の N 行には N が含まれます。 フィールドの説明。各行には、A..Z.
の範囲の
N 文字が含まれています。
出力形式:
Besi が形成できる個別の回文の数を出力します。
<本体>
| 入力 |
出力 |
|
4
ABCD
BXZX
CDXB
WCBA
|
4 |