0517 - チーズ奪還作戦

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1503 / x 8 / 統計 /

    タグ:

TLE
1sec
MLE
64MB
得点
1

問題

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

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

入力

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

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行に与えられます。

出力

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

入出力例

入力例

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

出力例

NA
OK
OK
NA
NA