102040 - 投资收益

输入初始资金m、年利率r和期望收益W,要投资多少年,所有资金将会超过W?

Input

输入三个整数,即m(100\le m\le1 000 000)r(1\le r\le20)W

Output

输出一个整数,即需要投资的年数(1~400之间)。

Examples

Input

5000 5 5788

Output

3
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题