建议加强数据。

原因：数据不强，使用记忆化搜索即可通过。

hack 数据：

输入：

200000 1 1 1

输出：

87947641