T391099 破解摩斯密码

摩斯电码是一种神奇的密码，它是一种信号的代码而且它时通时断，这样的信号代码经过不同的排列顺序从而表现出不同的英文字母、数字以及标点符号等。它的发明者是美国人艾尔菲德·维尔，那个时候他正在协助 SamuelMorse 进行摩尔斯电报机的发明（$1835$ 年）。 然而摩尔斯电码是由美国人摩尔斯在 $1837$ 年被发明的，它的组成是由点 $\operatorname{dot}$（```.```）划 $\operatorname{dash}$（```-```）这两种符号所组成的。在这当中，一点作为一个基本的信号单位，一划的长度就相当于是 $3$ 点的时间长度；在一个字母或是数字之内，每个点、划之间的间隔就应该是两点的时间长度；字母（数字）与字母（数字）之间的间隔就是 $7$ 点的时间长度。摩尔斯码在早期的无线电上作用是非常大的，它是每个无线电通讯者所须必知的。因为通讯技术的不断进步，随后各国就在 $1999$ 年停止了对摩尔斯码的使用，可是由于它所占的频宽最少，同时又具有一种技术及艺术的特性，所以在实际的生活当中就有着广泛的应用。 摩斯电码最早就是用一些表示数字的点和划来进行表示的。其中的数字对应单词，也就是需要查找一本代码表才可以得知每个词所对应的数字。用一个电键就能够敲击出点、划以及中间的停顿。然而电报是由摩斯所发明的，可是他并没有相关的专业技术。所以之后他就与艾尔菲德·维尔签订了一个协议，让他帮助自己制作摩斯电码然后制造出更加实用的设备。于是，艾尔菲德・维尔构思了一个方案，就是通过点、划和中间的停顿，把各个字元以及标点符号彼此独立地发送出去。之后他们就达成了一致，随后这种标识不同符号的方案就被放到摩斯的专利中去。然而这就是现在我们所熟知的美式摩尔斯电码，世界上第一条电报就是通过它来传送的。

破解摩斯密码。 给定一段摩斯密码（仅含```.```、```-```），输出所有可能的明文。 摩斯密码表如下： 

一行，一个字符串 $s$，表示要破解的摩斯密码。

所有可能的明文，全大写，一行一个，字典序输出。

#### 数据范围 $1≤|s|≤18$