Я поднимался по винтовой лестнице прямо в башню Дракона, и с каждым шагом небо становилось всё ближе. Я вошёл в небольшую комнату, освещённую десятками свечей. За большим деревянным столом сидел Дракон. Кровь его людей всё ещё стекала с моего обнажённого меча прямо на паркетный пол, заранее отвечая на все возникающие вопросы.
Дракон сделал ставку на магию. Он схватил свиток и стал выводить в нём заклинание. Заклинание представляло собой строку, содержащую только малые латинские символы «a», «b» и «c», которая записывалась на специальном магическом свитке последовательно по одной букве слева направо. Как только записываемая строка начинала оканчиваться на две непустые одинаковые подряд идущие подстроки, соответствующее этой строке заклинание немедленно срабатывало и свиток разрушался. Нужно заметить, что не всякая строка, даже оканчивающаяся на две непустые одинаковые подряд идущие подстроки, являлась заклинанием. Например, строка «bacabacbacabacabcab» не является заклинанием, поскольку когда на свитке уже записан её префикс «bacabacbac», соответствующее заклинание сработает и свиток исчезнет, не оставив возможности дописать что-то ещё.
Известно, что чем длиннее заклинание, тем оно сильнее. Дракон судорожно записывал символ за символом, стараясь создать достаточно длинное заклинание, чтобы сразить меня. Сквозь маску безразличия я видел ужас и смятение в его глазах. Какую строку ты пытаешься записать, Дракон? Лучше бы тебе не медлить. Невежливо заставлять гостя ждать.
В этой задаче всего один тест. В нём в единственной строке записано единственное целое число 100000.
Выведите строку длиной 105 символов, не являющуюся заклинанием, но которую можно записать на свитке до самого конца.
7
abacaba
В примере приведена правильная строка длиной 7 символов, хотя такого теста и нет в тестирующей системе.
| Название |
|---|


