Клеить!

시간 제한2초메모리 제한1024 MB

요약

각 칸에 조각 번호가 주어진 격자에서 모든 조각이 정확히 k칸으로 이루어진 연결된 영역인지 판정한다.

난이도: 보통10점 중 5점
유형: 그래프, BFS, DFS, 시뮬레이션
정답자: 아직 제출이 없습니다

문제

В задаче <<Резать!>> базового уровня предыдущей интернет-олимпиады участникам было предложено разрезать разлинованный в квадратную клетку листок бумаги. При этом резать листок следовало только по линиям сетки, и каждый из получившихся кусочков бумаги должен был состоять ровно из $k$ квадратных клеток исходного листа.

В данной задаче вам предлагается решить задачу жюри, а именно определить, верно ли был разрезан листок командой-участником.

입력

Первая строка входного файла содержит два целых числа $n$ и $m$ ( $1 \le n, m \le 100$ ) --- соответственно, высоту и ширину листа бумаги в клетках. Вторая строка входного файла содержит число $k$ ( $1 \le k \le 1000$ ). Гарантируется, что число $n \cdot m$ делится на $k$ .

Далее следует $n$ строк по $m$ целых чисел в каждой --- для каждой из клеток исходного листа бумаги задан номер кусочка, в который клетка была определена командой-участником. Кусочки занумерованы натуральными числами начиная с единицы.

출력

Если листок был успешно разрезан командой, выведите в выходной файл <<OK>>. В противном случае выведите <<Wrong answer>>.

예제3

예제 1
입력
```
4 3
6
1 1 2
1 2 2
1 2 2
1 1 2
```
예상 출력
```
OK
```
예제 2
입력
```
2 2
1
1 1
2 3
```
예상 출력
```
Wrong answer
```
예제 3
입력
```
2 2
2
1 2
2 1
```
예상 출력
```
Wrong answer
```