Вам в руки попала шкатулка с кодовым замком. На замке есть дисплей, который показывает n цифр. Рядом с дисплеем расположены две кнопки, каждая из которых изменяет цифры на дисплее. Вы быстро догадались, что первая кнопка прибавляет 1 ко всем цифрам (при этом все цифры 9 превращаются в цифры 0), а вторая — сдвигает все цифры на дисплее на одну позицию вправо (при этом последняя цифра становится первой). Например, если дисплей в данный момент показывает число 579, то если нажать первую кнопку, дисплей станет показывать 680, а если после этого нажать вторую кнопку, дисплей станет показывать 068.

Вам известно, что замок откроется, если на дисплее будет отображаться минимальное число из всех, которые можно получить нажатием на кнопки в каком-то порядке (каждая кнопка может быть нажать произвольное число раз). При сравнении чисел ведущие нули игнорируются. Теперь вам требуется определить, что это за число.