Doi scelerati se gandesc sa consume licoarea magica timp de $L$ zile non-stop, dar vor sa varieze gusturile. Astfel fiecare porneste de la cate un magazin, $X$ si respectiv $Y$, cumparand cate o singura sticla si avansand cate o pozitie in fiecare zi.

Sceleratul $2$ este in secret dezamagit de dorinta prietenului sau de a consuma alcool fara oprire si se gandeste la un banditism spre a putea evada in cat mai multe din cele $L$ zile:

Sceleratul $2$ este in secret dezamagit de dorinta prietenului sau de a consuma substante nocive fara oprire si se gandeste la un banditism spre a putea evada in cat mai multe din cele $L$ zile:

Daca suma preturilor platite este mai mica de $P$ va spune ca cele doua sticle nu reflecta potenta sa financiara, iar daca este mai mare de $P$ isi va acuza prietenul ca sparge prea multi bani pe alcool, in ambele cazuri refuzand sa bea. Daca intr-o zi ambii scelerati consuma alcool, ziua respectiva va capata titulatura $KNP$, altfel ziua este declarata $KNN$.

Daca suma preturilor platite este mai mica de $P$ va spune ca cele doua sticle nu reflecta potenta sa financiara, iar daca este mai mare de $P$ isi va acuza prietenul ca cheltuie prea multi bani pe lichide, in ambele cazuri refuzand sa bea. Daca intr-o zi ambii scelerati consuma, ziua respectiva va capata titulatura $KNP$, altfel ziua este declarata $KNN$.

Daca mai putin de $Z$ din cele $L$ zile sunt $KNP$ sceleratul $1$ isi va renega prietenul, iar daca sunt mai multe sceleratul $2$ va pune problemele sale de sanatate generate de alcool pe seama prietenului sau.
Sa se spuna din cate perechi de orase $(X,Y)$ pot porni cei $2$ pentru ca exact $Z$ din cele $L$ zile sa fie $KNP$, iar relatia lor sa nu fie afectata.

$(X,Y) solutie <=> SUM (i,0,L-1) [ (v[X+i] + v[Y+i]) == P ] este egal cu Z$
 
$(x,y) solutie daca$ <tex> $$\sum_{i=1}^{L-1}  ( (v_{x+i} + v_{y+i}) == P ) = Z$$ </tex>

Cu alte cuvinte, $(x,y)$ este solutie daca se satisface egalitatea: <tex> $$\sum_{i=1}^{L-1}  ( (v_{x+i} + v_{y+i}) == P ) = Z$$ </tex>
$( cu "==" este notat operatorul binar de egalitate ce poate lua valorile 0 sau 1 )$

h2. Date de intrare