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