CF526C Om Nom and Candies

桌子上有无限多的红糖果与蓝糖果，每个红糖果重 $ W_{r} $ 克，而每个蓝糖果重 $ W_{b} $ 克。吃一颗红糖果可以获得 $ H_{r} $ 的快乐值，吃一颗蓝糖果可以获得 $ H_{b} $ 的快乐值。 在只能吃 $ C $ 克糖果的前提下，请求出能获得的最大快乐值。

五个整数：$ C,H_{r},H_{b},W_{r},W_{b} $（$1 \leq C,H_{r},H_{b},W_{r},W_{b} \leq 10^9$）

出输出一个整数：能达到的最大快乐值。

In the sample test Om Nom can eat two candies of each type and thus get $ 16 $ joy units.