#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
signed main(){
  string s;
  cin>>s;
  int len = s.size();
  if(len==1 && (s[0]=='3'||s[0]=='5'||s[0]=='7'||s[0]=='8'||s[0]=='9')){
    cout<<1<<endl;
    return 0;
  }
  if(len>1 && (s[len-1]=='1'||s[len-1]=='3'||s[len-1]=='5'||s[len-1]=='7'||s[len-1]=='9')){
    cout<<1<<endl;
    return 0;
  }
  if(len>1 && ((s[len-1]-'0')+(s[len-2]-'0')*10)%4==0){
    cout<<1<<endl;
    return 0;
  }   
  cout<<-1<<endl;
  return 0;
}