제출 #100721

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

13

11