Start 2024-05-18 15:20:00

20240518下午基础班2

End 2024-05-18 18:00:00
Contest is over.
Now 2026-02-15 01:12:53

A. 选举

Description

n个候选人参加选举,请用结构体数组编程统计每个人的得票数,即每次输入一个得票的候选人的名字,要求最后输出各人得票结果。

Input

输入第一行为一个整数n,表示参选人数。

随后n行为各人姓名。

之后是一个整数m,表示总投票数。

随后m行,每行为一个姓名,表示该参选人获得一张选票,如果选票上的姓名与参选人姓名不匹配,则为废票。

Output

输出每个参选人的姓名及得票数,中间以空格间隔,每个参选人占一行,按输入数据的初始顺序排列。

Examples

Input

3
Mike
John
Smith
5
Mike
Mik
John
John
Smith

Output

Mike 1
John 2
Smith 1

Hint

1\leq n,m \leq100


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit