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