题目描述

暑假到了，star_xiao和同学们需要通过参加社区活动来积累 LP（出勤积分）。往年社区通过人工统计每位同学的 LP，今年社区希望阿北开发一个程序，自动统计每位同学的 LP。

出勤记录

• 社区记录的出勤名单是一个字符串，记录整个假期所有活动的签到情况。
• 人名之间用空格隔开。
• 每个人可能参加多次活动，因此可能有多次签名记录。
• 每次签名增加 1 LP。

任务

程序需统计每位同学的 LP，并按人名在输入中首次出现的顺序输出每个人的 LP 情况。

输入格式

• 输入一行字符串，表示签到人名，名字之间用空格隔开，名字仅由大小写字母组成。
• 输入以不包含在名单内的 0 结束。

输出格式

• 每行输出一个字符串和一个整数，分别表示一位同学的名字和其 LP 数量，中间用空格隔开。
• 按人名在输入中首次出现的顺序输出，每位同学只输出一次。

数据范围

• 输入字符串长度不超过 2×10⁵ 个字符。
• 每个人名长度不超过 10 个字符。
• 名单中最多有 20 位不同的同学。

Sherry David David Sherry David Sherry Sherry John John Alexander 0

Sherry 4
David 3
John 2
Alexander 1

Limitation

1s, 1024KiB for each test case.