제출 #71071

3 0
2 3

2000000000
-1

-1

7 5
2 6 3
1 7 10
2 7 3
3 5 2
4 6 7
5 7

2000000000
-1

-1

10 6
2 9 6
8 9 5
2 6 4
6 10 6
1 7 7
1 3 2
7 10

1000000007
-1

-1