题目描述

将一个长度小于 $10$ 位的数字串拆成两段（每段至少保留一个数字），计算两段数字的和，找出这些和中最小的素数。若没有素数，则输出 $-1$。

例如数字串 13304，拆分方法有：

• $1 + 3304 = 3305$
• $13 + 304 = 317$
• $133 + 04 = 137$
• $1330 + 4 = 1334$

其中和为素数的有 $317$ 和 $137$，最小的是 $137$。

输入格式

一行，一个长度小于 $10$ 的数字串。

输出格式

一行，一个整数，表示最小的和为素数的数。若不存在素数，输出 $-1$。

样例

样例输入

13304

样例输出

137

数据范围与提示

数字串长度 $< 10$，只包含数字字符 '0' 到 '9'，且拆分时两段数字的数值范围在常规整数范围内，注意可能有前导零（如 04 应看作 $4$）。若没有满足条件的素数，输出 $-1$。