gen_rte9.py

#!/usr/bin/env python3
import random
import sys

MAXD = 200
MAXL = 1000
L = 0

def p(c):
    print(c, end='')
    global L
    L = L + 1

    if L > MAXL:
        L = 0
        print ("\n", end='')


def S(depth):
    if depth > MAXD or random.randint(0,1) == 0:
        p('b ')
    else:
        S(depth + 1)
        S(depth + 1)
        p('a ')

if __name__ == '__main__':
    p("\"")
    S(1)
    p('#$')
    p("\"")