<div> <p>मैट्रिक्स का चक्रीय स्थानांतरण जिसमें विकर्ण के योग को अधिकतम किया जाता है</p> </div>

Rust Hard loops

कार्य «<div> <p>मैट्रिक्स का चक्रीय स्थानांतरण जिसमें विकर्ण के योग को अधिकतम किया जाता है</p> </div>»

दी गई है एक वर्गाकार मैट्रिक्स पूर्णांकों की, आकार N x N। एक चाल में किसी भी पंक्ति को बाएँ या दाएँ मनमानी संख्या में स्थानों पर चक्रीय रूप से खिसकाया जा सकता है, या किसी भी स्तंभ को ऊपर या नीचे मनमानी संख्या में स्थानों पर चक्रीय रूप से खिसकाया जा सकता है। लक्ष्य मुख्य विकर्ण (ऊपरी बाएँ कोने से निचले दाएँ कोने तक) के तत्वों के योग को अधिकतम करना है। ऐसे किसी भी संख्या में संक्रियाओं के बाद अधिकतम संभव योग ज्ञात करें। N 1 से 100 तक है, मैट्रिक्स के तत्व -10^6 से 10^6 तक के पूर्णांक हैं।

इनपुट प्रारूप

पहली पंक्ति में एक पूर्णांक N है। इसके बाद N पंक्तियाँ हैं, प्रत्येक में रिक्त स्थान से अलग किए गए N पूर्णांक हैं।

आउटपुट प्रारूप

एक पूर्णांक — मुख्य विकर्ण पर अधिकतम योग।

उदाहरण

उदाहरण 1

इनपुट

5
1 -2 3 -1 2

आउटपुट

5

उदाहरण 2

इनपुट

आउटपुट

18

उदाहरण 3

इनपुट

2
3 4
1 2

आउटपुट

6

main.rs