Теруски#7111

Теруски

0,1 секунди
64 мегабайти
Дуже легка

Стародавні народи часто використовували літери для запису чисел.

У римській системі використовувалися літер: C, D, I, L, M, V, та X, що дозволяло записувати числа від до .

Сусіди римлян — етруски — також використовували сім літер: A, E, I, J, O, U та Y. Ця система дозволяла їм подати числа від до . Кожне число записується у вигляді рядка з семи літер, причому кожна літера використовується рівно один раз. Всі такі рядки впорядковані за алфавітом, і позиція рядка у цьому списку визначає подане ним число. Наприклад: AEIJOUY = 1, AEIJOYU = 2, AEIJUOY = 3, YUOJIEA = 5040.

Напишіть програму, яка визначає, як етруски записували б задане число.

Вхідні дані

Вхідні дані містять натуральне число (1 \le X \le 5040).

Вихідні дані

Виведіть рядок із семи символів — етруське представлення числа .

Приклади

Приклад 1

Loading
Loading