돌베어 법칙

돌베어 법칙은 귀뚜라미의 울음소리와 주변 기온의 관계를 정리한 법칙이다.

• $T = (Count+37)\,^{\circ}\mathrm{F}$
• $T$: 화씨 기온, $Count$: 1분 동안 귀뚜라미가 우는 횟수

예찬이는 돌베어 법칙이 맞는지 확인하려고 귀뚜라미의 울음 횟수를 $N$초 동안 직접 세려고 했다. 그러나 여러 마리의 울음소리가 뒤섞여 제대로 셀 수 없었고, 결국 증명을 포기했다.

대신 예찬이는 울음소리를 1초 간격으로 $N$초 동안 기록하고, 그 기록으로 지금 울고 있는 귀뚜라미가 최소 몇 마리인지 알아내려고 한다.

모든 귀뚜라미는 다음 규칙을 따른다.

• 각 개체는 임의의 시점에 처음 울기 시작한 뒤, 주기가 지날 때마다 한 번씩 운다.
• 각 개체가 우는 주기는 임의의 양의 정수이며, 모든 개체가 같은 주기를 갖는다.
• 각 개체는 임의의 시점에 울음을 멈추고, 그 뒤로는 울지 않는다.

예찬이를 도와 현재 울고 있는 귀뚜라미의 최소 개체 수 $X$를 구하라.

첫째 줄에 측정 시간 $N$이 주어진다.

둘째 줄에는 예찬이의 측정 기록이 길이 $N$의 문자열로 주어진다. 문자열은 .과 #만으로 이루어져 있다. .은 그 순간에 귀뚜라미가 울지 않았음을, #은 울었음을 뜻한다.

첫째 줄에 현재 울고 있는 귀뚜라미의 최소 개체 수 $X$를 출력한다.

• $10 \leq N \leq 2000$
• 입력 문자열은 .과 #만으로 이루어져 있다.