영화관 좌석

Axel과 Beatrice는 함께 영화를 보러 간다. 두 사람은 같은 줄에 앉고 싶어 하며, 무엇보다도 나란히 앉기를 원한다. 만약 나란히 붙어 있는 빈 좌석 두 개가 없다면, 가능한 한 서로 가까운 두 좌석을 원한다.

앉을 줄을 정하기 위해 두 사람은 당신에게 도움을 청한다. 어떤 줄의 좌석 중 어느 것이 비어 있는지 주어졌을 때, 빈 좌석 두 개 사이의 가장 짧은 거리를 구하라. 거리는 두 빈 좌석 사이에 있는 좌석의 수이다.

첫째 줄에는 정수 $1 \le N \le 1\,000\,000$ 가 주어진다. 이는 우리가 고려하는 줄의 좌석 수이다.

둘째 줄에는 $N$ 개의 문자로 이루어진 문자열이 주어지며, $i$ 번째 문자가 '#' 이면 줄의 $i$ 번째 좌석이 차 있고 '.' 이면 비어 있다. 적어도 두 좌석은 비어 있다. 즉, 적어도 두 문자가 '.' 임이 보장된다.

빈 좌석 두 개 사이의 가장 짧은 거리를 나타내는 정수 하나를 출력한다.