#include #include #include #include using namespace std; int main(){ int N; cin >> N; if(N%2==1){ N /= 2; for(int i=0;i