Problem Statement

ウサギとカメが ARC 山でレースをすることになった。

ARC 山には $N$ 個の中継点があり、中継点には $1$ から $N$ まで番号が付けられている。また異なる $2$ つの中継点間を結ぶ道が $M$ 本ある。どの $2$ つの異なる道に関しても、結んでいる $2$ つの中継点同士が一致することはない。道ごとに長さが定まっている。また、ARC 山にあるどの $2$ つの異なる中継点についても、いくつかの道を経由することで行き来することができる。

レースでは、中継点の中から、目的地 $A$、ウサギのスタート地点 $B$、カメのスタート地点 $C$ を選択する。$A,B,C$ は中継点のうち $1$ つでなければならず、$A,B,C$ は互いに異なる必要がある。レースが始まると、ウサギは毎秒 $R$ メートル、カメは毎秒 $T$ メートルで目的地に進む。

カメは、カメが最適な移動を行うことでウサギがどの経路を使用してもカメより後に目的地に辿り着くような $A,B,C$ の組 ($A,B,C$) が全部でいくつあるのかが知りたい。

Input

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

N M R T
a_1 b_1 c_1
a_2 b_2 c_2
:
a_M b_M c_M

• $1$ 行目には、中継点の個数 $N (3 ≦ N ≦ 2,500)$、道の本数 $M (2 ≦ M ≦ 3,000)$、ウサギの速さ $R (1 ≦ R ≦ 200)$ およびカメの速さ $T (1 ≦ T ≦ 200)$ が空白区切りで与えられる。
• $2$ 行目から $M$ 行では、道についての情報が与えられる。このうち $i$ 行目では、道 $i$ が $2$ つの中継点 $a_i,b_i (1 ≦ a_i ＜ b_i ≦ N)$ を結んでいて、長さが $c_i (1 ≦ c_i ≦ 100)$ メートルであることを表す。

Output

組み合わせの総数を $1$ 行に出力せよ。出力の末尾に改行を入れること。