Problem:
勇猛果敢なイクタ君はついに悪名高きビッグブリッジ伯爵を追い詰めた！　今やビッグブリッジ伯爵は幅 w メートル、奥行き h メートルの長方形の部屋に閉じ込められており、最期を待つばかりとなっている。

部屋のある角を選び、幅方向を x 軸、奥行き方向を y 軸に、それぞれ部屋の内部が正の方向になるように座標系をとると、ビッグブリッジ伯爵は点 (p, q) にいる。点 (x, y) にイクタ君の最終兵器である衝撃波発射装置があり、ここから秒速 v メートルの衝撃波を全方向に出す。この衝撃波は t 秒間有効であり、部屋の壁面で反射する。

部屋の外にいるイクタ君はビッグブリッジ伯爵がどれだけ苦しむか知りたがっているので、ビッグブリッジ伯爵に衝撃波が何回当たるかを求めるプログラムを書いてあげよう。このとき、衝撃波が同時に n 方向から敵に当たる場合は n 回当たったとみなし、また衝撃波がちょうど t 秒後に敵に当たる場合も有効であるとする。衝撃波は発射装置自身やビッグブリッジ伯爵などの障害物により消滅せず、衝撃波同士は干渉しない。

Input

入力は以下の形式で与えられる。

w h v t x y p q

それぞれは問題文の説明の通りの正の整数である。

Constraints

v × t ≤ 106

2 ≤ w, h ≤ 108

0 < x, p < w

0 < y, q < h

(x, y) ≠ (p, q)

Output

衝撃波がビッグブリッジ伯爵に当たる回数を1行に出力せよ。

Sample Input 1

10 10 1 10 3 3 7 7

Output for the Sample Input 1

1

Sample Input 2

10 10 1 11 3 3 7 7

Output for the Sample Input 2

5

入力例 1, 2 において部屋の大きさと発射装置とビッグブリッジ伯爵の位置が同じであることに注意しながら、それぞれに付随する図（黒い点が発射装置、白い点がビッグブリッジ伯爵を表す）を見よ。

Sample Input 3

2 3 1000 1000 1 1 1 2

Output for the Sample Input 3

523598775681

Solution in C++11 (judge verdict: Time Limit Exceeded)

#include "bits/stdc++.h"
#include<unordered_map>
#pragma warning(disable:4996)
using namespace std;


const int MAX = 30000000;
int main() {
	int w, h, v, t, x, y, p, q; cin >> w >> h >> v >> t >> x >> y >> p >> q;
	long long int dis = v*t;

	

	long long int ans = 0;
	for (long long int cy = -MAX; cy <= MAX; ++cy) {
		long long int dy = (q- y) + cy*h * 2;
		if ((dis*dis) - (dy*dy) >= (p-x)*(p-x)) {
			long long int dx = sqrt(dis*dis - dy*dy);
			long long int l = (dx + (p - x)) / (w * 2);
			long long int r = (dx + (x - p)) / (w * 2);
			ans += l + r + 1;
		}
	}
	for (long long int cy = -MAX; cy <= MAX; ++cy) {
		long long int dy = (q + y) + cy*h * 2;
		if ((dis*dis) - (dy*dy) >= (p - x)*(p - x)) {
			long long int dx = sqrt(dis*dis - dy*dy);
			long long int l = (dx + (p - x)) / (w * 2);
			long long int r = (dx + (x - p)) / (w * 2);
			ans += l + r + 1;
		}
	}
	for (long long int cy = -MAX; cy <= MAX; ++cy) {
		long long int dy = (q - y) + cy*h * 2;
		if ((dis*dis) - (dy*dy) >= 0) {
			long long int dx = sqrt(dis*dis - dy*dy);
			long long int l = max(0, int((dx+2*w -p-x) / (w * 2)));
			long long int r = max(0, int((dx + 2 * w -2*w+p+x) / (w * 2)));
			ans += l + r;
		}
	}
	for (long long int cy = -MAX; cy <= MAX; ++cy) {
		long long int dy = (q + y) + cy*h * 2;
		if ((dis*dis) - (dy*dy) >= 0) {
			long long int dx = sqrt(dis*dis - dy*dy);
			long long int l = max(0, int((dx + 2 * w - p - x) / (w * 2)));
			long long int r = max(0, int((dx + 2 * w - 2 * w + p + x) / (w * 2)));
			ans += l + r;
		}
	}
	cout << ans << endl;
	cin >> ans;

	return 0;

	
}