정해진 수의 최소 비용 배정

가능한 일대일 연결마다 비용이 있을 때 정확히 K개를 연결하는 최소 비용을 구하세요.

첫 줄 $L,R,M,K$ ($1\le L,R\le200$, $0\le M\le10,000$, $0\le K\le\min(L,R)$), 다음 $M$줄에 연결과 절댓값이 $10^6$ 이하인 비용이 주어집니다.

불가능하면 -1, 아니면 최소 비용입니다.