#3208. 孪生质数

孪生质数

题目描述

质数又称为素数。一个大于 11 的自然数,除了 11 和它自身外,不能被其他自然数整除,这样的数叫做质数。22 是最小的质数。

孪生质数是指相差 22 的质数对,例如 3355557711111313 等。

现在给定两个正整数 m,nm,n,请找出 mmnn(包含 m,nm,n)之间所有的孪生质数。

注意:一对孪生质数中的两个数必须都在 mmnn 之间。

输入格式

输入一行两个正整数 m,nm,n,两数之间用单个空格隔开。

输出格式

输出若干行,每行包含两个正整数,表示一对孪生质数,两数之间用单个空格隔开。

如果 m,nm,n 之间没有孪生质数,则输出 -1

样例

1 20
3 5
5 7
11 13
17 19

数据范围

0<mn10000 < m \le n \le 1000