A30798.【USACO】Problem 2. Mad Scientist

Farmer John 的远房亲戚 Ben 是一个疯狂的科学家。通常这会在家庭聚会时造成不小的摩擦，但这偶尔也会带来些好处，尤其是当 Farmer John 发现他正面对一些有关他的奶牛们的独特而不寻常的问题时。

	Farmer John 当前正面对一个有关她的奶牛们的独特而不寻常的问题。他最近订购了N头奶牛（1≤N≤1000），包含两种不同品种：荷斯坦牛和更赛牛。他在订单中用一个长为N的字符串来指定奶牛，其中的字符为 H（表示荷斯坦牛）或 G（表示更赛牛）。不幸的是，当这些奶牛到达他的农场，他给

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

输出将 B 变为 A 需要使用机器的最小次数。

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