input:
5
1 2 4
1 3 1
3 4 0
1 5 5
Add 5 2 4
Add 2 2 5
Add 5 2 5
Max 2 4
Stop

该数据的正确输出为 13，而 这篇 、 这篇 、 这篇 、 这篇 的输出都是 9