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 era existenta 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 o reprezenta prezenta unor fantani speciale in care calului nostru ii placea in mod special sa se scalde.

h2. Cerinţă

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

* 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".

* 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

h2. Exemplu

7805