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
注意
在第一个示例中,只需交换第一个和第二个数字就足够了。
在第二个示例中,我们应该将第二个数字替换为相反的数字。
在第三个数字中,我们应该将所有三个数字替换为相反的数字。