Самое сложное испытание для учеников школы занимательной математики, в которой учится Вася — итоговая контрольная по цифровым сдвигам. Каждый год задачи по этому предмету становятся все сложнее, и в этот раз учитель математики Цифрский подготовил нечто невероятное.

Десятичная запись некоторого числа начинается с группы цифр, которую мы обозначим B. Другими словами, исходное число имеет вид BX. Если умножить это число на A, то результатом умножения станет число, получаемое переписыванием группы цифр B из начала в конец исходного числа, то есть итог умножения имеет вид XB.

Задача Васи — найти минимально возможное исходное число BX по заданным A и B. Помогите ему справиться с этой нелегкой задачей.

Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.