给定一个整数 $n$ 和一个长度为 $2^n-1$ 的序列 $A$（下标从 0 开始）。你需要按顺序执行 $Q$ 次操作，每次操作内容如下：

• 给定两个整数 $X,Y$，若整数 $i\in [0,2^n)$ 满足它的二进制第 $X$ 位（位数从 0 开始）为 $Y$，设 $i$ 翻转第 $X$ 位后的值为 $i'$，则让 $A_{i'}$ 的值加上 $A_i$。

所有操作执行完后，请输出整个序列 $A$。

$1\le N\le 18,\ 1\le Q\le 2\times 10^5,\ 0\le X\le N-1,\ Y\in \{0,1\}$。