TAMGIAC Tam giác

Cho N tam giác và M đường thẳng trên hệ trục tọa độ. Mỗi đỉnh tam giác có toạ độ nguyên. Mỗi đường thẳng hoặc song song với trục hoành (có phương trình y = c) hoặc song song với trục tung (có phương trình x = c, với c là số nguyên dương).

            Yêu cầu: hãy xác định mỗi đường thẳng cắt được bao nhiêu tam giác. (Tam giác tính là bị cắt phải có phần nằm vào 2 nửa mặt phẳng có bờ là đường thẳng)

Input

• Dòng đầu tiên chứa số nguyên dương N (2 ≤ N ≤ 10⁵), số lượng tam giác.
• N dòng tiếp theo, mỗi dòng chứa sáu số nguyên không âm nhỏ hơn 10⁶ theo thứ tự là các tọa độ (x₁, y₁), (x₂, y₂), (x₃, y₃₎ của ba đỉnh tam giác. Ba đỉnh không thẳng hàng. Các tam giác có thể xếp chồng lên nhau.
• Dòng tiếp theo chứa số nguyên dương M (2 ≤ M ≤ 10⁵) là số lượng đường thẳng.
• M dòng tiếp theo, mỗi dòng chứa một phương trình duy nhất dạng "x = c" hoặc "y = c" (0 < c ≤ 10⁶) biểu diễn đường thẳng.

Output: Đối với mỗi đường thẳng, ghi ra số lượng tam giác bị cắt.

Input	Output
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	0 1 1 2