聪明的阿卑多
【问题描述】： 
    也许你从没听说过阿卑多，但你一定知道他爷爷的爷爷的爷爷，那就是聪明绝顶的阿凡提先生。是的，阿卑多也是个聪明的小孩。一天，阿卑多骑着他的小毛驴，在小镇上晃悠，正好遇上了小巴依——那个自以为是的小财主。小巴依正在炫耀他的金币：“你们见过这样的金币么？这可不是一般的金币，你看它们多大多重啊！最主要的是，它们每个上面都刻有我的名字和一个编号，是独一无二的！看看，从我出生开始，每2个月，爸爸便给我1个特做的大金币，并从1开始编号，现在我已经有60枚了，哈哈……”小巴依见了阿卑多，于是便想考一考他：“阿卑多，听说你是最聪明的。给你任意三个顶点A，B，C，问你从顶点A走到顶点B并且经过顶点C的最短路径的条数有多少？如果你能算出，那么就奖你一枚金币；如果不能，就给我做三年长工好了。” 
阿卑多想了一想，自己完成没有多大的问题，现在他想来考考学习信息学奥赛的你，请你编程帮助他来顺利的完成。 

    输入的第一行为两个正整数m、n，m表示顶点的个数，n表示边的条数,第二行为三个整数A，B和C，A表示起点，B表示终点，C表示要问你经过那个顶点；接下来有n行分别表示两条相临的边的编号及距离；

输出从顶点A到顶点B，经过C这个顶点的最短路径的条数。

Sample Input 


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


Sample Output 


2