from time import clock
import sys

def binary_to_octal(m):
    sum1=0
    base=2
    addcount=0
    mulcount=0
    for i in m:
        if i not in [' ']:
          sum1=sum1*base+int(i)
          addcount+=1
          mulcount+=1
    memory=sys.getsizeof(sum1)+sys.getsizeof(base)+sys.getsizeof(i)+sys.getsizeof(addcount)+sys.getsizeof(mulcount)
    return sum1,addcount,mulcount

Input=open("c:\inputs\in5_2.txt",'r')
m,n=Input.readline().split(",")
output=open("out_2_sec5_2.txt",'w')

memory=0
start=clock()


From,addcount,mulcount=binary_to_octal(m)
Totaladdcount=addcount
Totalmulcount=mulcount

To,addcount,mulcount=binary_to_octal(n)
Totaladdcount+=addcount
Totalmulcount+=mulcount

print From,To
for i in range(From,To+1,1):
    r=""
    while(i!=0):
        j=i%8
        r=str(j)+r
        addcount+=1
        i=i/8

    output.write(str(r)+',')
print "output file generated"

output.write("\n"+"no of additions "+str(addcount))
output.write("\n"+"no of multiplications "+str(mulcount))
output.write("\n"+"execution time  "+str(clock()-start))

memory+=sys.getsizeof(str(Input))+sys.getsizeof(str(m))+sys.getsizeof(str(n))+sys.getsizeof(str(output))+sys.getsizeof(str(start))+sys.getsizeof(str(From))+sys.getsizeof(str(To))+sys.getsizeof(str(j))+sys.getsizeof(str(r))+sys.getsizeof(str(output))
output.write("\n"+"memory used  " + str(memory)+" bytes")
Input.close()
output.close()