호수의 물결

코드트리 마을의 호수에서 돌팔매 대회가 열립니다. 투석기가 날린 돌이 물에 떨어지면 수면에 물결이 퍼지고, 물결이 지나간 자리에는 바닥에서 일어난 흙탕물이 남습니다. 흙탕물은 물살을 타고 흘러가며 다음에 이는 물결을 가립니다. 대회가 진행되는 동안 매 턴의 점수를 구하는 프로그램을 작성해 주세요.

호수를 위에서 내려다본 모습은 n×m 크기의 격자로 나타냅니다. 행과 열은 0부터 번호를 붙이며, 0행이 건너편 기슭이고 n−1행이 투석기가 서 있는 이쪽 기슭입니다.