Василя Пупкіна, постійного учасника NetOI, нагородили поїздкою до країни Олімпія. Але на все потрібні кошти. Спонсори перерахували певну суму на його рахунок в потрібній валюті, повідомивши, звичайно, цю суму Василеві. Коли ж він вже в Олімпії зайшов до банку, аби отримати гроші, сума в документах виявилася інша, на перший погляд значно більша. Василь дуже зрадів. Але після розмови з працівником банку зрозумів – радість була безпідставною, грошей більше не стало, просто в Олімпії застосовують іншу (добре, хоч позиційну!) систему числення. Маючи гарну математичну підготовку, Василь одразу знайшов основу системи, якою послуговуються в Олімпії. Зробіть це і ви.

Вхідні дані

Два цілих числа – одне в десятковій системі числення, а інше – в системі з основою n (2 ≤ n < 10). Кожне з уведених чисел містить не менше 2 і не більше 18 цифр.

Вихідні дані

Вивести базис n системи числення. Гарантується, що розв’язок існує.