Нужная величина

По заданному неотрицательному p–ичному числу определить его величину по модулю (p-1). Ответ выдать в p–ичной системе без ведущих нулей.

Технические условия

Входные данные

Первая строка входного файла содержит число p (2 ≤ p ≤ 10). Во второй строке запись заданного числа в p–ичном виде, состоящая не более чем из 1000 разрядов, причем без ведущих нулей.

Выходные данные

В выходном файле единственное число в p–ичном виде – ответ задачи.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 6% 15/16

Пример

Пример входных данных

Sample 1
10
123456781987654321

Sample 2
7
342

Пример выходных данных

Sample 1
1

Sample 2
3

← Делимость на 4

Список задач