1625: 【17】孪生质数█

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:21 Solved:9

Description

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

孪生质数就是指相差2的质数对,例如3和5,5和7,11和13......

现在给定n个互不相同的正整数,请找出其中的孪生质数对。

例如:

给定四个正整数7 9 5 3

其中孪生质数对有3和5,5和7。

Input

共两行;

第一行一个正整数n(2≤n≤10);

第二行n个互不相同的正整数(1<正整数<1000),整数之间以一个空格分隔。

Output

从小到大输出若干对孪生质数对,每行一对,每行两数之间以一个空格分隔;

如果不存在孪生质数对,则输出-1。

Sample Input Copy

4
7 9 5 3

Sample Output Copy

3 5
5 7