#P4834. A and B and Compilation Errors

A and B and Compilation Errors

题目描述

A 和 B 在准备他们的编程比赛。B 十分喜欢调试他的代码,但在他让程序输出结果并开始调试之前,他必须先编译他的代码。

最初,编译器显示了 nn 处编译错误,每一处被描述为一个正整数。经过不懈的努力,B 就能够修复一个错误然后再去修复另一个。

然而,尽管事实上 B 的确修复了两个错误,但他无法准确地记住哪些编译上的错误消失了 —— B 所使用的编译器每次输出的剩下的编译错误的顺序是不定的!B 明白,不像其它的编程语言,他编程中的某一个编译错误与其它的错误无关,也就是说,修正了一个错误之后,其它的错误依旧存在,不会被修正。

你能帮助 B 找出他修正了哪两个错误吗?(只有两个)

输入格式

第一行包括一个整数 nn3n1053\le n\le 10^5),表示最初有多少个编译错误。

第二行包括 nn 个整数,输入时用空格隔开:a1,a2,...,an (1ai109)a_{1},a_{2},...,a_{n}\ (1\le a_{i}\le 10^9) —— 表示所有最初编译器输出的编译错误。

第三行包括 n1n−1 个整数:b1,b2,...,bn1b_{1}, b_{2}, ...,b_{n-1} —— 表示 B 消除一个错误之后,编译器展示出的编译错误。数据保证第三行的序列包括第二列的数中除消除的数(或编译错误)外的所有数。

第四行包括 n2n−2 个整数:c1,c2,...,cn2c_{1},c_{2},...,c_{n-2} —— 表示 B 再消除一个错误之后,编译器展示出的编译错误。数据保证第四行的序列包括第三列中的书中除消除的数(或编译错误)外的所有数。

输出格式

两行,每行一个数,分别代表 B 第一次和第二次消除的错误。

5
1 5 8 123 7
123 7 5 1
5 1 7
8
123
6
1 4 3 3 5 7
3 7 5 4 3
4 3 7 5
1
3