Trong ngày sinh nhật, Dương nhận được khẩu súng bắn đạn hơi. Để thử khẩu súng này, cậu ta lấy các hộp chứa các hạt và đem đến sân chơi.

Có ba loại hộp đồ chơi: màu đen, trắng và xám, mỗi màu chứa một loại hạt khác nhau. Mirko xếp các hộp thành ~N~ cột, cột nọ đứng sau cột kia. Trên mỗi cột thì các hộp màu đen xếp dưới cùng, tiếp theo là các hộp màu xám và màu trắng. Các cột có thể có độ cao khác nhau nhưng thứ tự màu các hộp phải đúng như mô tả trên, không nhất thiết trên một cột phải có đủ ba màu.

Sau khi xếp các hộp, Dương thực hiện ~M~ phát đạn bắn theo phương ngang, mỗi viên đạn được bắn tại một độ cao nào đó. Các viên đạn này có sức công phá rất mạnh nên sau khi phá hủy hộp ở một độ cao nào đó của cột 1 nó tiếp tục phá hủy tất cả các hộp ở cùng độ cao trên tại các cột 2, 3, \dots, N. Các hộp ở bên trên sẽ bị rơi xuống theo phương thẳng đứng. Các viên đạn được thực hiện theo thứ tự 1, 2, \dots, M.

Trong trò chơi này, Dương tự thưởng cho mình 1 điểm nếu hạ được 1 hộp màu đen, 2 nếu hạ 1 hộp màu xám và 5 nếu hạ được 1 hộp màu trắng.

Yêu cầu: Viết chương trình xác định số điểm mà Dương nhận được sau mỗi lượt bắn.

Input

• Dòng đầu tiên ghi số nguyên ~N~ (~1 \le N \le 300000~) là số lượng cột.
• Dòng thứ hai ghi ~N~ số mô tả độ cao các hộp màu đen trên mỗi cột.
• Dòng thứ ba ghi ~N~ số mô tả độ cao các hộp màu xám trên mỗi cột.
• Dòng thứ tư ghi ~N~ số mô tả độ cao các hộp màu trắng trên mỗi cột. Các độ cao là số nguyên không âm có giá trị không vượt quá ~10^6~.
• Dòng thứ năm ghi số nguyên ~M~ (~1 \le M \le 300000~) là số lượt bắn.
• Dòng cuối cùng ghi ~M~ số nguyên lần lượt là độ cao của viên đạn trong mỗi lượt bắn. Độ cao là số nguyên không vượt quá ~10^6~.

Output

• Ghi ra ~M~ dòng, dòng thứ ~i~ là điểm mà Dương nhận được ở lượt thứ ~i~.

Sample Input 1

6
2 1 2 0 3 1
1 2 2 2 2 0
1 0 1 2 0 3
2
2 4

Sample Output 1

12
7