제출 #136366

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

3

4

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

6

10

5 9
1 4 4
2 5 1
2 4 3
1 2 1
2 3 1
3 1 1
4 3 4
5 3 7
1 5 2

2

3