#GC4014. GC.2019.六年级.02.最大步数

GC.2019.六年级.02.最大步数

题目描述

给出了两个非负整数 P 和 Q。您的任务是使得 P 和 Q 相等。在每一步中,您可以执行以 下两项操作之一:

  1. 将任何质数加到 P 上

  2. 从 Q 减去任何质数。

如果不可能使 P 和 Q 相等,则输出 -1 。否则,输出一个非负整数:可以执行的最大步数。

输入格式

数字 0 和 1 不是质数。

输出格式

一行,两个整数 P 和 Q。 0 <= P, Q <= 10^18

样例

5 9
2
5 10
2
5 6
-1