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

Komi a primit un cadou de la Tadano o matrice binară cu $N$ linii şi $M$ coloane, unde fiecare linie are suma $X$ şi fiecare coloană are suma $Y$. Din nefericire, ea a pierdut cadoul :( Dar voi puteţi să o ajutaţi! Găsiţi oricare matrice binara cu $N$ linii şi $M$ coloane, unde fiecare linie are suma $X$ şi fiecare coloană suma $Y$, dacă acest lucru este posibil.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $matriceechilibrata.in$ conţine numerele $N, M, X, Y$.

Fişierul de intrare $matriceechilibrata.in$ ...

h2. Date de ieşire

În fişierul de ieşire $matriceechilibrata.out$ se vor afişa $N$ linii, fiecare conţinând $M$ cifre binare neseparate prin spaţii. Acestea vor reprezenta matricea găsită. Dacă nu există matricea cerută, se va afişa $-1$.

În fişierul de ieşire $matriceechilibrata.out$ ...

h2. Restricţii

* $1 ≤ N, M, X, Y ≤ 1.000$
* Pentru $20$ de puncte $NM ≤ 20$.
* Pentru alte $40$ de puncte, $X$ şi $Y$ sunt coprime.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. matriceechilibrata.in |_. matriceechilibrata.out |

| 2 4 2 1
| 1100
0011
|
| 10 10 1 2 | -1 |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

h3. Explicaţie