410492: GYM104027 E 技能加点

STEPN是一款具有游戏-Fi和社交-Fi属性的Web3跑步软件。用户可以通过装备NFT运动鞋并运动来赚取GST通证。赚取通证时需要拥有能量。每1个能量可提供5分钟的运动收益时间，用户在获得NFT运动鞋后，能量即开始回复。要开始运动赚收益时，用户只需选择一个已所拥有的运动鞋，并按开始（Start）按键即可开始。

对于每一双NFT运动鞋都有四个属性Efficiency（效率），Luck（幸运），Comfort（舒适度）和Resilience（弹性），这些属性除了运动鞋本身的属性外，在升级时，也有额外的技能点供玩家提供。而FriedChicken只对赚取GST感兴趣，这只与效率和弹性有关，经过分析其他玩家的数据发现，每1个能量可以获得的GST的数量为Efficiency^0.49，需要消耗鞋子的耐久度为9.18 × (Resilience^- 0.33) - 1.69，而每消耗1点耐久度，需要花费X个GST进行修鞋。

为了简化这个问题，我们规定：

• 运动消耗的能量是按照分钟为单位计算的（即每分钟消耗0.2能量），不足1分钟的部分不计。
• 你的能量是无限的，你单次运动没有能量限制。
• 每次运动的耐久度会四舍五入的消耗，但每次运动至少消耗1耐久度。
• 效率和弹性值只会是整数。

现在FriedChicken买了一双NFT运动鞋，它的初始属性的效率为E，弹性为R，现在有k个技能点待分配，每消耗1点耐久度，需要花费X个GST进行修鞋。现在请你帮他计算一下，他需要将效率值点到多少，可以让自己的收益（每能量赚取的GST）最大化。

输入共一行四个数E, R, k, X(1 ≤ E, R ≤ 50, 1 ≤ k ≤ 100, 0 < X ≤ 1.5)。其中E, R, k为整数，X为浮点数。

输出一行一个整数，表示为了让FriedChicken每能量赚取的GST最大化，需要将效率值点到多少。

39 39 100 0.5

139

样例说明：

当所有的技能点都给E时，收益最大。