fopen=open("in6_4.txt",'r')
import time
import sys
s=fopen.readline()
a=s.split(',')
def hextobin(h):
    b=""
    dic={"0":'0000',"1":'0001',"2":'0010',"3":'0011',"4":'0100',"5":'0101',"6":'0110',"7":'0111',"8":'1000',"9":'1001',"A":'1010',"B":'1011',"C":'1100',"D":'1101',"E":'1110',"F":'1111'}
    for i in range(len(h)):
        b=b+str(dic[h[i]])
    return b
t1=time.clock()
m=int(hextobin(a[0]))
n=int(hextobin(a[1]))
print m,n
list1=[]
count=0
list1.append(str(m))
while(m!=n):
    j=m
  
    m1=""
    while(j>0):              
        count=count+1
        j=j+1
        t=j%10
        if t==2:
          t=0
          m1=m1+str(t)
          count=count+1
          j=int(j/10)         
        else:
          t=1
          m1=str(j/10)+str(t)+m1
          count=count+2
          j=0
    m=int(m1)    
    list1.append(m1)
count=count+10
memory=sys.getsizeof(j)+sys.getsizeof(m)+sys.getsizeof(n)+sys.getsizeof(m1)+sys.getsizeof(list1)+sys.getsizeof(t)+524
print memory
t2=time.clock()
t=t2-t1
fout=open("out_24_6_4.txt",'w')
for c in range(len(list1)):
    fout.writelines(str(list1[c])+',')
fout.write("\n Number of additions: "+str(count)+"\n Number of multiplications:0"+"\n Time Taken= "+str(t)+"\n Memory Used: "+str(memory))
fout.close()