102d
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ą.
Prostokąty o tej samej wysokości można sklejać, żeby uzyskać prostokąt o takiej samej wysokości, co wysokość sklejanych prostokątów, oraz o szerokości, która jest sumą szerokości sklejanych prostokątów.
Podaj największą szerokość prostokątów, które można uzyskać przez sklejanie prostokątów opisanych w różnych (niekoniecznie kolejnych) wierszach pliku prostokaty.txt.