Se dau două numere $N$ și $K$. Să se printeze o matrice binară $N \times N$ în care fiecare pe fiecare linie și pe fiecare coloana să se regăsească $K$ de $1$.

Restricții și precizări

• $1 \leq K \leq N \leq 1 \ 001$;
• Pentru $18$ puncte $N \leq 10$;
• Pentru alte $12$ puncte $N \leq 20$;
• Pentru alte $16$ puncte $N \leq 50$;
• Pentru alte $16$ puncte $N \leq 101$;
• Pentru alte $16$ puncte $N \leq 501$;
• Pentru alte $22$ puncte $N \leq 1 \ 001$.

Exemplu

stdin

3 2

stdout

011
101
110