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