题目描述

给定正整数 $n$ 和两个仅包含字符 . 和 # 的长度为 $n$ 的字符串 $a, b$，请构造一个 $7 \times n$ 的仅包含字符 . 与 # 的矩阵，满足以下条件：

• 矩阵第 1 行与 $a$ 相同，第 7 行与 $b$ 相同。
• 由四方向连通的 # 构成的图形均为 实心的矩形。具体地：
  • 对于两个 # 字符，如果可以从其中一个 # 字符出发，在有限步之内仅经过 # 字符到达另一个 # 字符，其中每一步均为向上、左、下、右四个方向之一移动一格，则称这两个 # 字符在同一组。那么，由同一组内的所有 # 字符构成的图形均为 实心的矩形。
• 所有的 # 字符八方向连通，具体地：