题目描述

中秋佳节，洛谷街道上举办了一场猜灯谜活动。

活动现场挂着一排数字灯笼，每盏灯笼上写有一个 $0$ 到 $9$ 之间的数字。从左到右读出这些数字，可以得到一个字符串 $s$。

灯谜的规则如下：任意两盏相邻灯笼上的数字都组成一道谜题。将左边灯笼上的数字作为十位、右边灯笼上的数字作为个位，得到一个整数。如果这个整数是质数，就可以获得与该整数相等的积分。

例如，相邻两盏灯笼上的数字依次为 $2$ 和 $3$，组成整数 $23$。由于 $23$ 是质数，因此可以获得 $23$ 分。组成的数字允许包含前导零。例如，$02$ 表示整数 $2$，而 $2$ 是质数，所以可以获得 $2$ 分。如果同一个质数出现多次，则每次都要计入积分。

请计算参加者解开所有谜题后，一共可以获得多少积分。

请回忆，质数是大于 $1$，并且正因数只有 $1$ 和它本身的整数。

输入格式

输入一行一个仅由数字 $0\sim 9$ 组成的字符串 $s$，表示灯笼上的数字。

输出格式

输出一个整数，表示所有能够组成质数的相邻灯笼所获得的积分之和。

如果不存在符合要求的质数，输出 $0$。

样例 #1

样例输入 #1

235711

样例输出 #1

105

样例 #2

样例输入 #2

0213

样例输出 #2

15

样例 #3

样例输入 #3

1000

样例输出 #3

0

提示

样例 1 解释

从左到右，相邻灯笼组成的整数依次为：$23, 35, 57, 71, 11$。其中 $23$、$71$ 和 $11$ 是质数，因此总积分为 $23+71+11=105$。

样例 2 解释

相邻灯笼组成的数字依次为 $02$、$21$ 和 $13$。其中 $02$ 和 $13$ 是质数，因此总积分为 $2+13=15$。

样例 3 解释

相邻灯笼组成的整数依次为 $10$、$0$ 和 $0$，均不是质数，因此总积分为 $0$。

数据范围

本题共有 $20$ 个测试点。定义 $|s|$ 表示字符串 $s$ 的长度。

• 对于测试点 $1\sim 4$，满足 $2\leq |s| \leq 10$；
• 对于测试点 $5\sim 10$，满足字符串 $s$ 中不包含字符 $0$；
• 对于测试点 $11\sim 14$，满足 $2\leq |s| \leq 1000$；
• 对于全部测试点，保证 $2\leq |s| \leq 10^4$，$s$ 中只包含数字字符 $0\sim 9$。