第一篇题解

in:

10 8
5 5 3 3 7 5 2 9 2 8 
7 2 2 7 4 8 8 6 8 5 
0 6 8
0 1 10
0 6 15
0 8 18
1 2 11
0 7 11
0 10 15
1 6 13

out:

6144000
12042240
12042240
12042240
60211200
60211200
60211200
97843200

题解out:

6144000
12042240
12042240
12042240
60211200
60211200
60211200
85612800