시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB48222017946.134%

문제

현정이는 경로 게임을 하고 있다.

경로 게임은 정사각형 칸으로 이루어져 있는 직사각형 격자판에서 진행된다. 격자판의 행의 개수는 항상 2이며, 열의 개수는 양수이다. 각 칸은 검정색 또는 하얀색으로 칠해져 있다.

격자에서 왼쪽-오른쪽 경로는 시작 칸이 가장 왼쪽 열에 있는 칸이고, 마지막 칸이 가장 오른쪽 열에 있는 경로이다. 이때, 경로 상의 모든 칸은 하얀색이어야 하며, 경로상에서 연속하는 칸은 모두 인접해야 한다.

격자판의 하얀색 칸을 검정색 칸으로 바꾼 경우에도 왼쪽-오른쪽 경로가 존재할 수도 있다. 이때, 왼쪽-오른족 경로가 존재하면서 바꿀 수 있는 하얀색 칸의 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 열의 개수 M이 주어진다. (M ≤ 50)

둘째 줄부터 두 개의 줄에 게임판의 상태가 주어진다. '.'는 하얀색을, '#'는 검정색을 나타낸다.

왼쪽-오른쪽 경로가 항상 존재하는 게임판만 입력으로 주어진다.

출력

첫째 줄에 바꿀 수 있는 하얀색 칸의 개수의 최댓값을 출력한다.

예제 입력 1

5
#....
...#.

예제 출력 1

2

예제 입력 2

1
#
.

예제 출력 2

0

출처