uyg

#include <iostream>

using namespace std;
void gen(int k);
 int viz[31],x[31],sol[31],S,Smax,a[31],n,i,j;
int main()
{

    cin>>n;
    for( i=1; i<=n; i++)
        for( j=1; j<=n; j++)
            cin>>a[i][j];
    for( j=1; j<=n; j++)
    {
        S=a[1][j];
        viz[j]=1;
        gen(2);
        viz[j]=0;
    }

    return 0;
}
void gen(int k)
{
    if(k==n+1)
    {
        if(S>Smax)
            for( i=1; i<=n; i++)
                sol[i]=x[i];
    }
    else for( j=1; j<=n; j++)
            if(!viz[j])
            {
                S+=a[k][j];
                viz[j]=1;
                x[k]=j;
                gen(k+1);
                viz[j]=0;

            }
}