El Número de Identificación Fiscal (NIF) es un código único que identifica a los ciudadanos españoles. El NIF está formado por 8 dígitos (que forman el Documento Nacional de Identidad o DNI) junto con una letra de control que se obtiene a partir del número de DNI. Esta letra sirve para verificar que el NIF ha sido correctamente introducido. Para obtener la letra del NIF, se debe calcular el DNI módulo 23. El resultado, un número entre 0 y 22, se convierte a una letra de acuerdo con la siguiente tabla:
||||
Resto 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 Letra T R W A G M Y F P D X B N J Z S Q V H L C K E
No se utilizan las letras: I, Ñ, O, U. La letra I se puede confundir con 1, y la letra O con 0.
El equivalente al DNI para extranjeros es el Número de Identificación de Extranjeros (NIE), un número de 7 dígitos precedido por una X. El mismo mismo algoritmo también puede utilizarse para el cálculo de la letra que corresponde a cada NIE, despreciando la X y utilizando los 7 dígitos.
Escribir un programa que, para cada número de DNI o NIE dado, calcule la letra que le corresponde.
Entrada
La entrada consiste en una secuencia de DNIs y NIEs. El NIE empieza con el carácter X seguido de un número de 7 cifras, mientras que el DNI es un número de 8 cifras.
Salida
Para cada número dado, escribir una línea con la letra que corresponde al DNI o al NIE.
Input
47776371 12345678 87654321 11111111 22222222 X1111111 X2222222
Output
N Z X H J G P