商店里来了一套新的 n 件 T 恤。每件T恤由三个整数pi、ai和bi来表征,其中pi是第i件T恤的价格,ai是第i件T恤的正面颜色,bi是第i件T恤的背面颜色。所有值 pi 都是不同的,并且值 ai 和 bi 是从 1 到 3 的整数。
米买家将来到商店。他们每个人都想买一件 T 恤。对于第 j 个买家,我们知道他最喜欢的颜色 cj。
如果至少一侧(正面或背面)涂有他最喜欢的颜色,则买家同意购买一件 T 恤。在所有该买家可以接受的颜色的T恤中,他会选择最便宜的一件。如果没有这样的 T 恤,买家就不会购买任何东西。假设买家一个接一个地来,并且只有在前一个买家服务完之后才为每个买家提供服务。
您需要计算每位买家为 T 恤支付的价格。
输入
第一行包含单个整数 n (1 ≤ n ≤ 200 000) — T 恤的数量。
下面一行包含整数序列 p1, p2, ..., pn (1 ≤ pi ≤ 1 000 000 000),其中 pi 等于第 i 件 T 恤的价格。
下面一行包含整数序列 a1, a2, ..., an (1 ≤ ai ≤ 3),其中 ai 等于第 i 件 T 恤的正面颜色。
下面一行包含整数序列 b1, b2, ..., bn (1 ≤ bi ≤ 3),其中 bi 等于第 i 件 T 恤的背景颜色。
下一行包含单个整数 m (1 ≤ m ≤ 200 000) — 买家数量。
下面一行包含序列 c1, c2, ..., cm (1 ≤ cj ≤ 3),其中 cj 等于第 j 个买家最喜欢的颜色。买家将按照输入中给出的顺序来到商店。每个买家只有在前一个买家送达后才会收到服务。
输出
打印到第一行 m 个整数 — 第 j 个整数应该等于第 j 个买家将购买的 T 恤的价格。如果第 j 个买家不买任何东西,则打印 -1。
示例
输入 #1
5 300 200 400 500 911 1 2 1 2 3 2 1 3 2 1 6 2 3 1 2 1 1
输出 #1
200 400 300 500 911 -1
输入 #2
2 1000000000 1 1 1 1 2 2 2 1
输出 #2
1 1000000000