x = set()
#items stored here to display by adding items from x
display_list = []
#items stored here to be counted
count_list = []
while True:
items = input("> ").upper()
if items != "Q":
x.add(items)
count_list.append(items)
count_list.count(items)
elif items == "Q":
display_list.extend(x)
display_list.sort()
for items in display_list:
print(f"{count_list.count(items)} {items}")
exit()