#include using namespace std; typedef int ll; typedef vector vll; typedef vector vvll; typedef pair P; typedef string str; typedef vector

vp; typedef vector vs; typedef vector vb; const ll mod=1e9+7; const ll inf=1e18; #define rep(i,m,n) for(ll i=m;i=n;i--) #define fi first #define se second #define chmax(x,y) x=max(x,y) #define chmin(x,y) x=min(x,y) #define eb(x) emplace_back(x) #define pb(x) pop_back(x) #define all(x) x.begin(),x.end() #define allr(x) x.rbegin(),x.rend() #define sum(x) accumulate(all(x),0) #define lb(x,a) lower_bound(all(x),a) #define ub(x,a) upper_bound(all(x),a) #define pc(x) __builtin_popcount(x) #define gll greater() void solve(){ double n; cin >> n; cout <