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

Оролт
5 6
1 2 1
2 3 1
3 4 1
4 1 1
2 4 2
4 5 4
Гаралт
1 4 1 2 1 5 6 1 2 1