Zadanie Napisz program, który przeczyta opis n wycieczek a następnie wypisze te wycieczki w kolejności od najdłuższej do najkrótszej. Wycieczki o tej samej długości mają być wypisane w kolejności od tej, która zaczyna się najwcześniej do tej, która zaczyna się najpóźniej.
W pierwszym wierszu znajduje się liczba naturalna n, nie większa od 100000 - liczba wycieczek. W każdym z kolejnych n wierszy znajduje się opis jednej wycieczki - para P, K liczb naturalnych, oznaczających początek i koniec wycieczki (P ≤ K ≤ 109) .
W n kolejnych wierszach należy wypisać opisy wycieczek w porządku przedstawionym w treści zadania.
Dla danych wejściowych
4
2 6
7 12
3 6
1 5
poprawną odpowiedzią jest
7 12
1 5
2 6
3 6