hack第一篇题解第一份代码

input:

3 3
1 2 1
2 3 1
1 3 2

output:

3

题解输出：

12345678900000000