第一行读入两个整数 n 和 m ，表示共 n 个点 m 条边。 接下来 m 行，每行三个正整数 x，y，z，表示点 x 到点 y 的路径上有一个数字为 z 的边。
输出仅包括一行，记为所求路径的数字的乘积，由于答案可能很大，因此康老师很仁慈的让行行输出它模 9987的余数即可。
3 3 1 2 3 2 3 3 1 3 10
9
对于20%的数据，n≤10。对于100%的数据，n≤103，m≤106。边权不超过104。
对于20%的数据，n≤10。
对于100%的数据，n≤103，m≤106。边权不超过104。