#2435 사탕 부수기 게임

28  1 s   128 MB  

Description

연재는 요즘 사탕 부수기 게임에 푹 빠져있습니다. 이 게임은 Figure 4 같이 사탕으로 채워진 게임판에서 진행합니다.
 
이 게임에서 같은 종류의 사탕의 모양의 배치가 Figure 5 의 모양 중 하나의 형태를 띌 경우, 맞춰진 사탕이 부서지면서 게임에 도움이 되는 왕사탕 아이템이 만들어집니다.
 
 
 
연재는 왕사탕을 만드는 것을 너무 좋아한 나머지 자신이 왕사탕을 만드는 순간 마다 이를 Ingstagram에 올리는 프로그램을 만드려고 합니다.
연재는 실시간으로 게임판의 상태를 아래 소개할 형태로 변환하는 프로그램을 구했으나, 프로그래밍 공부에 소홀한 친구기 때문에 왕사탕이 얻어지는지 판단하는 프로그램을 짤 수가 없습니다. 따라서 연재와 친한 친구이자 shake! 대회의 본선 진출자인 당신에게 프로그램을 짜달라고 요청하였습니다.
현재 연재가 하는 게임의 상태를 줬을 때 왕사탕이 만들어지는지 여부를 판단하는 프로그램을 작성하세요.
 
연재가 구한 프로그램은 다음과 같이 게임판의 상태를 표현합니다.
게임판은 N 행 M 열의 숫자로 나타나며, 게임판에 나타나는 사탕의 종류는 총 K 가지입니다. 사탕은 0 이상의 정수로 표현되며, 같은 모양의 사탕은 같은 숫자로로 표현됩니다. 게임판에는 K 미만의 정수가 모두 한 번 이상 등장합니다.
다시 말해, K = 5 일 경우에는 게임판에는 0, 1, 2, 3, 4가 적어도 한 번 나타납니다.
 

Input

첫째 줄에 N, M, K 가 주어집니다. N 과 M 은 1 이상 30 이하의 자연수이며, K 는 1 이상 10 이하의 자연수입니다.

둘째 줄부터 N 개의 줄에 걸쳐 게임판의 상태가 주어집니다.

입력에서 같은 줄에 있는 인접한 사탕들은 공백으로 구분됩니다.

Output

현재 연재가 하는 게임의 상태를 줬을 때 왕사탕이 만들어지면  “Yes”, 그럴 수 없으면 “No”를 출력합니다.
 
대소문자를 잘못 출력할 경우 오답으로 간주합니다.

Sample Input

Sample Output

3 5 5
0 0 0 0 0
1 1 0 2 0
2 3 0 4 3
Yes

Source

shake! 2015 본선