{"scoring":"Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи\r\nи необходимых подзадач успешно пройдены.\r\n\r\n\\begin{center}\r\n\\begin{tabular}{ |c|c|c|c|c| } \r\n \\hline\r\n Подзадача & Баллы & Ограничения & Необходимые подзадачи & Информация о проверке \\\\ [0.5ex] \r\n \\hline\r\n \\hline\r\n 1 & 100 & $2 \\le A \\le 9$, $1 \\le B \\le 10^6$ & & полная \\\\ \r\n \\hline\r\n\\end{tabular}\r\n\\end{center}","notes":"","legend":"Самое сложное испытание для учеников школы занимательной математики, в которой учится Вася --- итоговая контрольная по цифровым сдвигам. Каждый год задачи по этому предмету становятся все сложнее, и в этот раз учитель математики Цифрский подготовил нечто невероятное. \r\n\r\nДесятичная запись некоторого числа начинается с группы цифр, которую мы обозначим $B$. Другими словами, исходное число имеет вид $BX$. Если умножить это число на $A$, то результатом умножения станет число, получаемое переписыванием группы цифр $B$ из начала в конец исходного числа, то есть итог умножения имеет вид $XB$.\r\n\r\nЗадача Васи --- найти минимально возможное исходное число $BX$ по заданным $A$ и $B$. Помогите ему справиться с этой нелегкой задачей.\r\n\r\n","authorLogin":"sergm55","language":"russian","timeLimit":1000,"output":"Единственное число~--- решение задачи, либо \\texttt{-1}, если решения не существует.","inputFile":"stdin","outputFile":"stdout","input":"Единственная строка содержит два целых числа $A$ и $B$.","authorName":"Mikhaylin Sergey","sampleTests":[{"output":"-1","input":"5 1\r\n","inputFile":"example.01","outputFile":"example.01.a"},{"output":"142857","input":"3 1\r\n","inputFile":"example.02","outputFile":"example.02.a"}],"name":"Числа","interaction":null,"memoryLimit":268435456,"tutorial":""}