10 9
1 2 5 2 4 7 4 9 7 7 
9 3 2 6 6 9 2 3 4 10 
1 1 16
1 9 10
0 7 10
0 9 8
0 5 7
0 6 12
1 6 13
1 3 7
1 9 13

out:

151200
340200
420000
420000
504000
648000
864000
2160000
2592000

第一篇题解输出：

151200
340200
420000
420000
504000
648000
864000
2160000
2332800