Шоу «Ариран» — это грандиозное представление, проходящее ежегодно в Пхеньяне, столице Северной Кореи. Шоу имеет огромный успех, стоимость билета достигает 300 долларов.

Каждый год в представлении участвуют десятки тысяч артистов. В одном из эпизодов шоу 2011 года n артистов выстраиваются в шеренгу, а потом разбиваются на d хороводов (d — собственный делитель n). В первом хороводе, взявшись по кругу за руки, кружатся артисты с номерами 1, d + 1, 2d + 1, …, n − d + 1, во втором — артисты с номерами 2, d + 2, 2d + 2, …, n − d + 2, и так далее. Последний хоровод образуют артисты с номерами d, 2d, …, n.

Организаторы шоу попросили вас выбрать цвета рубах, в которые будут одеты артисты, таким образом, чтобы в каждом хороводе любые два соседних артиста были одеты в рубахи разных цветов. Вам сообщили число n, но на вопрос о значении d ответили: «Это число вам знать не положено».

Организаторы могут изготовить рубахи только 26 различных цветов. Сможете ли вы гарантированно выполнить их просьбу вне зависимости от выбора числа d?

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

Выведите строку длины n, состоящую из строчных латинских букв. i-й символ должен обозначать цвет рубахи i-го артиста (цвета закодированы буквами от «a» до «z»). Если существуют несколько правильных ответов, выведите любой из них. Если распределить цвета требуемым образом невозможно, выведите «Impossible».