疯狂的网购

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

5 8 10 8
10 20 100 5 1
1 3 5 7 9 11 13 15
2 4 6 8 10 12 14 16
1 2 3 4 5 6 7 8
1 3 6 10 15 21 28 36
10 20 30 40 50 60 70 80

样例输出

21

提示