Input

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

Output

9 1

我发现很多题解都输出的 “11 1”。

应该是在连4号点的相关边的时候连错了