#include #include using namespace std; int N,M; char op; long A[1<<17],B[1<<17]; long K,X; main() { cin>>X; if(X==0) { N=1; M=2; K=2; A[0]=B[0]=B[1]=1; } else if(X<=5e4) { K=1e9; N=1; M=2*X; A[0]=1; for(int j=0;j