← 返回题目列表

Codeforces · 519/B

B. A 和 B 以及编译错误

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

A 和 B 正在准备编程竞赛。

B 喜欢调试他的代码。但在运行解决方案并开始调试之前,他必须首先编译代码。

最初,编译器显示n个编译错误,每个错误都表示为正整数。经过一番努力,B 成功改正了一些错误,然后又改正了一个错误。

然而,尽管B确信他纠正了这两个错误,但他无法确切地理解是什么编译错误消失了——B使用的语言的编译器每次都以新的顺序显示错误! B 确信与许多其他编程语言不同,他的编程语言的编译错误不相互依赖,也就是说,如果纠正一个错误,其他错误集不会改变。

你能帮B找出他到底改正了哪两个错误吗?

输入

输入的第一行包含整数 n (3 ≤ n ≤ 105) — 编译错误的初始数量。

第二行包含 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 109) — 编译器第一次显示的错误。

第三行包含 n - 1 个空格分隔的整数 b1, b2, ..., bn - 1 — 第二次编译时显示的错误。保证第三行中的序列包含第二个字符串中除 1 之外的所有数字。

第四行包含 n - 2 个空格分隔的整数 с1, с2, ..., сn - 2 — 第三次编译时显示的错误。保证第四行中的序列包含第三行中除 1 之外的所有数字。

输出

一行打印两个数字:分别是 B 进行第一次和第二次更正后消失的编译错误的数量。

示例

输入 #1

5
1 5 8 123 7
123 7 5 1
5 1 7

输出 #1

8
123

输入 #2

6
1 4 3 3 5 7
3 7 5 4 3
4 3 7 5

输出 #2

1
3

注意

在第一个测试样本 B 中,首先纠正错误编号 8,然后纠正错误编号 123。

在第二个测试样本中,B 首先纠正错误编号 1,然后纠正错误编号 3。注意,如果存在多个相同编号的错误,B 一步只能纠正其中一个。