import time
import sys
t1=time.clock()
f=open("c:\inputs\in5_7.txt","r")
fileout=open("out_17_sec5_7.txt","w")

temp=i1=[]
m =[]
Count=0

      
for i in f:
  temp=i.split(",")
  for j in temp:
      i1.append(j)
    

def bin2dec(k):
  number=0
  Mul=0
  while(k!=""):
        
    f=k.rindex("1")
    l=k.index("1")
    number=2**(len(k)-l-1)+number
    Mul=(len(k)-l-1)+Mul-1
    
    k=k[l+1:len(k)]
   
    if(f==l):
        break
    
  return str(number)+","+str(Mul)


h=i1[0]
l=i1[1].strip("\n")


s=bin2dec(h)
x=s.index(",")
m=int(s[0:x])

u=bin2dec(l)
g=u.index(",")
n=int(u[0:g])
Mul=int(s[x+1:len(s)+1])+int(u[g+1:len(u)+1])

Count=i1[0].count("1")+i1[1].count("1")


while(m!=n-1):
  
  fileout.write(str(m)+",")             
  m+=1
  o=fileout.tell()
  fileout.seek(o)
  
fileout.write(str(n)+"\n")
t2=time.clock()
t3=t2-t1
MemUsage=sys.getsizeof(t1)+sys.getsizeof(f)+sys.getsizeof(fileout)+sys.getsizeof(t2)+sys.getsizeof(t3)+2*sys.getsizeof(x)+2*sys.getsizeof(s)+2*sys.getsizeof(u)+3*sys.getsizeof(Mul)+sys.getsizeof(Count)+sys.getsizeof(temp)+sys.getsizeof(i1)+sys.getsizeof(o)+sys.getsizeof(bin2dec)
                                                                                                  
fileout.write("Additions:"+str(Count)+"\n")
fileout.write("Multiplications:"+str(Mul)+"\n")
fileout.write("Runtime:"+str(t3)+"\n")
fileout.write("Memory Usage:"+str(MemUsage)+"\n")
f.close()
fileout.close()