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

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

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

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

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

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

l.x = b
l.r = g
h.u = n
f.u = n
c.u = n
b.x = g
b.r = g
g.x = d
g.r = b
d.x = g
d.r = b
n.x = d
n.r = l
i.u = b
assert n.r.x.r.x.x.r.r.txt == "g"