Как вы помните, когда Васечкин готовил задачу для последнего студенческого соревнования, он долго пытался придумать для неё необычное и сложное название. Но название, придуманное им, оказалось настолько сложным, что никто из участников того соревнования даже не стал читать текст задачи Васечкина.

После этого председатель программного комитета заявил, что отказывается участвовать в подготовке соревнований, пока в программном комитете работают такие неадекватные люди, как Васечкин. Так Васечкин стал новым председателем программного комитета и начал готовить следующее соревнование по программированию.

Васечкин решил, что на этот раз названия всех задач будут состоять только из букв a, b и c и иметь длину n. Кроме того, все названия должны быть чрезвычайно сложными, а именно, никакая подстрока никакого названия, состоящая из двух или более символов, не должна являться палиндромом. Помогите Васечкину и найдите все чрезвычайно сложные названия для задач предстоящего соревнования.

В единственной строке записано целое число n (1 ≤ n ≤ 20000).

Выведите все различные чрезвычайно сложные названия длины n, состоящие только из букв a, b и c. Названия следует выводить в алфавитном порядке, по одному в строке. Если суммарная длина названий превосходит 100000 букв, выведите единственную строку «TOO LONG».