問題
川の中に石がある。
あなたは石を取りに行きたい。
しかし、川が深いと溺れてしまうので、石がある位置の川の深さが浅いか深いかを判断する必要がある。
あなたは川岸(川の深さ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