내가 몇 등이었지??

길고 길었던 2학기가 끝나가고 있다. 종강을 앞두고 남은 것은 성적 확인 기간뿐이다.

"알고리즘 설계와 분석" 과목의 수강생들은 자신의 과제 성적 $p$, 중간고사 성적 $q$, 기말고사 성적 $r$을 알고 있다. 각 수강생의 최종 성적은 성적 반영 비율을 나타내는 세 개의 양의 정수 $A$, $B$, $C$를 이용해 다음과 같이 계산된다. $Ap + Bq + Cr$

이번 학기에는 모든 시험과 과제에 최선을 다하라는 뜻으로 성적 반영 비율 $A$, $B$, $C$의 값을 공개하지 않기로 했다. 따라서 성적 확인 기간에 알려주는 최종 성적을 적어 두는 것이 중요하다.

다가올 종강에 들뜬 수강생들은 성적 확인을 제대로 하지 않았고, 자신의 최종 성적이 얼마였는지 잊어버렸다. 뒤늦게 최종 성적이 궁금해진 수강생들은 다시 확인하려 했지만 방법이 없었다.

다행히 몇몇 수강생은 자신보다 최종 성적이 높았던 수강생을 기억하고 있다. 이 정보를 모아 자신의 최종 성적을 가늠할 수 있다. 두 수강생 중 누가 최종 성적이 더 높은지 묻는 질문에 답하는 프로그램을 작성하자.

첫 번째 줄에 수강생의 수 $N$, 수강생이 기억하는 정보의 수 $M$, 질문의 수 $Q$가 주어진다. ($2 \le N \le 2\,000$, $1 \le M, Q \le 2\,000$)

두 번째 줄부터 $N$개의 줄에 걸쳐 각 수강생의 $p$, $q$, $r$이 정수로 주어진다. ($0 \le p, q, r \le 10\,000$)

이어지는 $M$개의 줄에 $i$, $j$가 정수로 주어진다. $i$번째 학생의 최종 성적이 $j$번째 학생보다 높았다는 뜻이다. ($1 \le i,j \le N$, $i \neq j$)

이어지는 $Q$개의 줄에 $i$, $j$가 정수로 주어진다. $i$번째 학생과 $j$번째 학생 중 누구의 최종 성적이 더 높은지 묻는 질문이다. ($1 \le i,j \le N$, $i \neq j$)

입력은 항상 올바르게 주어진다.

$Q$개의 줄에 출력한다. $i$번째 학생의 최종 성적이 $j$번째 학생보다 높으면 >, 낮으면 <, 같으면 =, 결정할 수 없으면 ?를 출력한다.