题目描述
我国的邮政编码采用四级六位数编码结构。前两位数字表示省(直辖市、自治区;前三位数字表示邮区;前四位数字表示县(市);最后两位数字表示投递局(所)。例如，北京邮政编码的前两位数字为10，上海为20，天津为30。
格莱尔有来自北京、上海、天津三个城市的朋友写来的n封信件，现将这些信件接北京、上海、天津的顺序分类输出，相同城市的信件按原序输出。
输入
共两行。第一行有一个正整数n(n≤100），表示信件的数量。第二行是n封信件的邮政编码，数与数之间以一个空格隔开。
输出
Beijing
北京地区的信件编码(以空格相隔，如没有则空着)
Shanghai
上海地区的信件编码(以空格相隔，如没有则空着)
Tianjin
天津地区的信件编码(以空格相隔，如没有则空着)
样例输入输出
输入#1
复制
4
101400 200030 102100 101300
输出#1
复制
Beijing
101400 102100 101300
Shanghai
200030
Tianjin
提示