시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 35 13 7 26.923%

문제

영선이는 아주 간단한 그래픽 에디터를 이용해서 그림을 그리려고 한다.

에디터는 다음과 같은 기능을 가지고 있다.

  • 캔버스는 픽셀로 이루어져 있으며, 크기가 무한대인 이차원 그리드이다.
  • 색은 4가지만 있다. 빨강, 초록, 파랑, 투명. 각각은 'R', 'G', 'B', '.'로 표현한다.
  • 에디터는 직사각형 모양의 그림을 저장할 수 있는 클립보드를 가지고 있다.
  • 에디터에는 클립보드에 있는 그림을 캔버스에 붙여넣을 수 있는 기능을 가지고 있다. 유저는 붙여넣기 할 장소의 가장 왼쪽 위 칸을 지정할 수 있다.
  • 그림을 붙여 넣을 때, 빨간, 초록, 파란 픽셀은 원래 픽셀을 덮어씌운다. 투명한 칸은 픽셀을 원래 상태로 놔둔다.

가장 처음에 캔버스는 모두 투명색으로 칠해져 있고, 영선이는 미리 그린 그림을 클립보드에 복사해놓았다.

영선이는 그림을 총 T초 동안 그림을 붙여넣을 것이다. i초에 영선이는 가장 왼쪽 윗 칸이 (i, i)이 되게 그림을 붙여넣는다.

클립보드에 저장된 이미지와 T가 주어졌을 때, T초가 지난 후 캔버스에 있는 빨간색, 초록색, 파란색의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 클립보드에 저장되어 있는 그림의 행의 개수 N과 열의 개수 M, 그리고 T가 주어진다. (1 ≤ N, M ≤ 50, 1 ≤ T ≤ 1,000,000,000)

둘째 줄부터 N개의 줄에 클립보드에 저장되어 있는 그림이 주어진다.

출력

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

예제 입력 1

3 3 3
..G
R..
BG.

예제 출력 1

3
4
3

예제 입력 2

4 4 2
R...
....
....
...R

예제 출력 2

4
0
0

예제 입력 3

1 3 100000
RGB

예제 출력 3

100000
100000
100000

예제 입력 4

2 3 100
RB.
.G.

예제 출력 4

100
1
100

출처