3
4 3 4
1 2 5
2 3 9
3 4 33
1 3
2 4
1 4
2 3
4 4 2
1 2 5
2 3 3
3 4 6
4 1 3
1 1
2 4
5 6 4
1 2 6
2 3 4
3 4 2
4 1 5
1 3 1
4 5 4
1 3
5 4
2 1
1 1
