题目背景

你有一个空的字符串 $S$，你要对 $S$ 做一些操作，让它变成字符串 $T$，并最大化分数。

每次操作你可以：

• 在 $S$ 的任意一个位置插入一个 0 或 1。
• 然后，得到奇数位上 1 的个数的分数（比如 01101 会加 $2$ 分，因为第 $3$ 位和第 $5$ 位是 1）。

你需要进行 $|T|$ 次操作，让 $S$ 变成 $T$ ，并输出最大可能的分数。

输入格式

一行一个只包含 0 或 1 的字符串 $T$。

输出格式

一行一个整数表示最大可能的分数。

样例输入 1

1101

样例输出 1

5

样例解释 1

• 第 1 轮后，$S=\texttt{1}$，分数+=$1$，分数=$1$。
• 第 2 轮后，$S=\texttt{11}$，分数+=$1$，分数=$2$。
• 第 3 轮后，$S=\texttt{111}$，分数+=$2$，分数=$4$。
• 第 4 轮后，$S=\texttt{1101}$，分数+=$1$，分数=$5$。

可以证明这是最大可能的分数。

样例输入 2

0111101101

样例输出 2

26

数据范围与约定

对于所有数据，满足 $1\le |T|\le 2\times 10^5$。

Subtask1（$30$ 分）：$1\le |T|\le 5$。

Subtask2（$70$ 分）：无特殊限制。