#include #define p(s) cout<<(s)<>N; p(N%2?N:1); return 0; }