Qədim sivilizasiyalar tez-tez rəqəmləri hərflərlə ifadə edirdilər.
Roma say sistemində 7 hərf istifadə olunurdu: C, D, I, L, M, V və X. Bu, onlara 1-dən 3999-a qədər rəqəmləri yazmağa imkan verirdi.
Romalıların qonşuları olan etrusklar da yeddi hərf istifadə edirdilər: A, E, I, J, O, U və Y. Bu sistem onlara 1-dən 5040-a qədər ədədləri ifadə etməyə imkan verirdi. Hər bir ədəd yeddi hərfdən ibarət sətir kimi yazılırdı və hər bir hərf yalnız bir dəfə istifadə olunurdu. Bütün belə sətirlər əlifba sırası ilə düzülürdü və bu siyahıdakı sətirin yeri həmin rəqəmi təmsil edirdi. Məsələn: AEIJOUY = 1, AEIJOYU = 2, AEIJUOY = 3, YUOJIEA = 5040.
Verilmiş ədədi etruskların necə təqdim edəcəyini müəyyən edən proqram yazın.
Girişdə (1 \le X \le 5040) natural ədədi verilmişdir.
Çıxışda ədədinin etrusk təqdimatını - yeddi simvoldan ibarət sətiri verin.
Nümunə 1