Zaharel a invatat la matematica cum sa rezolve ecuatii de gradul 2, de forma $Ax^2^+Bx+C = 0$. Pentru a le rezolva mai usor el obisnuieste sa rescrie o astfel de ecuatie sub forma $(P{~1~}x+Q{~1~})(P{~2~}x+Q{~2~}) = 0$ unde $P{~1~},Q{~1~},P{~2~},Q{~2~}$ sunt numere intregi. In scurt timp, Zaharel a observat ca exista mai multe posibilitati de a scrie o ecuatie sub forma asta si le-a scris pe toate pe o foaie, ordonate crescator dupa $P{~1~}$, iar in caz de egalitate crescator dupa $Q{~1~}$.
Pentru a verifica daca a facut vreo greseala el are nevoie de un program care ii zice a $K$-a posibilitate in ordinea sortarii.

h2. Date de intrare

Fisierul de intrare $ecuatie.in$ va contine pe prima linie numerele intregi $A B C$ si $K$.

Fisierul de intrare $ecuatie.in$ va contine pe prima linie numerele intregi $A, B, C$ si $K$.

h2. Date de iesire