1275：邮件分类
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：4
题目描述
我国的邮政编码采用四级六位数编码结构。前两位数字表示省（直辖市，自治区）；前三位数字表示邮区；前四位数字表示县（市）；最后两位数字表示投递局（所）。例如：北京邮政编码的前两位数字为10，上海为20，天津为30。
小花有来自北京，上海，天津三个城市的朋友写来n封信件，现将这些信件按北京，上海，天津的顺序分类输出，相同城市的信件按原序输出。
小花有来自北京，上海，天津三个城市的朋友写来n封信件，现将这些信件按北京，上海，天津的顺序分类输出，相同城市的信件按原序输出。
输入
共两行，第一行有一个正整数n(n<=100)，表示信件的数量。第二行是n封信件的邮政编码，数与数之间以一个空格分隔。
输出
Beijing
北京地区的信件编码（以空格相隔，如没有则空着）
Shanghai
上海地区的信件编码（以空格相隔，如没有则空着）
Tianjin
天津地区的信件编码（以空格相隔，如没有则空着）
北京地区的信件编码（以空格相隔，如没有则空着）
Shanghai
上海地区的信件编码（以空格相隔，如没有则空着）
Tianjin
天津地区的信件编码（以空格相隔，如没有则空着）
样例输入-1 复制
4
101400 200030 102100 101300样例输出-1 复制
Beijing
101400 102100 101300
Shanghai
200030
Tianjin