Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CSMS0113 - Серпинскийн гурвалжин

Дараах дүрмээр гурвалжингуудыг байгуулъя:

  • Адил талт Т гурвалжныг байгуулна.
  • Гурвалжны талуудын дунджийг хэрчмээр холбоно. Шинээр үүссэн гурвалжнуудыг Т1, Т2, Т3, Т4 гэж доорх зурагт үзүүлснээр нэрлэнэ.
  • Өмнөх алхмыг Т1, Т2, Т3 гурвалжин дээр гүйцэтгэнэ. Шинээр дараах гурвалжнууд үүснэ: Т12, Т13, Т14, Т21, Т22, Т23, Т24, Т31, Т32, Т33, Т34.
  • Уг процедурыг 1, 2, 3-аар төгссөн нэртэй гурвалжингууд дээр гүйцэтгэнэ.

Үүссэн фрактал дүрсийг Серпинскийн гурвалжин гэж нэрлэнэ.

serpinskij

Input

Нэг гурвалжны нэрийг дээр тодорхойлсон хэлбэрээр өгнө. Гурвалжны нэрийн урт 2-оос 50-ийн дотор байна.

Output

Өгөгдсөн гурвалжин наалдсан байх бүх гурвалжны нэрүүдийг цагаан толгойн дарааллаар хэвлэнэ.

Example

Input:
T4

Output:
T1
T2
T3

Input:
T11

Output:

T14
Input:
T312

Output:

T314
T34
T4

Нэмсэн:sw40
Огноо:2009-11-24
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OBJC OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST SQLITE TCL VB.NET WHITESPACE
Эх сурвалж:Croatian Regional 2006

hide comments
2010-08-28 11:03:41 down down
enend T11 gej bh yostoi bizdee
2010-08-28 11:03:16 down down
Өмнөх алхмыг Т1, Т2, Т3 гурвалжин дээр гүйцэтгэнэ. Шинээр дараах гурвалжнууд үүснэ: Т12, Т13, Т14, Т21, Т22, Т23, Т24, Т31, Т32, Т33, Т34.
2010-02-13 16:11:18 Dunno
http://en.wikipedia.org/wiki/Sierpinski_triangle .:GL:.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.