'''
双十一众多商品进行打折销售
小明想购买自己心仪的一些物品
但由于购买资金限制
所以他决定从众多心仪商品中购买三件
而且想尽可能得花完资金
现在请你设计一个程序 计算小明尽可能花费的最大资金数
输入描述:
输入第一行为一维整型数组m
数组长度小于100
数组元素记录单个商品的价格
单个商品加个小于1000
输入第二行为购买资金的额度r
r<100000
输出描述:
输出为满足上述条件的最大花费额度
注意:如果不存在满足上述条件的商品请返回-1
示例:
输入
23,26,36,27
78
输出
76
说明:
金额23、26、27得到76而且最接近且小于输入金额78
示例:
输入
23,30,40
26
输出
-1
说明
因为输入的商品无法满足3件之和小于26
故返回-1
输入格式正确无需考虑输入错误情况
'''
from itertools import combinations
num_list = input().split(',')
money = int(input())
num_list = [int(x) for x in num_list]
print(num_list)
#利用 combinations进行数字的组合
kind_list = list(combinations(num_list,3))
kind_list =[list(x) for x in kind_list]
new_list = []
for x in kind_list:
temp_sum = x[0]+x[1]+x[2]
if temp_sum<=78:
cs = 78-temp_sum
x.append(cs)
new_list.append(x)
if len(new_list) ==0:
print('-1')
else:
a = sorted(new_list, key=lambda x: x[3])
print(a[0][0]+a[0][1]+a[0][2])