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 دوش می گیرد در حال گفتگو هستند.

ورودی:
ورودی شامل پنج خط است که هر خط شامل پنج عدد صحیح جدا شده با فاصله است: عدد j در خط i نشان دهنده g_{i، j} (0 ≤ g< sub >i, j ≤ 10⁵). تضمین شده است که g_{i، j} = 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 87 64 81 33 0	620