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ță
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: , , , , , , 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 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
Exemplu
stdin
7
9
30
9
60
20
stdout
Maria 4
Explicație
are în intervalul trei multipli . are în intervalul patru multipli . Prin urmare numărul ales de Maria este cel câștigător, având multipli în intervalul dat.