페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2314

지뢰찾기2 1s 64MB

문제

 

지뢰찾기 게임은 2×N 배열에 숨겨져 있는 지뢰를 찾는 게임이다. 

지뢰 주위에 쓰여 있는 숫자들로 지뢰를 찾을 수 있는데, 한 블록에 쓰여진 숫자는 그 블록 주위에 지뢰가 몇 개 있는지를 나타낸다.

 

지뢰가 확실히 있는 위치를 *, 숨겨진 블록을 #로 표시한다. 

첫째 줄에는 숫자만 나타나고 둘째 줄에는 *와 #만 나타나는데, 지뢰는 둘째 줄에만 있다.

 

 

12110 ##*##

 

위의 그림 2 X 5 배열에는 지뢰가 2개 있다는 것을 알 수 있다. 

숨겨진 블록 중 첫번째 블록에 지뢰가 숨겨져 있고, 나머지 하나는 두 번째 줄의 가운데에 있다.

 

2×N 배열이 주어지면 주어진 배열에 있는 모든 지뢰의 개수(*까지 포함)를 찾는 프로그램을 작성하라.


입력

입력의 첫 줄에는 배열의 크기 N (1≤N≤100) 이 주어지고, 그 다음 두 줄에 걸쳐서 배열이 주어진다. 첫 줄에는 항상 숫자만이 나타나며 이 숫자들 사이에 공백은 없으며, 둘째 줄에 주어지는 입력들 사이에도 공백은 없다. 그리고 이 숫자들은 올바른 값만이 입력으로 들어온다(지뢰의 위치에 대해 불가능한 값은 입력으로 주지 않는다).


출력

주어진 배열에 있는 모든 지뢰의 수를 출력한다. 가능한 경우가 여럿 있으면 최대로 지뢰가 위치하였을 경우의 값을 출력한다.


예제 #1

5

11122
####*
3

예제 #2

5

23321
#####
4
로그인해야 코드를 작성할 수 있어요.