import time
import sys
t1=time.clock()
def fc(g,W):
       w=len(g)+1
       L=len(W)
       for i in range(w-1):
              for j in (-w-1,-w,-w+1,-1,1,w-1,w,w+1):
                     for x in(i,i+(L-1)*j):
                            if g[i::j]:
                                   return 1

f=open('in_sec11_7.txt', 'r')
arr=[]
grid=[]
lis=[]
x=[]
for line in f:
       arr.append(line)
s=len(arr)
grid=arr[:s-1]
lis=str(arr[s-1]).split(',')
x.append(fc(grid,lis[0]))
fc(grid,lis[1])
x.append(0)
z=str(x)
t2=time.clock()
t=t2-t1
y=str(t)
ww=sys.getsizeof(lis)+sys.getsizeof(x)+sys.getsizeof(t1)+sys.getsizeof(t2)+sys.getsizeof(s)+sys.getsizeof(arr)+sys.getsizeof(grid)+sys.getsizeof(z)+sys.getsizeof(t)
memory=str(ww+sys.getsizeof(ww))
out=open("out_17_sec11_7.txt","w")
out.write(z)
out.write("\nTime taken by program is "+y)
out.write("\nMemory used by program is "+memory+" bytes")
out.close()