#include using namespace std; #define INF 1000000000 #define REP(i,n) for(int (i)=0;(i)<(int)(n);(i)++) typedef long long LL; LL X; LL choose(LL a,LL x){ LL ans=1; REP(i,x){ ans*=(a-i); ans/=(i+1); // cout<>X; if(X==0){ cout<<1<<" "<<0<31){ cout<<0<<" "<