Start 2020-10-31 15:45:00

2020秋D1班第一次综合测

End 2020-10-31 18:20:00
Contest is over.
Now 2026-01-16 21:53:37

F. 公交换乘站

Description

重庆的A路公交经过m个站点,B路公交经过n个站点。所有的站点使用1、2、3.....编号。

请求出A、B两路公交可以在哪些站点实现换乘?

Input

共3行 第1行:m n(1≤m、n≤200 ) 第2行:m个使用空格隔开的整数,表示A路公交经过的站点 第3行:n个使用空格隔开的整数,表示B路公交经过的站点 站点的编号不超过200

Output

A、B两路公交可换乘的站点编号,按由小到大输出,如果不存在可换乘的站点则输出-1

Examples

Input

3 5
9 8 7
6 2 5 7 8

Output

7 8

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit