现在有一个表达式，只有两种数据'1'和'0',只有三种运算符'&','|','^'，还有括号；

现在有一些数据被污染了，看不清楚，小Z暂时给它打上了问号，现在小Z想知道它有多少种可能性计算的结果会变成'0'和'1'。

由于方案数可能很多，请你输出mod 1000000007之后的结果

注意运算优先级是：

按位与（&） → 优先级最高

按位异或（^） → 优先级次之

按位或（|） → 优先级最低

一个字符串表达式

第一行输出变成0的可能性方案数

第一行输出变成1的可能性方案数

样例1说明：

表达式变成0&(0|1)或者0&(0|0)都是可以的；

数据范围：

对于 20\% 的数据有 0 \le L \le 10。

对于 50\% 的数据有 0 \le L \le 1,000。

对于 70\% 的数据有 0 \le L \le 10,000 。

对于 100\%的数据有 0 \le L \le 100,000。

对于50\% 的数据输入表达式中不含括号。

这里的L表示字符串的长度。