시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB42351493.333%

문제

Vytautas darbo metu mėgsta valgyti šokoladą bei vaišinti juo savo kolegas. Jis perka šokolado plyteles, padalintas į M × N kvadratėlių, ant kurių užrašyti skaičiai nuo 1 iki G .

Visi kvadratėliai, ant kurių viršaus yra tas pats skaičius, sudaro sritį, kurios gali būti įvairių formų ir nebūtinai vientisos.

Vytautas planuoja pavaišinti kolegas ir nori nusipirkti tokią šokolado plytelę, kuriose visos minėtos sritys yra vientisi stačiakampiai.

Pavyzdys 1. Tarkime, yra tokia 2 × 6 plytelė:

Kvadratėliai su skaičiumi 1 sudaro stačiakampę sritį 2 × 3, su skaičiais 2 ir 3 – sritis 1 × 2. Pagaliau, kvadratėliai su skaičiais 4 ir 5 sudaro stačiakampes sritis 1 × 1. Taigi, ši plytelė Vytautui yra tinkama.

Pavyzdys 2. Dabar panagrinėkime kitą, 3 × 6 dydžio, plytelę:

Ši plytelė nėra tinkama dėl dviejų priežasčių. Kvadratėliai su skaičiumi 1 sudaro dvi atskiras stačiakampio sritis ir nėra vientisas stačiakampis. Kvadratėliai su skaičiumi 2 sudaro vientisą sritį, bet tai nėra stačiakampis.

Duota šokolado plytelė. Nustatykite, ar ją galima padalinti į vientisas stačiakampes sritis.

입력

Pirmoje eilutėje pateikti trys sveikieji skaičiai M, N, G, kurių pirmieji du apibrėžia plytelės dydį, o trečias reiškia didžiausią skaičių, užrašytą ant kurio nors kvadratėlio.

Tolimesnėse M eilutėse pateikiami skaičiai ant kavadratėlių – po N kiekvienoje eilutėje.

출력

Išveskite žodį TAIP, jeigu plytelę galima padalinti į vientisas stačiakampes sritis, arba NE – jeigu to negalima padaryti.

제한

  • 1 ≤ N, M ≤ 1 000
  • 1 ≤ G ≤ M × N

서브태스크

번호배점제한
123

G ≤ 2

211

N = 1

311

M = 1

434

N, M ≤ 10

521

Papildomų ribojimų nėra

예제 입력 1

2 6 5
2 2 1 1 1 4
3 3 1 1 1 5

예제 출력 1

TAIP

Atitinka sąlygoje pateiktą pirmą pavyzdį.

예제 입력 2

3 6 4
1 1 2 2 2 1
1 1 2 2 2 1
3 3 2 2 4 4

예제 출력 2

NE

Atitinka sąlygoje pateiktą antrą pavyzdį.

채점 및 기타 정보

  • 예제는 채점하지 않는다.