Mua áo phông

Một cửa hàng vừa nhập về $n$ chiếc áo phông. Chiếc áo thứ $i$ được mô tả bởi ba số nguyên $p_i$, $a_i$, $b_i$: $p_i$ là giá, $a_i$ là màu mặt trước và $b_i$ là màu mặt sau. Các giá $p_i$ đôi một khác nhau, còn các màu $a_i$, $b_i$ là số nguyên từ $1$ đến $3$.

Có $m$ khách hàng lần lượt đến cửa hàng, mỗi người muốn mua đúng một chiếc áo. Khách thứ $j$ có màu yêu thích $c_j$. Một khách chấp nhận mua một chiếc áo nếu ít nhất một mặt (trước hoặc sau) của áo có màu yêu thích của họ. Trong số các chiếc áo còn lại trong cửa hàng mà khách chấp nhận, khách sẽ mua chiếc rẻ nhất. Nếu không có chiếc nào phù hợp, khách ra về mà không mua gì.

Khách được phục vụ theo đúng thứ tự đến, người sau chỉ được phục vụ khi người trước đã xong. Hãy cho biết số tiền mỗi khách phải trả.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$, số chiếc áo.
• Dòng thứ hai chứa $n$ số nguyên $p_1,p_2,\dots ,p_n$, giá của các chiếc áo.
• Dòng thứ ba chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, màu mặt trước của các chiếc áo.
• Dòng thứ tư chứa $n$ số nguyên $b_1,b_2,\dots ,b_n$, màu mặt sau của các chiếc áo.
• Dòng thứ năm chứa số nguyên $m$, số khách hàng.
• Dòng thứ sáu chứa $m$ số nguyên $c_1,c_2,\dots ,c_m$, màu yêu thích của các khách theo thứ tự đến.

Dữ liệu ra

In ra trên một dòng $m$ số nguyên, số thứ $j$ là giá chiếc áo mà khách thứ $j$ mua, hoặc $-1$ nếu khách thứ $j$ không mua gì.

Ràng buộc

• $1\le n,m\le 2·{10}^5$
• $1\le p_i\le {10}^9$, các $p_i$ đôi một khác nhau
• $1\le a_i,b_i,c_j\le 3$

Ví dụ