3306. 有钱人买钻石

单点时限: 2.0 sec

内存限制: 256 MB

有一个有钱人,他身上带了好多硬币。但是这么多硬币由不方便带,所以他决定要用这些硬币去买钻石。

有趣的是,店里只剩下一颗钻石了。这颗钻石的价格是 。他身边由一元硬币 枚,五元硬币 枚,十元硬币 枚,二十五元硬币 枚。这些硬币都是一样重的。有钱人当然希望花的硬币越重越好,也就是说数量越多越好,但也不想让商家找钱。你知道应该怎么做吗?

输入格式

第一行一个整数 ,第二行用空格隔开的四个整数

对于 的数据,有

输出格式

如果办不到,输出 Impossible,否则输出最多能花掉多少枚硬币。

样例

Input
13
3 2 1 1
Output
5
Input
13
1 1 1 1
Output
Impossible

70 人解决,130 人已尝试。

93 份提交通过,共有 696 份提交。

5.0 EMB 奖励。

创建: 2 年,4 月前.

修改: 2 年,2 月前.

最后提交: 1 月,3 周前.

来源: 2017 计算机系暑期夏令营机考

题目标签