ENCRIPTACIÓN

Considere una encriptación de mensajes muy antigua inventada por Julio cesar, la cual se basa en que a cada letra de un mensaje se le asocia un número(el orden en el abecedario), luego se suma al numero de cada letra otro número(la clave) y el resultado es una nueva letra, mira en el abecedario. Por ejemplo, el mensaje ”cruzad el rubicon”, se transformaría en “dsvabeUfmUsvejdpo” si le sumo el numero clave 1 a cada letra(ya la primera letra del mensaje cifrado, la ‘d’, es la que va tras la ‘c’, etc). Note que la ch,LL,ñ no existen, y que después de la ‘z’ va la ‘a’. Además los espacios en blanco se convierten en letras U si la clave es 1,en V si es 2, etc.

Para ello, elabore un algoritmo que a partir de un texto(cadena de caracteres leído por teclado) imprima texto cifrado con la clave entera, también leída desde teclado.

 Pista: Dentro del bucle que debe recorrer todas las letras del texto, use la siguiente fórmula para encriptar:

T_encriptado[i]=(texto_orig[i]-‘a’ + clave)%26+’a’;

Input

Texto original

Clave tipo entera

Output

Texto_cifrado

Example

Input:
4
24
36
46
11
Output:
 
3 3 5 13
3 3 5 13
3 3 7 23
3 3 3 37
Imposible
3 3 7 23
3 3 3 37
Imposible