现翻译中“第 $i$ 个人走向第 $j$ 个位置”描述不清，应改为“第 $i$ 个位置上的人走去第 $j$ 个位置”。

修改后完整 md：

有 $3^n$ 个人在绕圈圈跳舞。我们从任意一个人开始，给这些人环绕标号，记为 $0,1,\dots,3^n-1$。

现在有两种舞：

- Salasa 舞。第 $i$ 个位置上的人走去第 $j$ 个位置，当且仅当他们的三进制表示，$1$ 对应 $2$，$2$ 对应 $1$。比如，位置 $46$ 上的人会走向 $65$，位置 $65$ 上的人会走向 $46$。

- Rumba 舞。所有人走向编号加 $1$ 的位置。如果等于 $3^n-1$，去 $0$ .

现在给你一个 $T$ 序列表示以上两种舞。请问按顺序跳完 $T$ 中的所有舞后，每个人站在哪里？

$n \le 12$，$|T| \le 2 \times 10^5$。