Masala E

Cho'l o'rtasida yangi shahar qurilmoqda. Reja bo'yicha \(n\) ta inshoot qurilishi kerak. Ba'zi inshootlar boshqalariga bog'liq — masalan, suv tarmog'i qurilmagunicha, fontanni o'rnatib bo'lmaydi.

Jami \(m\) ta bog'liqlik berilgan. Har bir bog'liqlik "\(a\) inshoot \(b\) inshoatdan oldin qurilishi shart" degan ma'noni bildiradi. Bog'liqliklar sikl hosil qilmasligi kafolatlangan — ya'ni barcha inshootlarni qurish doimo mumkin.

Bir vaqtda faqat bitta inshoot quriladi. Agar bir nechta inshootning barcha bog'liqliklari bajarilgan bo'lsa, raqami eng kichik bo'lgani birinchi quriladi.

Barcha \(n\) ta inshootni to'g'ri tartibda qurish rejasini tuzing.

Birinchi qatorda ikkita butun son \(n, m\) — inshootlar soni va bog'liqliklar soni.

Keyingi \(m\) ta qatorda har birida ikkita butun son \(a_i\) va \(b_i\) — \(a_i\) inshoot \(b_i\) inshoatdan oldin qurilishi shart.

- \(1 \le n \le 2 \cdot 10^5\)

- \(0 \le m \le 5 \cdot 10^5\)

- \(1 \le a_i, b_i \le n, a_i \ne b_i\)

Bitta qatorda \(n\) ta bo'sh joy bilan ajratilgan butun son — inshootlarning qurilish tartibi.