### 问题描述

小蓝最近在玩一种通关游戏，总共有 $n$ 个关卡，小蓝每个关卡花费 $1$ 个单位时间单位通过。但是对于每个关卡而言，小蓝存在 $\frac{p}{q}$ 的概率通过失败，此时需要花费 $x$ 个单位时间放松心情，然后从上一个存档点重新开始。

小蓝可以在通过任意关卡后存档，需要花费 $t$ 个单位时间，从而保证小蓝在后续失败后从该存档点继续通过。

通过 $n$ 个关卡后需要进行存档，请你求出通过所有关卡最小的期望时间是多少。

输入格式

输入仅 $1$ 行，包含 $5$ 个正整数，分别为 $n,x,t,p,q$，含义如上。

输出格式

假设最终期望为最简分数 $\frac{p}{q}$，输出期望对 $10^9+7$ 取模的结果。即输出 $p·q^{-1}(mod\ 10^9+7)$，其中 $q^{-1}$ 表示整数 $q$ 在模为 $10^9+7$ 下的逆元。

样例输入

1 1 1 1 3

样例输出

3

评测数据规模

对于 $100$% 的评测数据，$1\leq n \leq 10^3, 1 \leq x,t,p,q \leq 10^5, p<q$。 <="" div="">

            </div>

            <div>
                
            </div>

            <div>
                
                        <a href="/dist/#/topic?gid=280b86c06caa11eeb0be34e6adfb30ff" class="answer-but">查看答案</a>
                
            </div>

        </q$。>