Zmija (zmija)

Lisica Maša je počela učiti programiranje. Prvi zadatak koji je sama sebi zadala jeste da
nacrta lisicu. Međutim, ispostavilo se da je taj zadatak previše težak za početnika, tako da je,
umjesto toga, Maša odlučila da nacrta zmiju.

Zmija je predstavljena pomodu paterna na matrici dimenzija N ∙ M. Rep zmije nalazi se u deliji
(1, 1), a zatim se njeno tijelo proteže do delije (1, M), pa nakon toga prelazi u tredi red, do
delije (3, M), nastavlja da se proteže do delije (3, 1), itd.

Vaš zadatak je da pomognete Maši da uspješno nacrta zmiju. Prazne delije matrice trebaju
biti predstavljene pomodu tačke ('.'), a tijelo zmije pomodu rešetke ('#').

Napomene: Kako biste što jednostavnije razumjeli patern pomodu kojeg je predstavljena
zmija, pogledajte primjere. U postavci zadatka, indeksiranje delija matrice započinje od 1.

Format ulaza i izlaza

Program treba da koristi standardni ulaz i izlaz. Prva i jedina linija ulaza sadrži dva cijela broja
međusobno odvojena razmakom – dimenzije matrice N i M.

Izlaz sadrži matricu dimenzija N ∙ M, koja predstavlja traženi patern i sastavljena je isključivo
od karaktera '.' i '#' (nema razmaka).

Primjeri

Primjer br. 1

Ulaz: Izlaz:
3 3 ###
..#
###

Primjer br. 2

Ulaz: Izlaz:
5 3 ###
..#
###
#..
###

Ograničenja
N, M ∈ [3, 50] i N je uvijek neparan broj.

Vremenska i memorijska ograničenja su dostupna na sistemu za ocjenjivanje.