Background

木星最著名的特征之一是大红斑。它已经存在了几百年了，它是木星上的一场大风暴，一场巨大的飓风。当旅行者号宇宙飞船看到它的时候，它注意到复杂的涡流开始旋转。我们在木星上看到的是涡流。大漩涡，小漩涡，小小漩涡，如果我们仔细观察，会发现越来越小的漩涡。 这就是混沌的例子；更确切地说，它是混沌的几何。任何具有这种结构的几何物体都称为分形。所以分形是混沌的几何。它们不像几何中常见的东西。

分形是一种特殊的结构，当你放大它们，你会看到越来越多的结构。然而，这种非常复杂的几何结构可以由简单的数学规则创造出来。在本题中，我将尝试向您展示一个由简单数学规则创建的分形模式的示例。

Description

谢尔宾斯基三角形（英语：Sierpinski triangle）就是一种分形，由波兰数学家谢尔宾斯基在1915年提出。它是[自相似]

Format

我们用A代替三角形画出n阶的谢尔宾斯基三角形如下图

Input

一个正整数n(n<=10).

Output

A字形谢尔宾斯基三角形

Samples

5

见上图

Limitation

1s, 1024KiB for each test case.