Antonun Vyshyvankası

Antonun müxtəlif vyshyvanka (gelenəkəvi dəşli göməklər) kolleksiyası var, hər biri fərqli sihirli güclərə malikdir.

Vyshyvankanın gücü onun naxışı tərəfindən müəyyən olunur və onun ən böyük rün tərəfindən təyin edilir. Naxış, ölçüsü $n$ olan mavi və sarı xanaların kvadrat matrisidir. Ölçüsü $k$ olan bir rün, ortasında bir çörək olan $2k-1$ ölçülü 4 şahmat taxtası şəklində təmsil edilə bilər. Naxışda ölçüsü $k$ olan bir rünün olub-olmadığını, rünü sahəyə yerləşdirə biləcəyimiz və rünün mavi xanalarının naxışdakı mavi xanalarla eyni olub-olmadığı halda düşünürük. Qeyd edək ki, rünün sarı xanalarının eyni olması vacib deyil; onlar ya mavi ya da naxışdakı sarı xanalarla eyni ola bilər.

İşarələnmiş rünün ölçüsü $2$ olan nümunəsi (bu rünün dörd nümunəsi onların ətrafında olan yaşıl kvadratlarla işarələnib):

Qeyd edək ki, bu naxışdakı sarı xanaların hər hansı bir qrupu da mavi ola bilər və rün hələ də var olacaq:

Anton təcili olaraq naxışı geyinərkən vyshyvankanın gücünü bilməli idi, lakin təəssüf ki, o vaxt çox məşğul idi, buna görə də Chmyaaax (hələ ki şeytan deyil) ondan proqram yazmağı və naxışa əsasən vyshyvankanın gücünü müəyyənləşdirməyi istədi. Lakin Chmyaks onu aldatdı və əhəmiyyətli bir şeyi çalaraq qaçdı. Bu səbəbdən Anton sənə bunu etməyi soruşur.

Giriş verilənləri

Birinci sətir bir tam ədəd $n$ $(1\le n\le 4,000)$ — verilmiş naxışın ölçüsüdür.

Növbəti $n$ sətirdən hər biri $n$ simvol olmaqla, hər biri ya '.' ya da '#' olan $n$ simvoldan ibarət $n$ sətir var, burada '.' sarı xana, '#' isə mavi xana təmsil edir.

Çıxış verilənləri

Yalnız bir sətirdə, verilmiş naxışın gücünü çıxartmalısınız.

Nümunələr

Qeyd

İlk nümunədəki naxışdakı ən böyük rünün ölçüsü bir olur:

İkinci nümunədəki naxışdakı rün şəkillərdə göstərilir. Onun üzərində ölçüsü $3$ olan rünün olmadığını göstərmək mümkündür.