test 1 failed.
Input:
5
1 2 5
2 3 4
3 1 2
4 1 5
5 1 2
Expected:
14 19 10 29 20
Got:
14 26 17 29 20