2480 - 翻转子串

题目描述

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

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

请问:最少需要翻转多少次,可以使得 s2s1一样。

输入

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

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

数据范围:1≤N≤1000

输出

输出最小翻转的次数。

样例

输入

4
HGGH
GGHG

输出

2

输入

5
HGHGH
GHGHG

输出

1
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 254
通过人数 137
金币数量 1 枚
难度 入门


上一题 下一题