← 返回题目列表

AtCoder · abc288_g

G. 3^N 扫雷

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

每个位置都有零个或一个炸弹 0, 1, 2, \ldots, 3^N-1.
让我们说职位 x 和 y 是 邻近 彼此当且仅当以下条件满足每个 i=1, \ldots, N.

  • 让 x' 和 y' 是 i- 第最低数字 分别以三元表示形式 x 和 y 。然后, |x' - y'| \leq 1.

据了解,确实有 A_i 邻近位置的炸弹总数 i。打印与此信息一致的炸弹放置位置。

约束

  • 1 \leq N \leq 12
  • 炸弹的放置位置与 A_0, A_1, \ldots, A_{3^N-1}.
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
A_0 A_1 \ldots A_{3^N-1}

输出

打印 B_0, B_1, \ldots, B_{3^N-1} 之间有空格,其中 B_i = 0 如果位置 i 没有炸弹并且 B_i = 1 如果位置 i 有一枚炸弹。


示例输入 1

1
0 1 1

示例输出 1

0 0 1

位置 0 是相邻位置 0 和 1,其中有 总共 0 炸弹。 总共
位置 1 是相邻位置 0, 1,和 2,其中有 总共 1 炸弹。
位置 2 是相邻位置 1 和 2,其中有 总共 1 炸弹。 总共
如果唯一位置有炸弹 2,满足上述所有条件,因此此放置是正确的。


示例输入 2

2
2 3 2 4 5 3 3 4 2

示例输出 2

0 1 0 1 0 1 1 1 0

示例输入 3

2
0 0 0 0 0 0 0 0 0

示例输出 3

0 0 0 0 0 0 0 0 0