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

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

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

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

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

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

Примеры