#include <iostream>
using namespace std;
class B{public:virtual int c(int)=0;};
class E:B{public: int c(int n){return n%2!=0;}};
class O:B{public: int c(int n){return n%2!=0;}};
int main(){
    int k,n; cin>>k>>n;
    if(n<0){cout<<"Invalid input";return 0;}
    B*p=(k==1)?(B*)new E:(k==2)?(B*)newO : nullptr;
    if(!p){cout<<-1;return 0;}
    cout<<p->c(n);
}