Imena

미르코는 타자 치기를 좋아하지만 수업 시간에는 자주 지루해한다. 그래서 선생님이 미르코에게 과제를 하나 냈다.

미르코는 문장 $N$개가 들어 있는 책을 그대로 옮겨 적어야 한다. 이 책에서 문장은 공백으로 구분된 단어 하나 이상으로 이루어지고, 마지막 단어의 마지막 글자만 문장 부호('.', '?', '!' 중 하나)이다. 나머지 단어에는 문장 부호가 없다.

단어는 영어 대문자, 영어 소문자, 숫자로 이루어진 글자열이다. 예외로 문장의 마지막 단어는 맨 뒤에 문장 부호가 하나 붙는다.

미르코는 문장을 치는 것은 좋아하지만 이름을 치는 것은 싫어한다. 이름은 첫 글자가 영어 대문자이고 나머지 글자가 모두 영어 소문자인 단어이다. 마지막 글자가 문장 부호이면 그 부호는 떼고 판단한다. 미르코는 책을 옮겨 적기 전에 각 문장에 이름이 몇 개 있는지 알고 싶어 한다. 미르코를 도울 프로그램을 작성하시오.

첫째 줄에 정수 $N$ ($1 \le N \le 5$)이 주어진다.

둘째 줄에 책에 실린 문장 $N$개가 순서대로, 공백으로 구분되어 주어진다. 책에 있는 글자 수는 모두 합쳐 $1\,000$자를 넘지 않는다.

$N$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 문장에 들어 있는 이름의 개수를 출력한다.