Вам задане число А та основа системи числення P – обидва в десятковому представленні. Знайдіть запис числа А у P-ковій системі числення.

Вхідні дані

Перший рядок вхідних даних містить десятковий запис числа А довжиною не більше 1000 знаків. Другий рядок містить десятковий запис основи системи числення P, також довжиною не більше 1000 знаків.

Вихідні дані

Виведіть у вихідний рядок запис числа А у P-ковій системі числення, причому, якщо цифра у P-ковій системі числення знаходиться у межах від 0 до 9, виводьте саму цифру, якщо ж цифра є більшою за 9, її десятковий запис необхідно взяти в квадратні дужки (дивись приклад).