돌 무게 재기

승현이가 돌 $N$개를 주워 무게가 커지는 순서로 늘어놓았다. 무게가 같은 돌은 없다. 가장 가벼운 돌이 1순위, 두 번째로 가벼운 돌이 2순위, 같은 식으로 가장 무거운 돌이 $N$순위다.

승현이는 양팔 저울에 돌을 하나씩 올린다. 어떤 순서로 어느 접시에 올릴지는 미리 정해져 있다. 승현이는 돌의 실제 무게를 알려주지 않고 순위만 알려준다.

돌을 하나 올릴 때마다 저울이 어느 쪽으로 기우는지 판정하는 프로그램을 작성하라. 무게는 모두 양수이고 순위가 높은 돌이 순위가 낮은 돌보다 무겁다. 이 두 조건만 지키면 어떤 무게 배정도 가능하다. 가능한 모든 배정에서 1번 접시가 더 무거울 때만 저울이 1번 접시 쪽으로 기운다고 판정하고, 2번 접시도 마찬가지다. 배정에 따라 결과가 달라지거나 양쪽 무게가 같아질 수 있으면 어느 쪽이 더 무거운지 확실하지 않다고 판정한다.

첫 줄에 돌의 개수 $N$ ($1 \le N \le 100000$)이 주어진다. 다음 $N$개 줄에는 정수 $R$ ($1 \le R \le N$)와 $S$ ($1 \le S \le 2$)가 주어진다. $R$은 이번에 올릴 돌의 순위이고, $S$는 돌을 올릴 접시 번호다. $R$은 모두 다르므로 $1$부터 $N$까지의 순위가 한 번씩 나온다.

돌을 올릴 때마다 판정 결과를 한 줄에 하나씩 출력한다. 1번 접시가 더 무거우면 >, 2번 접시가 더 무거우면 <, 어느 쪽이 더 무거운지 확실하지 않으면 ?를 출력한다.