#D4671. Pocket Pager Input

    ID: 3881 Type: Default 1000ms 134MiB

Pocket Pager Input

Pocket Pager Input

One day, Taro received a strange email with only the number "519345213244" in the text. The email was from my cousin, who was 10 years older than me, so when I called and asked, "Oh, I sent it with a pocket bell because I was in a hurry. It's convenient. Nice to meet you!" I got it. You know this cousin, who is always busy and a little bit aggressive, and when you have no choice but to research "pager hitting" yourself, you can see that it is a method of input that prevailed in the world about 10 years ago. I understand.

In "Pokebell Strike", enter one character with two numbers, such as 11 for "A" and 15 for "O" according to the conversion table shown in Fig. 1. For example, to enter the string "Naruto", type "519345". Therefore, any letter can be entered with two numbers.

Figure 1

When mobile phones weren't widespread, high school students used this method to send messages from payphones to their friends' pagers. Some high school girls were able to pager at a tremendous speed. Recently, my cousin, who has been busy with work, has unknowingly started typing emails with a pager.

Therefore, in order to help Taro who is having a hard time deciphering every time, please write a program that converts the pager message into a character string and outputs it. However, the conversion table shown in Fig. 2 is used for conversion, and only lowercase letters, ".", "?", "!", And blanks are targeted. Output NA for messages that contain characters that cannot be converted.

Figure 2

Input

Multiple messages are given. One message (up to 200 characters) is given on each line. The total number of messages does not exceed 50.

Output

For each message, output the converted message or NA on one line.

Example

Input

341143514535 314 143565553551655311343411652235654535651124615163 551544654451431564 4 3411 6363636363 153414

Output

naruto NA do you wanna go to aizu? yes sure! NA na ????? end

inputFormat

input that prevailed in the world about 10 years ago. I understand.

In "Pokebell Strike", enter one character with two numbers, such as 11 for "A" and 15 for "O" according to the conversion table shown in Fig. 1. For example, to enter the string "Naruto", type "519345". Therefore, any letter can be entered with two numbers.

Figure 1

When mobile phones weren't widespread, high school students used this method to send messages from payphones to their friends' pagers. Some high school girls were able to pager at a tremendous speed. Recently, my cousin, who has been busy with work, has unknowingly started typing emails with a pager.

Therefore, in order to help Taro who is having a hard time deciphering every time, please write a program that converts the pager message into a character string and

outputFormat

outputs it. However, the conversion table shown in Fig. 2 is used for conversion, and only lowercase letters, ".", "?", "!", And blanks are targeted. Output NA for messages that contain characters that cannot be converted.

Figure 2

Input

Multiple messages are given. One message (up to 200 characters) is given on each line. The total number of messages does not exceed 50.

Output

For each message, output the converted message or NA on one line.

Example

Input

341143514535 314 143565553551655311343411652235654535651124615163 551544654451431564 4 3411 6363636363 153414

Output

naruto NA do you wanna go to aizu? yes sure! NA na ????? end

样例

341143514535
314
143565553551655311343411652235654535651124615163
551544654451431564
4
3411
6363636363
153414
naruto

NA do you wanna go to aizu? yes sure! NA na ????? end

</p>