주머니 더미

어느 수학자가 매일 가게에 가서 주머니 하나를 사 온다. 주머니는 예쁘고 실용적이어서 수학자는 나중에 쓰려고 모아 둔다. 또 주머니를 크기별로 정리해 두고 싶어 한다. 큰 주머니는 큰 주머니끼리, 작은 주머니는 작은 주머니끼리.

$i$번째 날에 산 주머니(그냥 주머니 $i$라고 하자)는 접었을 때 부피가 $a_i$, 폈을 때 부피가 $b_i$이다(당연히 $a_i < b_i$). 주머니 $i$는 $a_i < b_j$이면 주머니 $j$에 들어간다. 수학자는 주머니 $i$가 주머니 $j$에 들어가고 그 반대도 성립하면 두 주머니 $i$와 $j$가 같다고(그래서 함께 보관해야 한다고) 생각한다.

안타깝게도 주머니 $i$, $j$, $k$가 있어서 주머니 $i$와 $j$가 같고 주머니 $j$와 $k$가 같지만 주머니 $i$와 $k$는 같지 않은 경우가 가끔 생긴다. 수학자는 이 사실에 몹시 놀란다. 그가 아는 동치 관계에 어긋나기 때문이다. 새 주머니를 모음에 추가할 때 위와 같은 모순된 세 쌍이 생기면 새 주머니를 버리고, 그렇지 않으면 보관한다(그 뒤로는 절대 버리지 않는다).

각 주머니에 대해 보관되었는지 버려졌는지 판별하시오.

첫 줄에 정수 $n$이 주어진다. 이는 주머니의 수이다($1 \le n \le 3 \cdot 10^5$).

다음 $n$개의 줄에 주머니의 정보가 주어진다. 이 중 $i$번째 줄에 두 정수 $a_i$와 $b_i$가 주어진다. 이는 각각 주머니 $i$를 접었을 때와 폈을 때의 크기이다($1 \le a_i < b_i \le 10^9$).

$n$개의 줄을 출력한다. $i$번째 줄에는 수학자가 주머니 $i$를 보관했으면 KEPT, 버렸으면 THROWN AWAY를 출력한다.