Fişierul intrare/ieşire:	nks.in, nks.out	Sursă	Selectie individuala ACM ICPC, UPB 2009
Autor	Mugurel Ionut Andreica	Adăugată de	Mugurel-Ionut Andreica •mugurelionut
Timp execuţie pe test	0.05 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Nks

Construiti o matrice binara (cu elemente 0 si 1) avand M linii si N coloane, astfel incat fiecare submatrice de P linii si Q coloane sa contina exact S elemente egale cu 1 (celelalte fiind 0).

Date de intrare

Fişierul de intrare nks.in contine pe prima linie 5 numere intregi, separate prin cate un spatiu: M, N, P, Q si S.

Date de ieşire

În fişierul de ieşire nks.out veti afisa M linii, fiecare din ele continand cate N caractere din multimea {0,1}, reprezentand matricea construita (de la prima la ultima linie). Caracterele de pe aceeasi linie nu vor fi separate prin spatii.

Restricţii

• 1 ≤ M ≤ 1000
• 1 ≤ N ≤ 1000
• 1 ≤ P ≤ M
• 1 ≤ Q ≤ N
• 0 ≤ S ≤ P*Q
• Aceasta problema are testele impartite in 2 grupe, valorand 30 si, respectiv, 70 de puncte.

Exemplu

Cum se trimit solutii?