제출 #124191

4 2
3 4 1
2 4 5
2 4

-2147483644

-1

5 2
1 3 6
3 4 3
3 4

-2147483640

-1

8 2
2 7 4
3 5 3
6 7

2147483645

-1