mobile

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

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

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. 

• 0 £ m,n £ 10000

mobile.in	mobile.out
4 5	2 1 1 3 4

Timp maxim de executie/test: 0.1 secunde