题目描述

有1元、5元、10元、50元、100元、500元的硬币各c1、c5、c10、c50、c100、c500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？如果无方案则输出“Impossible!”

【限制条件】

0<= c1、c5、c10、c50、c100、c500<=10^9

0<=A<=10^9

输入

一行c1、c5、c10、c50、c100、c500、A，中间用空格隔开。

输出

最少的硬币数量。

样例输入

3 2 1 3 0 2 620

样例输出

6

提示

【注释】

500元硬币1枚，50元硬币2枚，10元硬币1枚，5元硬币2枚，合计6枚。