Decrypting Taco

You are given an encrypted message consisting of multiple lines and an integer shift. Each lowercase letter in the message is shifted backwards by the specified number of positions in the alphabet. The shifting is cyclic, meaning that if a letter is shifted before 'a', it wraps around to 'z'. Characters that are not lowercase letters remain unchanged.

Your task is to decrypt the message and print the original text.

inputFormat

The input is given via stdin as follows:

• The first line contains an integer shift indicating the number of positions each letter is shifted.
• The second line contains an integer n specifying the number of lines of the encrypted message.
• The following n lines each contain a string representing part of the encrypted message.

outputFormat

Output the decrypted message to stdout. Each decrypted line should be printed on a new line.

0
1
abcdef

abcdef