Жишээ тэстүүд

Оролт
6 11
1 2 10
1 6 8
2 3 4
2 5 2
2 6 3
3 4 5
3 5 4
3 6 2
4 5 7
4 6 2
5 6 3
Гаралт
77
6 2 1 5 3 4