缩写(源自拉丁语 brevis,意为简短)是单词或短语的缩短形式。在本题中,你需要编写一个自动化工具,将一系列首字母大写的单词替换为相应的缩写,缩写由这些单词的首字母大写形式组成,后跟括号内的完整定义。请参考样例输入和输出。
让我们给出一些正式定义。文本中的一个“单词”是指由大小写英文字母组成的最长连续序列。一个“首字母大写单词”是指由一个大写字母后跟一个或多个小写字母组成的单词。例如,“Ab”、“Abc”、“Abcd”和“Abcde”都是首字母大写单词,而“ab”、“A”、“AB”、“ABc”和“AbC”则不是。
一个“可缩写单词序列”是指由两个或多个首字母大写单词组成的序列,这些单词之间由且仅由一个空格分隔,序列内部不允许出现换行符或标点符号。
一个可缩写单词序列的“缩写”由该序列中每个单词的首字母(大写)组成,后跟一个空格、一个左括号、原始的可缩写单词序列,以及一个右括号。
输入格式
输入文件包含最多 1000 行文本,每行最多 120 个字符。每行由空格、大小写字母、逗号或句点组成。行首和行尾没有空格,且没有空行。输入文件中至少包含一行。
输出格式
将原始文本输出,并将其中所有的可缩写单词序列替换为相应的缩写。
样例
样例输入 1
This is ACM North Eastern European Regional Contest, sponsored by International Business Machines. The. Best. Contest. Ever. A Great Opportunity for all contestants.
样例输出 1
This is ACM NEERC (North Eastern European Regional Contest), sponsored by IBM (International Business Machines). The. Best. Contest. Ever. A GO (Great Opportunity) for all contestants.
样例输入 2
ab Ab A Abc AB Abcd ABc Abcde AbC
样例输出 2
ab Ab A Abc AB Abcd ABc Abcde AbC
样例输入 3
Oh No Extra Spaces.And,Punctuation Ruin Everything
样例输出 3
Oh No ES (Extra Spaces).And,PRE (Punctuation Ruin Everything)