초콜릿

비타우타스(Vytautas)는 회사에서 초콜릿을 즐겨 먹고 동료들에게도 나누어 줍니다. 그는 $M \times N$ 개의 작은 정사각형 칸으로 나뉜 초콜릿 판을 사는데, 각 칸에는 $1$ 부터 $G$ 까지의 정수가 적혀 있습니다.

같은 숫자가 적힌 칸들은 하나의 영역을 이룹니다. 한 영역은 어떤 모양이든 될 수 있고, 반드시 서로 붙어 있을 필요는 없습니다.

비타우타스는 모든 영역이 꽉 찬 직사각형이 되는 초콜릿 판을 사고 싶어 합니다. 즉, 판에 등장하는 각 숫자에 대해 그 숫자가 적힌 칸들이 축에 평행한 하나의 직사각형을 빈틈없이 정확히 채워야 합니다. (그 직사각형 안의 모든 칸에는 해당 숫자가 적혀 있고, 직사각형 바깥에는 그 숫자가 하나도 없어야 합니다.)

초콜릿 판이 주어질 때, 모든 영역이 꽉 찬 직사각형인지 판별하세요.

첫째 줄에 세 정수 $M$, $N$, $G$ 가 주어집니다. 앞의 두 수는 초콜릿 판의 크기이고, 세 번째 수는 어떤 칸에 적힌 가장 큰 숫자입니다.

이어지는 $M$ 개의 줄에는 각 줄마다 $N$ 개의 정수가 주어지며, 이는 해당 줄에 놓인 칸들에 적힌 숫자입니다.

모든 영역을 꽉 찬 직사각형으로 나눌 수 있으면 TAIP("예")를, 그렇지 않으면 NE("아니오")를 출력하세요.

• $1 \le N, M \le 1000$
• $1 \le G \le M \times N$