题目描述

一包共 $n$ 件 T 恤被送到了商店。每件 T 恤被三个正整数 $p_i, a_i$ 和 $b_i$ 所描述。$p_i$ 是第 $i$ 件 T 恤的价格，$a_i$ 是第 $i$ 件T恤正面的颜色，$b_i$ 是第 $i$ 件 T 恤背面的颜色。所有 $p_i$ 都各不相同，$a_i$ 和 $b_i$ 都是 $1\sim 3$ 的整数。

有 $m$ 个顾客，每人都仅想买一件 T 恤。第 $i$ 个顾客最喜欢的颜色是 $c_j$。

如果一件 T 恤至少一面（前或后）的颜色是顾客喜欢的，他才会将其买下；如果有多件 T 恤符合条件，他会选择最便宜的；如果没有符合条件的，他什么都不会买。我们假定顾客都乖巧地排着队一个一个来，前一个顾客走后第二个才能被接待。

你需要计算每个顾客分别花了多少钱。

输入格式

第一行一个整数 $n$，$1\le n\le 2\times 10^5$。

第二行 $n$ 个整数 $p_i$，$1\le p_i\le 10^9$。

第三行 $n$ 个整数 $a_i$，$1\le a_i\le 3$。

第四行 $n$ 个整数 $b_i$，$1\le b_i\le 3$。

第五行一个整数 $m$，$1\le m\le 2\times 10^5$。

第六行 $m$ 个整数 $c_i$，$1\le c_i\le 3$。

输出格式

输出一行 $m$ 个整数，第 $i$ 个整数表示第 $i$ 个顾客花费的钱数，如果他什么都没买，输出 $-1$。

5
300 200 400 500 911
1 2 1 2 3
2 1 3 2 1
6
2 3 1 2 1 1

200 400 300 500 911 -1

2
1000000000 1
1 1
1 2
2
2 1

1 1000000000