题目描述

给定两个由字母H和G组成的字符串 $A$ 和 $B$。可以对字符串的某个子串进行操作：在这个子串中的所有 H 变为 G，所有 G 变为 H。求最小的操作次数，使得$B$变为$A$。

输入格式

输入的第一行包含 $N$，以下两行包含字符串 $A$ 和 $B$。每个字符串均包含 $N$ 个字符，字符均为 H 和 G 之一。

输出格式

输出将 $B$ 变为 $A$ 需要操作的最小次数。

样例 #1

样例输入 #1

7
GHHHGHH
HHGGGHH

样例输出 #1

2

提示

样例解释 1

首先，可以仅改变第一个字符组成的子串，将 $B$ 变为 GHGGGHH。然后，可以改变由第三和第四个字符组成的子串，得到 $A$。当然，还存在其他有效的执行两次操作的方案。