Thrifty Housekeeper#349
A family has a fondness for homemade round cookies. The lady of the house frequently bakes these cookies, having become skilled and efficient at the process. She begins by rolling the dough into a rectangle and marks it with horizontal and vertical lines, spaced apart by the diameter of the cookie. Using a cutter, she cuts out one circle from each square section, forming the cookies. Any leftover dough is reshaped into another rectangle of the same thickness, and the process is repeated. This continues until all the dough is used, or the remaining dough is too small to cut another cookie, regardless of how it is reshaped into a rectangle of the same thickness.
Given the area of the initial rectangle and the radius of a cookie, determine the maximum number of cookies the lady can produce.
The first line contains two integers separated by a space: – the area of the original rectangle of dough (cm^2), and – the radius of a cookie (cm), where 1 \leq S, R \leq 2 \times 10^9.
Print one integer – the maximum number of cookies of radius that can be made from the available dough.
Example 1