TopCoder

User's AC Ratio

85.7% (6/7)

Submission's AC Ratio

75.0% (6/8)

Tags

Description

在 2050 年,NASA 終於發現了宇宙上有一顆有外星人存在的星球,並命名為 TSOI。在 TSOI 星球的外星人每個星期會向宇宙傳送一個字串,該字串是從 $N$ 個由可顯示字元 (ASCII 編碼為 32 到 126 之間) 組成的字串 $s_1, s_2, \ldots, s_N$ 加密來的,每個字串都不會是空字串。經過一連串的努力,NASA 已經得出加密的步驟為:

  1. 將 $s_i$ 中所有的 $\texttt{\\}$ 字元的前面再加上一個 $\texttt{\\}$ 字元。$\texttt{\\}$ 字元的 ASCII 碼為 92。
  2. 將 $s_i$ 中所有的 $\texttt{|}$ 字元的前面都加上一個 $\texttt{\\}$ 字元。$\texttt{|}$ 字元的 ASCII 碼為 124。
  3. 依序將這些字串接起來,兩字串之間用一個 $\texttt{|}$ 字元隔開。最後得出的字串就是加密後的結果。

舉例來說,若 $N = 3, s_1 = \texttt{12345|}, s_2 = \texttt{abcd\\ef}, s_3 = \texttt{000}$,以下為加密的過程:

  1. $s_2$ 變成 $\texttt{abcd\\\\ef}$,另外兩個則不變。
  2. $s_1$ 變成 $\texttt{12345\\|}$,另外兩個則不變。
  3. 最後加密的結果為 $\texttt{12345\\||abcd\\\\ef|000}$。

現在 NASA 的領導人 Mu 成功攔截了 TSOI 星球所發出的字串,你能幫幫他還原出原本的 $N$ 個字串嗎?

Input Format

輸入只有一行,該行有一個字串 $t$,代表 TSOI 星球所發出的字串。請特別注意所有可視字元都可能會是字串的字元,包括空格字元。

  • $1 \leq |t| \leq 10^ 5$
  • $t_i$ 為可顯示字元 (ASCII 字元編碼介於 32 至 126 之間)
  • 保證存在唯一的解密方式

Output Format

若解密後會有 $N$ 個字串,請輸出 $N$ 行,其中第 $i$ 行為字串 $s_i$。

Sample Input 1

12345\\||abcd\\\\ef|000

Sample Output 1

12345|
abcd\ef
000

Sample Input 2

a\\\\a\| \\|\\\\|a\\\\\\|a |a|aa\\\\|a

Sample Output 2

a\a| |\
a\|a
a
aa\
a

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~10 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2