Учитель считает, что мы делаем большие успехи. Теперь нам даже дозволено пользоваться десятичной системой счисления вместо палочек. После контрольной Учитель обещал показать нам «очень красивое число». Но вот незадача! — забыл листочек с числом на кафедре.

Учитель помнит, что «очень красивое число» было строго положительным, целым, не содержало ведущих нулей, имело длину ровно p десятичных цифр, а если перенести последнюю цифру числа в его начало, то оно увеличится ровно в x раз. Также учитель утверждает, что среди всех таких чисел «очень красивое число» было наименьшим.

Путь до кафедры не близок, а учитель уже не молод. Но мы хорошо написали контрольную и заслужили право посмотреть на «очень красивое число». Помогите справедливости восторжествовать, найдите для нас «очень красивое число»!