시설 위치 정하기

어떤 회사에 고객이 $n$명 있다. 이 고객을 모두 담당하려면 시설을 $k$개 열어야 한다. 열린 시설 하나는 고객을 몇 명이든 담당할 수 있고, 고객은 각각 열린 시설 한 곳에 배정된다. 시설을 열 수 있는 후보 위치는 $m$곳이다. 후보 위치 $i$에서 고객 $j$를 담당하는 비용은 음이 아닌 정수 $c_{ij}$이고, 이 비용은 국소성 조건을 만족한다. 즉 고객 $j$, $j'$과 후보 위치 $i$, $i'$을 어떻게 고르더라도 $c_{ij} \le c_{i'j} + c_{i'j'} + c_{ij'}$이 성립한다.

회사는 결국 시설 $k$개를 여는 가장 싼 방법을 알고 싶어 한다. 지금 필요한 답은 그보다 앞선 질문이다. 총비용 0으로 시설 $k$개를 열고 고객을 모두 배정할 수 있는지 판정하라.

첫째 줄에 정수 $m$, $n$, $k$가 공백으로 구분되어 주어진다. ($1 \le m \le 100$, $1 \le n \le 100$, $1 \le k \le m$)

다음 $m$개 줄 가운데 $i$번째 줄에는 음이 아닌 정수 $n$개가 주어지고, 그중 $j$번째 정수가 $c_{ij}$이다. ($0 \le c_{ij} \le 10000$)

총비용 0으로 시설 $k$개를 열고 고객을 모두 배정할 수 있으면 yes를, 그럴 수 없으면 no를 출력한다.