题目描述

给定一个字符串 $s$，找出可以由其 子字符串组成的 3个最大的不同质数的和。

输出这些质数的 总和，如果少于 3 个不同的质数，则输出 所有不同质数的和。

质数是大于 1 且只有两个因数的自然数：1和它本身。

子字符串： 是字符串中的一个连续字符序列。

注意： 每个质数即使出现在 多个子字符串中，也只能计算 一次。此外，将子字符串转换为整数时，忽略任何前导零。

输入格式

输入一行，包含一个仅由数字组成的字符串

输出格式

输出一行包含答案

12234

1469

111

11

数据范围与提示

【样例 1 解释】

• 由 $12234$ 的子字符串形成的不同质数为 2 ，3 ，23 ，223 和 1223。
• 最大的 3 个质数是 1223、223 和 23。它们的和是 1469。

【样例 2 解释】

• 由 $111$ 的子字符串形成的不同质数是 11。
• 由于只有一个质数，所以结果是 11。

【数据范围】

• $1 <= s.length <= 10$
• $s$ 仅由数字组成。