example: input: 6 output: * ** *** **** ***** ****** input: 3 output: * ** ***