暂无测试数据。

DD 现在养成了在银行存款的好习惯，DD 存款的方式是每年放入 $N$ 元并将之前的所有本金和利息也一起投进银行。在每一年年终，DD 的存款都会增长 $P\%$（下取整到最近整数）。在 $Y$ 年之后，她想拥有最少 $T$ 元，DD 现在想知道，每年投入的 $N$ 元最少是多少能够在 $Y$ 年后获得最少 $T$ 元

输入格式

第一行三个整数，分别表示 $P,Y,T$

输出格式

共一行，输出 $N$ 最少是多少

数据范围

对于 $30\%$ 的数据，$1 \leq Y \leq 10^3,1 \leq T \leq 10^3$

对于 $60\%$ 的数据，$1 \leq Y \leq 10^3,1 \leq T \leq 10^6$

对于 $100\%$ 的数据，$1 \leq Y \leq 10^6,1 \leq T \leq 10^9,1 \leq P \leq 100$

100 2 300

50