4222 - 分治:求方程的根

通过次数

18

提交次数

27

Time Limit : 1 秒
Memory Limit : 128 MB

求方程f(x)=2^x+3^x-4^x=0 在[1,2]内的根。

提示:2^x 可以表示成exp(x*log(2))的形式(需包含cmath库)。

Input

输入[1,2]的区间值。

Output

输出方程 f(x)=0 的根,x 的值精确小数点 10 位。

Examples

Input

1 2

Output

1.5071105957