#2333. 作业题

作业题

作业题

题目描述

(题面原文未提供,见附件或来源站点)

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

3 3
1 2 4
2 3 6
1 3 12
192

样例 2

4 6
1 2 113400
2 3 131040
1 3 126000
2 4 90720
3 4 95760
1 4 131040
684150634