스코어보드 스크린샷

MITIT 2025 겨울 대회가 $K$개 팀의 참가로 끝났다. Busy Beaver는 이 대회의 보고서를 작성해야 한다.

보고서를 위해 Busy Beaver는 대회 중 스코어보드를 $N$장 캡처했다. 각 스크린샷에는 캡처한 시점의 $K$개 팀 점수가 모두 들어 있다.

안타깝게도 Busy Beaver는 스크린샷을 찍은 순서를 잊어버렸다. 대회 중 재채점(regrade)이 없었다면 각 팀의 점수는 시간이 지나도 줄지 않는다(비감소). 이 가정 아래에서 Busy Beaver는 스크린샷의 순서를 복원하려고 한다.

어떤 팀의 점수도 시간에 따라 줄지 않는 유효한 순서가 있는지 판별하라. 있다면 그러한 순서 중 아무거나 하나를 출력한다.

첫 줄에 두 정수 $N$과 $K$가 주어진다($2\leq N\leq 400$; $1\leq K\leq 400$). $N$은 스크린샷의 개수, $K$는 팀의 개수이다.

이어지는 $N$개 줄의 $i$번째 줄에는 정수 $a_{i,1}, a_{i,2}, \cdots, a_{i,K}$가 $K$개 주어진다($0\leq a_{i,j}\leq 900$). $a_{i,j}$는 $i$번째 스크린샷에서 $j$번째 팀의 점수이다.

유효한 순서가 있으면 첫 줄에 YES를 출력한다. 둘째 줄에는 정수 $b_1, \cdots, b_N$을 $N$개 출력하며, $b_i$는 순서상 $i$번째에 놓이는 스크린샷의 번호이다. 해가 여러 개라면 그중 아무거나 출력해도 된다.

유효한 순서가 없으면 NO를 출력한다.