勇敢无畏的伊库塔终于逼迫了臭名昭著的伯爵大桥!现在厄尔·比布里奇已经很宽了 w 米,深度 h 他被困在一个一米长的长方形房间里,等待着他的结局。
选择房间的一个角落并沿宽度方向查看。 x 轴,深度方向 y 如果我们采用一个坐标系,使房间内部在每个轴上都处于正方向,那么 Count Bigbridge 将位于该点 (p, q) 。点 (x, y) 拥有伊库塔君的终极武器,冲击波发射器,从中 v 向各个方向发射一米长的冲击波。这冲击波 持续 t 秒并从房间的墙壁反射。
房间外面的伊库塔君想知道比格布里奇伯爵会遭受多少痛苦,所以我会编写一个程序来计算冲击波会击中比格布里奇伯爵多少次。这时,冲击波同时 n 如果你从以下方向击中敌人 n 冲击波被认为击中了两次,冲击波为 t 也假设秒后击中敌人才有效。冲击波不会被发射器本身或伯爵大桥等障碍物破坏,并且冲击波不会相互干扰。
输入
输入按以下格式给出。
w h v t x y p q
每个都是正整数,如问题陈述中所述。
约束
v × t ≤ 106
2 ≤ w, h ≤ 108
0 < x, p < w
0 < y, q < h
(x, y) ≠ (p, q)
输出
在一行上打印冲击波击中 Count Bigbridge 的次数。
示例输入 1
10 10 1 10 3 3 7 7
样本输入 1 的输出
1
示例输入 2
10 10 1 11 3 3 7 7
样本输入 2 的输出
5
查看每个示例附带的图表(黑点代表发射器,白点代表 Earl Bigbridge),请注意输入示例 1 和 2 中的房间大小以及发射器和 Count Bigbridge 的位置是相同的。
示例输入 3
2 3 1000 1000 1 1 1 2
样本输入 3 的输出
523598775681