问题描述

小明赚了一笔钱！他想要把这些钱用于投资，并对自己能得到多少收益感到好奇。

已知投资的复合年利率为 $R$ （$0 \le R \le 20$ 的整数）。现有总值为 $M$ 的本金（$100 \le M \le 10000$ 的整数）。他计划投资 $Y$ 年（$0 \le Y \le 400$）。

请帮助他计算，经过 $Y$ 年的复合利息增长后，最终他会有多少钱，并输出结果的整数部分。数据保证输出结果在 32 位有符号整数范围内。

输入格式

一行包含三个整数 $R$、$M$、$Y$，用单个空格分隔：

输出格式

一个整数，表示最终拥有的金额的整数部分。

样例输入

5 5000 4

样例输出

6077

说明

最终金额计算公式为

输出时取其整数部分（向下取整）。