Fraktaali

# -*- coding: utf-8 -*-
"""
Created on Thu Oct 19 15:14:08 2017

@author: eetu.pakkanen
"""

def p(g, n):
    o, s= {0: '.', 1: '#'}, ''
    for i in range(2** (n- 1)):
        for j in range(2** (n- 1)): s+= o[g[i, j]]
        s+= '\n'
    return s

# Deklaratiivinen iteratiivinen paradigma
def _add_c(g, n, indicies):
    for k in indicies: g[k[0], n+ k[1]]= g[k]

def _add_r(g, n, indicies):
    for k in indicies: g[n+ k[0], k[1]]= g[k]

def _add_rc_inv(g, n, indicies):
    for k in indicies: g[n+ k[0], n+ k[1]]= not g[k]

def _create(g, n):
    n, indicies=  2** (n- 1), list(g.keys())
    _add_r(g, n, indicies)
    _add_c(g, n, indicies)
    _add_rc_inv(g, n, indicies)

def frak(n):
    g= {(0, 0): True}
    for k in range(1, n):
        _create(g, k)
    return g

if __name__ == "__main__":
    
    n = int(input()) 
    print(p(frak(n), n))
    

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED

Test 4

Group: 4

Verdict: ACCEPTED

Test 5

Group: 5

Verdict: ACCEPTED

Test 6

Group: 6

Verdict: ACCEPTED

Test 7

Group: 7

Verdict: ACCEPTED

Test 8

Group: 8

Verdict: ACCEPTED

Test 9

Group: 9

Verdict: ACCEPTED

Test 10

Group: 10

Verdict: ACCEPTED