Description

克里普着手当一名农夫。

小桶是一种用来制作工匠物品的工匠设备，打造配方在耕种等级 8 级时解锁。完成茶水间的工匠收集包后，可以获得一个作为奖励。4 个小桶会作为兑奖机的第 19 个奖品（$50\%$ 概率）。

经小桶加工成手工品的物品一般而言售价会高于原材料（除了一些种类的花蜜，以及获得熊的知识后的黑莓与美洲大树莓的手工制品），所以使用小桶将物品加工成手工品大体上是一件颇有价值的活动。铱星品质的物品的小桶手工品的产出利润是最低的，而普通品质的物品的小桶手工品的产出利润是最高的。啤酒、蜜蜂酒、淡啤酒和果酒可以在木桶中变陈来大大提高利润。

用小桶生产一个手工品所需的时间，很大程度上和投入的原材料有关系。

从原料类型上区分，罐头瓶可以加工水果、蔬菜和鱼籽，而小桶可以加工水果、蔬菜、咖啡豆、蜂蜜和茶叶。在加工水果和蔬菜时，由于价格公式的不同，二者在加工利润方面有所区别。 使用罐头瓶加工的增值公式为：（2 × 基础农作物价格 + 50）；而小桶则是水果的基础价格 × 3，蔬菜价格 × 2.25。因此，如玉米或西红柿等低价值、高产量作物放入罐头瓶加工会更有价值。而小桶则更合适售价较高的作物，如上古水果或甜瓜。二者的平衡点，对于水果是 50 金，对于蔬菜是 200 金。

注意，上述计算只考虑了最大利润方面；如果根据所需加工时间来看每日盈利，无论作物基础价值如何，罐头瓶的盈利效率始终超过小桶，因为罐头瓶的加工速度要快得多。尽管如此，在第一年，考虑到制造材料的成本，实际上小桶比罐头瓶更适合大规模生产。如果木材、石头、矿石和煤炭全部从木匠的商店和铁匠铺购买，1 个小桶的制造成本为 1725 金加 1 个橡树树脂（不包括树液采集器的成本），而 1 个罐头瓶的制造成本为 2500 金。如果不购买材料，获取木材比石头容易，获取树脂比煤炭容易得多（使用树肥种橡树）。另外，啤酒花是第一年收益最高的作物，淡啤酒只能用小桶加工。

玩家可在农场建筑内放置小桶。具体而言，小屋占地 21 格，最优方案下可放置 67 个小桶。升级为大屋子后，占地不变，最优方案下可放置 137 个小桶。畜棚占地 28 格，相较小屋造价更低，并且最多可放置 90 个小桶。升级为高级畜棚后，占地和畜棚一致，最多可放置 136 个小桶，但建造成本相当高。鸡舍造价较低，但是可用的空间非常有限，甚至不如直接放置在室外。联机小屋造价最低，在无人入住并且必须保留床和初始赠送的防风草种子的情况下，联机小屋只占地 15 格，无需升级就能够放置 42 个小桶；第一次升级后，联机小屋能够放置 113 个小桶，在各个方案中成本最优；第二次升级后，联机小屋能够放置 352 个小桶，但建造的成本也显著提高。

啤酒花可以提供单个季节内第二高的耕种技能经验值（102 至 126，取决于成熟速度），仅次于成熟的上古水果植株。第一年夏种植大量啤酒花可以快速提升耕种等级。用种子生产器将其制成啤酒花种子可以得到比直接出售更高的利润，而且有概率获得上古种子。制成淡啤酒或腌制啤酒花利润更高，但种子生产器耗时更短，仅需游戏内 20 分钟。

克里普是一名贪心的农夫，经过上述分析，他决定酿酒赚钱。他现在已经准备好了 $m$ 个小桶，同时种了一片啤酒花。这些啤酒花会每天固定产出 $x$ 份可用于酿酒的啤酒花。若当天存在空的小桶，他就会在每个空桶中放入一份啤酒花。经过 $y$ 天的发酵，啤酒花就会被制成淡啤酒。具体而言，在第 $i$ 天放入的啤酒花，会在第 $i + y$ 天变成淡啤酒。淡啤酒的单价为 300 金每杯，且会在酿好的当天立即卖出。对于当天没有放入小桶的啤酒花，克里普也不会将它们保留，而是以 25 的单价直接卖出。

克里普现在想知道，从第一天开始，直到第 $n$ 天结束，他一共能赚到多少钱？

Input

第一行四个正整数，分别为 $n,m,x,y\ (1\leq n,m,x,y\leq 100)$，含义如题。

Output

一行，一个正整数，表示所赚的钱数。

Samples

3 3 2 2

625

Resources

电子科技大学第十五届 ACM 趣味程序设计竞赛