import sys
import time
def divide(rw,cm):
    global count
    if rw==1 and cm==1:
        return 1
    if rw==1 and cm!=1:
        z=divide(cm,rw)
        return z
    else:
        z1=divide(int((rw+1)/2),cm)
        z2=divide(rw-int((rw+1)/2),cm)
        count=count+1
        return z1+z2
global count
count=0
f1=open('in14_4.txt','r')
f2=open('out_24_14_4.txt','w')
i=time.clock()
rw=f1.readline()
lst=rw.split(',')
row=int(lst[0])
colm=int(lst[1])
m=divide(row,colm)
f2.write( "No. of breaks are: "+str(count))
f2.write( "\nNo. of pieces are:")
j=time.clock()
f2.write(str(m))
f2.write('\nTime Used='+str(j-i))
mem=sys.getsizeof(i)+sys.getsizeof(j)+sys.getsizeof(m)
f2.write('\nMemory Used='+str(mem)) 
f1.close()
f2.close()