披萨通常被做成圆形,并且经常沿着从圆心向外发散的线进行“三角形”切割,如下图 D.1 左侧所示。然而,一些异端人士更喜欢将披萨切成矩形块,如下图右侧所示:
图 D.1:披萨切割示例。右侧的披萨对应样例输入 1 和 2。
正如你所见,除了明显的审美问题外,与圆边界相交的披萨块可能不是完整的矩形。有时这些块的大小接近最大块,但有时它们又小到毫无用处。给定披萨的半径、矩形切割的长度和宽度,以及一个“太小”的百分比(例如,任何小于最大块 50% 的切片都被视为太小),请问有多少切片会被判定为“太小”?
输入格式
输入包含一行,由六个数字 $r$ $dx$ $dy$ $x$ $y$ $p$ 组成,其中 $r$ ($1 \le r \le 1\,000$) 是披萨的半径,$dx$ 和 $dy$ ($1 \le dx, dy \le 3\,000$) 是矩形切割的宽度和高度,$x$ 和 $y$ ($-10\,000 \le x, y \le 10\,000$) 是某一条垂直切割线和一条水平切割线的交点,$p$ ($0.0 < p < 1.0$) 是定义“太小”的百分比。除 $p$ 为最多包含 3 位小数的实数外,其余所有值均为整数。披萨的圆心位于 $(0, 0)$。
输出格式
输出面积小于最大块面积 $p$ 倍的披萨块数量。如果面积为 $X$ 的块与面积为 $Y$ 的块满足 $|X/Y - p| \le 10^{-6}$,则认为该块比另一块小 $p$ 倍。
样例
样例输入 1
100 45 90 0 -20 0.1
样例输出 1
4
样例输入 2
100 45 90 0 -20 .999
样例输出 2
14