7177번 - Klass 스페셜 저지다국어

문제

Klass on täis õpilasi, kes istuvad ridade ja veergude kaupa. Iga õpilane huvitub mingil määral arvutitest ja spordist. Õpilased, keda huvitab ainult sport, on tähistatud 0ドル$-ga. Õpilased, keda huvitavad ainult arvutid, on tähistatud 9ドル$-ga. Teised õpilased on vastavalt oma huvi määrale tähistatud arvudega 1ドル$--8ドル$.

Sarnaste huvidega õpilased lobisevad omavahel ja ei pööra õpetaja jutule tähelepanu. Mida väiksem on kahe naaberõpilase huvide erinevus, seda rohkem nad lobisevad. Seega, kui meil on näiteks õpilane huvidega 7ドル,ドル keda ümbritsevad teised õpilased huvidega 7ドル,ドル ei pane ta üldse õpetajat tähele.

Iga õpilase tähelepanu on määratud tema ja tema naabrite huvide erinevuste keskmisega. Naabriteks loetakse õpilasi, kes istuvad antud õpilasest vahetult ees, taga, vasakul või paremal. Kogu klassi tähelepanu määr võrdub üksikute õpilaste tähelepanude summaga.

Õpetaja soovib õpilaste tähelepanelikkust tõsta ning kahe õpilase kohad klassis ära vahetada. Aita tal leida, kui palju on ühe vahetamisega võimalik olukorda parandada.

입력

Tekstifaili esimesel real on arvud $M$ ja $N$ (1ドル \le M \le 200,ドル 1ドル \le N \le 200$), mis näitavad ridade ja veergude arvu klassis. Järgmisel $M$ real on igaühel täpselt $N$ märki 0ドル$ kuni 9ドル$.

출력

Tekstifaili väljastada üks arv: kui palju tõuseb klassi tähelepanu, kui õpetaja teeb optimaalse vahetuse. Väljastatud vastus ei tohi täpsest erineda rohkem kui 0ドル{,}0001$ võrra. Kui klassi tähelepanu suurendada pole võimalik, väljastada 0ドル$.

제한

노트

Näiteks teise rea neljanda veeru õpilase tähelepanu on $((7-1)+(7-3)+(8-7))/3 = 11/3 = 3{,}6666667$. Klassi kogutähelepanu on 46ドル{,}5$.

Optimaalne on vahetada esimese rea kolmas ning kolmanda rea neljas õpilane. Selle tagajärjel tõuseb klassi kogutähelepanu 11ドル{,}3333333$ võrra.