Carry a Cheese

時間制限 : 1 sec, メモリ制限 : 65536 KB
英語版はこちら

チーズを運べ

ジェリーは小さなネズミです。ジェリーは猫のトムにいつも追いかけられています。ジェリーはトムに注意しながら、大好物のチーズ(直方体)を家まで運ぼうとしています。しかし、家には円形の入口がいくつもあり、それぞれ大きさが異なります。

入口毎にその入口にチーズが運び込めるかどうかを判定し、入り口に接することなく運び込める場合には "OK"、それ以外の場合は "NA" と出力するプログラムを作成してください。

Input

複数のデータセットが与えられます。各データセットは以下の形式で与えられます。

d w h
n
r1
r2
:
rn

1行目にチーズの縦、横、高さをそれぞれ表す整数 d, w, h (d, w, h ≤ 10,000、 d × w × h ≤ 109) が与えられます。2行目に入口の個数 n (n ≤ 10,000) が与えられます。続く n 行に、i 番目の入口の半径を表す整数 ri (1 ≤ ri ≤ 10,000) がそれぞれ1行に与えられます

d, w, h がすべて 0 のとき入力の終わりを示します。データセットの数は 50 を超えません。

Output

各データセットについて、i 番目の入口の判定結果 (OK または NA) を i 行目に出力してください。

Sample Input

10 6 8
5
4
8
6
2
5
0 0 0

Output for the Sample Input

NA
OK
OK
NA
NA

Source: PC Koshien 2005 , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2005
http://www.pref.fukushima.jp/pc-concours/