Module: التكرار على التباديل

Problem

يعيش العديد من الطلاب في نزل. نزل و [مدش] ؛ إنه عالم كبير مليء بالمرح والفرص ، لكن له سلبيات.
يوجد دش واحد فقط في النزل ، وبالطبع هناك المزيد من الأشخاص الذين يرغبون في الاستحمام في الصباح. لذلك ، كل صباح هناك طابور من خمسة أشخاص أمام حمام النوم.
بمجرد فتح الدش ، يدخل أول شخص في الطابور إلى الحمام. بعد مرور بعض الوقت ، عندما يخرج الأول من الحمام ، يدخل الشخص التالي إلى الحمام. تستمر هذه العملية حتى يستحم كل فرد في قائمة الانتظار.

دش و [مدش] ؛ إنه ليس نشاطًا تجاريًا سريعًا ، لذا أثناء الانتظار ، يتواصل الطلاب. في كل لحظة من الوقت ، يتواصل الطلاب في أزواج: (2i & thinsp؛ - & thinsp؛ 1) -الشخص الثاني في قائمة الانتظار (حاليًا) يتواصل مع (2i) -m.
دعونا نفكر في هذه العملية بمزيد من التفصيل. دعنا نشير إلى الأشخاص بالأرقام من 1 إلى 5. دع قائمة الانتظار تبدو في البداية مثل 23154 (الشخص 2 في رأس قائمة الانتظار). ثم قبل فتح الروح 2 تتواصل مع 3 ، 1 تتواصل مع 5 ، 4 لا تتواصل مع أي شخص. ثم يذهب 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.

الإدخال:
يتكون الإدخال من خمسة أسطر ، كل سطر يحتوي على خمسة أعداد صحيحة مفصولة بمسافات: الرقم j في السطر الأول يشير إلى g _{i، j} & nbsp؛ (0 & thinsp؛ & le؛ & thinsp؛ g < sub> i، j & thinsp؛ & le؛ & thinsp؛ 10 ⁵ ). مضمون أن g _{i، j} & thinsp؛ = & thinsp؛ 0 لجميع i.

خذ بعين الاعتبار الطلاب المرقمين من 1 إلى 5.

الإخراج:
طباعة عدد صحيح واحد و [مدش] ؛ أقصى متعة كلية ممكنة للطلاب.

أمثلة:
نبسب ؛ <الجسم>

إدخال	الإخراج
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 0 87 64 81 33 0	620