joc

Time limit: 0.02s Memory limit: 64MB Input: Output:

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: xx, aa, bb, yy, cc, dd, 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 PP 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

  • 1x,y1 000 0001 \leq x, y \leq 1 \ 000 \ 000
  • 1a,b1 000 000 0001 \leq a, b \leq 1 \ 000 \ 000 \ 000
  • 1c,d1 000 000 0001 \leq c, d \leq 1 \ 000 \ 000 \ 000

Exemplu

stdin

7
9
30
9
60
20

stdout

Maria 4

Explicație

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

Log in or sign up to be able to send submissions!