原題來(lái)自：BalticOI 2002

如今的道路收費(fèi)發(fā)展很快。道路的密度越來(lái)越大，因此選擇最佳路徑是很現(xiàn)實(shí)的問(wèn)題。城市的道路是雙向的，每條道路有固定的旅行時(shí)間以及需要支付的費(fèi)用。

路徑是連續(xù)經(jīng)過(guò)的道路組成的?？倳r(shí)間是各條道路旅行時(shí)間的和，總費(fèi)用是各條道路所支付費(fèi)用的總和。一條路徑越快，或者費(fèi)用越低，該路徑就越好。嚴(yán)格地說(shuō)，如果一條路徑比別的路徑更快，而且不需要支付更多費(fèi)用，它就比較好。反過(guò)來(lái)也如此理解。如果沒(méi)有一條路徑比某路徑更好，則該路徑被稱(chēng)為最小路徑。

這樣的最小的路徑有可能不止一條，或者根本不存在路徑。

問(wèn)題：讀入網(wǎng)絡(luò)，計(jì)算最小路徑的總數(shù)。費(fèi)用時(shí)間都相同的兩條最小路徑只算作一條。你只要輸出不同種類(lèi)的最小路徑數(shù)即可。

第一行有四個(gè)整數(shù)，城市總數(shù) n，道路總數(shù) m，起點(diǎn)和終點(diǎn)城市 s,e；

接下來(lái)的 m 行每行描述了一條道路的信息，包括四個(gè)整數(shù)，兩個(gè)端點(diǎn) p,r，費(fèi)用 c，以及時(shí)間 t；

兩個(gè)城市之間可能有多條路徑連接。

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

2

樣例說(shuō)明

樣例輸入如下圖：

從 1 到 4 有 4 條路徑。為 1→2→4（費(fèi)用為 4，時(shí)間為 5），1→3→4（費(fèi)用為 4，時(shí)間為 5），1→2→3→4（費(fèi)用為 6，時(shí)間為 4），1→3→2→4（費(fèi)用為 4，時(shí)間為 10）。

1→3→4 和 1→2→4 比 1→3→2→4 更好。有兩種最佳路徑：費(fèi)用為 4，時(shí)間為 5（1→2→4 和 1→3→4）和 費(fèi)用為 6，時(shí)間為 4（1→2→3→4）。

數(shù)據(jù)范圍：

對(duì)于全部數(shù)據(jù)，1≤n≤100,0≤m≤300,1≤s,e,p,r≤n,0≤c,t≤100 ，保證s≠e,p≠r。