Вася сильно увлекается математикой, и недавно он узнал про красивые числа.
Натуральное число $$$x$$$ называется красивым, если все цифры на четных позициях в записи числа равны какой-то цифре $$$i$$$, а все цифры на нечетных позициях равны какой-то цифре $$$j$$$ ($$$i$$$ и $$$j$$$ могут быть равны). К примеру, числа 15151, 23, 1111 — красивые, а число 152 таковым не является.
Вам дано красивое число $$$x$$$. Требуется найти минимальное красивое число, которое будет строго больше $$$x$$$.
В первой строке вводится число $$$n$$$ — длина красивого числа ($$$1 \le n \le 10^5$$$).
Во второй строке вводится натуральное число $$$x$$$. Гарантируется, что число $$$x$$$ — красивое.
В единственной строке выведите натуральное число — ответ на задачу.
Кроме теста из примера в этой задаче $$$20$$$ тестов, каждый независимо оценивается в $$$5$$$ баллов. Гарантируется, что решения, верно работающие на $$$n \le 6$$$, наберут не менее 30 баллов.
2 24
25
3 303
313
| Name |
|---|


