CF1424M Ancient Language
题目描述
在探险一个古老的洞穴时,研究人员发现了一堆来自一本书的杂乱的书页。幸运的是,所有的书页都是完整的并且有着自己的页码。所以,研究人员可以将它复原。
在仔细地研究了一遍这些书页后,语言学家认为这可能是一种字典。有趣的是这个古典文明所使用的字母表是英文字母表的一部分,但不是按英文的顺序来的。
给出研究人员已经找到的书页的有关内容,你的任务是用给出的字典上的有关内容还原这个字母表。
输入格式
第一行两个整数:$n$和$k$ $(1n,k≤10^3)$,分别表示已经找到的书页的页数和每页书上的单词个数;
接下来$n$组:
每组第一行一个整数$p_i$$0≤p_i
输出格式
输出一个字符串表示该字典对应的字母表;
如果这本书不是字典,输出 "IMPOSSIBLE"(不含括号);
如果有多种答案,请输出任意一种