Fraktaali

• Time limit: 1.00 s
• Memory limit: 512 MB

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:

Tehtäväsi on muodostaa fraktaali $F_n$.

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.