#228. 大家都来找不同

大家都来找不同

题目描述

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

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

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

输入格式

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

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

第三行,mm\,个非负整数,为数组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