După terminarea facultăţii, Ionică a ajuns inginer constructor şi vrea să se angajeze în oraşul său natal. După ce studiază ofertele de muncă, găseşte un post de inginer la Primărie. Pentru a ocupa acest post trebuie să susţină o probă teoretică. La acestă probă, el trebuie să realizeze un proiect pentru pavarea pieţei din centrul oraşului.
Piaţa are forma unui dreptunghi şi are trasat un caroiaj, astfel încât poate fi reprezentată ca un tablou bidimensional cu n linii şi p coloane. Fiecare element al matricei corespunde unui pătrat cu latura 1 m. Pavarea se poate realiza folosind dale de două tipuri:
Observaţi că o dală de tip F este formată din 6 pătrate de latură 1 m, dispuse în forma literei F (deci acoperă o suprafaţă cu aria de 6 m2), iar o dală de tipul I este formată din două pătrate cu latura de 1 m (deci va avea aria 2 m2).
Prin pavarea pieţei se înţelege acoperirea fiecărui pătrat de latură 1 m al pieţei cu exact o singură dală. Dalele se pot roti şi pot fi utilizate pe orice faţă.
Restricţia impusă de primar este ca suprafaţa din piaţă pavată cu dale de tipul F să aibă aceeaşi arie cu cea pavată cu dale de tipul I.
Pentru a vizualiza modalitatea de pavare a pieţei, Ionică va numerota dalele cu numere naturale consecutive începând de la 1. Numărul asociat unei dale va fi scris în fiecare pătrat din piaţă acoperit de dala respectivă.
Cerinţă
Scrieţi un program care să determine o modalitate de pavare a pieţei, care să respecte condiţiile de mai sus.
Date de intrare
Fişierul de intrare pavare.in va conţine pe prima linie două numere naturale separate prin spaţiu n p reprezentând numărul de linii şi respectiv numărul de coloane ale matricei.
Date de ieşire
Fişierul de ieşire pavare.out va conţine n linii, pe fiecare linie fiind scrise p numere naturale separate prin câte un spaţiu. Valorile scrise în fişierul de ieşire sunt numerele asociate dalelor care acoperă cele n x p pătrate ale pieţei.
Restricţii
3 ≤ n, p ≤ 150
Produsul n*p este multiplu de 24.
Soluţia nu este unică, se poate afişa orice soluţie.
Exemple
pavare.in
pavare.out
Explicaţii
6 4
7 7 8 8
1 1 2 2
1 3 3 2
1 1 2 2
1 4 4 2
5 5 6 6
Am pavat o piaţă cu 6 linii şi 4 coloane, având aria 24 m2. Pentru pavare s-au utilizat 8 dale (2 dale de tip F care acoperă o suprafaţă cu aria 2*6=12 m2 şi 6 dale de tip I, care acoperă restul pieţei, având de asemenea aria 12 m2.
Fişierul de ieşire corespunde pavării:
