{"raw_statement":[{"iden":"background","content":"搬运自 <http://czoj.com.cn/p/440>。"},{"iden":"statement","content":"小 $\\text{X}$ 正在指挥 $M$ 个机器人做一道家常菜：白灼青菜。  \n把一根青菜烧成菜肴需要两个步骤：洗菜和水煮。显然，一根青菜不可能同时被清洗和水煮，也不可能先被水煮后被清洗。  \n现在小 $\\text{X}$ 告诉你他是怎么指挥的。每当一个机器人空下来： \n- 如果有青菜还没被清洗，就让这个机器人清洗这根青菜\n- 否则如果有青菜还没被水煮，就让这个机器人水煮这根青菜\n- 都没有就让这个机器人关机\n\n现在一共需要把 $N$ 根青菜烧成菜肴，任何一个机器人清洗都要花 $A$ 分钟，水煮要花 $B$ 分钟。小 $\\text X$ 想请你告诉他多少分钟后所有菜能被烧好。"},{"iden":"input","content":"一行 $4$ 个正整数 $N,M,A,B$，含义见问题描述。"},{"iden":"output","content":"输出 $1$ 行包含一个整数，表示多少分钟后所有菜能被烧好。"},{"iden":"note","content":"### 样例解释\n为了方便说明，把机器人标号为 $1$ 号机器人和 $2$号机器人；把青菜标号为 $1$ 号、 $2$ 号、 $3$ 号青菜。实际上，机器人间是没有区别的，青菜间也是没有区别的。  \n- 第 $0$ 分钟， $1$ 号机器人开始洗 $1$ 号青菜， $2$ 号机器人开始洗 $2$ 号青菜。  \n- 第 $9$ 分钟， $1$ 号机器人开始洗 $3$ 号青菜， $2$ 号机器人开始煮 $1$ 号青菜。  \n- 第 $14$ 分钟， $2$ 号机器人开始煮 $2$ 号青菜。  \n- 第 $18$ 分钟， $1$ 号机器人开始煮 $3$ 号青菜。  \n- 第 $19$ 分钟， $2$ 号机器人关机。  \n- 第 $23$ 分钟，所有菜都被烧好了， $1$ 号机器人关机。\n### 数据范围\n本题共有 $20$ 个测试点。  \n对于所有数据，满足 $1\\le N,M,A,B\\le 2000$。\n|测试点编号|$N,M,A,B$|特殊性质|\n|:-:|:-:|:-:|\n|$1\\sim2$|$\\le50$|$M>N$|\n|$3\\sim4$|$\\le50$|$M=1$|\n|$5\\sim6$|$\\le50$|$A=B$|\n|$7\\sim10$|$\\le50$|无|\n|$11\\sim12$|$\\le2000$|$M>N$|\n|$13\\sim14$|$\\le2000$|$M=1$|\n|$15\\sim16$|$\\le2000$|$A=B$|\n|$17\\sim20$|$\\le2000$|无|"}],"translated_statement":null,"sample_group":[["3 2 9 5","23"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}