그림 그리기

같은 N×M 그림을 i초에 왼쪽 위 모서리가 (i,i)에 오도록 T번 붙여넣은 뒤 남은 빨강, 초록, 파랑 픽셀 수를 센다.

보통7행렬수학누적 합아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

영선이는 아주 간단한 그래픽 에디터로 그림을 그린다.

에디터의 기능은 다음과 같다.

  • 캔버스는 픽셀로 이루어진 무한 크기의 이차원 격자이다.
  • 색은 빨강, 초록, 파랑, 투명 네 가지이고 차례대로 'R', 'G', 'B', '.'로 나타낸다.
  • 에디터에는 직사각형 그림 하나를 저장하는 클립보드가 있다.
  • 유저는 클립보드에 있는 그림을 캔버스에 붙여넣을 수 있고, 붙여넣을 자리의 가장 왼쪽 위 칸을 직접 지정한다.
  • 그림을 붙여넣을 때 빨강, 초록, 파랑 픽셀은 캔버스의 원래 픽셀을 덮어쓰고, 투명한 칸은 캔버스를 원래 상태 그대로 둔다.

처음에 캔버스는 전부 투명색이고, 영선이는 미리 그려 둔 그림을 클립보드에 복사해 놓았다.

영선이는 TT초 동안 그림을 붙여넣는다. ii초에는 가장 왼쪽 위 칸이 (i,i)(i, i)가 되도록 붙여넣는다.

클립보드에 저장된 그림과 TT가 주어졌을 때, TT초가 지난 뒤 캔버스에 남은 빨간색 픽셀, 초록색 픽셀, 파란색 픽셀의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 클립보드에 저장된 그림의 행의 개수 NN과 열의 개수 MM, 그리고 TT가 주어진다. (1N,M501 \le N, M \le 50, 1T1091 \le T \le 10^9)

둘째 줄부터 NN개의 줄에 클립보드에 저장된 그림이 주어진다. 각 줄은 'R', 'G', 'B', '.'로만 이루어진 길이 MM의 문자열이다.

출력

첫째 줄에 빨간색 픽셀의 개수, 둘째 줄에 초록색 픽셀의 개수, 셋째 줄에 파란색 픽셀의 개수를 출력한다.