day10.py

import re
from functools import partial

stripPairs = partial(re.sub, "\(\)|\[\]|{}|<>", "")

def untilStable(f, x):
    if ((y := f(x)) == x): return x
    else: return untilStable(f, y)

navs = [
    '[({(<(())[]>[[{[]{<()<>>',
    '[(()[<>])]({[<{<<[]>>(',
    '{([(<{}[<>[]}>{[]{[(<()>',
    '(((({<>}<{<{<>}{[]{[]{}',
    '[[<[([]))<([[{}[[()]]]',
    '[{[{({}]{}}([{[{{{}}([]',
    '{<[[]]>}<{[{[{[]{()[[[]',
    '[<(<(<(<{}))><([]([]()',
    '<{([([[(<>()){}]>(<<{{',
    '<{([{{}}[<[[[<>{}]]]>[]]'
]

res = [untilStable(stripPairs, n) for n in navs]

print(res)