小S有M种上衣（编号为1..M）和N种裤子（编号为1..N），想从中挑选一种最好的搭配参加party。每件服装都有一个颜色值和式样值，上衣和裤子的式样值同为素数或同为合数被认为它们的式样是相配的，试找出一种搭配，上衣和裤子式样相配且它们的颜色值最接近。如果这样的搭配有多种，则找上衣编号最小的一种，上衣编号最小的搭配还有多种，则找裤子编号最小的一种。

第1行：两个空格隔开的整数M和N（1<=M,N<=1000）。
接下来的M行，每行有2个空格隔开的整数，分别表示编号为1..M的上衣的颜色值和式样值。
接下来的N行：每行有2个空格隔开的整数，分别表示编号为1..N的裤子的颜色值和式样值。
其中，1<=颜色值,式样值<=10000000。

一行，空格隔开的两个整数，表示符合条件的上衣的编号和裤子的编号。如果找不到相配的衣服和裤子，则输出“-1 -1”。

3 2
100 20
40 80
30 37
99 19
101 28

1 2

2 2
3 50
4 25
6 7
5 11

-1 -1