#include <iostream>
using namespace std;
int count = 1;
string fact(int num, string o="*"){
if(count == num) return o;
if(num <= 1){
return o;
}else{
string ret;
for(int i=0; i<count+1; i++){
ret += "*";
}
count++;
return fact(num, o + "\n" + ret + "\n" + o);
}
}
int main() {
cout << fact(4);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGNvdW50ID0gMTsKc3RyaW5nIGZhY3QoaW50IG51bSwgc3RyaW5nIG89IioiKXsKCWlmKGNvdW50ID09IG51bSkgcmV0dXJuIG87CglpZihudW0gPD0gMSl7CgkJcmV0dXJuIG87Cgl9ZWxzZXsKCQlzdHJpbmcgcmV0OwoJCWZvcihpbnQgaT0wOyBpPGNvdW50KzE7IGkrKyl7CgkJCXJldCArPSAiKiI7CgkJfQoJCWNvdW50Kys7CgkJcmV0dXJuIGZhY3QobnVtLCBvICsgIlxuIiArIHJldCArICJcbiIgKyBvKTsKCX0KfQoKaW50IG1haW4oKSB7Cgljb3V0IDw8IGZhY3QoNCk7CglyZXR1cm4gMDsKfQ==