003 - 眠れる獅子の的当て

時間制限 1 秒 / メモリ制限 64 MB / 得点 30 / x 12 /


TLE
1sec
MLE
64MB
得点
30

眠れる獅子の的当て

眠れる獅子は景品に目が眩んで的当てゲームに挑戦することになった。的は下の画像のようになっている。
玉は$N$回投げることができ、玉が当たった場合、エリアに対応する点数を得られる。
得点エリアは5個あり、円の中心から$P$cmずつ等間隔で分けられている。
各エリアに当てた際の点数は内側から5,4,3,2,1点である。また、得点エリアの境界に当たった場合は外側の得点となる

得点ランク景品
25~A

5000兆円

20~24B

Amazonギフト券30000円

15~19Cガリガリ君ソーダ味
10~14Dうまい棒チーズ味
5~9Eぱんの耳
0~4F馬糞ブロマイドカード

制約

全ての入出力ケースにおいて以下を満たす。

  • 1 ≦ N ≦ 10000
  • 1 ≦ P ≦ 100
  • -1000 ≦ xi,yi ≦ 1000

入力

的の中心を(0, 0)としたi回目に当たった玉の座標xi,yiが与えられる。

N P
x0 y0
x1 y0
:
xN-1 yN-1

出力

合計点数
ランク

入出力例1

入力例
3 1
0 4
0 2
-1000 1000
出力例
4
F

入出力例2

入力例
5 2
0 0
-1 -1
-1 1
1 -1
1 1
出力例
25
A

入出力例3

入力例
4 100
114 514
19 19
8 10
33 4
出力例
15
C