foto

Gigel, specialist în editare grafică pe calculator, se confruntă cu o problemă. El trebuie să aranjeze patru fotografii, disponibile în format electronic, într-o pagină de prezentare astfel încât suprafaţa paginii să fie complet “acoperită” de cele patru fotografii şi fără ca acestea să se suprapună în vreun fel. Gigel poate modifica dimensiunile iniţiale ale fotografiilor însă fără a deforma imaginile. Pentru aceasta el trebuie să păstreze neschimbat raportul dintre lungimea şi înălţimea iniţiale ale fotografiilor, chiar dacă este nevoit să mărească sau să micşoreze fotografiile, pentru a putea acoperi integral suprafaţa paginii şi fără suprapunerea lor. Nu contează ordinea aşezării fotografiilor, putând fi translatate oriunde în cadrul paginii, însă operaţiile de rotaţie nu sunt permise.

Cerinţă

Determinaţi pentru fiecare fotografie dimensiunile finale, cunoscându-se dimensiunile paginii, precum şi dimensiunile iniţiale ale fotografiilor.

Date de intrare

Fişierul de intrare: foto.in are următoarea structură:

• pe linia $1$: numerele naturale nenule $l$ şi $h$ separate prin spaţiu reprezentând lungimea, respectiv înălţimea paginii;
• pe liniile $2 \dots 5$: perechi de numere naturale nenule $x \ y$ separate prin spaţiu, reprezentând lungimea şi înălţimea fiecărei fotografii (pe linia $i+1$ fotografia $i$)

Date de ieșire

Fişierul de ieşire: foto.out are următoarea structură:

• pe liniile $1 \dots 4$: numere naturale nenule $a \ b$ separate prin spaţiu, reprezentând dimensiunile finale: lungime, înăţime pentru fiecare fotografie (pe linia $i$ pentru fotografia $i$)

Restricții și precizări

• $1 \leq l, h, x, y \leq 2 \ 000$;
• Dacă există mai multe soluţii, se va scrie una singură.
• Pentru datele de intrare alese, întotdeauna există soluţie.

Exemplu

foto.in

140 140
24 12
4 13
10 14
4 2

foto.out

20 10
40 130
100 140
20 10