2889: 集合问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:66 解决:21

题目描述

请将n个元素输入到a集合,然后再将m个元素输入到b集合。请你输出a集合和b集合的交集,最后输出两个集合合并后的最大值以及最小值。


例如A集合是1,2,4,7,8   而B集合是2,3,5,8,9  那么交集就是2,8  其中的最大值是9 ,最小值是1




输入

第一行一个整数n
第二行n个整数
第三行一个整数m
第四行m个整数

输出

第一行表示交集的结果。
第二行两个整数,用空格隔开,分别表示最大值和最小值。

样例输入 复制

5
1 2 4 7 8
5
2 3 5 8 9

样例输出 复制

2 8
9 1

提示

n和m不超过10000