小 G 觉得上一道数学题太愚蠢了，所以出了一道数据结构题作为作业。
小 G 有一个长度为 的逻辑表达式，形如 ，其中 ， 为 &，| 或 ^。
& 表示与运算，| 表示或运算，^ 表示异或运算。运算符之间不分优先级。
定义一个表达式的子表达式为它的一个连续区间，满足区间左端点，右端点均为数字。特别地，单独一个数字也算在内。
现在小 G 想知道，这个表达式的所有子表达式计算结果的和是多少？
小 G 觉得这个问题太简单了，所以决定进行 次修改。每次修改给定 pos nop nx，表示将 改为 ， 改为 。特别地，当 时， 可忽略。你需要在每次修改后，都输出这个表达式的所有子表达式计算结果的和。
