Harvest Waterloo

Harvest Waterloo는 농작물 수확 시뮬레이션 게임으로, 요즘 큰 인기를 끌고 있다. 게임은 건초 더미와 크기가 다른 호박이 놓인 직사각형 호박밭에서 진행된다. 게임을 시작하면 농부가 호박이 있는 칸에 놓인다.

농부는 상하좌우로 움직이며 도달할 수 있는 호박을 모두 수확한다. 대각선으로는 움직일 수 없고, 건초 더미를 지나갈 수 없으며, 밭 밖으로 나갈 수도 없다.

작은 호박은 1달러, 중간 호박은 5달러, 큰 호박은 10달러다. 농부가 수확한 모든 호박의 가치를 합한 금액(달러)을 구하라.

첫 줄에 정수 $R$ ($R > 0$)이 주어진다. 밭의 행 수다.

둘째 줄에 정수 $C$ ($C > 0$)가 주어진다. 밭의 열 수다.

이어지는 $R$개의 줄이 밭의 상태를 나타낸다. 각 줄은 $C$개의 문자로 이루어진다. S는 작은 호박, M은 중간 호박, L은 큰 호박, *는 건초 더미다.

다음 줄에 정수 $A$ ($0 \le A < R$)가, 마지막 줄에 정수 $B$ ($0 \le B < C$)가 주어진다. $A$행 $B$열이 농부의 시작 위치다. 밭의 왼쪽 위 모서리는 0행 0열이다.

농부가 수확한 모든 호박의 총 가치 $V$(달러)를 출력한다.