题目描述

给定两个长度为 $N$ 的由字母 'G' 和 'H' 构成的字符串 $s1$ 和 $s2$。

如果允许任意的选择 $s2$ 中从第 $L$ 个字母开始到第 $R$ 个字母结束的所有字母做翻转操作，也就是：将这个区间中的子串，'H' 改成 'G'，'G' 改成 'H'。

请问：最少需要翻转多少次，可以使得 $s2$ 和 $s1$一样。

输入格式

第1行有一个整数$N$，代表字符串的长度。

接下来有2行长度为$N$的字符串，每个字符串仅包含'H' 和 'G'两种字符。

数据范围：$1≤N≤1000$。

输出格式

输出最小翻转的次数。

样例输入 #1

4
HGGH
GGHG

样例输出 #1

2

样例输入 #2

5
HGHGH
GHGHG

样例输出 #2

1