寻找手机（本人自编题）

网址：https://www.luogu.org/problem/show?pid=U7837
欢迎大家做题。

题目背景

由于小徐腐败过多，爸妈把他的手机藏起来了。

文件名：b

题目描述

小徐不死心，他一定要找到手机。

他爸妈精通魔法，创建了一个法阵。

小徐知道手机在的点n和联通点的路径和每条路径的长度，他想让你编一个程序，求出他走完所有点的最小长度乘积。

由于答案太大，只需输出答案 mod 9987

输入输出格式

输入格式：
共m+1行

第一行有两个非负整数n（n个点），m（m条路）。

下面m+1行有三个整数x,y,z；表示点x到点y的长度z。

输出格式：
1到n的最短路径乘积。

输入输出样例

输入样例#1：
3 3
1 2 3
2 3 3
1 3 10
输出样例#1：
9
说明

25%:n<=10;

50%:n<=100;

75%:n<=500;

100%:n<=1000;