W pliku prostokaty.txt opisano 5000 prostokątów, po jednym w każdym wierszu. Opis każdego prostokąta składa się z dwóch dodatnich liczb całkowitych nie większych od 40 000, oddzielonych spacją. Pierwszą z tych liczb będziemy nazywać wysokością prostokąta, a drugą – jego szerokością.

Napisz program (lub kilka programów), które znajdą odpowiedzi do poniższych zadań. Każdą odpowiedź zapisz w pliku wyniki4.txt i poprzedź ją numerem oznaczającym zadanie.
Do Twojej dyspozycji jest plik prostokaty_przyklad.txt, który zawiera opis 20 prostokątów w tej samej postaci. Odpowiedzi dla pliku prostokaty_przyklad.txt są zawarte w poleceniach zadań.

Zadanie 4.2.

Powiemy, że prostokąt o szerokości s i wysokości h mieści się w prostokącie o szerokości s’ i wysokości h’ wtedy i tylko wtedy, gdy s ≤ s’ oraz h ≤ h’.
Znajdź najdłuższy ciąg kolejnych prostokątów w pliku prostokaty.txt taki, że każdy z tych prostokątów, poza pierwszym, mieści się w poprzednim. Jako odpowiedź podaj długość ciągu oraz wysokość i szerokość ostatniego prostokąta w tym ciągu. Dla pliku prostokaty_przyklad.txt wynikiem jest 4 83 5 (ciąg 4-elementowy, ostatnim elementem ciągu jest prostokąt o wysokości 83 i szerokości 5).