题目描述

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

输入格式

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

输出格式

Beijing 北京地区的信件邮政编码，以空格隔开，如果没有则空着； Shanghai 上海地区的信件邮政编码，以空格隔开，如果没有则空着； Tianjin 天津地区的信件邮政编码，以空格隔开，如果没有则空着；

4
101400 200030 102100 101300

Beijing
101400 102100 101300
Shanghai
200030
Tianjin