제출 #144521

2 0

2100000000

-1

3 5
1 2 2
2 1 8
3 2 7
1 3 8
2 3 2

-1

9

6 5
5 1 9
3 6 8435
2 6 913
6 1 743
1 2 544

-1

2200