from time import clock
import sys

def binary_to_hexa(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("in5_4.txt",'r')
m,n=Input.readline().split(",")
output=open("out_14_5_4.txt",'w')

memory=0
start=clock()


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

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

for i in range(From,To+1,1):
    r=""
    while(i!=0):
        j=i%16
        if j==10:
            j='A'
        elif j==11:
            j="B"
        elif j==12:
            j="C"
        elif j==13:
            j="D"
        elif j==14:
            j="E"
        elif j==15:
            j="F"
        r=str(j)+r
        addcount+=1
        i=i/16

    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()