Reach-Top OJ

问题 I: 幸运数字(luck)

问题 I: 幸运数字(luck)★★★

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

小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,bi≤10^9；

对于另40%的数据，n,m≤10^5,ai,bi≤10^5；

对于所有的数据，n,m≤10^5,ai,bi≤10^9。