삼각형 구름
시간 제한2초메모리 제한512 MB
서로 겹치지 않는 삼각형 두 목록이 주어질 때, 두 목록이 같은 영역을 덮는지 판별합니다.
문제
Garry는 하늘을 올려다보고 있다. 오늘따라 구름이 유난히 아름다워서, 그는 지금 하늘의 모습을 기록해 두기로 한다. 카메라가 없으니 좌표점을 적어 두기로 한다. 다행히 현재 구름 덮개는 xy 평면 위의 좌표점을 꼭짓점으로 하는, 서로 교차하지 않는 퇴화되지 않은 삼각형들의 합집합으로 나타낼 수 있다. 두 삼각형의 교집합 넓이가 0이면 서로 교차하지 않는다고 본다.
다음 날 Garry의 친구 Jerry도 하늘을 보러 간다. Jerry 역시 현재 모습을 기록하려고 하며, Garry와 같은 방식으로 구름 덮개를 서로 교차하지 않는 삼각형들의 집합으로 적는다.
Garry와 Jerry는 두 사람이 같은 구름 덮개를 보았는지 알고 싶다. 그런데 같은 구름 덮개를 나타내는 방법은 여러 가지일 수 있다. Garry와 Jerry의 기록이 주어졌을 때, 두 사람이 같은 구름 덮개를 보았는지 판단하라.
입력
첫 줄에 Garry가 적은 삼각형의 개수 이 주어진다 (0 ≤ n ≤ 100000). 다음 개의 줄에는 Garry의 삼각형마다 꼭짓점 좌표 x1, y1, x2, y2, x3, y3이 공백으로 구분된 여섯 개의 정수로 주어진다. 그다음 줄에는 Jerry가 적은 삼각형의 개수 이 주어진다 (0 ≤ m ≤ 100000). 이어지는 개의 줄에는 같은 형식으로 Jerry의 삼각형이 주어진다. 모든 좌표의 절댓값은 10^9 이하이다.
출력
두 사람이 같은 구름 덮개를 보았다면 "yes", 그렇지 않다면 "no"를 출력한다.