제출 #136348

3 3
1 2 1
2 3 1
1 3 1

2

1

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

11

7

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

20

12