cal

Cal

== include(page="template/taskheader" task_id="cal") ==

A fost odata intr-un regat special un cal mai special pe o tabla de sah speciala reprezentata de planul cartezian. Acest cal avea proprietatea speciala ca in loc sa sara la un pas cu perechea $(1, 2)$, el sarea cu orice pereche speciala $(a, b)$ cu proprietatea ca $a$ + $b$ = $S$, un numar cunoscut de toti specialistii. De asemenea o alta particularitate speciala a acestui regat special o reprezenta prezenta unor fantani speciale in care calului nostru ii placea in mod special sa se scalde.

A fost odata intr-un regat special un cal mai special pe o tabla de sah speciala reprezentata de planul cartezian. Acest cal avea proprietatea speciala ca in loc sa sara la un pas cu perechea $(1, 2)$, el sarea cu orice pereche speciala $(a, b)$ cu proprietatea ca $|a|$ + $|b|$ = $S$, un numar cunoscut de toti specialistii. De asemenea o alta particularitate speciala a acestui regat special era existenta unor fantani speciale in care calului nostru ii placea in mod special sa se scalde.

h2. Cerinţă

Se dau: un punct de plecare special al calului $(Sx, Sy)$, numerele $S$, ca suma distantelor dintr-o saritura speciala, si $N$ de fantani speciale, respectiv coordonatele fantanilor speciale. Sa se afle in cate fantane se poate scalda calul special dintr-o singura saritura speciala.

Se dau: un punct de plecare special al calului $(Sx, Sy)$, numerele $S$, ca suma distantelor dintr-o saritura speciala, si $N$ de fantani speciale, respectiv coordonatele fantanilor speciale. Sa se afle in cate fantani se poate scalda calul special dintr-o singura saritura speciala.

h2. Date de intrare

Fişierul de intrare $cal.in$ va contine pe prima linie $4$ numere $Sx$ $Sy$ $S$ $N$. Pe urmatoarele $N$ linii ale fisierului de intrare se vor afla cate 2 numere $x$ si $y$ reprezentand coordonatele unei fantani.

Fişierul de intrare $cal.in$ va contine pe prima linie $4$ numere $Sx$ $Sy$ $S$ $N$. Pe urmatoarele $N$ linii ale fisierului de intrare se vor afla cate 2 numere $x$ si $y$ reprezentand coordonatele cate unei fantani.

h2. Date de ieşire

h2. Restricţii
* $3 ≤ N ≤ 200.000$

* Orice alt numar din fisierul de intrare va fi cuprins in intervalul $[1, 100.000.000]$
* Cuvantul special a fost pus special in locurile in care apare special

* Orice alt numar din fisierul de intrare va fi cuprins in intervalul $[-100.000.000, 100.000.000]$
* Cuvantul special a fost pus special in locurile speciale in care apare "special".

h2. Exemplu

7805