#include using namespace std; #define int unsigned long long int N; signed main(){ cin>>N; cout << (1<