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

#define all(v) v.begin(),v.end()
using ll = long long;


int main(){
    string S;
    cin>>S;
    if((S[S.size()-1]-'0')%2==1){
        if(S.size()==1&&S[0]=='1') cout << -1 << endl;
        else cout << 1 << endl;
        return 0;
    }
    ll a=0;
    for(int i=0;i<S.size();i++){
        a*=10;
        a+=S[i]-'0';
        a%=4;
    }
    cout << (a?-1:1) << endl;
    }