在这个梦中，世界有表里两面，Askalana初始在表世界，她拾起她脚下的金币，若有所思。 表、里两个世界各有 个点，编号依次为 。每个点都有一定数量的金币，表世界 号点有 枚金币，里世界 号点有 枚金币。 Askalana初始位于表世界的 号点，她拾起该点的金币。之后，她会向当前世界的下一个点移动一步（即，若她当前位于表世界的 号点，则她会移动到表世界的 号点；若她当前位于里世界的 号点，则她会移动到里世界的 号点），并拾起该点的金币。 但Askalana是大魔法师，如果她有不少于 枚金币，则她可以选择消耗 枚金币，让自己跃迁到对侧世界的 号点，并拾起该点的金币。跃迁结束后，如果不再次进行跃迁，她会在对侧世界继续行走下去。 在最优策略下，Askalana在走到 号点时最多可以获得多少金币呢？

输入描述:

第一行输入两个正整数 代表点的数量、跃迁消耗的金币数量。 第二行输入 个正整数 代表表世界每个点的金币数量。 第三行输入 个正整数 代表里世界每个点的金币数量。

输出描述:

输出一个正整数，代表Askalana在走到 号点时最多可以获得的金币数量。