#661. 三角分形

三角分形

题目描述

我们来看两个分形的图。

这个分析很好理解,就是一开始有一个4等分的等边三角形。标号次序如图所示。然后每次分形时,1~3标号的三个三角形继续分。新的标号是在原来标号的基础上,在最后添上1234的标号。

现在给你一个三角形的标号,让你求出同这个三角形同级别(或更高级别,也就是面积更大)的三角形中,有哪几个与这个相邻。

输入格式

一行一个三角形的标号。

输出格式

几行,每行表示与这个三角形相邻的三角形的标号。(字典序输出)

T312 
T314 
T34 
T4 

数据规模

出入的串长度在2到50范围内。 对于50%的数据串长度小于等于8。