Description

DNA(去氧核糖核酸)是一種由四種鹼基所組成的長鏈分子,分別是 A(Adenine)、T(Thymine)、C(Cytosine)和 G(Guanine)。
在生物體內,DNA 可轉錄為 RNA,再由 RNA 翻譯為胺基酸序列,進而組成蛋白質。
本題中,給定一條僅包含字元 A、T、C、G 的 DNA 鏈,
請你依照下列規則,模擬其轉譯過程,輸出對應的胺基酸簡寫序列。

  1. 根據互補配對規則,將 DNA 鏈轉換為互補的 RNA 鏈:

    A → U
    T → A
    C → G
    G → C

  2. 將得到的 RNA 鏈每 3 個字元分為一組「密碼子」(codon)。

  3. 根據以下胺基酸對照表,將每個密碼子翻譯為對應的胺基酸簡寫:

    • AUG 為起始密碼子,代表從此處開始進行轉譯
    • UAA/UAG/UGA 則都代表停止密碼子,代表從此處結束編譯
    密碼子(Codon) 轉譯結果
    AUGStart
    UAA, UAG, UGAStop
    UUU, UUCPhe
    UUA, UUGLeu
    UCU, UCC, UCA, UCGSer
    CUU, CUC, CUA, CUGLeu
    CCU, CCC, CCA, CCGPro
    AUU, AUC, AUAIle
    ACU, ACC, ACA, ACGThr
    GUU, GUC, GUA, GUGVal
    GCU, GCC, GCA, GCGAla
    GAU, GACAsp
    GAA, GAGGlu
    UAU, UACTyr
    UGGTrp
  4. 忽略無法翻譯的密碼子

  5. 輸出時,將胺基酸簡寫以 - 相連。

Input Format

一行包含一個字串,代表輸入的DNA,長度不超過 500 個字元且為 3 的倍數

Output Format

輸出產生的胺基酸鏈,以 - 相連

Sample Input 1

TACTATACATAAATT

Sample Output 1

Start-Ile-Ile-Stop

Hints

對於範例測試資料,
TAC -> AUG 為起始密碼子
TAT -> AUA 是 Ile 胺基酸
ACA -> UGU 無法翻譯,跳過
TAA -> AUU 是 Ile 胺基酸
ATT -> UAA 結束密碼子

Subtasks

No. Testdata Range Score
1 0~19 100

TopCoder

User's AC Ratio

100.0% (5/5)

Tags

Problem Source

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1
10 1000 65536 65536 1
11 1000 65536 65536 1
12 1000 65536 65536 1
13 1000 65536 65536 1
14 1000 65536 65536 1
15 1000 65536 65536 1
16 1000 65536 65536 1
17 1000 65536 65536 1
18 1000 65536 65536 1
19 1000 65536 65536 1