#include <bits/stdc++.h>
using namespace std;
#include <math.h>
#include <iomanip>
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }

const int mod=1000000007;
const int INF=1001001001;

int main() {
  string S;
  cin>>S;
  int n=S.size();
  int a=S[n-1]-'0';
  if(n>1){a+=10*(S[n-2]-'0');}
  int b=S[n-1]-'0';
  if(S=="1"||S=="4"){cout<<-1<<endl;}
  else if(a%4==0||b%2!=0){cout<<1<<endl;}
  else{cout<<-1<<endl;}
  return 0;  
}