Xaçlar və dairələr
Petro və Vasıl maraqlı bir oyun oynayırdılar. Oyun M×N ölçüsündə bir kağız vərəqində keçirilirdi. Oyunçular növbə ilə boş hüceyrələrə ya xaç, ya da sıfır qoyurdular, ta ki bütün vərəq dolana qədər. Petronun topladığı xal belə hesablanır: bir xaç olan hüceyrə seçilir, hərəkət istiqaməti (yuxarı, aşağı, sola, sağa və ya diaqonallardan biri) seçilir və bu istiqamətdə yalnız xaçlar üzərində hərəkət edərək neçə hüceyrə keçilə biləcəyi sayılır (başlanğıc və son hüceyrələr də daxil olmaqla). Bu rəqəm Petronun xalını təşkil edir. Eyni qayda ilə Vasılın xalları yalnız sıfırlar üzrə hesablanır.
Oyunun yekun hesabını müəyyən edən bir proqram yazın.
Giriş verilənləri
Birinci sətirdə vərəqin ölçülərini göstərən iki tam ədəd M və N verilir (1 ≤ M, N ≤ 1000). Növbəti M sətirdə hər birində N tam ədəd olmaqla, yalnız 0 və ya 1 olan ədədlər verilir (0 müvafiq hüceyrədə sıfırın olduğunu, 1 isə xaçın olduğunu göstərir).
Çıxış verilənləri
Tək bir sətirdə oyunun hesabını verin - birinci rəqəm Petronun topladığı xal sayını, ikinci isə Vasılın topladığı xal sayını göstərir.