#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll INF=1LL<<60; typedef pair P; typedef pair PP; const ll MOD=998244353; const double PI=acos(-1); int main(){ ll ans=0; vector b(100000,0); vector> ansxy(3); b[0]=0,b[1]=1; for(int i=2;;i++){ b[i]=4*b[i-1]-b[i-2]; ll canda=b[i]; ll candb=b[i-1]; if(canda>=1e9 || candb>=1e9)break; if(canda>0 && candb>0){ ll S= (canda+candb)*abs(canda-candb); if(S>1e16){ ans=max(ans,S); ansxy[0]=make_pair(0,0); ansxy[1]=make_pair(canda,candb); ansxy[2]=make_pair(candb,canda); } } } for(auto [x,y]:ansxy){ cout<