import sys
from time import clock

def bintodec(n):
    sum=0
    global cadd
    global cmul
    global m
    base=1
    for i in range(0,len(n),1):
        if (int(n[i])==1):
            sum=sum + (int(n[i])*base)
            cmul=cmul+1
            cadd=cadd+1
        base=base+base
        cadd=cadd+1
        
    m=sys.getsizeof(sum)+sys.getsizeof(base)+sys.getsizeof(i)
    return sum

def main():
    
    start = clock()
    global cadd
    cadd=0
    global cmul
    global m
    cmul=0
    l=[]
    fin=open("C:/inputs/in5_7.txt","r")
    fout=open("out_27_sec5_7.txt","w")
    for line in fin:
        x=line.split(", ")
        t=bintodec(x[0][::-1])
        r=bintodec(x[1][::-1])
    for i in range(t,r+1):
        l.append(str(i))
    fout.write(",".join(l))
    
    end = clock()
    time= end - start
    fout.write("\n\n Total execuion time ="+ str(time)+ " seconds")
    fout.write("\n Number of additions = "+ str(cadd))
    fout.write("\n Number of multiplications = "+ str(cmul))
    m=m+sys.getsizeof(cadd)+sys.getsizeof(cmul)+sys.getsizeof(l)+sys.getsizeof(line)+sys.getsizeof(x)+sys.getsizeof(t)+sys.getsizeof(r)+sys.getsizeof(fin)+sys.getsizeof(fout)
    fout.write("\n Memory used= "+str(m)+" bytes")
    fin.close()
    fout.close()

main()