#28. [CQOI 2007] 三角形

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

题目描述

画一个等边三角形,把三边的中点连接起来,得到四个三角形,把它们称为 ,如图1。

把前三个三角形也这样划分,得到 个更小的三角形, ,如图2。

把编号以 结尾的三角形又继续划分……最后得到的分形称为 Sierpinski 三角形。

如果三角形 不包含三角形 ,且 的某一条完整的边是 的某条边的一部分,则我们说 靠在 的边上。例如 靠在 上,但不靠在 上。

给出 Spierpinski 三角形中的一个三角形,找出它靠着的所有三角形。

输入格式

输入仅一行,即三角形的编号,以 T 开头,后面有 的数字。仅最后一个数字可能为

输出格式

输出每行一个三角形编号,按字典序从小到大排列。

样例

样例输入

T312

样例输出

T314
T34
T4

数据范围与提示

对于 的数据,