악질 검거

시간 제한1초메모리 제한1024 MB

문제

2034년, 국민대학교의 KPSC 동아리는 그 명성이 대단하여 국민대 자체보다도 KPSC가 더 유명해졌다.

이러한 명성 때문에 많은 사람들이 KPSC에 가입하고자 했으나, 동아리의 명성을 유지하기 위해 한정된 인원만 받고 나머지는 모두 탈락시켜 버렸다.

그러나 동아리에 들어온 후 프로그래밍 공부를 소홀히 하며 잠적하는 회원들이 생겨나기 시작했다.

이러한 상황을 목격한 부동아리장은 분노하여 '리버스-스트릭을 이용한 강퇴'라는 새로운 규칙을 도입하기로 했다. 여기서 '리버스-스트릭'이란, 문제를 며칠 연속으로 풀지 않았는지 보여주는 지표를 의미한다. 즉, 총 $x$일 동안 연속해서 문제를 전혀 풀지 않았다면 '리버스-스트릭' $x$일이라고 한다.

부동아리장을 도와 동아리에 들어온 후 잠적하며 동아리 활동을 소홀히 하는 '악질' 회원들을 식별하는 데 도움을 주자!

입력

첫 번째 줄에는 KPSC 동아리원의 수 $N$과 일별 활동 기록의 길이 $M$이 주어진다. $(1 \leq N, M \leq 200)$ 

다음 $N$개의 줄에는 각 동아리원의 활동 기록과 이름이 공백을 두고 한 줄에 주어진다.

활동기록은 $M$개의 문자가 공백으로 구분되어 주어진다. 이중 $i$번째 문자가 * 라면 $i$번째 날에 문제를 풀었다는 것을, . 이라면 $i$번째 날에 문제를 풀지 않았다는 것을 의미한다.

이름은 영어 소문자로만 이루어진 1글자 이상 10글자 이하의 문자열로 주어지며, 이름들 사이에는 중복이 없다.

출력

첫 번째 줄에는 동아리원들의 최장 리버스-스트릭 중 서로 다른 값들의 개수를 출력한다.

다음 줄부터 각 동아리원의 최장 리버스-스트릭과 이름을 입력받은 순서대로 한 줄에 하나씩 출력한다. 여기서, '최장 리버스-스트릭'이란, 총 $M$일 기간 내에 달성한 '리버스-스트릭' 중 가장 큰 값을 의미한다.