5 5
3 4 417
1 4 458
1 2 334
3 2 99
2 3 364