T74814 [开昕生日愚人题#2]谁优化了谁

[@Peter_Matthew](https://www.luogu.org/space/show?uid=59593)是个大蒟蒻，由于他不会矩阵乘法优化动态规划也不会用动态规划优化矩阵乘法，所以特地来求你帮**他**写一个程序用于计算。

Peter_Matthew会给你一个递推式和前几项，请你为他计算可以优化多少次。如果这个递推式无法从给出的前几项递推，则你应该输出-1。

第一行一个数n，表示给出了前n项。 第二行n个数，以空格分隔，第i个数表示第i项。 第三行一串字符串，保证按照以下格式给出： - 只含有一个$=$ - $=$左边一定为$f[i]$。 - $=$右边为多个$f[i-j]$项，其中$j$代表一个数（不为负数），多个项之间仅使用$+$或者$-$连接。

输出这个递推式可以优化多少次。如果这个递推式无法从给出的前几项递推，则你应该输出-1。

n