Start: Feb, 17, 2024 09:00:00
20240217快速练习
End: May, 17, 2024 02:00:00
Time elapsed:
Time remaining:

很酷的电话号码2【STL】 1291

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:11     AC:10     Score:100


Description

非了不少力气,小明终于把电话本里所有的号码都整理了一下,可是,他觉得还不够,他要把这些“很酷”的号码全部删除,然后重新存储。重新存储的规则是这样的:所有的号码均恢复数字号码的形式,按照字典序的排序重新存储在电话本中,一个号码仅存一次。

Input

第一行输入一个整数n,1<=n<=100000,表示电话本里总共有n个号码;

接下来n行,每一行输入一个电话号码,电话号码由数字、大写英文字符或者’ -’号组成,电话号码的格式统一为:xxx-xxxx-xxxx的形式。

Output

依次输出整理后电话本中的号码。

Samples

input:
8 187-5T19-GTDA 1FE-JQTA-DDNN 1TM-1111-1111 187-1234-5678 1TS-JT1W-4832 1DD-KRTA-FFMM 133-3659-2211 133-KRTA-DDNN
output:
133-3659-2211 133-5782-3366 186-1111-1111 187-1234-5678 187-5819-4832