#include #define rep(i, n) for(int i=0; i; int main(){ ll N; cin >> N; int ans=0; if(N==1 || N==4) ans=-1; if(N%4==2) ans=-1; if(ans==0) ans=1; cout<