Un comerciante quiere etiquetar los precios de sus productos usando un sistema que sus clientes no puedan entender. Para ello decide emplear un sistema de cifrado por sustitución, que consiste en reemplazar cada dígito posible por un valor fijo. El comerciante empleará la siguiente tabla para ello:

En la versión codificada del precio se mostrarán siempre cuatro letras, rellenando con ceros a la izquierda el número si es preciso (por ejemplo, 16 -> OOGC).

Entrada

El precio original, que será un número entero positivo de hasta cuatro cifras.

Salida

El valor codificado, que constará exactamente de cuatro letras.

Ejemplo de entrada 1

1589

Ejemplo de salida 1

GIUM

Ejemplo de entrada 2

2543

Ejemplo de salida 2

AIEL

Ejemplo de entrada 3

825

Ejemplo de salida 3

OUAI