题目描述

给出一个整数 $x$，你可以任意截取其中任意一段连续数字（称为“子序列”）。请问：你有多少种截取方案，使得截取出的子序列为大于 $0$ 的偶数？

注意：

• 不考虑子序列是否重复。即：只要截取的起点和终点不完全相同，则认为是两个不同的子序列。
• 若子序列不为 $0$，则其不能包含前缀 $0$。即：子序列必须是一个合法的十进制数形式。

输入格式

一个整数 $x$，表示原数字。

输出格式

一个整数，表示满足条件的子序列的个数。

210010444

26

2034

6

样例 $2$ 解释

共有 $6$ 种截取方案：$2,20,204,0,34,2034$。

数据规模与约束

对于 $40\%$ 的数据，$1≤n<10^4$；

对于 $80\%$ 的数据，$1≤n<10^{1000}$；

对于 $100\%$ 的数据，$1≤n<10^{1000000}$。