本题翻译.

[题目描述]

给一张无向图，n个点和m条边，

jimmy在1号点，他要去2号点,jimmy可以从a走到b， 当且仅当a到2的最短路，比b到2的最短路长。

求jimmy的路径方案数两条路径不同,当且仅当将两条路径中依次经过的边的编号不完全相同， 图可能会有重边；

由于答案可能很大，只需要输出答案对于10^9+9取模的值即可。

[输入文件]

第一行两个正整数n,m。

接下来m行每行x，y，z表示有一条边，长度为z，链了x，y。

[输出文件]

一个正整数表示答案。