You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 Z 拿到了两个长度为 $n$ 的字符串 $S$ 和 $T$，这两个字符串都只包含字符 G 和 H，当然也可能只包含 G 和 H 字符的其中一个。

现在，小 Z 可以翻转 $T$ 字符串中任意子串，翻转的意思是：可以将这个子串中的 G 翻转成 H，H 翻转成 G。

问最少需要进行几次翻转才可以将 $T$ 字符串变成 $S$ 字符串。

输入格式

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

输出格式

输出将 $T$ 变为 $S$ 需要的最少翻转次数。

样例 #1

样例输入 #1

7
GHHHGHH
HHGGGHH

样例输出 #1

2

提示

【样例提示】

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

【数据范围】

$1\le n \le 1000$。