Rezolvare PBinfo #3644

Ioana și Maria tocmai au învățat la matematică despre multiplii unui număr natural. Pentru a exersa lucrul cu noua noțiune, își propun să joace următorul joc: fiecare își alege câte un număr natural nenul și pentru câte un interval închis dat (la intervalele închise capetele fac parte din interval), calculează câți multipli are numărul ales în acel interval. Câștigă cea care a ales numărul care are mai mulți multipli în intervalul primit, sau este egalitate în cazul în care numărul multiplilor este acelaşi.

Cerința

Cunoscând numerele alese de cele două fete precum și numerele care determină intervalele date, să se determine cine câștigă jocul și care este numărul care conduce la câștigarea jocului.

Date de intrare

De la tastatură se citesc șase valori: x a b y c d, care reprezintă, în ordine, numărul ales de Ioana și capetele intervalului primit de aceasta, numărul ales de Maria și capetele intervalului primit de ea.

Date de ieșire

Pe ecran se va afișa numele fetei care câștigă și o valoare P ce reprezintă numărul care conduce la câștigarea jocului, separate printr-un spațiu. În caz de egalitate se va afișa Egalitate urmat de un spaţiu şi de numărul egal al multiplilor.

Restricții și precizări

• 1 ≤ x, y ≤ 1.000.000
• 1 ≤ a, b ≤ 1.000.000.000
• 1 ≤ c, d ≤ 1.000.000.000

Exemplu:

Intrare

7
9
30
9
60
20

Ieșire

Maria 4

Explicație

7 are în intervalul [9, 30] trei multipli {14, 21, 28}. 9 are în intervalul [20, 60] patru multipli {27, 36, 45, 54}. Prin urmare numărul ales de Maria este cel câștigător, având 4 multipli în intervalul dat.