Prjónamynstur

flickr.com에서 가져온 사진

Heiðrún은 가족들을 위해 온갖 종류의 옷을 뜨는 것을 무척 즐긴다. 가족에게 새 아기가 태어날 때마다, 그녀의 다음 작품은 드레스나 모자 또는 스웨터일 것이라고 예상할 수 있다.

Heiðrún은 뜨개질을 할 때 흔히 뜨개질 도안이라고도 하는 설명서를 사용하는데, 이는 책이나 잡지, 심지어 인터넷에서도 찾을 수 있다. 이 설명서는 이차원 격자의 칸들로 이루어진 그림 형태로 표시된다. 옷의 모양에 영향을 주는 뜨개질 코의 종류는 다양하다. 따라서 설명서의 각 칸에는 어떤 종류의 코를 떠야 하는지를 나타내는 기호가 표시되어 있다. 코의 종류가 서로 다르므로, 이를 뜨는 데 필요한 실의 양도 제각각이다. 사용되는 실의 양은 밀리미터 단위로 측정하며, 각 코 종류에 드는 양은 다음과 같다.

코의 종류                         |  기호                   |  실의 길이(밀리미터)

가터뜨기  |  `.`               |  $20$

실감아뜨기                            |  `O`               |  $10$

한 코를 걸러 뜨고 다음 코를 뜬 뒤, 걸러 뜬 코를 뜬 코 위로 넘기기  |  `\`  |  $25$

두 코 모아뜨기  |  `/`               |  $25$

세 코 모아뜨기  |  `A`               |  $35$

코 없음                             |  `^`            |  $5$

겉면에서는 안뜨기, 안쪽 면에서는 겉뜨기  |  `v`               |  $22$

이제 Heiðrún은 다음 작품을 만들기에 실이 충분한지 궁금해한다. 그녀가 따르려는 설명서를 보여 준다면, 필요한 실의 양을 알려 줄 수 있는가?

채점

그룹 | 점수 | 제한

1 | 40 | $1 \leq n, m \leq 50$

2 | 40 | $1 \leq n, m \leq 1\,000$이고 설명서는 전부 가터뜨기로만 이루어진다.

3 | 20 | $1 \leq n, m \leq 1\,000$

입력의 첫째 줄에는 설명서의 행 수를 나타내는 정수 $n$과 열 수를 나타내는 정수 $m$이 주어진다. 이어서 $n$개의 줄이 주어지며, 각 줄은 $m$개의 기호로 이루어지고 설명서의 한 행을 나타낸다. 설명서에는 위 표에 있는 기호만 포함된다고 가정해도 된다.

설명서에 필요한 실의 양을 밀리미터 단위의 정수 하나로 출력한다.