Kostki domina

Limit pamięci: 32 MB

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 kostek. Wykorzystując wszystkie kostki da się ułożyć poprawny ciąg. Adrian zastanawia się ile oczek będzie z początku () i końca () ciągu kostek.

Wejście

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

Wyjście

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

Przykład

Dla danych wejściowych:

4
3 2
3 4
4 5
1 2

poprawną odpowiedzią jest:

1 5

Autor zadania: Joanna Bujnowska.