from functools import cache
某一天小红正在排队等车，突然，他发现在他前面的队列可以根据某些神秘的特性把人分成四种类型，小红用四种不同的括号对将其代替：<>，{}，[]，()<>，\{\}，[]，()<>，{}，[]，()；
这样他就得到了一个括号串，但是这个括号串一般不是匹配的，现在他希望尽可能少地修改它，使得整个括号串匹配。
In following contests:
秋招模拟赛第32场|科大讯飞提前批|2023.07.01
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
