4 6 1
1 2 11
2 3 11
3 4 11
1 3 35
2 4 36
1 4 102