Ծովամարտ

Դուք Sea Battle (Ծովամարտ) խաղի մշակողներից մեկն եք: Այժմ պատասխանատու եք խաղի ամենակարևոր վիճակագրություններից մեկը թարմացնելու համար. տրված վահանակի հիման վրա անհրաժեշտ է պարզել, թե քանի նավ է healthy, քանի նավ է dead, և քանի նավ է wounded: Դուք գիտեք, որ.

• Նավերը կողքիներով չեն շփվում. եթե գրիդում երկու հարակից բջիջներ նշված են որպես նույն նավի մաս, ուրեմն դրանք պատկանում են մեկ նավի։

• Այս խաղում նավերը պարտադիր ուղիղ գծով չեն դասավորվում։ Սա խաղի «առաջադեմ» տարբերակն է, հասանելի պրեմիում բաժանորդներին։

• Եթե որևէ ռումբ չի նետվել նավի վրա, ապա այն համարվում է healthy։

• Եթե նավի բոլոր բջիջները ռմբակոծված են, ապա այն համարվում է dead։

• Եթե ռմբակոծված են միայն որոշ բջիջներ, ապա նավը համարվում է wounded։

Ձեզ խնդրում են գրել ծրագիր, որը վահանակի ներկա վիճակով պետք է հաշվի, թե քանի healthy, dead և wounded նավ կա:

Մուտք

Մուտքի առաջին տողում տրված են r և c (1 ≤ r, c ≤ 50) — վահանակի (grid) տողերի և սյունակների քանակը:

Հաջորդ r տողերից յուրաքանչյուրն ունի c նիշ, որոնք ներկայացնում են վահանակի բջիջները.

• . նշանակում է ջուր (առանց նավի)

• s նշանակում է անվնաս նավի բջիջ

• b նշանակում է ռմբակոծված նավի բջիջ

Ելք

Ծրագիրը պետք է արտածի 3 թիվ՝ healthy, dead և wounded նավերի քանակները:

Օրինակներ

Input

7 8
..s.bb.s
s.......
s.sssss.
b.s...s.
..sssbs.
s.......
ss......

Output

3 1 2