8730번 - Kostki domina 다국어

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.

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'.