Проста арифметика#1006
Дітей навчають додавати багатозначні числа справа наліво, по одній цифрі за раз. Багатьом дітям операція переносу (коли значення переноситься до наступного розряду) здається досить складною. Ваше завдання — підрахувати кількість операцій переносу, необхідних для кожної задачі додавання (щоб оцінити її складність).
Загальним чином розгляньмо цю задачу для чисел у будь-якій системі числення з основою .
У першому рядку задано єдине ціле число (2 \leq P \leq 62), що визначає систему числення. У другому рядку міститься ціле число L_1 (1 \leq L_1 \leq 62000) — довжина першого доданка (у символах). У третьому рядку знаходиться перший доданок. У четвертому рядку міститься ціле число L_2 (1 \leq L_2 \leq 62000) — довжина другого доданка. У п’ятому рядку знаходиться другий доданок.
Для основ більше у якості цифр використовуються великі літери англійського алфавіту (A - Z); для основ більше також використовуються малі літери англійського алфавіту (a - z).
Виведіть єдине ціле число — кількість операцій переносу, необхідних для додавання двох заданих чисел у системі з основою .
Приклад 1