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