#include using namespace std; using Int = long long; const char newl = '\n'; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a void drop(const T &x){cout< vector read(size_t n){ vector ts(n); for(size_t i=0;i>ts[i]; return ts; } template struct Matrix{ typedef vector arr; typedef vector mat; mat dat; Matrix(size_t r,size_t c):dat(r,arr(c,K())){} Matrix(mat dat):dat(dat){} size_t size() const{return dat.size();} bool empty() const{return size()==0;} arr& operator[](size_t k){return dat[k];} const arr& operator[](size_t k) const {return dat[k];} static Matrix cross(const Matrix &A,const Matrix &B){ Matrix res(A.size(),B[0].size()); for(int i=0;i<(int)A.size();i++) for(int j=0;j<(int)B[0].size();j++) for(int k=0;k<(int)B.size();k++) res[i][j]+=A[i][k]*B[k][j]; return res; } static Matrix identity(size_t n){ Matrix res(n,n); for(int i=0;i<(int)n;i++) res[i][i]=K(1); return res; } Matrix pow(long long n) const{ Matrix a(dat),res=identity(size()); while(n){ if(n&1) res=cross(res,a); a=cross(a,a); n>>=1; } return res; } template using ET = enable_if::value>; template using EF = enable_if::value>; template::type* = nullptr> static bool is_zero(T x){return abs(x)<1e-8;} template::type* = nullptr> static bool is_zero(T x){return x==T(0);} template::type* = nullptr> static bool compare(T x,T y){return abs(x)::type* = nullptr> static bool compare(T x,T y){(void)x;return y!=T(0);} // assume regularity static Matrix gauss_jordan(const Matrix &A,const Matrix &B){ int n=A.size(),l=B[0].size(); Matrix C(n,n+l); for(int i=0;i>a>>b>>c>>d>>e>>f; using M = Matrix; M A(2,2); M::arr B(2); A[0][0]=a;A[0][1]=b;B[0]=c; A[1][0]=d;A[1][1]=e;B[1]=f; auto cs=M::linear_equations(A,B); cout<