问题陈述
你和你的奶奶正在玩图自动机,这是元胞自动机的推广。
图自动机由图表示。图的顶点具有与时间相关的值,该值可以是 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