CF1214A Optimal Currency Exchange

Andrew参加了Olympiad of Metropolises，现准备回国，需要兑换货币。 现有如下面额的美元纸币：$1 , 2 , 5 , 10 , 20 , 50 , 100$，以及以下面额的欧元纸币：$5 , 10 , 20 , 50 , 100 , 200$（注意，不考虑$500$欧元纸币，因为在货币兑换窗口很难找到这种）。已知兑换$1$美元需要$d$卢布，$1$欧元需要$e$卢布，而Andrew有$n$卢布。 他可以兑换任意数量的美元和欧元（一种纸币可以兑换多次，可以美元和欧元混合），并且，他希望使兑换后手里剩余的卢布数尽可能少。请你写一个程序帮他解决问题（只需求出最小的剩余卢布数）。

3行，3个正整数$n,d,e$。

1行，1个非负整数表示最小剩余量。

$1 \leq n \leq 10^8$ $30 \leq d,e \leq 100$