يتم تمثيل مزرعة John بشبكة من حقول N × N (2 & le؛ N & le؛ 18) ، كل منها مُسمى بحرف أبجدي. على سبيل المثال ،
كل يوم تنتقل البقرة من الزاوية اليسرى العليا إلى أسفل اليمين ، وتتحرك إما خلية واحدة إلى اليمين أو خلية واحدة إلى الأسفل. تكتب بيسى الخيط الناتج عن طريقها ، المبني من الحروف التي سارت عليها. سيكون منزعجًا جدًا إذا تبين أن الوتر الناتج متناظر (يقرأ نفس الشيء من البداية إلى النهاية ومن النهاية إلى البداية) ، لأنها ستشعر بالارتباك في الاتجاه الذي ذهبت إليه.
& nbsp؛
الرجاء مساعدة Besie في معرفة عدد المتجانسات المختلفة التي يمكنها تكوينها أثناء رحلتها. الطرق المختلفة لتشكيل نفس التناظر يجب أن تحسب مرة واحدة فقط. على سبيل المثال ، في المثال أعلاه ، هناك عدة طرق لتشكيل المتماثل ABXZXBA ، ولكن هناك فقط 4 متناظرات مختلفة يمكن أن يشكلها Besi ABCDCBA ، ABCWCBA ، ABXZXBA ، ABXDXBA.
& nbsp؛
تنسيق الإدخال:
يحتوي السطر الأول من الإدخال على N و N السطور اللاحقة تحتوي على N وصف الحقل. يحتوي كل سطر على أحرف N في النطاق A..Z.
تنسيق الإخراج:
اطبع عدد المتناظرات المميزة التي يمكن أن يشكلها Besi.
نبسب ؛
<الجسم>
| إدخال
| الإخراج
|
|
4
ABCD
BXZX
CDXB
WCBA
|
4 |
نبسب ؛