Пароль для Марічки
Обмеження: 2 сек., 256 МіБ
Одного разу Марічка вирішила придумати для себе новий пароль. Оскільки з фантазією в Марічки було не надто добре, то вона вирішила, що паролем буде одне ціле число з проміжку [l,r]. Дівчина попросила Зеника допомогти їй вибрати найкращий пароль.
Зеник вирішив, що чим менше число, тим краще, бо ж велике число Марічці буде важко запам’ятати. Але не все так просто — з математикою в Марічки також не надто добре, а тому числа вона порівнює як рядки. Марічка вважає, що з двох чисел меншим є те, котре записується лексикографічно меншим рядком.
Допоможіть Зенику підібрати для Марічки найкращий пароль.
Рядок s вважається лексикографічно меншим ніж рядок t, якщо існує такий індекс i, що s1=t1, s2=t2, …, si−1=ti−1 та si<ti, або ж якщо s є префіксом t.
Вхідні дані
У єдиному рядку задано два цілих числа l та r — межі проміжку, з якого Марічка хоче обрати собі пароль.
Вихідні дані
У єдиному рядку виведіть одне число — лексикографічно мінімальний новий пароль для Марічки.
Обмеження
1≤l≤r≤109.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 77 | 10 |