Module: क्रमपरिवर्तन पर पुनरावृति

Problem

कई छात्र छात्रावास में रहते हैं। छात्रावास — यह मौज-मस्ती और अवसरों की एक बड़ी दुनिया है, लेकिन इसके नकारात्मक पहलू भी हैं।
हॉस्टल में केवल एक शॉवर है, और निश्चित रूप से ऐसे और भी लोग हैं जो सुबह स्नान करना चाहते हैं। इसलिए, हर सुबह डॉर्म शॉवर के सामने पांच लोगों की कतार लगती है।
जैसे ही शॉवर खुलता है, लाइन में खड़ा पहला व्यक्ति शॉवर में प्रवेश करता है। कुछ देर बाद जब पहला शॉवर से बाहर आता है तो दूसरा शॉवर में प्रवेश कर जाता है। यह प्रक्रिया तब तक जारी रहती है जब तक कतार में मौजूद सभी लोग स्नान नहीं कर लेते।

शावर — यह तेज़ व्यवसाय नहीं है, इसलिए प्रतीक्षा करते समय छात्र संवाद करते हैं। समय के प्रत्येक क्षण में, छात्र जोड़ियों में संवाद करते हैं: (2i - 1)- कतार में खड़ा व्यक्ति (वर्तमान में) (2i)-m के साथ संचार करता है।
आइए इस प्रक्रिया पर अधिक विस्तार से विचार करें। आइए लोगों को 1 से 5 तक की संख्याओं से निरूपित करें। कतार को शुरू में 23154 की तरह दिखने दें (व्यक्ति 2 कतार के शीर्ष पर है)। फिर आत्मा को खोलने से पहले 2 3 से संचार करता है, 1 5 से संचार करता है, 4 किसी से संवाद नहीं करता है। फिर 2 शॉवर में चला जाता है। जबकि 2 नहा रहे हैं, 3 और 1 बातें कर रहे हैं, और 5 और 4 बातें कर रहे हैं। फिर 3 शॉवर में प्रवेश करता है। जबकि 3 नहा रहा है, 1 और 5 बात कर रहे हैं, 4 किसी से बात नहीं कर रहा है। फिर 1 स्नान में प्रवेश करता है, और जब वह स्नान करता है, 5 और 4 संवाद करते हैं। फिर 5 नहाने जाते हैं और फिर 4 नहाने जाते हैं।

यह ज्ञात है कि यदि छात्र i और j संवाद करते हैं, तो छात्र i का आनंद g_{i, j} से बढ़ जाता है, और छात्र j का आनंद g_{j, i} से बढ़ जाता है। आपको कतार में छात्रों का ऐसा प्रारंभिक क्रम खोजने की आवश्यकता है कि अंत में सभी छात्रों का कुल आनंद अधिकतम हो। यह ध्यान देने योग्य है कि कुछ छात्र कई बार संवाद कर सकते हैं। ऊपर दिए गए उदाहरण में, छात्र 1 और 5 शावर के खुलने का इंतज़ार करते हुए बातचीत कर रहे हैं और साथ ही 3 भी नहा रहे हैं।

इनपुट:
इनपुट में पाँच पंक्तियाँ होती हैं, प्रत्येक पंक्ति में पाँच स्थान-पृथक पूर्णांक होते हैं: i-वें पंक्ति में j-th संख्या g_{i, j} (0 ≤ g< उप >i, j ≤ 10⁵). यह गारंटी है कि g_{i, j} = 0 सभी i.
के लिए
1 से 5 तक की संख्या वाले छात्रों पर विचार करें।

आउटपुट:
एक पूर्णांक प्रिंट करें — छात्रों का अधिकतम संभव आनंद।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 0 0 0 0 9
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
7 0 0 0 0 32 0 43 21 18 2
3 0 21 11 65
5 2 0 1 4
54 62 12 0 99
87 64 81 33 0 620