#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
using ll = long long;

int main() {
    string s;
    cin >> s;

    int n = s.size();

    if (n < 2) s = '0' + s, n = s.size();

    int t = (s[n - 2] - '0') * 10 + (s[n - 1] - '0');

    int r = -1;
    if (t % 2 && s != "01") r = 1;
    if (t % 4 == 0 && s != "04") r = 1;

    cout << r << endl;

    return 0;
}