재귀 삼각형 패턴 출력
N = 3×2^k(k ≥ 0) 형태의 정수에 대해 특정 삼각형 별 패턴을 출력하라.
크기 3의 기본 단위는 "", " ", "**" 세 줄로 구성된다.
크기 2N의 패턴은 크기 N짜리 패턴 하나를 상단 중앙에 배치하고, 같은 패턴 두 개를 하단 좌우에 배치하여 구성된다.
입력
첫째 줄에 N이 주어진다.
N은 항상 3×2^k 꼴의 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수)
출력
첫째 줄부터 N번째 줄까지 별을 출력한다.
예제 입력 1
24
예제 출력 1
*
* *
*****
* *
* * * *
***** *****
* *
* * * *
***** *****
* * * *
* * * * * * * *
***** ***** ***** *****
* *
* * * *
***** *****
* * * *
* * * * * * * *
***** ***** ***** *****
* * * *
* * * * * * * *
***** ***** ***** *****
* * * * * * * *
* * * * * * * * * * * * * * * *
***** ***** ***** ***** ***** ***** ***** *****