#描述#
Lyp是某旅行社一业务员，挑剔的客户老是爱问一些烦人的问题，如：从北京到上海最近的路线有多远？从南京到上海的有多少条路可以走？不过lyp干这行已经有那么一段时间了，这些问题基本也都没啥问题。现在客户有提出了这么一个问题：从地点S到地点T，在路线长度不超过最短路径k单位长的情况下，有多少条路径可供选择？

#格式#
##输入格式##
输入数据包含多组；
对于每组数据，首先输入一个n,m(n&lt1000,m&lt10000);表示有向图中有n个点，m条边；
然后输入m行，每行一个A、B、L，(A !=B，1&lt=A、B&lt=n，L&lt1000)，表示从A到B有一条边长度L；
最后输入一行S、T、K，(1&lt=S、T，0&lt=K&lt10)。

##输出格式##
对于每组数据，输出一个p，表示从S到T，有多少条路线的长度不超过最短路径的k单位长。

#样例1#
##样例输入1##

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

##样例输出1##

3
2

#限制#
1000ms
32768KB

#提示#
路径可以重复，即路径可以为1-&gt3-&gt2-&gt3

#来源#
lyp