uva104

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int n;
double dp[25][25][25];//dp[i][j][p]记录i到j且遍历的国家数为p的乘积
int path[25][25][25];//path[i][j][p]记录i到j的第p个遍历的国家
void print(int i,int j,int p)//打印i到j的第p个遍历的国家
{
    if(p==0)
        printf("%d",i);
    else
    {
        print(i,path[i][j][p],p-1);
        printf(" %d",j);
    }
}
void floyd()
{
    for(int p=1;p<n;p++)
    {
        for(int k=1;k<=n;k++)
            for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
            if(dp[i][k][p]*dp[k][j][1]>dp[i][j][p+1])
        {
            dp[i][j][p+1]=dp[i][k][p]*dp[k][j][1];
            path[i][j][p+1]=k;
        }
        for(int i=1;i<=n;i++)
            if(dp[i][i][p+1]>1.01)
        {
            print(i,i,p+1);
            return ;
        }
    }
    printf("no arbitrage sequence exists");
}

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        memset(path,0,sizeof(path));
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
            if(i!=j)
            {
                scanf("%lf",&dp[i][j][1]);
                path[i][j][1]=i;
            }
           floyd();
           printf("\n");
    }
    return 0;
}