题目背景

学校礼堂的座位号由两个部分组成，第一部分是表示就坐区域的一位大写英文字母，第二部分是一个非负整数。

题目描述

给定若干座位号，将座位号按照日常需求排序。要求优先按照座位号表示就坐区域的大写字母升序排列，对于同一就坐区域的座位号，按照第二部分的非负整数升序排列。

输入格式

若干行，每行是一个符合题目描述的座位号。

输出格式

若干行，就是输入的所有座位号按照要求排序后的结果，一行一个座位号。

输入输出样例

D123
A4
C77
B45
A25
A137
D49
A3

A3
A4
A25
A137
B45
C77
D49
D123

说明/提示

👀️ 对于 $100\%$ 的数据，座位号数量不超过 $10^6$，座位号长度不超过 $10$。可能存在重复的座位号，重复的座位号输出时不需要去重。