codeforces 431B Shower Line

#include <cstdio>

#include <algorithm>


using namespace std;


int main()
{
    int h[6]={0,1,2,3,4,5};
    int a[6][6];
    int i,max,sum;
    while(~scanf("%d%d%d%d%d",&a[1][1],&a[1][2],&a[1][3],&a[1][4],&a[1][5]))
    {
        for(i=2;i<=5;i++)
            scanf("%d%d%d%d%d",&a[i][1],&a[i][2],&a[i][3],&a[i][4],&a[i][5]);
        max=0;
        do
        {
            sum=a[h[1]][h[2]]+a[h[2]][h[1]]+a[h[3]][h[4]]+a[h[4]][h[3]];
            sum+=a[h[2]][h[3]]+a[h[3]][h[2]]+a[h[4]][h[5]]+a[h[5]][h[4]];
            sum+=a[h[3]][h[4]]+a[h[4]][h[3]]+a[h[4]][h[5]]+a[h[5]][h[4]];
            if(sum>max)
                max=sum;
        }while(next_permutation(h+1,h+6));
        printf("%d\n",max);
    }
    return 0;

}