시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 13 8 8 66.667%

문제

오민식은 문자가 써 있는 직사각형을 가지고 있다.

먼저, 오민식은 이 직사각형을 2*2형태로 복사한다.

그리고 나서, 복사한 직사각형의 모든 부분 직사각형을 쓸 것이다.

예를 들면, 원래 직사각형이 다음과 같다면

OK

복사한 직사각형은 다음과 같이 될 것이다.

OKOK
OKOK

이제 모든 부분 직사각형을 써 보면 다음과 같다.

>OKOK .... OKOK OKO. .... OKO. .KOK
OKOK OKOK .... OKO. OKO. .... .KOK

.... .KOK OK.. .... OK.. .KO. ....
.KOK .... OK.. OK.. .... .KO. .KO.

.KO. ..OK ..OK .... O... .... O...
.... ..OK .... ..OK O... O... ....

.K.. .... .K.. ..O. .... ..O. ...K
.K.. .K.. .... ..O. ..O. .... ...K

.... ...K
...K ....

영식이는 모든 부분 직사각형에서 각 알파벳이 총 몇 번씩 나오는지 궁금해졌다.

민식이가 가지고 있는 문자직사각형이 주어질 때, 모든 알파벳 문자가 총 몇 번 나오는지 구하는 프로그램을 작성하시오.

위의 예제에서는 K가 40번, O가 40번 나온다.

입력

첫째 줄에 N과 M이 주어진다. N과 M은 모두 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 M개의 문자가 주어진다. 모든 문자는 알파벳 대문자이다.

출력

첫째 줄부터 26번째줄 까지 A가 몇 번 나오는지, B가 몇 번 나오는지부터 Z가 몇 번 나오는지 까지 출력한다.

예제 입력

2 4
GOOD
LUCK

예제 출력

0
0
320
280
0
0
280
0
0
0
280
280
0
0
640
0
0
0
0
0
320
0
0
0
0
0

힌트

출처