Древние народы, обычно, записывали числа с помощью букв. Так, в римской системе применялись \textbf{7} букв: \textbf{C}, \textbf{D}, \textbf{I}, \textbf{L}, \textbf{M}, \textbf{V} и \textbf{X}, что позволяло им записывать числа от \textbf{1} до \textbf{3999}. Их соседи - теруски тоже использовали семь букв: \textbf{A}, \textbf{E}, \textbf{I}, \textbf{J}, \textbf{O}, \textbf{U} и \textbf{Y}, но им удавалось изображать числа от \textbf{1} до \textbf{5040}. Каждое число записывается в виде строки длиной семь символов, в котором каждая из букв используется ровно один раз. Список всех строк упорядочивается по алфавиту, а представляемое число равно месту в этом списке. Так, \textbf{AEIJOUY = 1}, \textbf{AEIJOYU = 2}, \textbf{AEIJUOY = 3}, а \textbf{YUOJIEA = 5040}. Составьте программу, определяющую, как теруски записывали заданное число. \InputFile Программа получает на вход натуральное число \textbf{Х} от \textbf{1} до \textbf{5040}. \OutputFile Строка из семи символов -- изображение числа \textbf{Х} у терусков.