Yui最近在玩音游，但Yui并不满足于玩游戏，她决定制作一款属于自己的音游，名为BanGosu!。
在bangosu中，会给出n个半径为r的圆圈，玩家需要在恰当的时刻点击屏幕上出现的圆圈。针对每次点击，点击的位置离圆圈的圆心越近，玩家本次点击可以获得更高的评级，得到的分数也越高。当点击位置距离圆心距离小于0.2*r时为perfect，大于等于0.2*r且小于0.5*r为great，大于等于0.5*r且小于r为good，否则是miss。
除了点击的评级会影响获得的分数外，连击数(combo)也会对获得的分数有加成，每次成功的点击（评级为miss之外）都会使连击数加1。
针对每个出现的圆圈，Yui可以保证在恰当的时刻点击，但点击的位置却不一定准确。给出n个圆圈的位置以及Yui每次点击的位置，你需要算出Yui的最终得分。
- miss会使combo数清零。
- combo数的上涨先于得分判定，假设你现在combo为99，当你再次点击得到great评级时，你的combo数会先上升至100再计算得分，因此你该次点击的得分为
great的评级得分*(1+得分加成),即200*(1+0.01)=202.
- 得分加成只针对当前这次点击
评级
|
得分
|
perfect
|
300
|
|
great
|
200
|
|
good
|
100
|
|
miss
|
0
|
combo
|
得分加成
|
0 <= combo <100
|
0%
|
100 \le combo <200
|
1%
|
200 \le combo <300
|
2%
|
300 \le combo <400
|
3%
|
400 \le combo
|
4%
|