Đóng đinh đoạn thẳng

Cho $n$ đoạn thẳng nằm trên trục số $Ox$. Bạn có thể đóng một chiếc đinh vào một điểm nguyên bất kỳ trên trục. Khi đóng đinh tại một điểm, tất cả các đoạn thẳng chứa điểm đó (kể cả khi điểm trùng với đầu mút của đoạn) được xem là đã bị ghim.

Hãy tìm số lượng đinh ít nhất cần dùng để ghim tất cả các đoạn thẳng, và chỉ ra vị trí các đinh đó.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số lượng đoạn thẳng.
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên là tọa độ hai đầu mút của một đoạn thẳng. Hai đầu mút có thể được cho theo thứ tự bất kỳ, và đoạn có thể suy biến thành một điểm (hai đầu mút trùng nhau).

Dữ liệu ra

• Dòng đầu ghi một số nguyên: số đinh ít nhất cần dùng.
• Dòng thứ hai ghi tọa độ các đinh đã đóng, cách nhau bởi dấu cách, theo thứ tự bất kỳ.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le n\le 1000$
• Mọi tọa độ có giá trị tuyệt đối không vượt quá $10000$.

Ví dụ