一开始有一个只包含小写字母的字符串 $S$。

接下来要执行 $Q$ 次操作，对于每次操作，输入一个 $T_i$。

• 如果 $T_i=1$，将 $S$ 翻转。
• 如果 $T_i=2$，再给定一个数 $F_i$ 和一个小写字母 $C_i$。
  • 如果 $F_i=1$，将 $C_i$ 加在 $S$ 的开头。
  • 如果 $F_i=2$，将 $C_i$ 加在 $S$ 的末尾。

输出所有操作结束后的字符串 $S$。