import time
import sys
f=open('in19_16.txt','r')
f1=open('out_16_19_6.txt','w')
s=f.readline()
a=s.split("-")
for j in range(len(a)):
    a[j]=int(a[j])
    a[j]=a[j]-1
s1=f.readlines()
l=[]
for i in range(0,len(s1)):
    l1=s1[i].split(" ")
    l.append(l1)
for j in range(0,len(l)):
    for k in range(0,len(l[j])):
        l[j][k]=int(l[j][k])
m=0
t1=time.clock()
for i in range(0,len(a)-1):
    if(l[a[i]][a[i+1]]!=1):
        break
    else:
        m=m+1
if(m==len(a)-1):
    
    f1.write("yeah")
t2=time.clock()
t=t2-t1
mem=sys.getsizeof(a)+sys.getsizeof(s)
f1.write("\ntime taken=%fseconds\nmemory=%dbytes"%(t,mem))
f.close()
f1.close()