Василь Пупкін, постійний учасник NetOI, отримав у нагороду поїздку до країни Олімпія. Але для всього потрібні гроші. Спонсори переказали на його рахунок певну суму у потрібній валюті і, звісно, повідомили Василю про цю суму. Приїхавши в Олімпію і пішовши до банку забрати свої гроші, Василь побачив у документах іншу, на перший погляд, значно більшу суму. Василь дуже зрадів. Але поспілкувавшись із працівником банку, він зрозумів, що його радість була марною: ніяких додаткових грошей немає, просто в Олімпії використовується інша (на щастя, позиційна!) система числення. Завдяки своїй гарній математичній підготовці Василь одразу ж визначив основу системи числення, що використовується в Олімпії. Зробіть те саме.
Дано два цілих числа: одне у десятковій системі, а інше — у системі числення з основою (2 \leq n < 10). Кожне число містить щонайменше і щонайбільше цифр.
Виведіть основу цієї системи числення. Гарантується, що розв'язок існує.
Приклад 1
Приклад 2