#75. 花环

花环

Description

新年花环由NN 个灯组成,每个灯都悬挂在比两个相邻灯的平均高度低1毫米的高度处。最左边的灯挂在地面以上AA 毫米的高度处。必须确定最右侧灯的最低高度BB ,以便花环中的灯不会落在地面上,尽管其中一些灯可能会接触地面。灯的编号为1N1~N,并以毫米为单位表示第i 个灯的高度为Hi ,推导出以下等式:$H_ 1 =A ;H_i =(H_{i-1} +H_{i +1} )/2-1,1<i <N ;H_N =B ;H_i ≥0,1≤i≤N$ 。下图中所示的具有8个灯的花环,A=15A =15B=9.75B =9.75image

Input

输入包含两个数字NNAA N3N1000N (3≤N ≤1000)表示花环中灯的数量,A10A1000A (10≤A ≤1000)表示地面上最左边的灯的高度(实数,以毫米为单位)。

Output

单行输出BB ,精确到小数点右边两位数,表示最右边灯的最低可能高度。

Samples

692 532.81
446113.34