제출 #158889

3 3
2 3 1
1 2 1
1 3 3

-1

1

4 4
1 2 4
3 4 2
2 4 2
1 3 1

1

3

4 4
2 1 5
2 3 3
3 1 1
4 1 1

0

2