그림 그리기
시간 제한2초메모리 제한512 MB
같은 N×M 그림을 i초에 왼쪽 위 모서리가 (i,i)에 오도록 T번 붙여넣은 뒤 남은 빨강, 초록, 파랑 픽셀 수를 센다.
문제
영선이는 아주 간단한 그래픽 에디터로 그림을 그린다.
에디터의 기능은 다음과 같다.
- 캔버스는 픽셀로 이루어진 무한 크기의 이차원 격자이다.
- 색은 빨강, 초록, 파랑, 투명 네 가지이고 차례대로 'R', 'G', 'B', '.'로 나타낸다.
- 에디터에는 직사각형 그림 하나를 저장하는 클립보드가 있다.
- 유저는 클립보드에 있는 그림을 캔버스에 붙여넣을 수 있고, 붙여넣을 자리의 가장 왼쪽 위 칸을 직접 지정한다.
- 그림을 붙여넣을 때 빨강, 초록, 파랑 픽셀은 캔버스의 원래 픽셀을 덮어쓰고, 투명한 칸은 캔버스를 원래 상태 그대로 둔다.
처음에 캔버스는 전부 투명색이고, 영선이는 미리 그려 둔 그림을 클립보드에 복사해 놓았다.
영선이는 초 동안 그림을 붙여넣는다. 초에는 가장 왼쪽 위 칸이 가 되도록 붙여넣는다.
클립보드에 저장된 그림과 가 주어졌을 때, 초가 지난 뒤 캔버스에 남은 빨간색 픽셀, 초록색 픽셀, 파란색 픽셀의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 클립보드에 저장된 그림의 행의 개수 과 열의 개수 , 그리고 가 주어진다. (, )
둘째 줄부터 개의 줄에 클립보드에 저장된 그림이 주어진다. 각 줄은 'R', 'G', 'B', '.'로만 이루어진 길이 의 문자열이다.
출력
첫째 줄에 빨간색 픽셀의 개수, 둘째 줄에 초록색 픽셀의 개수, 셋째 줄에 파란색 픽셀의 개수를 출력한다.