Шаман Нійацнігматль знає ритуалів підняття бойового духу воїнів-контецтлів.
Нійацнігматль хоче прикрасити стіну Головного Вігвама — викласти у ряд білі, сірі та чорні пір'їни. Зробити це він хоче таким чином, щоб було рівно способів пройти з бубном вздовж деякої ділянки стіни зліва направо, а потім вздовж тієї ж ділянки стіни справа наліво, так щоб обидва рази пройти вздовж однакової послідовності кольорів пір'їн.
Усього вздовж стіни Головного Вігвама можна розмістити не більше ста сотень сотень пір'їн. Наведіть довільний варіант прикрашення Головного Вігвама, який задовольняє вимоги Нійацнігматля.
Вхідний файл містить натуральне число (1 \leq n \leq 10^9) — кількість ритуалів у розпорядженні Нійацнігматля.
Виведіть довільний варіант прикрашення Головного Вігвама, який задовольняє вимоги Нійацнігматля. Використовуйте букви "w", "g" та "b" з латинського алфавіту для позначення білих, сірих та чорних пір'їн.
Приклад 1