题目描述：

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

输入格式：

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

输出格式：

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

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

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