#9611. 【基础】小X与缩写

【基础】小X与缩写

说明

[md] 小X注意到,生活中有很多用到首字母缩写的例子。例如UOJ就是通用在线评测(Universal Online Judge)的缩写。 我们定义一个英文词组的首字母缩写为:取出词组中每个单词的第一个字母、全部转化成大写并顺次连接。 于是小X想请你帮忙写一个程序,读入一行英文句子,将用括号括出的词组替换为首字母缩写再输出。 [/md]

输入格式

[md] 输入一行仅包含英文字母、英文逗号’,’、英文句号’.’、左右括号’()’的句子。 保证括号配对、括号内仅包含若干用空格隔开的英文单词、没有多余的空格。 [/md]

输出格式

[md] 输出一行,将括号内的词组替换成首字母缩写的结果输出,括号不要输出,括号外的字符原样输出。 [/md]

样例

输入数据 1

The (longest increasing subsequence) problem can be solved with (dynamic programming), and optimized with (binary indexed tree).

输出数据 1

The LIS problem can be solved with DP, and optimized with BIT.

提示

[md] 数据范围 对于50%的数据,整个输入被一对括号括起来。 对于100%的数据,输入长度不超过255个字符。 [/md]