import time
import sys
t1=time.clock()
f1 = file('in16_2.txt' , 'r')
p=f1.readlines()
words1=p[0].split(',')
words2=p[1].split(',')
words3=p[2].split(',')
n1=int(words1[0])
p=int(words1[1])
n2=int(words2[0])
p2=int(words2[1])
n3=int(words3[0])
p3=int(words3[1])
f2=open('out_12_sec16_2.txt', 'w')
number=[]
def rad(n):
    new=str(n*n)
    mid=len(new)/2
    if len(new)%2==0:
       return int(new[mid-1:mid+1])
    else:
        if (int(new[mid-1]))<p:
             return (int(new[mid-1])+p)
        else:
             return int(new[mid-1])
n=2709
for i in range(0,n1):
    n=rad(3*n+i)
    number.append(n)

number1=[]
def rad(n):
    new=str(n*n)
    mid=len(new)/2
    if (int(new[mid-1:mid+1]))<p2:
             return (int(new[mid-1:mid+1])+p2)
    else:
             return int(new[mid-1:mid+1])
n=3636
for i in range(0,n2):
    n=rad(n+i)
    number1.append(n) 

number2=[]
def rad(n):
    new=str(n*n)
    mid=len(new)/2
    if len(new)%3==1:
       return int(new[mid-1:mid+1])+p3

    if len(new)%3==2:
             return int(new[mid-1:mid+2])+p3

    if len(new)%3==0:
             return int(new[mid-1:mid+3])+p3
            
n=363652
for i in range(0,200):
    n=rad(n+i)
    number2.append(n)

for c in range(0,len(number)):
   f2.write(str(number[c])+',')
f2.write('\n')
for c in range(0,len(number1)):
   f2.write(str(number1[c])+',')
f2.write('\n')
for c in range(0,len(number2)):
   f2.write(str(number2[c])+',')   
f2.write('\n'+'total no of operations, no of times funtion called is 310'+'\n')
var_list=[f1,f2,words1,words2,words3,n2,n3,p2,p2,n,number1,number,number2]
memory=0
for i in range(0, len(var_list)):
 memory = memory+sys.getsizeof(var_list[i])
memory=memory+sys.getsizeof(t1)+sys.getsizeof(memory)+36
'''t1 take same as t2 and 36 for i of 2nd loop, new and mid used in function definition'''
f2.write('memory used is '+str(memory)+' bytes'+'\n')
t2=time.clock()
f2.write('\ntime taken is '+ str(t2-t1)+' seconds'+ '\n')
f1.close
f2.close