fn main() {
    let s: Vec<char> = {
        let mut buf = String::new();
        std::io::stdin().read_line(&mut buf).unwrap();
        buf.trim_end().chars().collect()
    };

    if s.len() == 1 {
        let n = s[0].to_digit(10).unwrap();
        if n == 1 || n == 4 || (n + 2) % 4 == 0 {
            println!("-1");
        } else {
            println!("1");
        }
    } else {
        let n = {
            s[s.len() - 2].to_digit(10).unwrap() * 10 +
            s[s.len() - 1].to_digit(10).unwrap()
        };
        if (n + 2) % 4 == 0 {
            println!("-1");
        } else {
            println!("1");
        }
    }
}