Televizija

문제

Kitą sezoną bus pradedama rodyti N naujų serialų. Šiandien bus rodoma po vieną kiekvieno serialo seriją: i-tojo serialo serija prasidės laiko momentu a_i, o baigsis laiko momentu b_i. Visi serialai rodomi skirtinguose kanaluose, tad jų laikai gali persidengti.

Jūs planuojate žiūrėti TV visą dieną ir išsirinkti, kuriuos serialus bus verta sekti likusį sezoną. Šį laiką norite išnaudoti optimaliai – kiekvienu laiko momentu, kuriuo rodomi serialai, jūs norite žiūrėti vieną iš jų. Jūs taip norėtumėte peržiūrėti kiek įmanoma mažiau skirtingų serialų – sekti per daug skirtingų dalykų visą sezoną būtų labai sunku.

Žinant šiuos apribojimus, kuriuos serialus verta žiūrėti?

입력

Pirmoje eilutėje pateikiamas serialų skaičius N. Likusiose N eilučių pateikiama po du sveikuosius skaičius a_i ir b_i (a_i < b_i).

출력

Pirmoje eilutėje išveskite vieną sveikąjį skaičių – kiek serialų verta žiūrėti.

Antroje eilutėje išveskite tarpais atskirtus serialų, kuriuos verta žiūrėti, numerius.

Jeigu yra keli atsakymo variantai, išveskite bet kurį.

4
7 8
3 6
4 6
2 5

3
1 2 4