Description
一袋共 n 把扇子被送到了商店。每把扇子被三个正整数 pi , ai 和 bi 所描述。 pi 是第 i 把扇子的价格, ai 是第 i 把扇子正面的颜色, bi 是第 i 把扇子背面的颜色。所有 pi 都各不相同, ai 和 bi 都是1~3的整数。
有 m 个顾客,每人都仅想买一把扇子。第 i 个顾客最喜欢的颜色是 cj 。
如果一把扇子至少一面(前或后)的颜色是顾客喜欢的,他才会将其买下;如果有多把扇子符合条件,他会选择最便宜的;如果没有符合条件的,他什么都不会买。我们假定顾客都乖巧地排着队一个一个来,前一个顾客走后第二个才能被接待。
你需要计算每个顾客分别花了多少钱。
Input
第一行输入一个整数 n,表示扇子的数量(1 ≤ n ≤ 2×105)
第二行输入n个整数,表示第 i 把扇子的价格 pi (1 ≤ pi ≤ 109)
第三行输入n个整数,表示第 i 把扇子正面的颜色 ai(1 ≤ ai ≤ 3)
第四行输入n个整数,表示第 i 把扇子背面的颜色 bi(1 ≤ bi ≤ 3)
第五行输入一个整数 m, 表示顾客的数量(1 ≤ m ≤ 2×105)
第六行输入m个整数,表示第 j 个顾客喜欢的颜色 cj (1 ≤ cj ≤ 3)
Output
输出一行共m个数,表示每个顾客分别花了多少钱,如果顾客什么都没有买,则输出 -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
样例输入2:
2
1000000000 1
1 1
1 2
2
2 1
样例输出1:
200 400 300 500 911 -1
样例输出2:
1 1000000000