후렴

노래 후렴의 한 부분이 갑자기 떠올랐다. 가지고 있는 노래 가사 $n$개 중에서 어느 노래에 그 부분이 들어 있는지 알아내자.

입력은 두 부분으로 나뉜다.

첫 번째 부분의 첫 줄에는 데이터베이스에 들어 있는 노래의 수 $n$이 주어진다 ($1 \le n \le 15$). 이어지는 $n$개 줄에는 소문자 알파벳 a부터 z까지만 사용한 문자열이 한 줄에 하나씩 주어진다.

각 문자열은 노래 한 곡의 가사 전체이며, 공백과 쉼표, 마침표를 비롯해 소문자 알파벳이 아닌 문자는 모두 지워져 있다. 쓸데없는 오류를 막으려고 입력 형식을 이렇게 단순하게 만들었다. 테스트 데이터는 실제 노래로 만들었으므로 목록에서 가장 긴 가사의 길이는 1500자 미만이다.

두 번째 부분의 첫 줄에는 질의의 수 $q$가 주어진다 ($1 \le q \le 20$). 이어지는 $q$개 줄에는 소문자 알파벳만 사용한 짧은 문자열이 한 줄에 하나씩 주어진다. 각 질의 문자열은 노래 가사의 일부이지만, 반드시 후렴에서 가져온 것은 아니다.

이 문제에서 노래의 후렴은 그 가사에 두 번 이상 나타나는 가장 긴 부분 문자열로 정의한다. 두 등장 구간이 서로 겹쳐도 두 번 나타난 것으로 센다. 두 번 이상 나타나는 부분 문자열이 하나도 없으면 그 노래의 후렴은 빈 문자열이다.

질의마다 그 질의 문자열을 후렴에 포함하는 노래의 번호를 한 줄에 출력한다. 질의 문자열이 어떤 노래 후렴의 부분 문자열이면 그 후렴에서 찾았다고 본다. 찾은 노래가 둘 이상이면 번호를 증가하는 순서로 늘어놓고 공백 한 칸으로 구분한다.

노래 번호는 0부터 시작하며, 줄 끝에는 공백을 남기지 않는다. 질의 문자열을 후렴에 포함하는 노래가 하나도 없으면 대신 -1을 출력한다.

각 노래의 후렴은 유일하게 정해지므로 출력도 유일하다.

후렴을 제대로 이해했는지 확인할 수 있도록, 예제 입력에 있는 노래 네 곡의 후렴을 위 정의에 따라 적어 둔다.

0번 노래: thisisthechorus

1번 노래: chorusishere

2번 노래: chorus

3번 노래: againitwasdestinysgameforwhenlovefinallycameonirushedinlineonlytofindthatyouweregone

0번, 1번, 2번은 문제를 이해하기 쉽도록 지어낸 가짜 노래다. 3번은 필리핀 가수 Jose Mari Chan이 부른 실제 노래 "Beautiful Girl"이고, 이 노래에서 문제를 착안했다.