#000398

Zito

U jednoj dalekoj zemlji negdje nasred antarktike vladao je zli vladar Gustav. Gustav je bio jako zao pa je svojim podanicima naredio da naprave popis žitnih polja u kraljevstvu. Popis je sadržavao: ukupan broj vlasnika polja (polja imaju različitog vlasnika ako nisu međusobno povezana, a polja su povezana ako se dodiruju u bilo kojem od 8 smjerova), najveće polje u kraljevstvu i tlocrt svih polja zajedno. Međutim Gustavu je popis ukrao dobri vitez Marin. Marin je malo smotan pa mu je ispao tlocrt. Gustav je preko veze saznao da Marin i njegovi podanici imaju ukupan broj polja neke vrste veći ili jednak n. Gustav sada želi popisu dodati sve veličine polja kojih ima više ili jednako n i broj različitih veličina polja.Gustav, kako to obično kod zlih ljudi biva, je jako bogat i ne mari za novce pa ti je ponudio google zlatnika ako mu uspiješ popis vratiti na staro pomoću tlocrta.


InputU prvom retku ulaza nalaze se 2 broja r i s (1<r,s<2553).
U slijedečih r redaka nalazi se s znakova koji opisuju tlcrt.U zadnjem retku nalazi se broj n (0<n<(r*s/2)).


OutputU prvom retku izlaza treba ispisati ukupan broj vlasnika.U drugom retku treba ispisati veličinu najvećeg polja.U trećem retku treba ispisati sve velićine polja koja se pojavljuju n ili više puta (odvojene razmakom!). (ako takvih nema u trećem retku ispisati -1)U četvrtom retku treba ispisati koliko različitih veličina polja ima.

Ulaz
3 3
.*.
*.*
.*.
1

Izlaz
1
5
5
1

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.