邮件分类

题目描述

我国的邮政编码采用四级六位数编码结构。前两位数字表示省/直辖市/自治区；第三位数字表示邮区，第四位数字表示县(市)，最后两位数字表示投递局。例如北京的邮政编码的前两位数字为10，上海为20，天津为30。童童有来自北京、上海、天津三个城市的朋友写来的 n 封信件，现将这些信件按北京、上海、天津的顺序分类输出，相同城市的信件按原序输出。

输入格式

共两行，第一行有一个整数 n（$0 \le n \le 10000$），表示信件的数量；第二行是 n 封信件的邮政编码，数与数之间以空格隔开。

输出格式

Beijing

北京地区的信件邮政编码，以空格隔开，如果没有则空着；

Shanghai

上海地区的信件邮政编码，以空格隔开，如果没有则空着；

Tianjin

天津地区的信件邮政编码，以空格隔开，如果没有则空着。

样例输入 #1

4
101400 200030 102100 101300

样例输出 #1

Beijing
101400 102100 101300
Shanghai
200030
Tianjin

样例输入 #2

6
300017 201100 201200 101404 100031 100034

样例输出 #2

Beijing
101404 100031 100034
Shanghai
201100 201200
Tianjin
300017

数据范围

$0 \le n \le 10000$。

知识点与难度

本题涉及的知识点从属于 GESP三级（数组、模拟），难度等级：⭐⭐⭐。

测试点分布