Un-bear-able 동물원

백 박사는 시간이 날 때, 컴퓨터를 해킹하지 않을 때 동물원을 운영한다. 그는 매일 아침 일어나 동물이 한 마리도 탈출하지 않았는지 확인한다. 모든 동물이 적힌 긴 목록을 가지고 있고, 동물을 볼 때마다 목록에 체크하지만, 이 방식이 매우 비효율적이라고 생각한다. 같은 종류의 동물은 같은 우리를 함께 쓰므로, 그는 동물의 종류만 알면 된다. 예를 들어 흰 호랑이와 시베리아 호랑이가 있다면, 그는 호랑이가 2마리 있다는 사실만 알고 싶어 한다.

정수 n과 동물을 설명하는 n줄이 주어지면, 백 박사의 동물원에 있는 동물을 사전순으로 출력하고 각 동물 뒤에 개수를 함께 출력하라.

입력에는 여러 개의 테스트 케이스가 포함된다. 각 테스트 케이스는 정수 n (0 ≤ n ≤ 103)이 적힌 줄로 시작하며, 이어서 동물을 하나씩 설명하는 n줄이 주어진다. 각 줄에는 적어도 한 단어가 있다. 동물 이름은 대문자 또는 소문자로 된 여러 단어로 이루어지며, 마지막 단어가 동물의 종류를 나타낸다. n이 0이면 입력이 끝난다.

각 테스트 케이스마다 "List k:" 형식으로 케이스 번호를 출력하며, k는 1부터 시작한다. 이어서 백 박사가 가진 동물을 소문자로 바꾸어 사전순으로 출력한다. 각 줄은 동물 종류, 공백 하나, 구분자 |, 공백 하나, 개수 순서로 출력한다.