게임을 할 때 가장 중요한 것 중 하나는 바로 '닉네임'이다.

새 게임을 시작할 때마다 닉네임 짓기가 귀찮았던 진수는, 우리에게 닉네임 추천 프로그램을 작성해 달라고 요청하였다.

이 추천 프로그램은 $N$개의 후보 닉네임에서 사전에 정의된 기준을 바탕으로 닉네임을 추리는데, 진수에게 전달 받은 기준은 다음과 같다.

1. 닉네임에 'kiwi'가 반드시 포함되어야 한다.
2. 'kiwi'는 반드시 닉네임의 접두사이거나, 접미사이어야 한다.
3. 만약 가능한 닉네임이 여러가지일 경우, 길이가 가장 짧은 닉네임을 선택한다.
4. 그럼에도 가능한 닉네임이 여러가지일 경우, 사전상 가장 앞선 닉네임을 선택한다.

$N$개의 후보 닉네임이 주어질 때, 진수에게 추천하게 될 닉네임을 구해주는 프로그램을 작성해보도록 하자.

첫째 줄에 후보 닉네임의 개수 $N$이 주어진다. $(1 ≤ N ≤ 1,000)$

둘째 줄부터 $N$개의 줄에 걸쳐 후보 닉네임이 하나씩 주어진다.

각 후보 닉네임 $N_i$는 중복되지 않으며, 알파벳 소문자로만 이루어져 있다. $(1 ≤ |N_i| ≤ 20)$

첫째 줄에 진수에게 추천하게 될 닉네임을 출력한다. 만약 추려진 닉네임이 없을 경우 $-1$를 출력한다.