{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"现在给你一堆单词,你需要给每一个单词一个确定的最短前缀,这些前缀各自能唯一确定原来的单词。如果这个单词整体就是另一个单词的前缀,那么就不用缩写,用它整体作为前缀就可以了。\n\n例如在样例中,`carbohydrate` 的缩写是 `carboh`,不能更短,否则与其它以 `carbo` 开头的单词混淆\n\n不过 `car` 的话,它本身已经是其它一堆单词的前缀,也没法缩写了,那么取它本身 `car` 作为前缀就行"}},{"title":"Input","value":{"format":"MD","content":"多行输入,不超过1000行,每行一个单词,每个单词由1到20个小写字母组成,EOF结束输入\n"}},{"title":"Output","value":{"format":"MD","content":"按次序输出原来的单词及其最短前缀,一行一个,中间用空格间隔\n"}},{"title":"Sample Input","value":{"format":"MD","content":"```text\ncarbohydrate\ncart\ncarburetor\ncaramel\ncaribou\ncarbonic\ncartilage\ncarbon\ncarriage\ncarton\ncar\ncarbonate\n```"}},{"title":"Sample Output","value":{"format":"MD","content":"```text\ncarbohydrate carboh\ncart cart\ncarburetor carbu\ncaramel cara\ncaribou cari\ncarbonic carboni\ncartilage carti\ncarbon carbon\ncarriage carr\ncarton carto\ncar car\ncarbonate carbona\n```"}}]}