#include using namespace std; using ch = char; using ll = long long; using ld = long double; using db = double; using st = string; using vdb = vector; using vvdb = vector; using vl = vector; using vvl = vector; using vd = vector; using vvd = vector; using vs = vector; using vvs = vector; using vc = vector; using vvc = vector; using vb = vector; using vvb = vector; const ll mod1 = 998244353; const ll mod2 = 1000000007; int main(){ ll N; cin>>N; ll a; if(N%2==0){ a=N/2; for(int i=0; i