The third line consists $M$ space separated integersdenot

The input will be re

The output consists of two lines:

The first line consists space separted elements of Intersection array.

The second line consists space separted elements of union array.

The output will be matched to the candidate's output printed on the STDOUT

Constraints:

$1N{10}^4$

$1M{10}^4$

$-{10}^9$arr$1[i],$arr$2[i]{10}^9$

Example:

Input:

$54$

$31415$

$2718$

Output:

$1$

$1234578$

Explanation:

The intersection of arr $1$ and arr $2$ contains the elements that are common to both arroys, whilch is $(1).$

The union of arr $1$ and arr $2$ contains all unique elements from both arrays, with duplicates removed, resilting

Sample input

$44$

$2468$

$1357$

Sample Output

$-1$

Secure Exam Browser $1\mathrm{.}5\mathrm{.}5$