#include using namespace std; #define int long long #define app push_back #define all(x) (x).begin(),(x).end() #ifdef LOCAL #define debug(...) [](auto...a){ ((cout << a << ' '), ...) << endl;}(#__VA_ARGS__, ":", __VA_ARGS__) #else #define debug(...) #endif #ifdef LOCAL #define __int128 long long #endif // LOCAL #define double long double #define pt pair #define x first #define y second pt operator*(double c,pt a) {return pt(c*a.x,c*a.y);} pt operator-(pt a,pt b) {return pt(a.x-b.x,a.y-b.y);} pt operator+(pt a,pt b) {return pt(a.x+b.x,a.y+b.y);} double p; double dist(pt a,pt b) { return pow(abs(a.x-b.x),p)+pow(abs(a.y-b.y),p); } pt a[3]; double f2(pt u) { return abs(dist(u,a[0])-dist(u,a[1])); } double f(double x) { double low=(-1e7);double up=1e7; for(int it=0;it<100;++it) { double yl=(2*low+up)/3;double yr=(low+2*up)/3; if(f2(pt(x,yl))>p;for(int i=0;i<3;++i) cin>>a[i].x>>a[i].y; double low=(-1e7);double up=1e7; for(int it=0;it<10000;++it) { double xl=(9*low+up)/10;double xr=(low+9*up)/10; double yl=f(xl);double yr=f(xr); debug(xl,yl);debug(xr,yr); double gl=g({xl,yl});double gr=g({xr,yr}); debug(g(pt(xl,yl))); if(gl