Василия Пупкина, постоянного участника NetOI, наградили поездкой в страну Олимпия. Но на все нужны средства. Спонсоры перечислили определенную сумму на его счет в нужной валюте, сообщив, конечно, эту сумму Василию. Когда же он уже в Олимпии зашел в банк, чтобы получить деньги, сумма в документах оказалась другая, на первый взгляд значительно большая. Василий очень обрадовался. Но после разговора с сотрудником банка понял - радость была безосновательной, денег больше не стало, просто в Олимпии применяют другую (хорошо, хоть позиционную!) систему счисления. Имея хорошую математическую подготовку, Василий сразу нашел основание системы, которой пользуются в Олимпии. Сделайте это и вы.

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

Два целых числа - одно в десятичной системе счисления, другое - в системе счисления с основанием n (2 ≤ n < 10). Каждое из введенных чисел содержит не менее 2 и не более 18 цифр.

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

Вывести базис системы счисления n. Гарантируется, что решение существует.