학원 게시판의 강조 구간

문제

한 학원은 전자 게시판에 수업 안내 문구를 표시한다. 게시판에서 사용하는 문구는 영문 소문자와 느낌표로만 이루어진다. 소문자는 안내 내용을 나타내고, 느낌표는 앞뒤 내용에 주의를 기울이라는 표시다. 게시판 담당자는 문구가 지나치게 강조되어 있는지 확인하기 위해 느낌표가 연속해서 나타나는 부분을 조사하려고 한다. 이 조사에서 강조 구간은 하나 이상의 느낌표가 끊기지 않고 이어진 부분이다. 강조 구간의 양옆에 문자가 있다면 그 문자는 반드시 소문자여야 한다. 즉, 연속된 느낌표를 중간에서 나누어 여러 구간으로 세지 않는다. 문구의 맨 앞이나 맨 뒤에 느낌표가 있어도 같은 규칙을 적용한다. 소문자가 하나라도 사이에 있으면 그 양쪽의 느낌표들은 서로 다른 강조 구간에 속한다. 담당자가 알고 싶은 값은 강조 구간의 개수가 아니라 가장 긴 강조 구간의 길이다. 길이는 그 구간에 포함된 느낌표의 개수로 정한다. 가장 긴 구간이 여러 곳에 있더라도 길이 하나만 출력한다. 느낌표가 전혀 없다면 가장 긴 강조 구간의 길이를 0으로 정한다. 반대로 문구 전체가 느낌표로만 이루어졌다면 문구 전체의 길이가 답이다. 문구의 글자를 지우거나 순서를 바꾸거나 서로 떨어진 구간을 합칠 수는 없다. 입력에 주어진 문구를 왼쪽에서 오른쪽으로 읽으면서 실제로 연속된 느낌표만 확인해야 한다. 소문자의 종류는 구간의 길이에 영향을 주지 않으며, 어떤 소문자든 느낌표의 연속을 끊는다. 게시판에 표시할 문구가 주어졌을 때 가장 긴 강조 구간의 길이를 구하는 프로그램을 작성한다.

입력

첫째 줄에 문구 S가 주어진다. S의 길이는 1 이상 1,000 이하이며, S는 영문 소문자와 느낌표(!)로만 이루어진다. 공백은 포함되지 않는다.

출력

가장 긴 강조 구간의 길이를 정수 하나로 출력한다. 느낌표가 없으면 0을 출력한다.

ab!!c!!!!de!f

4

classroom

0

!!!!!

5

출처: Devin.KR 자체 제작