002 - チーズ奪還作戦
時間制限 1 秒 / メモリ制限 64 MB / 得点 3 / x 2 /
問題
ジャリーは小さなネズミです。ジャリーは猫のボブにいつも追いかけられています。ジャリーはボブに注意しながら、大好物のチーズ(直方体)を家まで運ぼうとしています。しかし、家には円形の入口がいくつもあり、それぞれ大きさが異なります。
入口毎にその入口にチーズが運び込めるかどうかを判定し、入り口に接することなく運び込める場合には "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