在一个有N个顶点和M条边的图上有两个人，分别在S号节点和T号节点。他们要各自走到对面（即在S的人走到T，在T的人走到S）。

给你M条边，描述为(Ui Vi Di)分别表示该边连接的两个点及边的长度。

求两人经过最短路径（可能有多条）且不相遇（在同一单位时间内都在一条边或一个点上）的方案数（答案对10^9+7取模）