有 $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 序列表示以上两种舞。请问最后每个人站在哪里？

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