seuOJ383 - 通信

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：短码, 初赛, 2022

题目描述

$A$ 基站要给 $B$ 基站传输一个序列 $a_1,a_2,\cdots,a_n$。

然而，外界的干扰可能使得序列的一个元素向前或者向后移动若干位，而其他元素保持不变。

为了防止传输错误，$A$ 向 $B$ 发送了 $5$ 次信息，且经过分析它们得知：

1. 在每一轮传输中，可能有多个元素被扰动。
2. 一个元素在 $5$ 轮传输中至多被扰动一次。

现在给出 $B$ 基站的接收结果，请你还原正确的序列。

输入格式

第一行一个数 $n$ ，表示序列的长度。

然后 $5$ 行，每行 $n$ 个数表示一次接收的序列。

$n\leq 20000, a_i\ne a_j$。

输出格式

输出 $n$ 行，每行一个数表示 $a_i$。

样例

样例输入

5
10 20 30 40 50
20 10 30 40 50
30 10 20 40 50
40 10 20 30 50
50 10 20 30 40

样例输出

10
20
30
40
50