За заданим невід'ємним числом у системі числення з основою знайдіть його значення за модулем p - 1. Виведіть відповідь у системі числення з основою без початкових нулів.
Перший рядок містить ціле число (2 \leq p \leq 10). Другий рядок містить запис числа у системі числення з основою , який складається не більше ніж з розрядів і не містить початкових нулів.
Виведіть єдине число у системі числення з основою — відповідь до задачі, без початкових нулів.
Приклад 1