← 返回题目列表

AtCoder · icpc2013summer_day4_f

F. 图自动机播放器

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

问题陈述

你和你的奶奶正在玩图自动机,这是元胞自动机的推广。

图自动机由图表示。图的顶点具有与时间相关的值,该值可以是 0 或 1。 任何两个顶点之间不超过一条边,但可能存在自环。

顶点的值根据以下规则定期变化: 时 t+1,顶点的值 当且仅当来自顶点的边数为奇数时, i 将为 1 i 到当时值为 1 的顶点 t;否则为 0。

现在,你健忘的奶奶忘记了机器人过去的状态。你的任务是编写一个程序,从当前时间和状态恢复过去的状态——时间机器太昂贵了。 可能有多个候选者或没有一致的状态。 对于这种情况,您必须打印适当的错误消息。


输入

输入格式如下:

N
a_{11} ... a_{1N}
:
:
a_{N1} ... a_{NN}
v_1
:
:
v_N
T

第一行包含一个整数 N (2 \leq N \leq 300). N 表示顶点数。 以下 N 线表示图的相邻矩阵。 当 (i,j)-元素为1,有一条来自顶点的边 i 到顶点 j。 否则就没有优势。 以下 N 线表示顶点的值向量。 的 i- 第一个元素表示顶点的值 i 在时间 0。 矩阵和向量的每个元素可以是0或1。 最后一行包含一个整数 T (1 \leq T \leq 100,000,000). -T 是您奶奶想要了解状态的时间。

输出

打印当时的值向量 -T 在一行中分隔一个空格,如下所示:

v_1 ... v_N

每个值必须用一个空格分隔。 如果没有一致的值向量,则应该打印 none 一行。 或者如果有多个候选者并且解决方案不唯一(即解决方案不是唯一的),您应该打印 ambiguous 一行。


示例输入 1

2
1 1
0 1
1
1
1

样本输入 1 的输出

0 1

示例输入 2

2
0 1
0 0
1
0
1

样本输入 2 的输出

ambiguous

示例输入 3

2
0 1
0 0
1
0
2

样本输入 3 的输出

none