문제

제빵사 Crumble은 방금 삼각형 모양의 부레크(burek) 페이스트리 N개를 구웠다.

각 페이스트리는 좌표평면 위에서, 세 꼭짓점의 좌표가 모두 정수인 삼각형으로 표현된다.

그런데 장난꾸러기 아들 Joey가 큰 칼을 들고 페이스트리를 마구 자르기 시작했다.

Joey가 하는 각 칼질은 좌표평면에서 수평선 y = c 또는 수직선 x = c 에 대응된다.

각 칼질에 대해, 잘린 뒤 양쪽 부분의 넓이가 모두 0보다 크게 되는 페이스트리가 몇 개인지 구하여라.

입력

첫째 줄에 페이스트리의 개수 N이 주어진다. (2 ≤ N ≤ 100000)

다음 N개의 줄에는 각각 여섯 개의 음이 아닌 정수가 주어진다.

이는 순서대로 삼각형의 세 꼭짓점 (x1, y1), (x2, y2), (x3, y3)의 좌표를 의미한다.

모든 좌표값은 10^6 미만이며, 세 점이 한 직선 위에 놓이는 경우는 없다.

페이스트리들은 서로 겹치거나 맞닿아 있을 수 있다.

다음 줄에는 칼질의 개수 M이 주어진다. (2 ≤ M ≤ 100000)

이후 M개의 줄에는 각각 하나의 직선 방정식이 주어진다.

형식은 다음 둘 중 하나이다.

x = c y = c

등호 양쪽에는 공백이 포함된다.

c는 10^6 미만의 음이 아닌 정수이다.

출력

각 칼질에 대해, 조건을 만족하며 잘리는 페이스트리의 개수를 한 줄에 하나씩 출력한다.

예제 입력 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

예제 출력 1

0
1
1
2

예제 입력 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

예제 출력 2

3
2
3
2