#t87. 大家都来找不同

大家都来找不同

大家都来找不同

题目描述

大志在他买的一本书上遇到一个问题:

给定两个非负整数数组 A \,A\,和 B\,B,本题要求你挑除 A、B \,A、B\,中都有的数字,输出各自特有的数字。要求按输入顺序先输出 A\,A,再输出 B\,B。

他现在想考考你,你能做出来吗?

输入格式

共三行,第一行两个数 n,m \,n,m\,表示数组 A,B \,A,B\,的数字个数 1≤n,m≤100\,1\le n,m \le 100。

第二行,n n\,个非负整数,为数组 A\,A,一个数可能会出现多次,每个数不超过 105\,10^5。

第三行,m m\,个非负整数,为数组 B\,B,一个数可能会出现多次,每个数不超过 105\,10^5。

输入保证 A,B \,A,B\,一定会有不同的数字。

输出格式

一行,先输出数组 A \,A\,剩余的数字, 再输出数组 B \,B\,剩余的数字。

样例输入

4 4
1 5 4 1
2 8 1 6

样例输出

5 4 2 8 6