Odata cu
venirea primaverii albinele ies la munca. Într-o zona plina de flori se
gasesc multe albine. Zona cu flori este de forma dreptunghiulara, cu lungimea
egala cu n si latimea egala cu
m. Pentru a cunoaste pozitia
florilor, zona este dotata cu un sistem de coordonate cu originea în coltul
din stânga jos. În fiecare punct din zona, de coordonate numere
naturale se gaseste o floare. O albina munceste parcurgând un unic drum
care trece prin m+n+1 flori,
fiecare floare de pe drum, în ordinea parcurgerii având coordonatele
(x0, y0),
(x1, y1),
…, (xm+n, ym+n),
cu proprietatea ca xi+1+
yi+1= xi+ yi+1, 0<=i<=m+n-1. Orice
doua albine folosesc drumuri diferite, însa pot exista flori parcurse
de mai multe albine.
Cerinta
Se cere sa se determine
numarul de albine care muncesc.
Date de intrare
Fisierul
de intrare albine.in contine
pe prima linie numerele naturale m
si n separate între ele
printr-un spatiu.
Date de iesire
Fisierul
de iesire albine.out va contine
o singura linie pe care va fi scris numarul de albine.
Restrictii si precizari
1 <= m <= n <=
75
Exemplu
albine.in
albine.out
Explicatie
1
2
4
Pentru datele din
exemplu avem:
Drumurile sunt OBAC,
OBDC, OEDC,
OEAC.
prof. Doru
Popescu Anastasiu
Colegiul National
"Radu Greceanu" Slatina
Contact:dopopan@yahoo.com
