时间限制： 1.0 秒

空间限制： 256 MB

题目描述

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

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

输入格式

从标准输入读入数据。

第一行一个整数 $P$，第二行用空格隔开的四个整数 $N_{1} , N_{2} , N_{3} , N_{4}$。

输出格式

输出到标准输出。

如果办不到，输出一行 Impossible，否则输出一行一个整数，表示最多能花掉多少枚硬币。

13
3 2 1 1

5

13
1 1 1 1

Impossible

子任务

对于 $30 \%$ 的数据，有 $P \leq 10^{3} , 0 \leq N_{1} , N_{2} , N_{3} , N_{4} \leq 100$。

对于所有数据，有 $1 \leq P \leq 10^{8} , 0 \leq N_{1} , N_{2} , N_{3} , N_{4} \leq 10^{8}$。