Números jeroglíficos
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, …):
1 | 10 | 100 | 1.000 | 10.000 | 100.000 | 1.000.000 |
Trazo | Grillete | Cuerda enrollada | Flor de loto | Dedo | Renacuajo | Dios 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