题目描述

画一个等边三角形，把三边的中点连接起来，得到四个三角形，把它们称为 $T_1,T_2,T_3,T_4$ ，如图 1 。把前三个三角形也这样划分，得到12个更小的三角形：$T_{1,1},T_{1,2},T_{1,3},T_{1,4},T_{2,1},T_{2,2},T_{2,3},T_{2,4},T_{3,1},T_{3,2},T_{3,3},T_{3,4}$，如图 2 。把编号以 $1,2,3$ 结尾的三角形又继续划分 $\dots$ 最后得到的分形称为 Sierpinski 三角形。

如果 $B$ 不包含 $A$ ，且 $A$ 的某一条完整的边是 $B$ 的某条边的一部分，则我们说 $A$ 靠在 $B$ 的边上。例如 $T_{1,2}$ 靠在 $T_{2,4}$ 和 $T_4$ 上，但不靠在 $T_{3,2}$ 上。给出 Spierpinski 三角形中的一个三角形，找出它靠着的所有三角形。

输入格式

输入仅一行，即三角形的编号，以T开头，后面有n个1到4的数字。仅最后一个数字可能为4。 输出格式 输出每行一个三角形编号，按字典序从小到大排列。

样例输入

T312

样例输出

T314T34T4

提示

对于 $50 \%$ 的数据满足：$1 \leq n \leq 5$

对于 $100\%$ 的数据满足：$1 \leq n \leq 50$