만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

그림 그리기

시간 제한2초메모리 제한512 MB

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

보통10점 중 7점

유형
행렬, 수학, 누적 합
정답자
아직 제출이 없습니다

문제

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

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

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

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

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

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

입력

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

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

출력

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

예제4

  1. 예제 1

    입력
    3 3 3
    ..G
    R..
    BG.
    
    예상 출력
    3
    4
    3
    
  2. 예제 2

    입력
    4 4 2
    R...
    ....
    ....
    ...R
    
    예상 출력
    4
    0
    0
    
  3. 예제 3

    입력
    1 3 100000
    RGB
    
    예상 출력
    100000
    100000
    100000
    
  4. 예제 4

    입력
    2 3 100
    RB.
    .G.
    
    예상 출력
    100
    1
    100