Secret Message Pad

Hearing stories from the Oracle that a programmer named Neo may possibly be "The One", Trinity risks going into the Matrix to observe Neo. While in the Matrix, her communications are intercepted and Trinity is almost caught by Agent Smith and two other agents. Safely back in the hovercraft Nebuchadnezzar,Trinity decides to add another level of encryption to her communication using a "one-time pad".

The idea is that given a sequence of numbers (a pad), any message can be proven to be securely encrypted if each character in the string is encoded by a number from the pad, if each number from the pad is only used onc. Trinity decides to use the one-time pad to encrypt the rmessages by shifting each letter in the message by k positions later in the alphabet,where k is determined by the one-time pad.

Shifts occur in alphabetical order, between the letters "a" and "z". If a letter is shifted past "z", it starts back at "a"and continues shifting.

For example,shifting each letterby k = 2, the word "car" is transformed into " ect",while the word"yaz"is shifted to "acb".

Input Format

The input will begin with the size of the one-time pad, followed by a sequence of numbers for the pad.

The remaining input consists of a series of words to be encrypted using the keyword. The input will be terminated by a line containing only 1. You may assume that the maximum size of the pad is 100numbers all numbers in the pad are between 0and25,and that all input will be lowercaseletters.

Output Format

For each word to be encrypted,output aline containing the encrypted word.

Example

Input1: 10 1 2 3 4 5 4 3 2 1 0

aaaaa zzzzz

1

Output1: bcdef

dcbaz

Input2: 40 1 5 2 21 3 8 42511 9

6 7 8 91112 3 0 11 4

14 21 9 0 1 3 12 7 2 11

5 9 20 12 1 19 4 9 8 24

humans make good batteries gnlr esrf

1

Output2:

izovqa

qzvn

mmwtpvwzb
 good luck