Problema número 163

Súmale uno

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

Cuando escribimos un número en decimal, usamos como dígitos los valores del 0 al 9. La posición de cada dígito indica el peso que tiene en el valor total del número.

Los números escritos en hexadecimal, por su parte, utilizan dígitos del 0 al 15. Para representar los que superan el 9, necesitamos símbolos nuevos. Para eso, se utilizan las letras de la A a la F, de manera que, en hexadecimal, el número 9 es seguido por el A, o el BF por C0.

¿Eres capaz de dar el siguiente número hexadecimal a uno dado?

Entrada

La entrada estará compuesta de múltiples casos de prueba. Cada uno consistirá en un número escrito en notación hexadecimal, hasta un máximo de 100 dígitos. Ninguno de los casos de prueba contendrá ceros superfluos a la izquierda, y usarán, en su caso, letras mayúsculas. Un caso de prueba con la cadena FIN marca el final.

Salida

Para cada caso de prueba se mostrará una línea en la que aparecerá el número siguiente al dado, escrito en notación hexadecimal sin ceros superfluos a la izquierda y con las letras en mayúscula.

Entrada de ejemplo

9
12
FF
FIN

Salida de ejemplo

A
13
100