Пароль для Марічки
Обмеження: 2 сек., 256 МіБ
Одного разу Марічка вирішила придумати для себе новий пароль. Оскільки з фантазією в Марічки було не надто добре, то вона вирішила, що паролем буде одне ціле число з проміжку \([l, r]\). Дівчина попросила Зеника допомогти їй вибрати найкращий пароль.
Зеник вирішив, що чим менше число, тим краще, бо ж велике число Марічці буде важко запам’ятати. Але не все так просто — з математикою в Марічки також не надто добре, а тому числа вона порівнює як рядки. Марічка вважає, що з двох чисел меншим є те, котре записується лексикографічно меншим рядком.
Допоможіть Зенику підібрати для Марічки найкращий пароль.
Рядок \(s\) вважається лексикографічно меншим ніж рядок \(t\), якщо існує такий індекс \(i\), що \(s_1 = t_1\), \(s_2 = t_2\), …, \(s_{i-1} = t_{i-1}\) та \(s_i < t_i\), або ж якщо \(s\) є префіксом \(t\).
Вхідні дані
У єдиному рядку задано два цілих числа \(l\) та \(r\) — межі проміжку, з якого Марічка хоче обрати собі пароль.
Вихідні дані
У єдиному рядку виведіть одне число — лексикографічно мінімальний новий пароль для Марічки.
Обмеження
\(1 \le l \le r \le 10^9\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 77 | 10 |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|