题目描述

给定一个只包含 单个非负十进制数字（0–9）、运算符 +、-、*、/ 以及圆括号 ( 和 ) 的中缀表达式，将其转换为后缀表达式（逆波兰记法）。在后缀表达式中：

• 每个操作数（一个数字字符）输出后紧跟一个句点 .，以标识数字结束；
• 运算符直接输出，不需要任何分隔符；
• 不再输出任何括号；
• 运算符的优先级为：*、/ 高于 +、-；同级运算从左到右结合。

请完成转换，不进行数值计算。

输入格式

一个字符串 $S$，长度 $\le 1000$，表示一个合法的中缀表达式。

• 仅包含字符：0–9、+、-、*、/、(、)。
• 每个数字都是一位非负整数，且表达式合法、括号匹配。

输出格式

一个字符串，表示对应的后缀表达式。

样例输入

3*(5-2)+7

样例输出

3.5.2.-*7.+