Aesthetic | 프로그래밍의 벗 PivotOJ
PivotOJ

Aesthetic

시간 제한: 2000ms메모리 제한: 1024MB출처: NOI 2020BOJ 19662

예제

예제 1

입력
6 8
5 6 2
3 1 4
1 2 2
6 2 3
5 3 3
3 2 1
4 6 3
2 4 2
출력
8

예제 2

입력
5 6
1 2 1
4 3 1
2 4 1
3 2 1
1 3 1
4 5 1
출력
3

예제 3

입력
7 6
2 1 4
1 3 3
4 5 4
5 7 3
4 6 2
1 4 0
출력
10

예제 4

입력
5 5
4 3 3
1 4 4
3 1 3
4 5 2
2 3 1
출력
8
코드를 제출하려면 로그인하세요.