logo AlgoBeat OnlineJudge
登录 注册

#102604. [BZOJ 2604] [Poi2003]Mastermind II

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

题目描述

我们考虑的序列满足下列条件:

  • 序列长度为
  • 序列中的每个元素都为
  • 序列中每个元素不重复出现。

一个单独的序列将被称为一个 code。

当对给定的两个 codes 估计他们的兼容性时,我们主要看两个值。第一个就是(column )所有同时出现在两个 codes 中且出现在同一位置的数字的和,第二个就是(column )所有同时出现在两个 codes 但出现在不同位置的数字和。

当我们给定 个 codes 和他们于某个未知 code 的兼容性信息时。我们可以找到并把未知 code 表示出来。下面是一个 的例子。

输入格式

第一行只有一个整数 。接下来 行每行给出了一个 code 和未知 code 的兼容信息,每行一个。

每行都有 非负整数,第一个和第二个表示兼容信息,后面 个数表示这个 code。

输出格式

输出合法的未知 code,数据保证一定有解,如果有多解,输出任意一个。

样例输入

3
4 0 4 9 7
0 10 6 7 4
0 5 9 4 1

样例输出

4 1 6

数据范围与提示

请不要提交,希望有人提供 SPJ。

对于 的数据,