알프, 달려! 달려!

지금 알프는 악몽을 꾸고 있다. 꿈속에서 그는 장애물이 가득한 도로를 달리고, 도로 곳곳에는 동전도 흩어져 있다.

도로는 $n \times 3$ 표이다. 각 칸은 비어 있거나, 벽이거나, 동전이다. 알프는 길이가 $n$인 변을 따라 달린다. 첫 번째 행에서 출발하며, 그 행의 세 칸 중 어느 칸에서 시작해도 된다. 벽에 부딪히거나, 도로를 끝까지 지나 $n$행에 도달할 때까지 달린다.

알프가 $x$행 $y$열, 즉 $(x;y)$ 칸에 있다면 다음 칸은 $(x+1; y-1)$, $(x+1; y)$, $(x+1; y+1)$ 중 하나이다. 다음 칸이 도로 안에 있고 벽이 아닐 때만 이동할 수 있다.

알프는 도로 지도를 가지고 있다. 한 번의 달리기에서 모을 수 있는 동전의 최대 개수를 구하는 프로그램을 작성하라.

첫 줄에 행의 수 $n$ ($1 \le n \le 10^4$)이 주어진다. 이어지는 $n$개의 줄에는 각 행을 나타내는 세 문자가 주어진다. .은 빈 칸, C는 동전, W는 벽이다. 첫 번째 행의 칸이 모두 벽이면 알프는 곧바로 달리기를 끝낸다.

모을 수 있는 동전의 최대 개수를 한 줄에 출력한다.