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`; 如果有多种答案,请输出任意一种。