Problem Description

Author: Pote_Liu

轉錄是基因表現的第一步，把 DNA 的訊息複製到 RNA 上，在此過程，原核生物跟真核生物的過程基本上是一樣的，只是原核生物在細胞質進行，真核生物在細胞核進行。(很重要，會考。)

我們還是以我們的好朋友大腸桿菌為例 (?

在第一步啟動 (Initiation) 時 RNA 聚合酶會結合到 DNA 的啟動子 (Promoter) 上，決定轉錄起點 (TSS)，DNA 在這裡解開形成轉錄泡。

第二步延伸 (Elongation)，RNA 聚合酶在 DNA 模板鏈上移動，根據鹼基互補配對原則合成 RNA 單鏈，也就是大家都非常熟悉的 $A \rightarrow U、T \rightarrow A、C \rightarrow G、G \rightarrow C$。移動方向也一樣，DNA 模板鏈是從 3′ 到 5′，RNA 鏈則是從 5′ 到 3′ ，在此過程 RNA 鏈會不斷延長，RNA 聚合酶繼續往前。

第三步是終止 (Termination)，轉錄終點則是以終止子 (Terminator) 決定，大腸桿菌有兩種終止機制 (應該說細菌都是。)，$\rho$-非依賴性終止跟 $\rho$-依賴性終止。$\rho$-依賴性終止會終止轉錄，$\rho$-非依賴性終止則是讓 RNA 從 DNA 身上脫離。

應該差不多就是這樣，怎麼越寫越覺得不夠詳細，我會不會被電爛啊。

Input Format

第一列輸入 $Pro$ 代表 Promoter。

第二列輸入 $Ter$ 代表 Terminator。

第三列輸入 $DNA$ 代表 DNA 模板鏈。(方向為 3' 到 5'。)

Output Format

輸出複製的那一片段 RNA 。(方向為 3' 到 5'。)

如果沒找到，輸出 $-1$ 。

ACGGT
ATC
ATTCGACGGTGCACTGATC

GAUCAGUGCACCGU

Hint

$Pro,  Ter ,  DNA \in \{A \; , \; T \; , \; C \; , \; G\}$

都水成這樣了，沒得分說不過去吧。

題解。