#include using namespace std; #define rep(i,n) for(int i = 0; i < (n);i++) #define sz(x) int(x.size()) typedef long long ll; typedef long double ld; typedef pair P; constexpr int mod = 1e9+7; int main(){ string s; cin >> s; int ok = 0; if (s.size() == 1 && s[0] == '1') { cout << -1 << endl; return 0; } rep(i,s.size()) { ok *= 10; ok += int(s[i] - '0'); ok %= 4; } if (ok != 2) cout << 1 << endl; else cout << -1 << endl; return 0; }