Problem
जॉन के फ़ार्म को N×N फ़ील्ड (2≤N≤18) के एक ग्रिड द्वारा दर्शाया गया है, प्रत्येक को वर्णमाला के एक अक्षर के साथ लेबल किया गया है। उदाहरण के लिए,
एबीसीडी
बीएक्सजेडएक्स
सीडीएक्सबी
डब्ल्यूसीबीए
बेसी गाय प्रतिदिन ऊपरी बाएँ कोने से नीचे दाईं ओर जाती है, या तो एक कोशिका को दाईं ओर या एक कोशिका को नीचे ले जाती है। बेसी उस तार को लिखती है जो उसके मार्ग से उत्पन्न होता है, जो उसके द्वारा चलाए गए पत्रों से निर्मित होता है। यदि परिणामी स्ट्रिंग एक पैलिंड्रोम (यह शुरुआत से अंत तक और अंत से शुरुआत तक समान पढ़ती है) के रूप में सामने आती है, तो वह बहुत परेशान हो जाएगी, क्योंकि वह भ्रमित हो जाएगी कि वह किस दिशा में गई थी।
कृपया बेसी को यह पता लगाने में मदद करें कि वह अपनी यात्रा के दौरान कितने अलग-अलग विलोमपद बना सकती है। एक ही पैलिंड्रोम बनाने के विभिन्न तरीकों को केवल एक बार ही गिना जाना चाहिए। उदाहरण के लिए, ऊपर दिए गए उदाहरण में, पैलिंड्रोम ABXZXBA बनाने के कई तरीके हैं, लेकिन केवल 4 अलग-अलग पैलिंड्रोम हैं जिनसे बेसी ABCDCBA, ABCWCBA, ABXZXBA, ABXDXBA बना सकता है।
इनपुट प्रारूप:
इनपुट की पहली लाइन में N और बाद की N लाइन में N शामिल है क्षेत्र विवरण। प्रत्येक पंक्ति में N वर्ण A..Z श्रेणी में होते हैं।
आउटपुट स्वरूप:
बेसी द्वारा बनाए जा सकने वाले अलग-अलग विलोमपदों की संख्या प्रिंट करें।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
4
एबीसीडी
बीएक्सजेडएक्स
सीडीएक्सबी
डब्ल्यूसीबीए
4 |