| Автор: | Жюри зимних сборов 2009 | Ограничение времени: | 2 сек | |
| Входной файл: | next.in | Ограничение памяти: | 64 Мб | |
| Выходной файл: | next.out | |||
| Максимальный балл: | 100 |
Назовём строку из нулей и единиц простой, если она лексикографически меньше любого своего собственного суффикса. Например, строка "00101" простая, а "00000" — нет (любой её собственный суффикс меньше всей строки).
Необходимо по простой строке найти следующую в лексикографическом порядке простую строку такой же длины.
Входной файл содержит простую строку длины n (2 ≤ n ≤ 104).
В выходном файле должна находиться следующая в лексикографическом порядке простая строка длины n. Гарантируется, что она существует.
| № | Входной файл (next.in) |
Выходной файл (next.out) |
|---|---|---|
| 1 | |
|