测试数据来自 system/2835

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　邮局发行一套有 4 种不同面值的邮票，如果限制每封信所贴的邮票张数不能超过 \(k\) 枚。则存在整数 \(r\)，使得用不超过 \(k\) 枚的邮票，可以贴出序列：\(1,2,…,r\)。

　　例如，面值为 1、4、5、9 的 4 种邮票，不超过 \(k=3\) 张可以贴出：1、2、3、4、5、6、7、8、9、10 11 12 13 14 15等15 个连续整数值，虽然有 4+4+9=17，但因为 16 这个数无法贴出，所以最大值是 \(r=15\)。

　　编程求出可以得到尽可能大的 \(r\) 值的邮票面值。

【输入格式】

　　四个整数 \(p_1、p_2、p_3、p_4\) 和 \(k\)。

【输出格式】

　　一个整数，表示最大的 \(r\)

【输入输出样例】

　Input

1 4 5 9 3

　Output

15

【数据限制】

　　对于 \(100\%\) 的数据，\(p_1,p_2,p_3,p_4\) 不超过 1000，\(k\) 不超过 10。

【来源】

　　Mr.he**