题目描述
有两个寂寞的程序员J和Y,J说他可以两分钟敲8000字,Y说不信,于是J与Y的4kb/min机器人进行了一场打字比赛。机器人以匀高速敲着乱码,而J找到了帮他超越手速的键:CTRL。J可以花不同的时间进行以下操作:
敲一个字符
按CTRL-A
按CTRL-C
按CTRL-V
(具体效果请在记事本内实验)
你需要制定一个操作顺序,使得J在n毫秒内输入的字符数最多。
【数据范围】
30%的数据保证 n≤10
100%的数据保证 1≤n≤1,000;1≤cost≤n
输入格式
第一行五个整数 n cost_input cost_CtrlA cost_CtrlC cost_CtrlV,四个cost分别对应进行四个操作需要耗费的毫秒数
输出格式
一行一个整数,表示能够输入的最多字符数
样例输入
样例输出