#include<bits/stdc++.h>
using namespace std;

int main()
{
  string N;
  cin>>N;
  if(N=="1"||N=="4")
  {
    cout<<-1<<endl;
    return 0;
  }
  reverse(N.begin(),N.end());
  if(2<N.size())
  {
    N.erase(N.begin()+2,N.end());
  }
  reverse(N.begin(),N.end());
  int n=stoi(N);
  cout<<((n%4==0)?1:(n%2==0)?-1:1)<<endl;
}