#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool rcmp(int a, int b) { return a>b; } typedef long long LL; class mypcmp { public: bool operator()(const int& a, const int& b) { return a vs; s=0; for (i=1; i<=n; i++) { s+=i; ss-=i; if (s==k||ss==k) break; if (s>k&&vs.count(s-k)) break; vs.insert(s); } if (i<=n) printf("1\n"); else { printf("2\n"); } return 0; }