제출 #158885

3 3
3 1 1
1 2 1
2 3 1

2

1

4 3
2 4 1
3 4 1
1 4 1

3

2

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

10

4