#include using namespace std; //using Graph = vector>; using dou =long double; string yes="yes"; string Yes="Yes"; string YES="YES"; string no="no"; string No="No"; string NO="NO"; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } #define rep(i, n) for(int i = 0; i < (int)(n); i++) #define brep(n) for(int bit=0;bit<(1<= (int)0; i--) #define rrep(i,m,n) for(ll i = m; i < (ll)(n); i++) #define reprep(i,j,h,w) rep(i,h)rep(j,w) #define all(x) (x).begin(),(x).end() #define VEC(type,name,n) std::vector name(n);rep(i,n)std::cin >> name[i]; #define pb push_back #define pf push_front #define query int qq;std::cin >> qq;rep(qqq,qq) #define lb lower_bound #define ub upper_bound #define fi first #define se second #define itn int #define mp make_pair #define sum(a) accumulate(all(a),0ll) #define keta fixed< > name(m,vector (n,a)) #define vvvector(name,t,l,m,n,a) vector > > name(l, vector >(m, vector(n,a))); #define vvvvector(name,t,k,l,m,n,a) vector > > > name(k,vector > >(l, vector >(m, vector(n,a)) )); #define case std::cout <<"Case #" <() typedef long long ll; typedef pair P; typedef pair PL; //typedef long long T; const int INF = 1000000000; const double dINF = 1000000000; const ll INF64 = 922337203685477580ll; const ll MOD = 1000000007ll; const dou pi=3.141592653589793; //メモ //二次元配列のresizeのしかた //vv.resize(n); //for(size_t i=0; i> p>>q; double solution; int N; // 2分法 bisection(0.0000000001, 1.e250, 1.0e-10, &solution, &N); std::cout <