#0004BD

O-Flowers

Milici je dosadilo da joj vuneni kapidžon pridržava šiške pa je odlučila da pribavi šnale u obliku cvetova. Da bi rešila ovaj problemčić skokne Milica do buvljaka i na jednoj tezgi vidi ona gomilu divnih šnala ali njihove cene su daleko iznad njenog trenutnog džeparca. Video prodavac šta muči Milicu, pa odluči da joj pokloni dovoljan broj šnala za držanje frizure na okupu pod uslovom da ispravno reši jednu njegovu skrivalicu sa cvetovima.


Na ploči pravougaonog oblika dimenzija M i N podeljenoj na jedinične kvadrate obojene raznim bojama, skriven je odredjen broj cvetova. Prodavac očekuje od Milice da mu odgovori koliko cvetova svakog od donja tri oblika je skriveno na ploči?


Image: cvece

Pri tome delovi iste boje na uzorku moraju biti iste boje i u skrivalici. To može biti bilo koja boja. Bela mesta na uzorku mogu biti bilo koja boja. Pošto je Milica daltonista, jedini način da se reši kapidžona je da joj vi pomognete.


InputU prvom redu ulaza su dva broja N i M: (5 <= N, M <= 1000) dimenzije skrivalice. U sledećih N redova nalazi se po M velikih ili malih slova engleske abecede, koja predstavljaju 52 različite boje.

OutputU prva tri reda ulaza potrebno je ispisati po jedan ceo broj koji predstavlja rešenje Miličinog problema tj. broj cvetova se kriju u skrivalici od svake vrste. U prvom redu broj cvetova prve vrste u drugom broj cvetova druge a u trećem redu broj cvetova treće vrste.

Primer 1:

Ulaz:

5 5
XXXXX
XXXXX
XXXXX
XXXXX
XXXXX

Izlaz:

1
1
1



Primer 2:

Ulaz:

5 5
OXOXO
XXZXX
OZOZO
XXZXX
OXOXO

Izlaz:

1
1
0



Primer 3:

Ulaz:

5 7
ABCDEAQ
FGHIJWE
KLNMORT
PQRSTZT
UVWXZYL

Izlaz:

0
0
0



NAPOMENA: da je u primeru 2 na polju (3,3) bila neka druga boja, tada se to ne bi računalo kao korektan cvet tipa 2.


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.