[信息与未来 2021] 摩尔斯电码

题目背景

早期的电报机只能表达两种状态:电路导通和电路断开。电路导通时喇叭可以发声;断开时则不发声。如何⽤这样的机器来传递⼈类能理解的信号呢?聪明的你⼀定想到了——时间的长短可以表达不同的含义(例如长代表 $\tt{1}$、短代表 $\tt{0}$),然后再把 $\tt{01}$ 的⼆进制序列对应到字符就可以啦。

题目描述

摩尔斯电码就是这样⼀种早期的数字通信协议,它通过喇叭发声长短来表示不同的英文字母: 1. 点(半角点号 `.`),喇叭响 $1$ 单位时间,读作“滴”($\tt dit$); 1. 划(半角减号 `-`),喇叭响 $3$ 单位时间,读作“嗒”($\tt dah$); 1. 字符/单词间的停顿,字符停顿 $3$ 单位时间,单词停顿 $7$ 单位时间。 下图列出了摩尔斯电码和英文字母之间的对应: ![](https://cdn.luogu.com.cn/upload/image_hosting/ztfabvb2.png) 例如,大家可以试试把 `... --- ...` 对照上面的表格翻译成英⽂(空格代表字符的分割)。没错,这就是著名的 “$\tt SOS$” 紧急求救信号。现在,你需要写⼀个程序把收到的摩尔斯电码翻译回英文字符。

输入输出格式

输入格式


输⼊数据的第一行是⼀个整数 $n$,代表共有 $n$ 个需要解码的英文字母。 输⼊数据的第二行包含 $n$ 个摩尔斯电码点/划组成的字符串(字符串之间用一个空格隔开),每个字符串仅包含若干半角减号 `-` 和半角点号 `.`,且保证能翻译为 $26$ 个英文字母中的⼀个。

输出格式


输出一行,为摩尔斯电码解码后得到的字符串。

输入输出样例

输入样例 #1

3
... --- ...

输出样例 #1

SOS

输入样例 #2

35
- .... . --.- ..- .. -.-. -.- -... .-. --- .-- -. ..-. --- -..- .--- ..- -- .--. ... --- ...- . .-. - .... . .-.. .- --.. -.-- -.. --- --.

输出样例 #2

THEQUICKBROWNFOXJUMPSOVERTHELAZYDOG

说明

解释:`The quick brown fox jumps over the lazy dog` 是⼀个经典的包含了所有 $26$ 个字母的句子。~~此外请注意因为文本宽度限制,样例第二行中的摩尔斯电码产生了断行。在实际的输入数据中,所有的摩尔斯电码均在同一行。~~ >@[_YXJS_](/user/516346):划掉部分为原题面所加,在迁移至洛谷时已修复样例。 对于 $100\%$ 的数据,$1\leq n\leq 10^3$。 >本题原始满分为 $15\text{pts}$。