أراد Farmer John خريطة جيدة لمزرعته فاشترى صورة قمر صناعي من $R$ صفوف ($1 \le R \le 75$) و$C$ أعمدة ($1 \le C \le 75$). جزء منها:

..................
..#####.......##..
..#####......##...
..................
#.......###.....#.
#.....#####.......

كل شكل متصل حظيرة أو بقرة. هو مجموعة واحد أو أكثر '#' متجاورة رأسيًا أو أفقيًا. هذان شكلان مختلفان:

....
.#..
..#.
....

مستطيل ممتلئ أضلاعه موازية للمحورين $x$ و$y$ حظيرة. الصورة الأولى3 حظائر ($2\times1$ و$2\times5$ و$1\times1$) وبقرتان (حجم بعض الأبقار مفاجئ!). عد الحظائر والأبقار.

لا تحيط بقرة بالكامل بأخرى أو حظيرة.

الإدخال

• السطر1: عددان صحيحان بفراغ $R$ و$C$.
• الأسطر $2$ إلى $R+1$: السطر $i+1$ يمثل الصف $i$ وفيه $C$ محارف بلا فراغات.

الإخراج

• السطر1: عدد الحظائر.
• السطر2: عدد الأبقار.

أمثلة

الإدخال 1

5 8
#####..#
#####.##
......#.
.###...#
.###..##

الإخراج 1

2
2

ملاحظة

شرح الإدخال

الصورة5 صفوف كل منها8 محارف.

شرح الإخراج

حظيرتان يسارًا وبقرتان يمينًا.

مؤلف المسألة: Brian Dean, 2004