AT_abc404_b [ABC404B] Grid Rotation

Description

縦 $ N $ 行 横 $ N $ 列からなる $ 2 $ つのグリッド $ S,T $ があります。グリッドの上から $ i $ 行目、左から $ j $ 列目のマスをマス $ (i,j) $ と表します。 グリッド $ S,T $ の各マスは白または黒のいずれかに塗られています。 $ S_{i,j} $ が `.` のとき $ S $ のマス $ (i,j) $ は白く、 $ S_{i,j} $ が `#` のとき $ S $ のマス $ (i,j) $ は黒く塗られています。 $ T $ についても同様です。 次の $ 2 $ 種類の操作を好きな順序で好きな回数行うとき、グリッド $ S $ をグリッド $ T $ と一致させるために必要な操作回数の最小値を求めてください。 - グリッド $ S $ のマスを $ 1 $ つ選び、色を変更する - グリッド $ S $ 全体を $ 90 $ 度右に回転する

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S_{1,1}S_{1,2}\dots S_{1,N} $ $ \vdots $ $ S_{N,1}S_{N,2}\dots S_{N,N} $ $ T_{1,1}T_{1,2}\dots T_{1,N} $ $ \vdots $ $ T_{N,1}T_{N,2}\dots T_{N,N} $

Output Format

答えを出力せよ。

Explanation/Hint

### Sample Explanation 1 下図のようにして $ 2 $ 回の操作で $ S $ を $ T $ と一致させることができます。 ![図](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_abc404_b/39401de8b1fe05c82f0504e58eff9ff5b7a54b8f67f511fac0837c369f38f1a9.png) ### Constraints - $ 1\leq N \leq 100 $ - $ N $ は整数 - $ S_{i,j},T_{i,j} $ は `.` または `#`