#include using namespace std; #define rep(i, a, n) for(int i=a; i #define pli pair const long long INF = 1LL<<60; const int inf = 1 << 30; const int mod = 1e9+7; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n >> k; cout << (long double)(n+1) * n /(2 * ((n+1))) << endl; }