Cerința

Se dă un șir de n perechi de numere naturale nenule. Să se determine perechea pentru care cel mai mic multiplu comun este minim. Dacă există mai multe asemenea perechi, se va determina aceea pentru care suma valorilor este minimă. Dacă există mai multe asemenea perechi, se va determina prima din șir.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n perechi de numere naturale.

Date de ieșire

Programul va afișa pe ecran două numere, separate printr-un spațiu, reprezentând perechea determinată.

Restricții și precizări

• 1 ≤ n ≤ 1000
• valorile din cele 2n numere citite vor fi mai mici decât \(10^{6}\)

Exemplu:

Intrare

4
12 18
16 12
18 30
25 35

Ieșire

12 18

Explicație:

Cel mai mic multiplu comun al numerelor 12 și 18 este 36, cel al numerelor 16 și 12 este 48, cel al numerelor 18 și 30 este 90, iar cel al numerelor 25 și 35 este 175. Prin urmare, perechea cerută este cea formată din numerele 12 și 18.