问题 6611 --幸运数字(luck)

6611: 幸运数字(luck)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 618  解决: 213
[提交][状态][命题人:]

题目描述

C拥有两个数列,为了迎接未来的考试,他想要在这两个数列中挑选出一些幸运数字。查找古籍后他发现,所谓幸运数字必须满足两个条件:1)这个数字在两个数列中都出现过;2)这个数字的各位数字之和必须是偶数。但是小C最近忙于准备考试,于是他想找你帮忙编程找到所有幸运数字,使他顺利通过考试。

输入

第一行两个正整数n,m,

第二行n个正整数a1...an以空格隔开,表示第一个数列的数。

第三行m个正整数b1...bn以空格隔开,表示第二个数列的数。

保证同一个数列中的数字不重复。

输出

挑拣出所有的幸运数字,并按升序输出求解结果,使用<分隔。若没有幸运数字,那么输出"none"
样例输入
Copy
4 6
13 16 92 97
97 17 28 92 13 16
样例输出
Copy
13<97

提示

样例2输入

4 5

21 14 16 38

3 214 5 436 721

样例2输出

none

数据范围:

对于前20%

对于前40%的数据,n,m≤1000,ai,bi10^9

对于另40%的数据,n,m10^5,ai,bi10^5

对于所有的数据,n,m10^5,ai,bi10^9

来源

[提交][状态]