Description

奶牛蹬车队由 N(1<=N<=20)名队员组成.他们想确定一种比赛策略使得一名 队员最快穿过终点。为了抵挡疾风，奶牛们成群地骑车.当以每分钟 x(x 是整数) 圈的速度骑车时，领头的奶牛以每分钟 x^2的速度消耗体力，同时其它奶牛以每 分钟 x 的速度消耗体力.当处于某整数分钟的时刻时，可以替换领头奶牛.当然， 奶牛可以在任何时刻退出比赛. 奶牛一共需要跑 D(1<=D<=100)圈.每头牛都有相 同的初始体力值 E(1 <= E<= 100). 最早到达终点的时间是个整数，因为在某分 钟缺一点的时刻到达和刚好到达这里认为效果是一样的，N,D,E 也同样是整数.

Format

Input

一行三个整数 N,E,D.

Output

一个整数:最早到达终点的时间.如果无法达到，输出0.

Samples

3 30 20

7

Sample Description