Система счисления

Вам дано число A и основание системы счисления P — оба в десятичной записи. Требуется представить число A в P-ичной системе счисления.

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

Первая строка содержит десятичное число A, длина которого не превышает 1000 символов. Вторая строка содержит десятичное число P, также длиной не более 1000 символов.

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

Выведите число A в P-ичной системе счисления. Если цифра в P-ичной системе находится в диапазоне от 0 до 9, выводите её как есть. Если цифра больше 9, обрамляйте её десятичную запись в квадратные скобки (см. пример).

Примеры