무서운 팰린드롬

아이들은 저녁 내내 집집마다 돌아다니며 행인들을 겁주었다. 어느 순간 지겨워진 아이들은 미스터 X를 겁주러 가기로 했다.

미스터 X가 팰린드롬을 매우 무서워한다는 것은 모두가 안다. 그래서 아이들은 가장 큰 팰린드롬을 찾아 그에게 보여주기로 했다. 안타깝게도 밤이 되자 아이들의 상상력은 거의 바닥났다. 남은 방법은 주변 광고판의 글자를 옮겨 적어 그것으로 팰린드롬을 만드는 것뿐이었다.

거리에 광고판이 $n$개 있고, 모든 광고판의 글자 길이는 $k$로 같다. 아이들은 광고판 글자를 하나도 빼지 않아야 팰린드롬이 충분히 무섭다고 생각한다. 그래서 모든 광고판의 글자를 각각 정확히 한 번씩, 어떤 순서로든 이어 붙여 팰린드롬을 만들려고 한다.

아이들이 무서운 팰린드롬을 만들도록 도와주거나, 이 조각들로는 팰린드롬을 만들 수 없다고 알려주자. 그래야 미스터 X가 남은 저녁을 편히 보낼 수 있다.

첫 줄에 공백으로 구분된 두 정수 $n$과 $k$가 주어진다 ($1 \leq n, k \leq 10^6$).

다음 $n$개 줄에는 광고판 글자가 한 줄에 하나씩 주어진다. 각 글자의 길이는 정확히 $k$이며, 소문자 라틴 알파벳으로만 이루어져 있다.

$n \cdot k \leq 10^7$이 보장된다.

무서운 팰린드롬을 만들 수 있다면, 팰린드롬이 되도록 광고판 번호를 이어 붙일 순서대로 공백으로 구분해 $n$개 출력한다. 1부터 $n$까지의 각 번호는 출력에 정확히 한 번씩 나타나야 한다.

팰린드롬을 만들 수 없다면 정수 $-1$ 하나만 출력한다.