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