Se considera un teren dreptunghiular de dimensiuni m × n pe care il impartim in m*n zone patrate de latura 1, zone pe care le numim celule si le identificam printr-o pereche de numere reprezentand linia si coloana celulei respective (numerotarea liniilor si coloanelor incepe de la 1) . Doua mobile parcurg terenul in zig-zag astfel: unul se deplaseaza pe orizontala - primul rand de la stanga spre dreapta, de la celula (1,1) la (1,n), al doilea rand de la dreapta spre stanga, de la celula (2,n) la (2,1), al treilea rand iar de la stanga spre dreapta si asa mai departe pana parcurge tot terenul. Celalalt mobil se deplaseaza analog pe verticala - prima coloana de sus in jos, a doua de jos in sus etc. Se precizeaza ca trecerea de la o celula la urmatoarea se face intr-o unitate de timp pentru ambele mobile.

Cerinta

Aflati de cate ori se intalnesc cele doua mobile pana la parcurgerea integrala a terenului si locurile unde se intalnesc.

Date de intrare

Pe prima linie a fisierului de intrare mobile.in sunt scrise numerele m si n, separate printr-un singur spatiu.

Date de iesire

Prima linie a fisierului mobile.out va contine numarul nr al intalnirilor. Pe urmatoarele nr linii sunt date coordonatele celulelor de intalnire separate de cate un spatiu.

Restrictii

• 0 <= m, n <= 10000

Exemplu

prof. Nistor Mot
Colegiul National "N.Balcescu" - Braila
Contact: emotz_ro@yahoo.co.uk