Poklon

Ο Mirko πήρε μια σειρά από διαστήματα για τα γενέθλιά του. Υπάρχουν πολλά παιχνίδια που μπορεί να παίξει μαζί τους. Σε ένα από αυτά, ο Mirko πρέπει να βρει τη μεγαλύτερη ακολουθία διακριτών διαστημάτων, έτσι ώστε κάθε διάστημα στην ακολουθία να βρίσκεται στο σύνολο και κάθε τέτοιο διάστημα να περιέχει αυτό που ακολουθεί στην ακολουθία.
Γράψτε ένα πρόγραμμα που να βρίσκει μια τέτοια μεγαλύτερη ακολουθία.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N\;(1 \le N \le 100\,000)~, τον αριθμό των διαστημάτων στο σύνολο.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει δύο ακέραιους αριθμούς ~A~ και ~B~ που περιγράφουν ένα διάστημα ~(1 \le A < B \le 1\,000\,000)~.

Έξοδος

Τυπώστε το μήκος ~K~ της μεγαλύτερης ακολουθίας στην πρώτη γραμμή.
Κάθε μία από τις ακόλουθες ~K~ γραμμές πρέπει να περιέχει ένα στοιχείο της ακολουθίας, ένα διάστημα στην ίδια μορφή που δόθηκε στην είσοδο.

Παραδείγματα

input

3
3 4
2 5
1 6

output

3
1 6
2 5
3 4

input

5
10 30
20 40
30 50
10 60
30 40

output

3
10 60
30 50
30 40

input

6
1 4
1 5
1 6
1 7
2 5
3 5

output

5
1 7
1 6
1 5
2 5
3 5