مثل الجميع في العطلة، تلعب الأبقار نسختها من لعبة الكلمات Boggle، وهي Coggle. إنها لعبة مشابهة تُرمى فيها 25 قطعة نرد للحروف في مصفوفة كهذه:

           Z C C D X
           K Q M N B
           U O W Z Y
           F C O I J
           P A Q Z T

تُكوَّن الكلمات وتُسجَّل النقاط بالبدء بحرف ثم الانتقال إلى أحد جيرانه، وعددهم ثمانية على الأكثر، حتى تشكل الحروف المتتابعة كلمة من القاموس.

في المصفوفة أعلاه، يمكن استخدام "$C$" السفلي لتكوين "CAP" و"COW" و"COOK"، لكن ليس "COD" أو "PACK". القائمة الكاملة لكلمات القاموس لهذا المربع هي "CAP" و"COOK" و"COW" و"OWN" و"WIT" و"WOO" و"ZOO" و"ZOOM".

يجب أن يقرأ البرنامج القاموس من dict.txt. هو مرتب أبجديًا ويضم أقل من 25,000 كلمة، طول كل منها لا يتجاوز 20 حرفًا. القاموس الفعلي مرفق باسم dict.txt ويتوفر في دليل العمل أثناء التقييم.

ساعد Bessie على معرفة نتيجتها. اقرأ خمسة صفوف من خمسة حروف تمثل النرد، واحسب كم كلمة من القاموس يمكن تكوينها. لا تستخدم حرف قطعة النرد نفسها مرتين في كلمة واحدة.

احسب عدد الكلمات الممكن تكوينها. قد يكون أقل من عدد طرق تكوين الكلمات، لأن الكلمة قد تتكون بأكثر من طريقة.

الإدخال

• الأسطر $1,\ldots,5$: يحتوي السطر $i$ على خمسة حروف كبيرة تفصل بينها فراغات، تمثل الصف $i$.

الإخراج

• السطر $1$: عدد صحيح واحد يمثل عدد كلمات القاموس الممكن تكوينها وفق القواعد المذكورة.

أمثلة

الإدخال 1

Z C C D X
K Q M N B
U O W Z Y
F C O I J
P A Q Z T

الإخراج 1

8

مصدر المسألة: Traditional، 2009