Kesmalarni birlashtirish

Shart

Birinchi qatorda n soni berilgan. Keyingi n ta qatorning har birida kesmaning chap va oʻng chegarasi l va r berilgan (l ≤ r). Kesishuvchi yoki chetlari tegib turgan kesmalarni birlashtiring. Birinchi qatorda hosil boʻlgan kesmalar sonini, soʻng har bir kesmani "l r" koʻrinishida, chap chegarasi boʻyicha oʻsish tartibida alohida qatorlarda chiqaring.

Misollar

4
1 3
2 6
8 10
15 18

3
1 6
8 10
15 18

2
1 4
4 5

1
1 5

Cheklovlar

• 1 ≤ n ≤ 10^5
• -10^9 ≤ l ≤ r ≤ 10^9