Problem D: 【2017基础】小X与缩写

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:93 Solved:31

Description



小X注意到,生活中有很多用到首字母缩写的例子。例如UOJ就是通用在线评测(Universal Online Judge)的缩写。

我们定义一个英文词组的首字母缩写为:取出词组中每个单词的第一个字母、全部转化成大写并顺次连接。

于是小X想请你帮忙写一个程序,读入一行英文句子,将用括号括出的词组替换为首字母缩写再输出。


Input

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

Output

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

Sample Input Copy

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

Sample Output Copy

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

HINT

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

Source/Category