小明正要往前走,突然出现了一个门,门上有一个公式,其中只有“(”、“)”、“0-9”、“+”、“-”、“*”、“/”、“^”求出的值就是密码。小明数学不好,还需要你的帮助。(“/”用整数除法)

python 3.9
输入:
1+(3+2)(7^2+69)/(2)
输出:
258
不知道该怎么将字符串分成数字与符号(两个列表),还有如何判断符号优先级与数字加减
求编码、思路