Проста арифметика
Дітей вчать додавати багаторозрядні числа зправа наліво, по одній цифрі за один раз. Багато дітей вважає операцію "переноса", коли 1 переноситься у наступний разряд, достатньо складною. Ваше завдання полягає у тому, щоб порахувати число операцій переносу для кожної задачі на додавання (з метою оцінки її складності).
Узагальнимо задачу і розв'яжемо її для довільних Р– вих чисел.
Вхідні дані
У першому рядку вводиться одне ціле число P, яке визначає систему числення (2 ≤ Р ≤ 62). У другому рядку ціле число L_1 (1 ≤ L_1 ≤ 62000) – довжина першого доданку (у символах). Третій рядок – перший доданок. Четвертий рядок містить ціле число L_2 (1 ≤ L_2 ≤ 62000) – довжину другого доданку. П'ятий рядок – другий доданок.
Цифри для основ > 10 — великі латинські літери (A - Z); для основ > 36 — малі латинські літери (a - z).
Вихідні дані
Виведіть одне ціле число – кількість операцій переносу, яку необхідно виконати при додаванні двох чисел, заданих у системі числення з основою Р.