Ordenant rectangles P33147

Donats n rectangles, cadascun definit amb la seva amplada i la seva alçada, ordeneu-los eficientment de la manera següent: Com a primer criteri, de petit a gran en funció de l’àrea. En cas d’empat, de gran a petit en funció del perímetre. En cas d’un altre empat, poseu primer el rectangle amb menys amplada.

Entrada

L’entrada consisteix en diversos casos, cadascun amb el nombre de rectangles n seguit de n ‍parells de naturals entre 1 i 10⁴: l’amplada i l’alçada de cadascun.

Sortida

Per a cada cas, escriviu els rectangles ordenats segons s’ha explicat anteriorment. Escriviu una línia amb 10 guions al final de cada cas.