リスのテト君は愚かである。

テト君は愚かなことに、不可能であることにも気づかず、N × N のマス目が書かれたボードにS字ミノをピッタリ敷き詰めようとしていた。（「S字ミノ」とは以下のような形のテトロミノである）

さらに愚かなことに、S字ミノを置いた瞬間にボードに接着してしまったため、どのようにS字ミノを置いたのかが分からなくなってしまった。

テト君は以下のルールで手数を数えていた。

• 最初、用意していたS字ミノは全て上の画像のS字ミノと同じ向きになっている。
• S字ミノを90度時計回りに回転させる操作を１手と数える。
• S字ミノを水平方向に反転させる操作を１手と数える。
• それ以外の、S字ミノをボードに置いて接着する操作などは数えない。
• 一度でも回転・反転をしたS字ミノは必ずボードに置く。

しかし、スマートでない数え方をしたため途中で１手ずれているかもしれない。

それを見かねたあなたは、テト君を手伝ってあげることにした。

さすがにS字ミノがどのように置かれているかまでは分からなかったため、手数の偶奇だけを計算してあげることにした。

入力

• １行目には N が書かれている。
• 続く N 行には、S字ミノが置かれているマスを 'o'、空きマスを '.' で表した長さ N の文字列が書かれている。

制約

• 1 ≦ N ≦ 50
• 'o'のマスをS字ミノで敷き詰められることは保証されている。

出力

正しい手数を２で割った余りを１行に出力。

入出力例１の説明

「回転 > 反転 > 置く」や「反転 > 回転 > 置く」、「反転 > 回転 > 回転 > 反転 > 反転 > 回転 > 置く」などの方法が考えられるが、いずれの方法でも手数を２で割った余りは 0 となる。