Пароль для Марічки
Limits: 2 sec., 256 MiB
Одного разу Марічка вирішила придумати для себе новий пароль. Оскільки з фантазією в Марічки було не надто добре, то вона вирішила, що паролем буде одне ціле число з проміжку \([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\).
Input
У єдиному рядку задано два цілих числа \(l\) та \(r\) — межі проміжку, з якого Марічка хоче обрати собі пароль.
Output
У єдиному рядку виведіть одне число — лексикографічно мінімальний новий пароль для Марічки.
Constraints
\(1 \le l \le r \le 10^9\).
Samples
Input (stdin) | Output (stdout) |
---|---|
4 77 | 10 |
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|