小C拥有两个数列,为了迎接未来的考试,他想要在这两个数列中挑选出一些幸运数字。查找古籍后他发现,所谓幸运数字必须满足两个条件:1)这个数字在两个数列中都出现过;2)这个数字的各位数字之和必须是偶数。但是小C最近忙于准备考试,于是他想找你帮忙编程找到所有幸运数字,使他顺利通过考试。
小C拥有两个数列,为了迎接未来的考试,他想要在这两个数列中挑选出一些幸运数字。查找古籍后他发现,所谓幸运数字必须满足两个条件:1)这个数字在两个数列中都出现过;2)这个数字的各位数字之和必须是偶数。但是小C最近忙于准备考试,于是他想找你帮忙编程找到所有幸运数字,使他顺利通过考试。
第一行两个正整数n,m,
第二行n个正整数a1...an以空格隔开,表示第一个数列的数。
第三行m个正整数b1...bn以空格隔开,表示第二个数列的数。
保证同一个数列中的数字不重复。
4 6 13 16 92 97 97 17 28 92 13 16
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。