题目背景

小玖和仲夏每天都纠结吃什么饭，两个人都想让对方选择吃啥饭，于是小玖想出来用抛硬币来决定谁去做决定。

题目描述

小玖和仲夏决定玩硬币游戏，小玖抛了n次硬币，仲夏偷偷比小玖多抛了一次硬币。硬币每次投掷正反面的概率相等均为$\frac{1}{2}$。 仲夏想知道在多投一次的情况下，自己投的硬币正面朝上的次数比小玖投的硬币正面朝上的次数多的概率是多少。

输入格式

第一行输入一个整数 n($1 \leq n \leq 2 \times 10^5$)表示小玖投的硬币数。

输出格式

输出一个实数，表示仲夏投的硬币正面朝上的次数比小玖投的硬币正面朝上的次数多的概率，为了减少计算过程中误差带来的影响，当你的输出与标准答案的误差不超过 $10 ^ {-6}$ 时，均被视为正确。（保留小数点后六位）

样例

2

0.500000

提示

仲夏的投掷结果有8种情况：{正，正，正}，{正，正，反}，{正，反，正}，{反，正，正}，{正，反，反}，{反，正，反}，{反，反，正}，{反，反，反}。

小玖的投掷结果有4种情况：{正，正}，{正，反}，{反，正}，{反，反}。

一共有 32种情况，其中仲夏投的硬币正面朝上的次数比小玖投的硬币正面朝上的次数多的情况有 16 种，所以概率是$\frac{1}{2}$。

限制

每次测试时间限制：1秒

每次测试的内存限制：256 MB