Хувцас дизайнер N × M нэгж хэмжээтэй дөрвөлжин даавуугаар эсгүүр хийх загвар гаргажээ. Даавуу N x M ширхэг нэгж квадрат бүр өөр өөр өнгөтэй. Дизайнерийн загварын дагуу даавуугаар эсгүүр хийхэд хичнээн ширхэг эсгүүрт орохгүй хичнээн салангид даавууны өөдөс гарахыг тооцоолож өгнө үү.

Даавууг нэгж дөрвөлжин өнгөний заагаар хайчилна.

Оролт:

Эхний мөрөнд цаасны хэмжээ болох M ба N тоонууд

Дараагийн M мөрөнд N ширхэг тэмдэгт ('#' эсвэл '.') өгөгдөнө. Үүнд цэг '.' нь эсгүүрийн хайчилж авах нүд, чагт '#' нь өөдөс буюу эсгүүрт орохгүй нүдийг илэрхийлнэ.

Гаралт:

Өөдөсний тоо болох нэг бүхэл тоо байна.

Хязгаарлалтууд:

• \(1 ≤ N.M ≤ 10^4\)

Жишээ:

Оролт-1

4 8
#.##.#.#
......##
#.###.##
##.##.##

Гаралт-1

6