小柯西截获了一长度为n的敌方密电。据了解，敌方密码一共由m种不同类型括号序列组成，且密码组成的规律是： 长度为0的括号序列认为是一个合法的； 如果A是一个合法序列，x是某种类型的左括号，y是同样类型的右括号，xAy也是一种合法的密码括号序列； 如果A，B都是合法的序列，那么AB也是一个合法的序列。

小柯西截获了一个长度为n的敌方密电。据了解，这个敌方密电由m种不同类型的括号序列组成，并且组成这个密电的规则是：

- 长度为0的括号序列被视为合法的括号序列。
- 如果A是一个合法的序列，x是某种类型的左括号，y是同样类型的右括号，那么xAy也是一个合法的括号序列。
- 如果A和B都是合法的序列，那么AB也是一个合法的序列。