当前没有测试数据。

2.最短前缀

题目描述

字符串的前缀是指以字符串的开头开始的子字符串。

如$carbon$的前缀有：$c$、$ca$、$car$、$carb$、$carbo$、$carbon$。

给定一组单词，求每个单词独一无二的最短前缀。

若找不到，则这个单词独一无二的最短前缀为它本身。

输入格式

输入包含若干行，每行包含一个字符串$S_i$。

输出格式

对于每个单词，输出一行两个字符串，分别表示输入对应行的单词以及该单词独一无二的最短前缀，两个字符串用空格隔开。

数据范围与提示

对于$100\%$的数据，$1 \leq |S_i| \leq 20$，单词数$1 \leq n \leq 10^3$，保证任意两个单词互不相同。

样例

carbohydrate
cart
carburetor
caramel
caribou
carbonic
cartilage
carbon
carriage
carton
car
carbonate

carbohydrate carboh
cart cart
carburetor carbu
caramel cara
caribou cari
carbonic carboni
cartilage carti
carbon carbon
carriage carr
carton carto
car car
carbonate carbona