만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

붙이기!

면접 대비

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

요약
격자의 각 칸에 적힌 조각 번호를 읽고, 모든 조각이 정확히 k칸이며 변을 맞대고 이어져 있는지 확인합니다.
난이도

보통10점 중 4점

유형
BFS, 해시맵, 행렬
정답자
아직 제출이 없습니다

문제

이전 인터넷 올림피아드의 기초 난이도 문제 "자르기!"에서 참가자들은 격자 무늬가 그려진 종이를 잘라야 했습니다. 종이는 격자선을 따라서만 자를 수 있고, 잘린 조각마다 원래 종이의 칸이 정확히 kk개씩 있어야 했습니다.

이 문제에서는 심사위원의 문제를 풉니다. 즉, 참가 팀이 종이를 올바르게 잘랐는지 판별하세요.

입력

첫 번째 줄에 종이의 높이 nn과 너비 mm이 주어진다 (1≤n,m≤1001 \le n, m \le 100). 두 번째 줄에 kk가 주어진다 (1≤k≤10001 \le k \le 1000). n⋅mn \cdot m은 kk로 나누어떨어짐이 보장된다.

이후 nn개의 줄에 각각 mm개의 정수가 주어진다. 각 정수는 해당 칸을 참가 팀이 배정한 조각 번호이며, 조각 번호는 1부터 시작하는 자연수이다.

출력

종이를 참가 팀이 올바르게 잘랐다면 OK를, 그렇지 않으면 Wrong answer를 출력한다.

예제3

  1. 예제 1

    입력
    4 3
    6
    1 1 2
    1 2 2
    1 2 2
    1 1 2
    
    예상 출력
    OK
    
  2. 예제 2

    입력
    2 2
    1
    1 1
    2 3
    
    예상 출력
    Wrong answer
    
  3. 예제 3

    입력
    2 2
    2
    1 2
    2 1
    
    예상 출력
    Wrong answer