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.