DAY 3模拟赛

DAY3

钟皓曦来了！

---

T1

网址压缩

【问题描述】

你是能看到第一题的 friends 呢。           ——hja

众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。

网址压缩是现实世界的一个重要问题，随着网址数量的日益增长，长网址的存储已经给现如今的网络带来了巨大的压力。为了解决这个问题，网址压缩已经成为了一件迫在眉睫的事情（以上都是我瞎编的）。

更具体来说，网址压缩的目标是希望将较长的网址变为更短的网址，例如我们可以将 https://www.baidu.com 压缩为 http://sb.cn/。为了更加形式化我们的问题，

我们现在的任务是给定N个只包含小写字母的字符串，你需要输出对这N个字符串进行压缩的结果。你可以使用任意的压缩算法，但你需要保证满足如下的性质：

1、压缩的结果字符串仍然只有小写字母。

2、压缩的结果不能是空串，且长度必须要比原来的字符串短。

3、相同的字符串压缩结果必须相同，不同的字符串压缩结果必须不同。

任意满足上述条件的压缩方法都是正确的，所以你的目标就是对给定的N个字符串进行压缩。数据保证有解

【输入格式】

第一行一个整数