천둥번개가 치며 비가 오는 날 지갑을 잃어버린 아람이는 지붕도 없는 버스정류장에 처량하게 앉아있었다. 그런데 갑자기 하늘에서 동전이 떨어지기 시작했다! 아람이는 놀란 마음을 추스르고 서둘러 동전을 잡기로 마음먹었다.
동전은 초 동안 떨어지며, 매 초마다 동전이 아람이의 왼쪽이나 오른쪽, 또는 양쪽에서 동시에 떨어진다. 이 때 동전은 매 초마다 항상 한 개 이상 떨어짐이 보장된다.
아람이는 양손을 이용해 떨어지는 동전을 열심히 낚아채던 도중 천둥이 칠 때는 떨어지던 동전의 위치가 반대로 바뀐다는 사실을 알아냈다. 즉, 천둥이 칠 때는 왼쪽에 떨어질 동전은 오른쪽으로 떨어지고, 오른쪽으로 떨어질 동전은 왼쪽으로 떨어진다.
초동안 동전이 떨어지는 위치와 해당 시각에 천둥이 쳤는지 안 쳤는지 정보가 주어질 때, 아람이가 떨어지는 동전을 놓치지 않고 모두 잡으려면 매 초마다 어떤 손을 써야 하는지 출력해라.
동전을 잡기 위해선, 동전이 떨어지는 방향과 같은 손을 사용하면 된다. 즉, 아람이의 왼쪽으로 동전이 떨어진다면 왼손을 뻗어 동전을 잡을 수 있다.
첫째 줄에 떨어지는 동전 수를 뜻하는 정수 이 주어진다.
둘째 줄부터 개 줄에 걸쳐 매 초마다 동전이 떨어지는 위치와 해당 시각에 천둥이 쳤는지 안 쳤는지에 대한 정보가 한 줄에 하나씩, 다음과 같이 주어진다.
동전이 왼쪽으로 떨어진다면 <, 오른쪽으로 떨어진다면 >, 양쪽으로 동시에 떨어진다면 <>이 주어지고, 해당 시각에 천둥이 친다면, 문자열의 마지막에 !이 추가로 주어진다.
즉, 동전이 왼쪽으로 떨어진다면 <가 주어지고, 양쪽으로 떨어지면서 해당 시각에 천둥이 쳤다면 <>!가 주어진다.
개 줄에 걸쳐 아람이가 어떤 손을 뻗어야 하는지 출력해라.
왼손을 뻗어야 한다면 <, 오른손을 뻗어야 한다면 >, 양손을 모두 뻗어야 한다면 <>를 출력해라.
4 <! <> > <
> <> > <