Живоглотilər barmalevlərə qarşı#4167
Арена kvadrat şəklində N×N ölçüsündə hüceyrələrdən ibarətdir. Arenada canavarlar və barmaleylər yerləşdirilib. Hər bir canavar və barmaleyin "qüvvəsi" var, bu qüvvə qeyri-mənfi tam ədədlə ifadə olunur: canavarların qüvvəsi tək ədədlərlə, barmaleylərin isə cüt ədədlərlə verilir. Canavarlar daim soldan sağa, barmaleylər isə sağdan sola hərəkət edir. Canavar və barmaley toqquşduqda, qüvvəsi daha böyük olan qalib gəlir, zəif olan məhv olur (arenadan yox olur), qalibin qüvvəsi dəyişməz qalır.
Canavar canavarı keçə və ya üzərinə çıxa bilməz, barmaley isə barmaleyin üzərinə çıxa bilməz. Arenada daha heç bir hərəkət mümkün olmadıqda, neçə canavar və barmaleyin qalacağını müəyyən edin.
Giriş faylının ilk sətirində bir tam ədəd N (1 ≤ N ≤ 100) verilib.
Növbəti N sətirində boşluqla ayrılmış N ədəd var. i-ci sətirdə j-ci ədəd (i, j) koordinatında yerləşən canavarın və ya barmaleyin qüvvəsini göstərir, və ya hüceyrə boşdursa -1 olur. Qüvvəni göstərən ədədlərin qiyməti 100-ü keçmir.
Çıxış faylında boşluqla ayrılmış iki ədəd yazılmalıdır — müvafiq olaraq qalan barmaleylərin və canavarların sayı.
Nümunə 1