스파이들

루카는 대회 문제에 대한 힌트를 얻기 위해 출제자들의 대화를 몰래 들으려 한다. 출제자들은 매일 크레스 마을을 걸으며 조용히 문제 이야기를 나눈다. 루카는 친척과 친구들로 이루어진 스파이망을 마을 곳곳에 배치했다.

크레스 마을은 평면 좌표 격자로 나타낼 수 있다. 출제자들은 좌표 (0, 0)에서 걷기 시작한다. 이후 매 차례 다음 네 방향 중 하나로 한 칸 이동한다.

• I: 동쪽, 즉 x좌표가 1 증가한다.
• S: 북쪽, 즉 y좌표가 1 증가한다.
• Z: 서쪽, 즉 x좌표가 1 감소한다.
• J: 남쪽, 즉 y좌표가 1 감소한다.

각 스파이는 고정된 좌표에 서 있다. 어떤 순간에 스파이의 위치가 출제자들의 현재 위치와 같거나, 가로와 세로 차이가 모두 1 이하인 여덟 인접 칸 중 하나라면 그 스파이는 대화를 들을 수 있다. 시작점 (0, 0)도 출제자들이 머무는 위치로 포함한다.

스파이들은 입력 순서대로 1번, 2번, ..., N번 번호를 가진다. 대화를 들은 스파이들의 번호를 구하라.

첫째 줄에 스파이의 수 N이 주어진다. 1 <= N <= 1000.

다음 N개의 줄에는 각 스파이의 좌표 X, Y가 공백 하나로 구분되어 주어진다. -10000 <= X, Y <= 10000.

그다음 줄에 이동 횟수 K가 주어진다. 1 <= K <= 100000.

마지막 줄에는 길이가 K인 문자열이 주어진다. 각 문자는 I, S, Z, J 중 하나이며, 출제자들이 그날 이동한 경로를 나타낸다.

대화를 들은 스파이들의 번호를 오름차순으로 한 줄에 하나씩 출력한다.

대화를 들은 스파이가 없다면 -1만 출력한다.