题目描述

小偷的袋子最多只能装k公斤的物品。现有3个金块，已知它们各自的重量，请问小偷通过袋子搬运，最多能偷走多重的金块。

输入格式

第一行，一个整数k,小偷口袋的承重。 第二行，三个整数，代表三个金块的重量。

输出格式

一行，一个数，能偷走的最大重量。

样例 #1

样例输入 #1

10
3 8 6

样例输出 #1

9