제출 #27969

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

31

28

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

14

11

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

31

29