SP4454 BRCKTS2 - Brackets II

题目描述

Peter 正在为他即将举行的关于解析算术表达式的讲座准备幻灯片。在讲座的开头部分,他希望学生能专注于括号的解析。为了直观地表达正确的括号序列,他设计了一种特别的几何表示法,因为可视化图像往往胜过千言万语: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/SP4454/3dc98f6ed819c5583f82f1c5629e55b008b712c2.png) 这种表示法的正式定义如下:最简单的正确括号序列 $()$ 可以被形象化为一个 $1 \times 1$ 的正方形。若 $A$ 是一个正确的括号序列,且 $g(A)$ 是其表示,则 $(A)$ 的表示是一个矩形,该矩形将 $g(A)$ 包围,宽比 $g(A)$ 多两单位,高度比 $g(A)$ 的最高点多一单位。而当 $A$ 和 $B$ 是两个正确的括号序列,并且 $g(A)$ 和 $g(B)$ 是它们各自的表示时,可以通过将 $g(B)$ 放在 $g(A)$ 的右边一单位位置来得到 $g(AB)$ 的表示。 在完成这些幻灯片后,Peter 开始变换他所准备的图像。他为图像中封闭的区域交替涂上黑白色,其中最外面的区域均涂为黑色。对于上述例子,颜色填充的结果如下: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/SP4454/9cb21562f1ec46022ff4eb3ddbf0659278f2fdcd.png) **本翻译由 AI 自动生成**

输入格式

输出格式