#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 4000000000000000001 int main(){ int n; cin>>n; int sz = 2000; vector S(sz,string(sz,'#')); int x = 0,y = 0; int cur = 1; while(n>1){ rep(_,cur){ if(n%2==1){ int A = 1,B = n-1; rep(i,A+1){ rep(j,B+1){ S[x+i][y+j] = '.'; } } x += A; y += B+1; n--; } int A = n/2,B = n/2; rep(i,A+1){ rep(j,B+1){ S[x+i][y+j] = '.'; } } x += A; y += B+1; } cur *= 2; n /= 2; } //cout<