题目描述

王老师 拿到了两个长度为 n 的字符串 S 和 T，这两个字符串都只包含字符 G 和 H，当然也可能只包含 G 和 H 字符的其中一个。 现在，王老师 可以翻转 T 字符串中任意子串，翻转的意思是：可以将这个子串中的 G 翻转成 H，H 翻转成 G。 问最少需要进行几次翻转才可以将 T 字符串变成 S 字符串。

输入格式

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

输出格式

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

样例输入 1

7
GHHHGHH
HHGGGHH

样例输出 1

2

提示/说明

样例提示

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

数据范围

1≤n≤1000。