004 - この川

問題

川の中に石がある。

あなたは石を取りに行きたい。

しかし、川が深いと溺れてしまうので、石がある位置の川の深さが浅いか深いかを判断する必要がある。

あなたは川岸(川の深さ0[cm])にいて、川の深さは、川岸から1[m]遠ざかるにつれY[cm]深くなる。

石は川岸からd[m]離れた位置にある。

石がある位置の川の深さが 自分の身長 - 10cm 以上ならdeep、そうでなければshallowを出力せよ。

入力

1行目には、あなたの身長 H[cm]、1[m]ごとに深くなる川の深さ Y[cm]、川の中の石の数 N が与えられます。2行目以降には、川岸から N 個の石それぞれまでの距離 d が N 行にわたって与えられます。

H  Y  N 
d1
d2
.
.
.
dN 

出力

それぞれの石について"deep"か"shallow"を出力してください。

制約

• 11 ≤ H ≤ 10000
• 1 ≤ Y ≤ 10000
• 1 ≤ N ≤ 100
• 1 ≤ d ≤ 10000

入出力例

入力例1

200 40 5
9
5
7
4
10

出力例1

deep
deep
deep
shallow
deep