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