import csv
import time
import sys
import math
tinitial = time.time()
def difference(arr,avg,length1):
    ndiff=0
    for i in range(length1-2):
        if (int(arr[i+2])>int(avg)):
            ndiff=ndiff+int(arr[i+2])-int(avg)
    return ndiff
f = open('out_25_14_5.txt', 'a')
print ("",end="",file=f)
f.close()
tinitial = time.time()
infile= open('in14_5.txt',"r")
# Read in the data
csv_reader = csv.reader(infile)
f = open('out_25_14_5.txt', 'w')
input=[]
for row in csv_reader:
        input=row
infile.close()
length=len(input)
sum=0
for i in range(length-2):
    sum=sum+int(input[i+2])
#print (sum)
avg=sum/(length-2)
#print (sum/(length-2))
diff=sum-int(input[1])
#print (diff)
while(difference(input,avg,length)<=diff):
    avg=avg-1
while(difference(input,avg,length)>diff):
    avg=avg+1
print ("Slab",math.ceil(avg)-1,file=f)
print (" ")
print ("Execution Time : ",(time.time()-tinitial)," Seconds",file=f)
print ("Memory Used: ",sys.getsizeof(int)*(length),file=f)
f.close()