#4518. 「2025.09五级」星球 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

在未来的星际探索中,人类发现了一个由 2n×2n 个星球组成的正方形星域。人类决定在这些星球上建立基地,但需要识别安全星球。

规划规则如下:

  1. 将整个星域均分为 4 个更小的正方形区域
  2. 左上角区域的所有星球都是安全的(用 "." 表示)
  3. 其余三个区域继续递归划分,直到区域只有一个星球
  4. 未被标记为安全的星球存在危险(用 "*" 表示) 请根据划分规则,输出整个星域的安全地图。

输入格式

一个整数 n,表示星域大小

输出格式

输出每个星球的安全性

样例

样例输入 1

3

样例输出 1

.......*
......**
.....*.*
....****
...*...*
..**..**
.*.*.*.*
********

数据范围与提示