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