Problem:
ポケベル打ち

ある日、たろう君は、本文に「519345213244」という数字だけが書いてあるおかしなメールを受け取り
ました。そのメールは、10 歳年上の従姉からだったので電話して聞いてみると、「あ、急いでたから
ポケベル打ちで送っちゃった。便利よね。よろしくねっ!」といって切られてしまいました。いつも
せわしなく、少し強引なところのあるこの従姉をよく知るたろう君は、仕方なく自分で「ポケベル打
ち」について調べてみると、10 年ぐらい前に一世を風靡したかな入力の方法だということが分かりまし
た。

「ポケベル打ち」では、図 1 のような変換表に従い‘あ’は 11、‘お’は 15 という具合に、2 つの数字
で一つの文字を入力していきます。例えば「なると」という文字列を入力するには「519345」と打ちま
す。従って、どの文字も 2 つの数字で入力することができるのです。

図1

携帯電話がまだ広く普及していないころ、高校生はこの方法で公衆電話から友達のポケベルにメッセー
ジを送信していたのだそうです。猛烈なスピードでポケベル打ちができる女子高生もいたとか。最近、
仕事も忙しくなってきた従姉は、メールを無意識のうちにポケベル打ちでタイプするようになってしま
いました。

そこで、毎回解読に苦労しているたろう君を助けるために、ポケベル打ちによるメッセージを文字列
に変換し出力するプログラムを作成してください。ただし、変換には図2の変換表を使い、英
小文字及び、「.」、「?」、「!」、空白のみを対象とします。変換出来ない文字を含むメッセージに対しては NA と出力してください。

図2

Input

複数のメッセージが与えられます。各行に１つのメッセージ (200 文字以内) が与えられます。メッセージの総数は 50 を超えません。

Output

各メッセージに対して、変換後のメッセージまたは NA を１行に出力してください。

Sample Input

341143514535
314
143565553551655311343411652235654535651124615163
551544654451431564
4
3411
6363636363
153414

Output for the Sample Input

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

Solution in JAVA (judge verdict: Time Limit Exceeded)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
 
public class Main {
	private	static	BufferedReader	br = null;
	private	static	WordTbl			wt = null;

	static {
		br = new BufferedReader(new InputStreamReader(System.in));
		wt = new WordTbl();

		wt.put(11, 'a');
		wt.put(12, 'b');
		wt.put(13, 'c');
		wt.put(14, 'd');
		wt.put(15, 'e');
		wt.put(21, 'f');
		wt.put(22, 'g');
		wt.put(23, 'h');
		wt.put(24, 'i');
		wt.put(25, 'j');
		wt.put(31, 'k');
		wt.put(32, 'l');
		wt.put(33, 'm');
		wt.put(34, 'n');
		wt.put(35, 'o');
		wt.put(41, 'p');
		wt.put(42, 'q');
		wt.put(43, 'r');
		wt.put(44, 's');
		wt.put(45, 't');
		wt.put(51, 'u');
		wt.put(52, 'v');
		wt.put(53, 'w');
		wt.put(54, 'x');
		wt.put(55, 'y');
		wt.put(61, 'z');
		wt.put(62, '.');
		wt.put(63, '?');
		wt.put(64, '!');
		wt.put(65, ' ');
	}
 
    /**
     * @param args
     */
	public static void main(String[] args) {
		String  stdin = null;
		while ((stdin = parseStdin()) != null) {
			int		i = 0;
			int		l = stdin.length();
			boolean	f = (l % 2 == 0);
			String	o = "";

			while (f && i < l) {
				int	c = (stdin.charAt(i)-'0')*10+(stdin.charAt(i+1)-'0');
				if ((f == wt.containsKey(c))) {
					o += wt.get(c);
					i+=2;
				}
			}
			System.out.println((f) ? o: "NA");
		}
	}

	private static String parseStdin() {
		String  stdin = null;

		try {
			String  tmp = br.readLine();
			if (tmp != null) {
				if (!tmp.isEmpty()) stdin = tmp;
			}
		}
		catch (IOException e) {}

		return stdin;
	}
}

class WordTbl extends HashMap<Integer, Character> {
}