Description

如今的道路收费发展很快，道路的密度越来越大，因此选择最佳路径是很现实的问题。城市的道路是双向的，每条道路有固定的旅行时间以及需要支付的费用。 路径由连续的道路组成。总时间是各条道路旅行时间的和，总费用是各条道路所支付费用的总和。同样的出发地和目的地，如果路径A比路径B所需时间少且费用低，那么我们说路径A比路径B好。对于某条路径，如果没有其他路径比它好，那么该路径被称为最优双调路径。 这样的路径可能不止一条，或者说根本不存在。 例如：给出如图所示的一个网格，每条路有两个参数：费用和时间。 1--2（费用2，时间1） 2--4（费用2，时间4） 1--3（费用1，时间4） 3--4（费用3，时间1） 2--3（费用1，时间2） 从1到4有4条路径。1－2－4（费用4，时间5）1－3－4（费用4，时间5 ） 1－2－3－4（费用6，时间4 ） 1－3－2－4（费用4，时间10 ） 有两条最佳路径： 1－2－4（费用4，时间5）1－3－4（费用4，时间5 ）和1－2－3－4（费用6，时间4 ） 给出城市交通网的描述信息，起始点和终点城市，求最佳路径的总数。城市不超过100个，边数不超过300，每条边上的费用和时间都不超过100。

Input Format

第一行给出有多少个点,多少条边,开始点及结束点. 下面的数据用于描述这个地图

Output Format

有多少条最优双调路径

Sample

Sample Input

4 5 1 4
2 1 2 1
3 4 3 1
2 3 1 2
3 1 1 4
2 4 2 4

Sample Output

2

Hint

城市不超过100个，边数不超过300，每条边上的费用和时间都不超过100。