Baker Crumble vừa nướng ~N~ bánh burek hình tam giác. Mỗi chiếc bánh ngọt có thể được biểu diễn trong hệ tọa độ Cartesian dưới dạng một hình tam giác với các đỉnh là các điểm tọa độ nguyên.

Cậu con trai tinh nghịch của người thợ làm bánh Joey vừa lấy một con dao lớn và bắt đầu cắt bánh ngọt. Mỗi vết cắt mà Joey thực hiện tương ứng với một đường ngang ~(y = c)~ hoặc dọc ~(x = c)~ trong hệ tọa độ. Giúp người thợ làm bánh đánh giá thiệt hại do việc cắt bánh ngọt của Joey gây ra. Nhiệm vụ của bạn là xác định, đối với mỗi lần cắt của Joey, có bao nhiêu chiếc bánh ngọt bị ảnh hưởng (sao cho cả phần bên trái và bên phải của chiếc bánh ngọt đã cắt đều có diện tích lớn hơn 0).

Dòng đầu tiên chứa số nguyên dương ~N~ ~(2 ≤ N ≤ 100 000)~, số lượng bánh burek.

Input

• Mỗi dòng trong số ~N~ dòng tiếp theo chứa sáu số nguyên không âm nhỏ hơn ~10^6~. Các số này theo thứ tự là tọa độ ~(x1 , y1), (x2, y2), (x3, y3)~ của ba đỉnh tam giác bánh ngọt. Ba đỉnh sẽ không nằm trên cùng một đường thẳng. Các loại bánh ngọt có thể chạm vào cũng như chồng lên nhau.
• Dòng tiếp theo chứa số nguyên dương ~M~ ~(2 ≤ M ≤ 100 000)~, số lần cắt.
• Mỗi ~M~ dòng sau đây chứa một phương trình đường cắt duy nhất: ~“x = c”~ hoặc ~“y = c”~ (lưu ý các khoảng trắng xung quanh dấu bằng), trong đó ~c~ là số nguyên không âm nhỏ hơn ~10^6~.

Output

Đối với mỗi lần cắt, xuất ra một dòng chứa số lượng bánh ngọt đã cắt theo yêu cầu.

Scoring

• Trong dữ liệu kiểm tra có giá trị ít nhất là 40 điểm, ~M ≤ 300~.

• Trong dữ liệu thử nghiệm có giá trị thêm 40 điểm, tọa độ đỉnh của tất cả các tam giác sẽ nhỏ hơn ~1000~.

Sample Input 1

3
1 0 0 2 2 2
1 3 3 5 4 0
5 4 4 5 4 4
4
x = 4
x = 1
y = 3
y = 1

Sample Output 1

0
1
1
2

Sample Input 2

4
2 7 6 0 0 5
7 1 7 10 11 11
5 10 2 9 6 8
1 9 10 10 4 1
4
y = 6
x = 2
x = 4
x = 9

Sample Output 2

3 
2
3
2