Tudor este un băiat pasionat de pădure, astfel în fiecare weekend el merge și se plimbă pe Pietricica. Această pădure poate fi reprezentată ca o matrice de linii și coloane unde cu este marcat un spațiu unde este un copac. Se cunoaște poziția lui Tudor în matrice, aceasta fiind . Acesta își pune următoarea întrebare: "Câți copaci se află pe o rază de din poziția în care mă aflu?". Distanța de la Tudor la un copac este calculată folosind distanța Manhattan (distanța de la la este ).
Cerință
Puteți să îl ajutați pe Tudor să își răspundă la întrebare?
Date de intrare
Pe prima linie se vor găsi numerele , , , , . Pe următoarele linii se vor găsi elemente reprezentând pădurea în care este Tudor.
Date de ieșire
Se va afișa un singur număr care reprezintă răspunsul la întrebare.
Restricții și precizări
Exemplu
stdin
2 3 1 1 2
1 1 0
1 1 1
stdout
4
Explicație
Distanța de la Tudor la un copac este calculată folosind distanța Manhattan (distanța de la la este ).