Description

猿猿最近要买 N 个苹果，这些苹果分为两个品种：红富士和国光。
他在某宝订单中用一个 N 个字符组成的字符串来指定苹果，字符 H 表示为红富士或 G 表示为国光。
快递送来后，猿猿把苹果排成一列，但是苹果种类 H，G 组成的字符串和原来不一样了。
如果这两个字符串是 X 和 Y，其中 X 是猿猿网上发给商家苹果种类字符组成的字符串，Y 是猿猿快递送到后，摆出苹果序列的字符串。
猿猿请码码帮忙，Y 字符串能否得到 X 字符串。
码码写了一个程序，能够选择任意苹果种类组成的子串 可以把他们的品种相反操作：任意苹果种类组成的子串中的所有 H 可以变为 G，所有 G 可以变为 H。
猿猿想要求出将他目前的序列 Y 变为他发送的订单序列 X ，通过这个程序求最少多少次能变换出来。请你来帮忙。

Input Format

输入的第一行包含 N，以下两行包含字符串 X 和 Y。每个字符串均包含 N 个字符，字符均为 H 和 G 之一。
1≤N≤1000

Output Format

输出将 Y 变为 X 最少多少次。

5
HGHHG
HHGGG

1

Hint

猿猿可以改变子串 HGG，相反操作变成 GHH。

Source

字符串 连续性