输入banner图图片脚本导航/分类

B.AmrandPins(CodeforcesRound#287(div2))

Amr loves Geometry. One day he came up with a very interesting problem. Amr has a circle of radius r and center in point ( x ,? y ) . He wants the circle center to be in new position ( x ',? y ') . In one step Amr can put a pin to the bord

Amr loves Geometry. One day he came up with a very interesting problem.

Amr has a circle of radius r and center in point (x,?y). He wants the circle center to be in new position (x',?y').

In one step Amr can put a pin to the border of the circle in a certain point, then rotate the circle around that pin by any angle and finally remove the pin.

Help Amr to achieve his goal in minimum number of steps.