← 返回题目列表

Codeforces · 145/A

A. 幸运转换

中文机器翻译题面 查看原题

Petya非常喜欢幸运数字。大家都知道,幸运数字是正整数,其小数记录中仅包含幸运数字4和7。例如,数字47、744、4是幸运数字,而5、17、467则不是幸运数字。

Petya 有两个长度 n 相同的字符串 a 和 b。这些字符串仅包含幸运数字。 Petya 可以执行两种类型的操作:

- 将字符串 a 中的任意一位数字替换为其相反数字(即,将 4 替换为 7,将 7 替换为 4);
- 交换字符串 a 中的任意一对数字。

Petya 感兴趣的是使字符串 a 等于字符串 b 所需的最少操作数。帮助他完成任务。

输入

第一行和第二行分别包含字符串 a 和 b。字符串 a 和 b 具有相等的长度并且仅包含幸运数字。字符串不为空,长度不超过 105。

输出

在单行上打印单个数字 - 将字符串 a 转换为字符串 b 所需的最少操作数。

示例

输入 #1

47
74

输出 #1

1

输入 #2

774
744

输出 #2

1

输入 #3

777
444

输出 #3

3

注意

在第一个示例中,只需交换第一个和第二个数字就足够了。

在第二个示例中,我们应该将第二个数字替换为相反的数字。

在第三个数字中,我们应该将所有三个数字替换为相反的数字。