给你两个整数 n
和 m
,两个整数有 相同的 数位数目。
你可以执行以下操作 任意 次:
n
中选择 任意一个 不是 9 的数位,并将它 增加 1 。n
中选择 任意一个 不是 0 的数位,并将它 减少 1 。任意时刻,整数 n
都不能是一个 质数 ,意味着一开始以及每次操作以后 n
都不能是质数。
进行一系列操作的代价为 n
在变化过程中 所有 值之和。
请你返回将 n
变为 m
需要的 最小 代价,如果无法将 n
变为 m
,请你返回 -1 。
示例 1:
输入:n = 10, m = 12
输出:85
解释:
我们执行以下操作:
n = 20
。n = 21
。n = 22
。n = 12
。示例 2:
输入:n = 4, m = 8
输出:-1
解释:
无法将 n
变为 m
。
示例 3:
输入:n = 6, m = 2
输出:-1
解释:
由于 2 已经是质数,我们无法将 n
变为 m
。
提示:
1 <= n, m < 104
n
和 m
包含的数位数目相同。