Fişierul de ieşire $dictator.out$ va conţine:
* Valoarea $-1$ pe o singură linie, dacă nu se poate construi o astfel de matrice.
* Dacă există cel puţin o soluţie validă, pe prima linie se vor afişa $N$ numere întregi reprezentând elementele vectorului $A$ ($A{~1~}, A{~2~}, …, A{~N~}$), iar pe a doua linie se vor afişa $M$ numere întregi reprezentând elementele vectorului $B$ ($B{~1~}, B{~2~}, …, B{~M~}$). Numerele de pe fiecare linie vor fi separate prin câte un spaţiu.
* Dacă există cel puţin o soluţie validă, pe prima linie se vor afişa $N$ numere întregi reprezentând elementele vectorului $A (A{~1~}, A{~2~}, …, A{~N~})$, iar pe a doua linie se vor afişa $M$ numere întregi reprezentând elementele vectorului $B (B{~1~}, B{~2~}, …, B{~M~})$. Numerele de pe fiecare linie vor fi separate prin câte un spaţiu.
h2. Restricţii şi precizări
* $1 ≤ N, M ≤ 1\ 000$
* $1 ≤ Q ≤ 1\ 000$
* $-1\ 000 ≤ k ≤ 1\ 000$
* $1 ≤ N, M ≤ 1 000$
* $1 ≤ Q ≤ 1 000$
* $-1 000 ≤ k ≤ 1 000$
* Valorile afişate pentru elementele vectorilor $A$ şi $B$ trebuie să se afle în intervalul $[-10^9^, 10^9^]$.
* Pentru fiecare restricţie, se garantează că $1 ≤ x{~1~} ≤ x{~2~} ≤ N$ şi $1 ≤ y{~1~} ≤ y{~2~} ≤ M$.
