#include<iostream>
#include<string>
#include<cmath>
/*
백준문제
*2448번 별찍기*
*/
using namespace std;
int main()
{
int input = 0, n = 0, input_temp = 0;
string star[3072];
cin >> input;
//기본 별 세팅
star[1] = "*";
star[2] = "* *";
star[3] = "*****";
//n값 구하기(input값은 3*2^n)
input_temp = input/3;
while (true)
{
input_temp /= 2;
n++;
if (input_temp < 1) break;
}
//별 찍기
for (int i = 0; i < n; i++)
{
int j_max = 3 * (int)pow(2.0f, (double)i);
int j_min = 3 * (int)pow(2.0f, (double)(i - 1.0f));
//별그리기
for (int j = 1 ; j <= j_min; j++)
{
//별공간안에 있는 빈공간구하기
string space_star;
for (int k = 1; k <= (j_max-1) - (j-1) * 2; k++)
{
space_star += " ";
}
//별그린거랑 빈공간 합치기
if (i != 0) star[j + j_min] = star[j] + space_star + star[j];
}
}
//출력하기
for (int i = 1; i <= input ; i++)
{
string space;
//왼쪽 빈공간 구하기
for (int j = 1; j <= (input-1) - i + 1; j++)
{
space += " ";
}
cout << space << star[i] << space << endl;
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZz4KI2luY2x1ZGU8Y21hdGg+Ci8qCQoJICAg67Cx7KSA66y47KCcCgkqMjQ0OOuyiCDrs4TssI3quLAqCiovCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKCWludCBpbnB1dCA9IDAsIG4gPSAwLCBpbnB1dF90ZW1wID0gMDsKCXN0cmluZyBzdGFyWzMwNzJdOwoJCgljaW4gPj4gaW5wdXQ7CgoJLy/quLDrs7gg67OEIOyEuO2MhQoJc3RhclsxXSA9ICIqIjsKCXN0YXJbMl0gPSAiKiAqIjsKCXN0YXJbM10gPSAiKioqKioiOwoJCgkvL27qsJIg6rWs7ZWY6riwKGlucHV06rCS7J2AIDMqMl5uKQoJaW5wdXRfdGVtcCA9IGlucHV0LzM7Cgl3aGlsZSAodHJ1ZSkKCXsKCQlpbnB1dF90ZW1wIC89IDI7CgkJbisrOwoJCWlmIChpbnB1dF90ZW1wIDwgMSkgYnJlYWs7Cgl9CgoJLy/rs4Qg7LCN6riwCglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKCXsKCQlpbnQgal9tYXggPSAzICogKGludClwb3coMi4wZiwgKGRvdWJsZSlpKTsKCQlpbnQgal9taW4gPSAzICogKGludClwb3coMi4wZiwgKGRvdWJsZSkoaSAtIDEuMGYpKTsKCgkJLy/rs4Tqt7jrpqzquLAKCQlmb3IgKGludCBqID0gMSA7IGogPD0gal9taW47IGorKykKCQl7CgkJCS8v67OE6rO16rCE7JWI7JeQIOyeiOuKlCDruYjqs7XqsITqtaztlZjquLAKCQkJc3RyaW5nIHNwYWNlX3N0YXI7CgkJCWZvciAoaW50IGsgPSAxOyBrIDw9IChqX21heC0xKSAtIChqLTEpICogMjsgaysrKQoJCQl7CgkJCQlzcGFjZV9zdGFyICs9ICIgIjsKCQkJfQoKCQkJLy/rs4Tqt7jrprDqsbDrnpEg67mI6rO16rCEIO2Vqey5mOq4sAoJCQlpZiAoaSAhPSAwKSBzdGFyW2ogKyBqX21pbl0gPSBzdGFyW2pdICsgc3BhY2Vfc3RhciArIHN0YXJbal07CgkJfQoJfQoKCS8v7Lac66Cl7ZWY6riwCglmb3IgKGludCBpID0gMTsgaSA8PSBpbnB1dCA7IGkrKykKCXsKCQlzdHJpbmcgc3BhY2U7CgkJCgkJLy/smbzsqr0g67mI6rO16rCEIOq1rO2VmOq4sAoJCWZvciAoaW50IGogPSAxOyBqIDw9IChpbnB1dC0xKSAtIGkgKyAxOyBqKyspCgkJewoJCQlzcGFjZSArPSAiICI7CgkJfQoJCWNvdXQgPDwgc3BhY2UgPDwgc3RhcltpXSA8PCBzcGFjZSA8PCBlbmRsOwoJfQp9