给定一个只由0（假）、1（真）、&（逻辑与）、（逻辑或）和^（异或）五种字符组成的字符串express，再给定一个布尔值desired。求出express能有多少种组合方式，可以达到desired的结果。并输出你所求出的总方案数对取模后的值。

输入描述:

输出两行，第一行包含一个只有0、1、&、和^组成的字符串。其长度小于500，第二行只有一个布尔值，代表desired。

输出描述:

输出一个整数，表示取模后的答案。

备注:

时间复杂度,空间复杂度。