Задачи
Простая арифметика
Простая арифметика
Детей учат складывать многоразрядные числа справа налево, по одной цифре за один раз. Многие дети считают операцию "переноса", когда \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