문제

번부터 번까지 번호가 매겨진 명의 사람들이 모여 선물을 주고받기로 했습니다. 각 사람은 서로 다른 두 명에게 선물을 주며, 모든 선물 증정이 끝난 뒤에는 각 사람이 정확히 두 개의 선물을 받아야 합니다.

원래 선물 증정 기록은 총 개였지만, 그중 하나가 사라져 현재는 개의 기록만 남아 있습니다.

주어진 기록들이 어떤 올바른 전체 기록의 일부가 될 수 있는지 판별하고, 가능하다면 빠진 나머지 하나의 기록을 구해 주세요.

입력

첫 번째 줄에 사람의 수 이 주어집니다.

개의 줄에 걸쳐 두 정수 가 공백으로 구분되어 주어진다. 이는 번 사람이 번 사람에게 선물을 증정했음을 의미합니다.

출력

주어진 개의 선물 증정 기록이 올바른 기록의 일부가 될 수 있다면 첫 번째 줄에 YES를 출력하고, 두 번째 줄에 나머지 기록을 공백으로 구분하여 출력합니다.

그렇지 않다면 첫 번째 줄에 NO를 출력합니다.

노트

• 같은 선물 증정 기록이 여러 번 주어지지 않습니다.