벨라의 베스트 프렌드

벨라의 생일이 곧 다가와서 에드워드는 그녀에게 보석으로 된 화려한 목걸이를 선물하려고 한다. 목걸이는 여러 종류의 보석으로 이루어져 있다. 문제는 에드워드가 벨라의 취향을 모르고, 그녀가 어떤 보석을 좋아할지 짐작만 할 수 있다는 점이다.

보석 장인은 이미 큰 목걸이를 하나 만들어 두었다. 장인은 이 목걸이에서 연속된 보석 몇 개를 잘라 새 목걸이를 만들 수 있다. 벨라는 좋아하는 보석 종류마다 개수가 모두 같은 목걸이만 좋아한다. 좋아하지 않는 보석의 개수는 상관없다.

보석은 영어 소문자로 표시한다. 뱀파이어는 매우 미신을 믿어서 모음에 해당하는 보석이 불행을 부른다고 여기기 때문에, 처음 목걸이에는 모음 보석이 없다. 자음은 영어 알파벳에서 A, E, I, O, U를 제외한 모든 글자다.

첫 줄에 완성된 목걸이의 길이 $n$ ($1 \le n \le 5000$)이 주어진다. 둘째 줄에는 목걸이를 나타내는 영어 소문자 자음 $n$개가 주어진다. 다음 줄에는 에드워드의 추측 개수 $q$ ($1 \le q \le 10^5$)가 주어진다. 이후 $q$개의 줄에는 추측이 하나씩 주어진다. 각 줄은 벨라가 좋아한다고 에드워드가 추측하는 보석 종류의 수 $k$ ($1 \le k \le 21$)로 시작하고, 공백을 두고 그 보석들을 나열한 영어 소문자 자음 $k$개의 문자열이 이어진다. 이 문자열의 모든 문자는 서로 다르다.

각 추측마다 답을 한 줄에 출력한다. 답은 두 정수 $l$과 $r$ ($1 \le l \le r \le n$)이며, 에드워드가 $l$번째부터 $r$번째까지의 보석을 연속으로 고르면 된다는 뜻이다. 추측에 나열된 각 글자의 개수는 모두 같아야 하고, 길이는 최대여야 한다. 그러한 $l$과 $r$이 없으면 -1만 한 줄에 출력한다.