Tarkastellaan fraktaalia $F_n$, joka on määritelty seuraavasti rekursiivisesti:

• Fraktaali $F_1$ on $1 \times 1$ -ruudukko, jossa on yksi musta ruutu.
• Fraktaali $F_k$ (kun $k>1$) saadaan järjestämällä neljä fraktaalia $F_{k-1}$ neliöksi ja muuttamalla alaoikean neliön värit käänteisiksi.

Esimerkiksi $F_4$ on seuraavanlainen:

Syöte

Syötteen ainoalla rivillä on kokonaisluku $n$.

Tuloste

Tulosta fraktaali $F_n$ niin, että mustissa ruuduissa on merkki "#" ja valkeissa ruuduissa on merkki ".".

Esimerkki

Syöte:

4

Tuloste:

########
#.#.#.#.
##..##..
#..##..#
####....
#.#..#.#
##....##
#..#.##.

Arvostelu

Koodiasi testataan syötteillä $n=1,2,\ldots,10$. Saat $10$ pistettä jokaisesta syötteestä, jossa koodisi tuottaa oikean vastauksen.