hack：

20 1
2 1 0
3 1 1
4 1 3
5 3 2
6 4 4
7 6 2
8 5 1
9 8 2
10 9 3
11 1 4
12 6 2
13 6 1
14 12 2
15 6 2
16 1 4
17 8 2
18 4 3
19 1 4
20 10 0

1 20  

正确输出：

1696

这篇题解输出：

1704