现在给出一幅有向图（有重边，无自环），问你多少组点对满足他们之间的最短路=d，输出点对的个数。
第1行输入三个整数n，m，d，表示图的点数，边数和查询的值。第2-m+1行，每行输入三个整数s,t,v，表示边的起点，终点和边权。数据保证：0<n≤50，0<m≤5000，0<d≤5000，0<s,t≤n，0<v≤100。
输出一行，一个整数表示满足条件的点对个数。
2 2 1 1 2 1 2 1 2
1
只有1到2的最短路是1，所以只有1个。
2 2 1 1 2 1 2 1 1
2
1到2和2到1的最短路都是1，所以有2个。
(s,t)和(t,s)是两组不同的点对。