Problema número 659

Números jeroglíficos

Tiempo máximo: 1,000 sMemoria máxima: 4096 KiB

Los egipcios tenían un sistema de numeración en base 10, aunque no usaban notación posicional. Tenían símbolos jeroglíficos para representar las distintas potencias de 10 (1, 10, 100, …):

1101001.00010.000100.0001.000.000
TrazoGrilleteCuerda enrolladaFlor de lotoDedoRenacuajoDios Heh

Para representar un número concreto, repetían cada símbolo el número de veces que fuera necesario. Al tener potencias de 10, nunca ponían el mismo símbolo más de 9 veces. Así, por ejemplo, para representar el número 1922 usaban:

En honor a la verdad, los símbolos a veces los ponían en cualquier orden y en varias filas para reducir la longitud, aunque no nos preocuparemos por ello aquí. Además, originalmente no tenían símbolo para representar el 0, aunque hacia el 1740 antes de Cristo empezaron a representar la altura en la base de las pirámides con un nuevo símbolo conocido como nfr () que se convirtió en el símbolo para el 0.

Entrada

Cada caso de prueba es un número entre 1 y 9.999.999. La entrada termina con un 0, que no debe procesarse.

Salida

Por cada caso de prueba el programa escribirá la representación del número en notación egipcia. Dado que no se pueden escribir los símbolos originales, para cada uno se utilizará la inicial del nombre del símbolo que aparece destacada en la tabla superior (por orden de menor a mayor potencia, T, G, C, F, D, R y H). Se indicarán primero los símbolos de mayor valor.

Entrada de ejemplo

11
200
1922
0

Salida de ejemplo

GT
CC
FCCCCCCCCCGGTT