Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.
У Пети есть две строки a и b одинаковой длины n, состоящие только из счастливых цифр. Он может делать операции двух типов:
- поменять одну любую цифру строки a на противоположную (то есть 4 на 7, а 7 на 4);
- поменять местами любую пару цифр строки a.
Петю интересует минимальное количество операций, необходимое для того, чтобы строка a стала равна строке b. Помогите ему с этой задачей.
Выходные данные
В единственной строке выведите одно число — минимальное количество операций, необходимых для преобразования строки a в строку b.
Примечание
В первом примере достаточно просто поменять первую и вторую цифры.
Во втором примере нужно поменять вторую цифру на противоположную.
В третьем примере нужно все три цифры поменять на противоположные.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
47
74
|
1
|
|
2
|
774
744
|
1
|
|
3
|
777
444
|
3
|