class A:
    def __init__(self, txt: str):
        self.t: A = None
        self.r: A = None
        self.txt = txt

class B:
    def __init__(self, txt: str):
        self.t: A = None
        self.txt = txt

h = A("h")
i = B("i")
a = A("a")
l = A("l")
j = A("j")
n = A("n")
b = A("b")
d = B("d")
c = B("c")
g = B("g")

h.t = n
h.r = b
i.t = a
a.t = j
a.r = h
l.t = n
l.r = a
j.t = n
j.r = l
n.t = b
n.r = b
b.t = l
b.r = n
d.t = n
c.t = h
g.t = h
assert i.t.t.t.t.t.t.r.r.r.r.txt == "
class A:
    def __init__(self, txt: str):
        self.t: A = None
        self.r: A = None
        self.txt = txt

class B:
    def __init__(self, txt: str):
        self.t: A = None
        self.txt = txt

h = A("h")
i = B("i")
a = A("a")
l = A("l")
j = A("j")
n = A("n")
b = A("b")
d = B("d")
c = B("c")
g = B("g")

h.t = n
h.r = b
i.t = a
a.t = j
a.r = h
l.t = n
l.r = a
j.t = n
j.r = l
n.t = b
n.r = b
b.t = l
b.r = n
d.t = n
c.t = h
g.t = h
assert i.t.t.t.t.t.t.r.r.r.r.txt == "n"