1

现有$nn$n种长度为$mm$m的字符串(每种字符串有任意个且每种字符串不相同)，第$ii$i种字符串的编号为$ii$i。

对于任意两个字符串$s_{1}s\_1$s1​和$s_{2}s\_2$s2​($s_{1}s\_1$s1​与$s_{2}s\_2$s2​可以相等)，我们定义一种巨巨区间，指$s_{1}s\_1$s1​的后缀和$s_{2}s\_2$s2​的前缀的重合区间。并且两个字符串可以连在一起当且仅当前一个字符串的后缀与后一个的前缀有重合区间。而你需要排列这些字符串。

即，两个字符串要有巨巨区间才排在一起，你需要找出一种排列，使得由给出字符串可以组合出的每个巨巨区间都出现恰好一次。

因为善良的出题人们怕你们输出不完,所以你在输出排列时不用输出字符串，只需要输出字符串的编号

题目保证答案从编号一的字符串开始

若有多种排列，输出任意一种即可，若无解，输出$-1-1$−1；

第一行两个整数$nn$n和$mm$m，分别表示字符串的种类数和长度

之后$nn$n行，每行一个字符串

仅一行，输出一种排列(仅需输出字符串的编号)或$-1-1$−1