题目描述

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

输入格式

第 $1$ 行：两个空格隔开的整数 $M$ 和 $N(1<=M,N<=1000)$。 接下来的 $M$ 行，每行有 $2$ 个空格隔开的整数，分别表示编号为 $1\sim M$ 的上衣的颜色值和式样值。

接下来的 $N$ 行：每行有 $2$ 个空格隔开的整数，分别表示编号为 $1\sim N$ 的裤子的颜色值和式样值。 其中，$1<=$ 颜色值,式样值 $<=10000000$。

输出格式

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

样例

输入#1

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

输出#1

1 2

输入#2

2 2
3 50
4 25
6 7
5 11

输出#2

-1 -1