가지 한 두름 주세요
시간 제한0.25초메모리 제한1024 MB
10x10 격자에 담긴 가지 색 문자열이 주어질 때, 어떤 행이나 열의 10개 색이 모두 같은지 판단한다.
문제
격자의 각 칸에 가지가 한 개씩 들어 있습니다. 키위새는 가로로 연속한 개의 칸 혹은 세로로 연속한 개의 칸에 들어 있는 모든 가지를 단 한 번 줄줄이 연결할 수 있습니다. 가지 한 두름은 같은 색의 가지를 정확히 개 연결한 것입니다. 각 칸에 들어 있는 가지의 색이 주어질 때, 키위새가 가지 한 두름을 만들 수 있는지 판단해 봅시다.
첫 행의 모든 가지로 가지 한 두름을 만든 모습
입력
첫 번째 줄부터 개 줄 각각에 각 행에 들어 있는 가지 개의 색을 나타내는 문자열이 공백으로 구분되어 주어집니다. 그중 번째 줄의 번째 문자열은 행 열에 위치한 가지의 색을 나타냅니다. 가지의 색은 영어 소문자로만 이루어진 길이 이상 이하의 문자열입니다.
출력
키위새가 가지 한 두름을 만들 수 있으면 1을, 만들 수 없으면 0을 출력합니다.