T--셔츠 구매

새로운 n개의 t-셔츠 묶음이 상점에 들어왔다. 각 t-셔츠는 세 정수 pi, ai, bi로 나타내며, pi는 i-th t-셔츠의 가격이고, ai는 i-th t-셔츠 앞면의 색이며, bi는 i-th t-셔츠 뒷면의 색이다. 모든 값 pi은 서로 다르며, 값 ai와 bi는 1부터 3까지의 정수이다.

m명의 구매자가 상점에 온다. 각 구매자는 정확히 하나의 t-셔츠를 구매하려 한다. j-th 구매자가 가장 좋아하는 색 cj가 주어진다.

구매자는 적어도 한쪽 면(앞면 또는 뒷면)이 자신이 가장 좋아하는 색으로 칠해져 있으면 그 t-셔츠를 구매할 의향이 있다. 이 구매자가 받아들일 수 있는 색을 가진 모든 t-셔츠 중에서 가장 저렴한 것을 선택한다. 그러한 t-셔츠가 없으면 구매자는 아무것도 구매하지t 않는다. 구매자들은 한 명씩 차례로 오며, 각 구매자는 이전 구매자에 대한 응대가 끝난 후에만 응대받는다고 가정한다.

각 구매자가 t-셔츠에 지불할 가격을 계산한다.

첫째 줄에 t-셔츠의 수를 나타내는 하나의 정수 n (1 ≤ n ≤ 200 000)이 주어진다.

다음 줄에 정수 수열 p1, p2, ..., pn (1 ≤ pi ≤ 1 000 000 000)이 주어지며, pi는 i-th t-셔츠의 가격이다.

다음 줄에 정수 수열 a1, a2, ..., an (1 ≤ ai ≤ 3)이 주어지며, ai는 i-th t-셔츠 앞면의 색이다.

다음 줄에 정수 수열 b1, b2, ..., bn (1 ≤ bi ≤ 3)이 주어지며, bi는 i-th t-셔츠 뒷면의 색이다.

다음 줄에 구매자의 수를 나타내는 하나의 정수 m (1 ≤ m ≤ 200 000)이 주어진다.

다음 줄에 수열 c1, c2, ..., cm (1 ≤ cj ≤ 3)이 주어지며, cj는 j-th 구매자가 가장 좋아하는 색이다. 구매자들은 입력에 주어진 순서대로 상점에 온다. 각 구매자는 이전 구매자에 대한 응대가 끝난 후에만 응대받는다.

첫째 줄에 m개의 정수를 출력한다. j-th 정수는 j-th 구매자가 구매할 t-셔츠의 가격과 같아야 한다. j-th 구매자가 아무것도 구매하지t 않으면 -1을 출력한다.