2117: 三角形图案

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

Waclaw Sierpinski是一个喜欢研究三角形的波兰数学家。一天,他用以下步骤开始画三角形:
  ◎画一个等边三角形T。
  ◎用线段将它三条边的中点连接起来。如下图的第一个图形,得到T1,T2,T3和T4。
  ◎在T1,T2,T3上重复以上步骤,得到下图的第二个图形。
  ◎对所有下标以1,2,3结尾的三角形重复以上步骤。
最后得到的图形就叫做Sierpinski三角形。
  如果三角形B不包含三角形A,并且A的某个一整条边是B的某条边的一部分,那么我们就说A靠在B上。例如,三角形T23靠在三角形T24和T4上,但是不靠在T2和T32上。注意:A靠在B上并不意味着B靠在A上。
  给一个Sierpinski三角形的其中一个三角形A,写一个程序找到所有的三角形B使得A靠在B上。

输入

输入文件仅一行,为一串字符,代表给你的三角形的名字,如上文所描述的。字符数在2到50之间(包含2和50)。

输出

输出所有的三角形B使得A靠在B上。
输出顺序由编号的字典序决定,由小到大,一行代表一个三角形。

提示

输入样例1:
T4
 
输出样例1:
T1
T2
T3
 
输入样例2:
T11
 
输出样例2:
T14
 
输入样例3:
T321 
 
输出样例3:
T324
T34
T4