def printTest(n):
print('a')
if n == 0:
return
for i in range(n):
printTest(i)
return
printTest(1)
print("##############")
printTest(2)
print("##############")
printTest(3)
ZGVmIHByaW50VGVzdChuKToKICAgIHByaW50KCdhJykKICAgIGlmIG4gPT0gMDoKICAgICAgICByZXR1cm4gCiAgICBmb3IgaSBpbiByYW5nZShuKToKICAgICAgICBwcmludFRlc3QoaSkKICAgIHJldHVybgoKcHJpbnRUZXN0KDEpCnByaW50KCIjIyMjIyMjIyMjIyMjIyIpCnByaW50VGVzdCgyKQpwcmludCgiIyMjIyMjIyMjIyMjIyMiKQpwcmludFRlc3QoMyk=