AT_abc404_b [ABC404B] Grid Rotation

题目描述

给你两个网格 $S$ 和 $T$,均有 $N$ 行 $N$ 列。约定格子 $(i,j)$ 表示从上往下第 $i$ 行、从左往右第 $j$ 列的格子。 $S$ 和 $T$ 的每个格子都被染成了黑白两种颜色中的一种,若 $S_{i,j}$ 为字符 `.`,那么 $S$ 中的格子 $(i,j)$ 是白色的,若 $S_{i,j}$ 为字符 `#`,那么 $S$ 中的格子 $(i,j)$ 是黑色的。$T$ 中的格子同理。 你可以执行以下两种操作若干次,求最少需要操作多少次才能使得 $S$ 和 $T$ 完全相同: - 选择一个 $S$ 中的格子,如果它是白色的,将它染成黑色;如果它是黑色的,将它染成白色。 - 将 $S$ 顺时针旋转 $90\degree$。

输入格式

第一行一个整数 $N(1\le N\le 100)$。\ 接下来 $N$ 行,每行一个长度为 $N$ 的、仅由 `.` 和 `#` 构成的字符串,表示 $S$。\ 接下来 $N$ 行,每行一个长度为 $N$ 的、仅由 `.` 和 `#` 构成的字符串,表示 $T$。

输出格式

一行一个整数,表示答案。

说明/提示

**样例 1 解释** 如下图,两次操作可以使 $S$ 和 $T$ 变得相同。 ![](https://img.atcoder.jp/abc404/ba23906703e10d3d450486afe6eb488f.png) By chenxi2009