【基础】整数串拆段

题目描述

将一个长度小于 $10$ 位的数字串拆分成两段，计算这两段数字的和，找出其中最小的素数和。 若拆分后所有可能的和都不是素数，则输出 $-1$。

例如数字串 13304，所有拆分方式如下：

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

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

输入格式

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

输出格式

输出一个整数，表示最小的素数和；若无符合条件的素数，输出 $-1$。

样例

输入

13304

输出

137