Adrian układa ciągi z kostek domina. Kostki podzielone są na 2 pola z pewną liczbą oczek. Kostki można obracać. Kostki dokładane są z obydwu stron tak, aby stykające się pola miały taką samą liczbę oczek.</p>

Adrian ma dostępnych n kostek. Wykorzystując wszystkie kostki da się ułożyć poprawny ciąg. Adrian zastanawia się ile oczek będzie z początku (p) i końca (k) ciągu kostek.

입력 형식

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita n (1 ≤ n ≤ 10⁶), oznaczająca liczbę kostek domina. W n kolejnych wierszach po 2 liczby całkowite a_i, b_i (1 ≤ a_i, b_i ≤ 10⁹), oznaczające odpowiednio liczbę oczek po lewej stronie oraz po prawej stronie i-tej kostki.

출력 형식

W pierwszym i jedynym wierszu wyjścia liczby p i k, gdy p < k, w przeciwnym wypadku k i p. Jeśli wynik jest niejednoznaczny odpowiedzią powinno być słowo 'NIE'.

예제 입력

4
3 2
3 4
4 5
1 2

예제 출력

1 5