Background

马戏团有各种动物，每个动物有一个英文名字。团长想按名字的首字母给动物分组，这样表演时更有秩序。但有个特别的规则：每组最多只能有3只动物，多余的动物不能上台表演。

Description

给你一个动物名字的列表（每个名字是一个单词，只包含小写字母a-z）。请按以下规则分组：

1. ​按首字母分组​：名字首字母相同的动物在同一组
2. ​每组最多3个​：每组最多只能有3只动物
3. ​按字母序输出​：按组名的字母顺序输出结果
4. ​统计落选动物​：统计不能上台的动物数量

Input

第一行：整数 N（1 ≤ N ≤ 50，动物数量） 接下来N行：每行一个字符串（动物名字，长度1-20，只包含小写字母）

Output

输出每个分组的信息： 首字母: 动物1 动物2 ...（按输入顺序保留前3个） 最后一行：Lost: X（X是不能上台的动物数量）

Samples

8
ant
bear
cat
ape
bat
cow
apple
bird

a: ant ape apple
b: bear bat bird
c: cat cow
Lost: 0