在 2050 年,NASA 終於發現了宇宙上有一顆有外星人存在的星球,並命名為 TSOI。在 TSOI 星球的外星人每個星期會向宇宙傳送一個字串,該字串是從 N 個由可顯示字元 (ASCII 編碼為 32 到 126 之間) 組成的字串 s1,s2,…,sN 加密來的,每個字串都不會是空字串。經過一連串的努力,NASA 已經得出加密的步驟為:
舉例來說,若 N=3,s1=12345|,s2=abcd\ef,s3=000,以下為加密的過程:
現在 NASA 的領導人 Mu 成功攔截了 TSOI 星球所發出的字串,你能幫幫他還原出原本的 N 個字串嗎?
輸入只有一行,該行有一個字串 t,代表 TSOI 星球所發出的字串。請特別注意所有可視字元都可能會是字串的字元,包括空格字元。
若解密後會有 N 個字串,請輸出 N 行,其中第 i 行為字串 si。