我一直认为应该输出 $0$，但第二篇题解输出 $6$。

8 3 3
1 2 7
1 3 6
2 4 6
3 5 8
2 6 7
6 7 7
5 8 2
4 2 7 6 7 1 7 8
1 1 4
1 1 6
2 1 5