별 찍기 - 11

높이가 N인 별 삼각형을 출력한다. 높이 3의 기본 삼각형에서 시작해, 높이가 두 배가 될 때마다 이전 삼각형 하나를 위쪽 가운데에 놓고 이전 삼각형 두 개를 한 칸 띄워 아래쪽에 나란히 놓는다. 공백도 별 무늬의 일부이므로 줄마다 형태가 맞도록 함께 출력해야 한다.

첫째 줄에 정수 N이 주어진다. N은 항상 3 × 2^k 형태이며, 0 ≤ k ≤ 10인 정수 k가 존재한다.

첫째 줄부터 N번째 줄까지 별 무늬를 출력한다. 줄 내부와 양쪽의 공백을 포함해 각 줄의 형태가 맞아야 한다.