#include #include #include #include #include #include #include // string, to_string, stoi #include // vector #include // min, max, swap, sort, reverse, lower_bound, upper_bound #include // pair, make_pair #include // tuple, make_tuple #include // int64_t, int*_t #include // printf #include // map #include // queue, priority_queue #include // set #include // stack #include // deque #include // unordered_map #include // unordered_set #include // bitset #include // isupper, islower, isdigit, toupper, tolower using namespace std; using ll = long long; #define rep(i, n) for (long long i = 0; i < (long long)(n); i++) ll Max(ll(a), ll(b), ll(c)) { return max(max(a, b), c); } ll Min(ll(a), ll(b), ll(c)) { return min(min(a, b), c); } int main() { string sN; cin >> sN; if (sN == "1") { cout << -1 << endl; return 0; } sN = '0' + sN; ll N = int(sN.at(sN.size() - 1) - '0') + 10 * int(sN.at(sN.size() - 2) - '0'); if ((N % 2 == 0 && N % 4 != 0) || N == 1)cout << -1 << endl; else cout << 1 << endl; }