Теруски
Стародавні народи, зазвичай, записували числа за допомогою букв.
Так, у римській системі використовувались 7 букв: C, D, I, L, M, V та X, що дозволяло їм записувати числа від 1 до 3999.
Їх сусіди - теруски, також викорисовували сім букв: A, E, I, J, O, U та Y, але їм вдавалось зображати числа від 1 до 5040. Кожне число записується у вигляді рядка довжиною сім символів, у которому кожна з букв використовується рівно один раз. Список усіх рядків упорядковується за алфавітом, а число, що подається, дорівнює місцю у цому списку. Так, AEIJOUY = 1, AEIJOYU = 2, AEIJUOY = 3, а YUOJIEA = 5040.
Напишіть програму, яка визначає, як теруски записували задане число.
Вхідні дані
Програма отримує на вхід натуральне число Х від 1 до 5040.
Вихідні дані
Рядок з семи символів – зображення числа Х у терусків.