logo AlgoBeat OnlineJudge
登录 注册

#101258. [BZOJ 1258] [CQOI2007]三角形tri

内存限制:162 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

画一个等边三角形,把三边的中点连接起来,得到四个三角形,把它们称为 ,如图 1 。把前三个三角形也这样划分,得到12个更小的三角形:,如图 2 。把编号以 结尾的三角形又继续划分 最后得到的分形称为 Sierpinski 三角形。

如果 不包含 ,且 的某一条完整的边是 的某条边的一部分,则我们说 靠在 的边上。例如 靠在 上,但不靠在 上。给出 Spierpinski 三角形中的一个三角形,找出它靠着的所有三角形。

输入格式

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

样例输入

T312

样例输出

T314T34T4

数据范围与提示

对于 的数据满足:

对于 的数据满足: