Numim patrat accesibil orice patrat alb neocupat (de pe suprafata de joc) care ar putea fi accesat de cel putin una din cele $D$ dame.
De exemplu, pentru suprafata de joc din figura $c)$ numarul de patrate accesibile (marcate cu $X$) de pe suprafata este $11$; pentru suprafata de joc cu $N=6$, $D=3$ si $K=4$ din figura $d)$ numarul de patrate accesibile de pe suprafata este $13$. In figura $e)$ sunt marcate cu $X$ patratele accesibile fiecarei dame de pe suprafata de joc din figura $d)$.

h2. Date de intrare

h2. Cerinta
 
Scrieti un program care sa citeasca numerele naturale $N D K$, pozitiile damelor si ale patratelor gri pe suprafata de joc si care sa determine:

Fişierul de intrare $betasah.in$ ...

# numarul maxim $M$ de patrate albe continute de un rand al suprafetei de joc;
# numarul $P$ de patrate accesibile de pe suprafata de joc.
 
h2. Date de intrare

h2. Date de ieşire