Câu 3. Phòng họp (5.0 điểm)

Có ~N~ cuộc họp. Cuộc họp thứ ~i~ bắt đầu vào thời điểm ~a_i~ và kết thúc tại thời điểm ~b_i~.

Do chỉ có một phòng họp, nên hai cuộc họp bất kỳ chỉ có thể được bố trí nếu chúng không chồng lấn thời gian, tức là cuộc họp này kết thúc trước khi cuộc họp kia bắt đầu hoặc ngược lại.

Hãy bố trí phòng họp sao cho phục vụ được nhiều cuộc họp nhất.

Dữ liệu

Vào từ tệp văn bản PLAN.INP gồm:

• Dòng 1: Ghi số nguyên dương ~N~ (~N \leq 100~)
• ~N~ dòng tiếp theo, mỗi dòng ghi hai số nguyên dương ~a_i~, ~b_i~ (~0 < a_i, b_i \leq 1000~)

Kết quả

Ghi ra tệp văn bản PLAN.OUT gồm:

• Dòng 1: Ghi số lượng cuộc họp nhiều nhất có thể bố trí
• Các dòng tiếp theo: mỗi dòng ghi một cặp số ~a_i~, ~b_i~ là các cuộc họp được chọn

Nếu có nhiều cách chọn, chỉ cần in ra một cách bất kỳ.

Sample

PLAN.INP

5
7 9
1 2
1 3
2 4
4 6

PLAN.OUT

4
1 2
2 4
4 6
7 9