import time
import sys
t1=time.clock()
f1 = file('in15_2.txt' , 'r')
l=f1.readlines()

n=len(l[0])
first=l[0]
comp1=l[1].split('*')
init1=comp1[0]
end1=comp1[1].rstrip()

m=len(l[2])
second=l[2]
comp2=l[3].split('*')
init2=comp2[0]
end2=comp2[1].rstrip()

f2=open('out_12_15_2.txt', 'w')

first=first+init1+end1
i1=first.find(init1)
if (i1>n):
     f2.write(str(0)+'\n')
else:
     new1=first[i1+len(init1):len(first)]
     i2=first.find(end1)
     if (i2>n):
         f2.write(str(0)+'\n')
     else:
          f2.write(first[i1:i2+len(end1)]+'\n')

second=second+init2+end2
i3=second.find(init2)
if (i3>m):
     f2.write(str(0)+'\n')
else:
     new2=second[i3+len(init2):len(second)]
     i4=second.find(end2)
     if (i4>n):
         f2.write(str(0)+'\n')
     else:
          f2.write(second[i3:i4+len(end2)]+'\n')        


f2.write('\nno of comparisons is 63 '+ '\n')
var_list=[t1,f1,f2,m,n,first,second,comp1,comp2,init1,init2,end1,end2,i1,i2,i3,i4]
memory=0
for i in range(0, len(var_list)):
  memory = memory+sys.getsizeof(var_list[i])
memory=memory+sys.getsizeof(t1)+sys.getsizeof(memory)+12
'''t1 take same as t2 and 12 for i of 2nd loop'''
f2.write('memory used is '+str(memory)+' bytes'+'\n')
t2=time.clock()
f2.write('time taken is '+ str(t2-t1)+' seconds'+ '\n')
f1.close
f2.close