#include <bits/stdc++.h>
using namespace std;
int s(char a){
 if(a=='0'||a=='4'||a=='8'){
   return 0;
 }
  else if(a=='1'||a=='5'||a=='9'){
   return 1;
 }
  else if(a=='2'||a=='6'){
    return 2;
  }
  else{
    return 3;
  }
}
int main() {
string k;
  cin>>k;
   assert(k.size()<25);
  if(k=="1"||k=="4"){
    cout<<-1<<endl;
  }
  else if(k.size()==1){
    int z=s(k.at(0));
            if(z%4==2){
              cout<<-1<<endl;
            }
            else{
              cout<<1<<endl;
            }
  }
  else{
    int ans=0;
    int z=k.size();
 if(((s(k.at(z-2)))*10+s(k.at(z-1)))%4==2){
   cout<<-1<<endl;
 }
    else{
      cout<<1<<endl;
    }
      }

}