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^4$: 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.