#include using namespace std; typedef __int128_t ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b #define vl vector #define vii vector> #define vll vector> #define vvi vector> #define vvl vector> #define vvii vector>> #define vvll vector>> #define vst vector #define pii pair #define pll pair #define pb push_back #define all(x) (x).begin(),(x).end() #define mkunique(x) sort(all(x));(x).erase(unique(all(x)),(x).end()) #define fi first #define se second #define mp make_pair #define si(x) int(x.size()) const int mod=998244353,MAX=300005; const ll INF=15LL<<55; //int128 //https://kopricky.github.io/code/Misc/int128.html // __int128の入出力 using LL = __int128; istream& operator>>(istream& is, LL& v) { string s; is >> s; v = 0; for (int i = 0; i < (int)s.size(); i++) { if (isdigit(s[i])) { v = v * 10 + s[i] - '0'; } } if (s[0] == '-') { v *= -1; } return is; } ostream& operator<<(ostream& os, const LL& v) { if (v == 0) { return (os << "0"); } LL num = v; if (v < 0) { os << '-'; num = -num; } string s; for (; num > 0; num /= 10) { s.push_back((char)(num % 10) + '0'); } reverse(s.begin(), s.end()); return (os << s); } LL abss(LL x){ return max(x,-x); } void check4(vl S){ for(int i=1;i<=2;i++){ if(abss(S[i-1]-S[i+1])!=S[i]) return; } cout<<4<>X>>Y>>Z; if(abss(X-Y)==Z){ cout<<3<1){ x=dpa[1];y=dpb[1]; u=dpa[blen];v=dpb[blen]; di=(LL)(U)*u-(LL)(Y)*x; ke=(LL)(y)*u-(LL)(v)*x; if(ke==0) continue; if(ke<0){ di*=-1; ke*=-1; } if(di%ke) continue; b=di/ke; a=((LL)(U)-y*b)/x; if(a*x!=U-y*b) continue; for(int i=1;i<=blen;i++) S.pb(a*dpa[i]+b*dpb[i]); }else{ S.pb(Y); } if(q) reverse(all(S)); bool ok=true; for(int i=1;i=0; } if(!ok) continue; if(si(ans)>si(S)){ ans=S; } } } } swap(X,Y); } for(int q=0;q<2;q++){ for(ll K=5;K<=100;K++){ if(X){ ll L=0,R=X; while(R-L>1){ ll M=(L+R)/2; vl S={X,M,X-M,X}; for(int t=4;t=Y) L=M; else R=M; } ll M=L; vl S={X,M,X-M,X}; for(int t=4;tsi(S)){ ans=S; } } } { ll L=-1,R=Y+1; while(R-L>1){ ll M=(L+R)/2; vl S={X,M}; for(int t=2;t=Y) R=M; else L=M; } //cout<si(S)){ ans=S; } } } } swap(X,Y); } if(si(ans)!=300){ cout<