from math import log
def main():
    f1=open('in17_4.txt','r')
    row=f1.readline()
    data=row.split(' ')
    n=len(data)
    global w
    w=[ [0 for col in range(n)] for row in range(n)]
    r=[ [0 for col in range(n)]  for row in range(n)]
    i=0
    while row:
        for j in range(len(data)):
            r[i][j]=float(data[j])        
        row=f1.readline()
        data=row.split(' ')
        i=i+1
    for i in xrange(n):
        for j in xrange(n):
            if i==j:
                w[i][j]=0
            else:
                w[i][j]=log(1/r[i][j])
    s=input("enter source currency\n")
    bellman(n,s)

def init(n,s):
    global d
    d=[]
    for i in xrange(n):
        d.append(9999)
    d[s]=0

def unfold(i,j):
    if d[j]>d[i]+w[i][j]:
        d[j]=d[i]+w[i][j]

def bellman(n,s):
    f2=open('out_24_17_4.txt','w')
    init(n,s)
    for i in xrange(n-1):
        for r in xrange(n):
            for c in xrange(n):
                unfold(r,c)
    for r in xrange(n):
        for c in xrange(n):
            if d[c]>d[r]+w[r][c]:
                f2.write("There exist a sequence which gives profit")
                exit(0)
    f2.write("There is no sequence which gives profit")

main()