该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

[403 Forbidden]

题目描述

knb 用于破解和分析里泰尔德文件系统和交换网络的密钥具有相当庞大的算力。但尽管如此，它的算力也不是无限的，因此 knb 搭建了一个线性的密钥网络用于积攒算力。这个密钥网络是他通过潘达的魔法克隆和魔改得到的，因此他把它叫做 Panda 网络。

这个密钥网络上有 $n$ 个结点，每个结点都有以 panda_ 为前缀的唯一识别号（如，panda_2134 等）。在每个结点上，knb 可以作出两种选择：要么使当前算力乘以 $a$，要么消耗 $b$ 的算力，同时获得 $1$ 个计算单元。

knb 会遍历 $n$ 个结点，他现在想知道在算力不低于 $0$ 的情况下他能最多获得的计算单元个数。

数据格式与约定

输入

输入仅包含一行四个整数 $n,a,b,v(1 \le n,a,b,v \le 10^{1000})$，分别表示网络结点的个数，算力叠加的常数，算力消耗的常数，初始算力。

输出

输出仅包含一行一个整数 $ans$，表示算力不低于 $0$ 的情况下能最多获得的计算单元个数。

样例

2 2 2 2

1

10 2 952 8

2

后记

[403 Forbidden]