CF1424M Ancient Language

题目描述

在探险一个古老的洞穴时,研究人员发现了一堆来自一本书的杂乱的书页。幸运的是,所有的书页都是完整的并且有着自己的页码。所以,研究人员可以将它复原。 在仔细地研究了一遍这些书页后,语言学家认为这可能是一种字典。有趣的是这个古典文明所使用的字母表是英文字母表的一部分,但不是按英文的顺序来的。 给出研究人员已经找到的书页的有关内容,你的任务是用给出的字典上的有关内容还原这个字母表。

输入格式

第一行两个整数:$n$和$k$ $(1n,k≤10^3)$,分别表示已经找到的书页的页数和每页书上的单词个数; 接下来$n$组: 每组第一行一个整数$p_i$$0≤p_i

输出格式

输出一个字符串表示该字典对应的字母表; 如果这本书不是字典,输出 "IMPOSSIBLE"(不含括号); 如果有多种答案,请输出任意一种