Celebrul vrăjitor Merlin trebuie să îndeplinească un nou ritual magic care îl va ajuta să îi înfrângă pe inamicii regelui Arthur.

    Ritualul constă în amplasarea a M pietricele într-o zonă pătratică cu latura N. Pietricelele trebuie amplasate în așa fel încât oricare patru dintre ele să nu se afle în colțurile unui pătrat ale cărui laturi sunt paralele cu cele ale zonei.

Fișierul de intrare MERLIN.IN conține pe prima linie numărul natural N, reprezentând latura zonei pătratice. Cea de-a doua linie conține numărul natural M, reprezentând numărul de pietricele.

Fișierul de ieșire MERLIN.OUT trebuie să conțină configurația zonei pătratice. Aceasta va fi reprezentată printr-o matrice pătratică ale cărei elemente pot fi 0 sau 1. Valoarea 0 indică faptul că în locația respectivă nu se afla nici o pietricică, iar valoarea 1 indică faptul că locația conține o pietricică.

    Așadar, fișierul va conține N linii, pe fiecare dintre ele aflându-se câte N valori 0 sau 1. Aceste valori nu vor fi separate prin spații.

  • 3 <= N <= 100;
  • 1 <= M <= 5000;
  • într-o locație poate fi amplasată cel mult o pietricică;
  • dacă există mai multe soluții, poate fi aleasă oricare dintre ele;
  • va exista întotdeauna cel puțin o soluție.


  • MERLIN.IN
    10
    55

    MERLIN.OUT
    1111111111
    1001010101
    1001000011
    1110000001
    1000001011
    1100000101
    1000100011
    1100110001
    1010101001
    1111111110