시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 484 141 127 30.095%

문제

전쟁은 어느덧 전면전이 시작되었다. 결국 전투는 난전이 되었고, 우리 병사와 적국 병사가 섞여 싸우게 되었다.

그러나 당신의 병사들은 하얀 옷을 입고, 적국의 병사들은 파란옷을 입었기 때문에 서로가 적인지 아군인지는 구분할 수 있다.

문제는, 같은 팀의 병사들은 모이면 모일수록 강해진다는 사실이다.

N명이 뭉쳐있을 때는 N^2의 위력을 낼 수 있다. 과연 지금 난전의 상황에서는 누가 승리할 것인가?

입력

첫째 줄에는 전쟁터의 크기 N, M(1<=N,M<=100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X,Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 병사가 한명 있다. (B는 파랑, W는 흰색이다.)

출력

첫 번째 줄에 당신의 병사의 위력의 합과 적국의 병사의 위력의 합을 출력한다.

예제 입력

5 5
WBWWW
WWWWW
BBBBB
BBBWW
WWWWW

예제 출력

130 65

힌트

출처

  • 문제의 오타를 찾은 사람: bluepuha
  • 문제를 만든 사람: xhark