평면 그래프

평면 위에 $n$개의 기준점이 있고, 일부 기준점 사이를 선분으로 잇습니다. 서로 다른 두 기준점은 겹치지 않고, 세 기준점은 한 직선 위에 있지 않습니다. 선분은 끝점에서만 서로 만납니다. 평면 위에는 $m$개의 출발점도 있습니다. 각 출발점은 모든 기준점과 다르고, 어떤 선분 위에도 놓여 있지 않습니다. 각 선분에 대해, 어떤 출발점에서 그 선분의 중점까지 다른 선분과 교차하지 않는 곡선을 그을 수 있는지 판단하세요.

첫 줄에 세 정수 $n$, $m$, $e$ ($1 \le n, m \le 100$; $0 \le e \le 300$)가 주어집니다. 다음 $n$개 줄에는 기준점의 좌표 $x$, $y$ ($|x|, |y| \le 10^9$)가 주어집니다. 그다음 $m$개 줄에는 출발점의 좌표 $x$, $y$ ($|x|, |y| \le 10^9$)가 주어집니다. 마지막 $e$개 줄에는 $i$번째 기준점과 $j$번째 기준점을 잇는 선분의 번호 $i$, $j$ ($1 \le i < j \le n$)가 주어집니다.

길이가 $e$인 문자열을 출력합니다. $i$번째 문자는 어떤 출발점에서 $i$번째 선분의 중점까지 다른 선분과 교차하지 않는 곡선을 그릴 수 있으면 "1", 그렇지 않으면 "0"입니다.