미술 시간

미술사 시험이 다가오는데, 당신은 미술 수업보다 정보 수업에 더 관심이 있다. 그래서 당신을 대신해 시험을 치를 수 있는 프로그램을 작성하려고 한다.

시험에서는 여러 그림이 주어진다. 각 그림은 서로 다른 특징을 가진 네 가지 스타일 중 하나에 속하고, 스타일에는 $1$, $2$, $3$, $4$의 번호가 붙어 있다.

스타일 $1$은 현대 신조형주의 그림이다. 캔버스를 검고 곧은 선으로 나눈 뒤 빨강, 파랑, 노랑, 하양, 검정과 같은 단색 직사각형을 넓게 칠한 구성이다. 각 색 덩어리 안은 거의 균일하고, 색이 바뀌는 자리에는 검은 선이 뚜렷하다.

스타일 $2$는 인상주의 풍경화이다. 나무, 풀, 하늘, 길이 보이는 풍경이고 초록과 파랑이 많다. 붓자국 때문에 가까이 있는 픽셀 사이에서도 색이 조금씩 흔들린다.

스타일 $3$은 물감을 뿌리거나 떨어뜨려 그린 표현주의 그림이다. 색이 뒤섞이고 결이 매우 거칠다. 풍경화처럼 초록이 주조를 이루지는 않는다.

스타일 $4$는 물감을 캔버스에 넓게 펴 바른 색면회화이다. 큰 색 띠가 부드럽게 이어지고 검은 격자선은 거의 없으며, 한 색 안에서의 변화는 작다.

할 일은 그림의 디지털 이미지가 주어질 때 그 그림이 네 스타일 중 어디에 속하는지 알아내는 것이다. 각 이미지는 네 스타일 중 정확히 하나에 속한다.

이미지는 크기가 $H \times W$인 픽셀 격자이다. 행은 위에서 아래로 $0, \ldots, H-1$, 열은 왼쪽에서 오른쪽으로 $0, \ldots, W-1$로 번호가 매겨진다.

픽셀은 세 개의 이차원 배열 $R$, $G$, $B$로 주어진다. 각각 빨강, 초록, 파랑의 강도이고, 강도는 $0$(그 색이 없음)부터 $255$(가장 진함)까지의 정수이다.

첫째 줄에 $H$와 $W$가 주어진다. ($100 \le H, W \le 500$)

둘째 줄부터 $H$개 줄에 $R[i][j]$ 값이 주어진다. 그다음 $H$개 줄에 $G[i][j]$ 값이 주어진다. 그다음 $H$개 줄에 $B[i][j]$ 값이 주어진다. 각 줄에는 그 행의 $W$개 정수가 공백으로 구분되어 있다.

입력으로 주어진 그림의 스타일 번호 하나를 출력한다. $1$, $2$, $3$, $4$ 중 하나이다.

스타일 $1$과 $4$는 넓은 단색 영역이 많고, 스타일 $2$와 $3$은 결이 거칠다. 스타일 $1$은 검은 경계선이 뚜렷하고, 스타일 $4$는 그렇지 않다. 스타일 $2$는 초록이 두드러지고, 스타일 $3$은 그렇지 않다.