#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define ALL(v) v.begin(), v.end()
typedef long long ll;

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

int main(){
  string s;
  cin>>s;
  
  int n=s.size();
  
  if(n==1 && s[0]-'0'==1) cout<<-1<<endl;
  else if(n==1 && s[0]-'0'==4) cout<<-1<<endl;
  else if((s[n-1]-'0')%2==1) cout<<1<<endl;
  else if(n==1 && (s[0]-'0'==4 || s[0]-'0'==8)) cout<<1<<endl;
  else if(n>1 && (10*(s[n-2]-'0')+s[n-1]-'0')%4==0) cout<<1<<endl;
  else cout<<-1<<endl;

  return 0;
}