31208번 - ЕКИПИРОВКА 스페셜 저지다국어

문제

Разхождайки се навън, Лазар и неговите приятели се впечатляват от един спортен магазин. На витрината са наредени футболни екипи. Те са в еднакъв размер, пасващ на всички деца и различни модели.

След като разпитва приятелите си, Лазар прави интересно наблюдение – на всяко дете допада интервал от последователни екипи. Всяко от тях иска да си купи по един от моделите и Лазар се заема със задачата да ги разпрадели така, че да зарадва приятелите си. Той знае, че вие сте добри в програмирането, затова ви моли да му помогнете, като напишете програма outfit, която според зададени интервали от екипи определя, дали съществува оптимално разпределение между децата или не.

입력

От първия ред на стандартния вход се въвежда $N$ − броя на децата (и на екипите). От следващите $N$ реда се въвеждат $L_i$i и $R_i$ − границите на интервала за дете с номер $i$.

출력

На първия ред на стандартния изход се извежда “YES“, ако съществува разпределение, отговарящо на изискванията на децата, и „NO“ в противен случай. Ако отговорът е „YES“, на следващия ред се извеждат $N$ числа $a_1,ドル $a_2,ドル $\dots,ドル $a_N$ – което означава, че приятел с номер $i$ ще получи екип с номер $a_i$. При наличие на повече от едно решение, изведете което и да е от тях.

제한

• 1ドル ≤ N ≤ 1,円 000,円 000$
• 1ドル ≤ L_i ≤ R_i ≤ N$

힌트