악질 검거
시간 제한1초메모리 제한1024 MB
회원마다 M일 동안의 풀이 기록에서 문제를 풀지 않은 가장 긴 연속 일수를 구하고, 그 값들이 서로 몇 가지인지 셉니다.
문제
2034년, 국민대학교의 KPSC 동아리는 명성이 대단해서 국민대학교 자체보다 KPSC가 더 유명해졌다.
이 명성 때문에 많은 사람이 KPSC에 가입하려 했지만, 동아리의 명성을 지키려고 정해진 인원만 받고 나머지는 모두 탈락시켰다.
그런데 동아리에 들어온 뒤 프로그래밍 공부를 소홀히 하고 잠적하는 회원이 생기기 시작했다.
이런 상황을 목격한 부동아리장은 분노하여 '리버스-스트릭을 이용한 강퇴'라는 새 규칙을 도입하기로 했다. 여기서 '리버스-스트릭'은 문제를 며칠 연속으로 풀지 않았는지 보여주는 지표다. 즉, 총 일 동안 연속해서 문제를 전혀 풀지 않았다면 '리버스-스트릭' 일이라고 한다.
부동아리장을 도와 동아리에 들어온 뒤 잠적하며 활동을 소홀히 하는 '악질' 회원을 가려내자.
입력
첫 번째 줄에 KPSC 동아리원의 수 과 일별 활동 기록의 길이 이 주어진다.
다음 개의 줄에 각 동아리원의 활동 기록과 이름이 공백을 사이에 두고 한 줄에 하나씩 주어진다.
활동 기록은 공백으로 구분된 개의 문자로 주어진다. 번째 문자가 *이면 번째 날에 문제를 풀었다는 뜻이고, .이면 번째 날에 문제를 풀지 않았다는 뜻이다.
이름은 영어 소문자로만 이루어진 1글자 이상 10글자 이하의 문자열이며, 이름끼리 중복되지 않는다.
출력
첫 번째 줄에 동아리원들의 최장 리버스-스트릭 중 서로 다른 값의 개수를 출력한다.
다음 줄부터 각 동아리원의 최장 리버스-스트릭과 이름을 입력받은 순서대로 한 줄에 하나씩 출력한다. 여기서 '최장 리버스-스트릭'은 총 일 기간 안에 달성한 리버스-스트릭 중 가장 큰 값을 뜻한다.