#include <iostream>
using namespace std;

int main() {
    string s;
    cin >> s;
    int n = s.size();
    if (n == 1) {
        int last = s[n - 1] - '0';
        if (last % 2 == 1) {
            if (last != 1) cout << 1 << endl;
            else cout << -1 << endl;
        }
        else {
            if (last == 8) cout << 1 << endl;
            else cout << -1 << endl;
        }
    }
    else {
        int last = s[n - 1] - '0', last2 = s[n - 2] - '0';
        if (last % 2 == 1) {
            cout << 1 << endl;
        }
        else {
            if ((last2 * 10 + last) % 4 == 0) {
                cout << 1 << endl;
            }
            else {
                cout << -1 << endl;
            }
        }
    }
}