등번호

전국 마라톤 대회가 열린다. 대회 규모가 매우 크기 때문에 주최 측은 참가자들에게 등번호가 적힌 티셔츠를 나누어 주고, 참가자들은 그 티셔츠를 입고 달린다.

각 티셔츠는 양면으로 입을 수 있도록 만들어져 있다. 안쪽 면과 바깥쪽 면에 각각 등번호가 적혀 있으므로, 참가자는 둘 중 한 면을 바깥으로 보이게 입을 수 있다.

하지만 티셔츠마다 등번호 조합이 모두 고유하지는 않다. 참가자들이 아무렇게나 입으면 서로 같은 등번호를 보이게 되는 경우가 생길 수 있다.

모든 참가자가 서로 다른 등번호를 보이도록 각 티셔츠를 어느 방향으로 입어야 하는지 정하는 프로그램을 작성하시오.

첫째 줄에 티셔츠의 개수 N이 주어진다. (1 <= N <= 1,000,000)

이후 N개의 줄에 각 티셔츠의 안쪽과 바깥쪽에 적힌 등번호가 두 자연수로 주어진다. 각 등번호는 1 이상 1,000,000 이하이다.

모든 티셔츠에 대해, 바깥으로 보여야 할 등번호를 입력 순서대로 한 줄에 하나씩 출력한다.

그렇게 정하는 것이 불가능하면 -1을 출력한다.