eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Стена для ритуалов

Стена для ритуалов

Шаман Нийацнигматль знает \textbf{n} ритуалов поднятия боевого духа воинов-контецтлей. Нийацнигматль хочет украсить стену Главного Вигвама - выложить в ряд белые, серые и чёрные перья. Сделать он это хочет таким образом, чтобы было ровно \textbf{n} способов пройти с бубном вдоль некторого участка стены слева направо, а затем вдоль того же участка стены справа налево, так чтобы оба раза пройти вдоль одинаковой последовательности цветов перьев. Всего вдоль стены Главного Вигвама можно разместить не больше ста сотен сотен перьев. Приведите любой вариант украшения Главного Вигвама, удовлетворяющий требованиям Нийацнигматля. \InputFile Входной файл содержит натуральное число \textbf{n }(\textbf{1} ≤ \textbf{n} ≤ \textbf{10^9}) - количество ритуалов в распоряжении Нийацнигматля. \OutputFile Выведите любой вариант украшения Главного Вигвама, удовлетворяющий требованиям Нийацнигматля. Используйте буквы "\textbf{w}", "\textbf{g}" и "\textbf{b}" из алфавита янки для обозначения белых, серых и чёрных перьев.
Лимит времени 2 секунды
Лимит использования памяти 256 MiB
Входные данные #1
7
Выходные данные #1
wwwg

Объяснение: При таком украшении стены есть семь участков для проведения ритуала: "g", "w", "w", "b", "w", "ww", "wbw".