from random import choice
 
def build_suffixes(txt, k):
    suffixes = {}
    w = [None] * (k + 1)
 
    for word in txt:
        w[k] = word
        prefix = tuple(w[:k])
        if prefix in suffixes:
            suffixes[prefix] += [word]
        else:
            suffixes[prefix] = [word]
        w[:k] = w[1:k+1]
 
    prefix = tuple(w[:k])
    suffixes[prefix] = [None]
 
    return suffixes
 
def generate_text(suffixes, k):
    w = [None] * (k + 1)
    w[k] = suffixes[(None, None)][0]
 
    txt = ''
    while w[k] != None:
        txt += w[k] + ' '
        w[:k] = w[1:k + 1]
        prefix = tuple(w[:k])
        w[k] = choice(suffixes[prefix])
 
    return txt
 
txt = """Blessed are the poor in spirit,
for theirs is the kingdom of heaven.
Blessed are those who mourn,
for they will be comforted.
Blessed are the meek,
for they will inherit the earth.
Blessed are those who hunger and thirst for righteousness,
for they will be filled.
Blessed are the merciful,
for they will be shown mercy.
Blessed are the pure in heart,
for they will see God.
Blessed are the peacemakers,
for they will be called sons of God."""
 
k = 2
 
print(generate_text(build_suffixes(txt.split(), k), k))

ZnJvbSByYW5kb20gaW1wb3J0IGNob2ljZQoKZGVmIGJ1aWxkX3N1ZmZpeGVzKHR4dCwgayk6CiAgICBzdWZmaXhlcyA9IHt9CiAgICB3ID0gW05vbmVdICogKGsgKyAxKQoKICAgIGZvciB3b3JkIGluIHR4dDoKICAgICAgICB3W2tdID0gd29yZAogICAgICAgIHByZWZpeCA9IHR1cGxlKHdbOmtdKQogICAgICAgIGlmIHByZWZpeCBpbiBzdWZmaXhlczoKICAgICAgICAgICAgc3VmZml4ZXNbcHJlZml4XSArPSBbd29yZF0KICAgICAgICBlbHNlOgogICAgICAgICAgICBzdWZmaXhlc1twcmVmaXhdID0gW3dvcmRdCiAgICAgICAgd1s6a10gPSB3WzE6aysxXQoKICAgIHByZWZpeCA9IHR1cGxlKHdbOmtdKQogICAgc3VmZml4ZXNbcHJlZml4XSA9IFtOb25lXQoKICAgIHJldHVybiBzdWZmaXhlcwoKZGVmIGdlbmVyYXRlX3RleHQoc3VmZml4ZXMsIGspOgogICAgdyA9IFtOb25lXSAqIChrICsgMSkKICAgIHdba10gPSBzdWZmaXhlc1soTm9uZSwgTm9uZSldWzBdCgogICAgdHh0ID0gJycKICAgIHdoaWxlIHdba10gIT0gTm9uZToKICAgICAgICB0eHQgKz0gd1trXSArICcgJwogICAgICAgIHdbOmtdID0gd1sxOmsgKyAxXQogICAgICAgIHByZWZpeCA9IHR1cGxlKHdbOmtdKQogICAgICAgIHdba10gPSBjaG9pY2Uoc3VmZml4ZXNbcHJlZml4XSkKCiAgICByZXR1cm4gdHh0Cgp0eHQgPSAiIiJCbGVzc2VkIGFyZSB0aGUgcG9vciBpbiBzcGlyaXQsCmZvciB0aGVpcnMgaXMgdGhlIGtpbmdkb20gb2YgaGVhdmVuLgpCbGVzc2VkIGFyZSB0aG9zZSB3aG8gbW91cm4sCmZvciB0aGV5IHdpbGwgYmUgY29tZm9ydGVkLgpCbGVzc2VkIGFyZSB0aGUgbWVlaywKZm9yIHRoZXkgd2lsbCBpbmhlcml0IHRoZSBlYXJ0aC4KQmxlc3NlZCBhcmUgdGhvc2Ugd2hvIGh1bmdlciBhbmQgdGhpcnN0IGZvciByaWdodGVvdXNuZXNzLApmb3IgdGhleSB3aWxsIGJlIGZpbGxlZC4KQmxlc3NlZCBhcmUgdGhlIG1lcmNpZnVsLApmb3IgdGhleSB3aWxsIGJlIHNob3duIG1lcmN5LgpCbGVzc2VkIGFyZSB0aGUgcHVyZSBpbiBoZWFydCwKZm9yIHRoZXkgd2lsbCBzZWUgR29kLgpCbGVzc2VkIGFyZSB0aGUgcGVhY2VtYWtlcnMsCmZvciB0aGV5IHdpbGwgYmUgY2FsbGVkIHNvbnMgb2YgR29kLiIiIgoKayA9IDIKCnByaW50KGdlbmVyYXRlX3RleHQoYnVpbGRfc3VmZml4ZXModHh0LnNwbGl0KCksIGspLCBrKSk=