#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
    string N;
    cin>>N;
    if(N=="1" || N=="4"){
        puts("-1");
        return 0;
    }
    reverse(N.begin(),N.end());
    N+='0';
    if(((N[0]-'0')+(N[1]-'0')*10)%4==2)puts("-1");
    else puts("1");
}