题目描述

给出一个由 0 和 1 组成的字符串（01 串），要求必须将其中一个 1 翻转为 0。统计翻转后字符串中所有连续的 0 的个数，并将这些个数相乘。阿北想知道这个乘积的最小值是多少。

输入格式

• 输入一个不超过 10000 位的 01 串。
• 字符串中一定同时包含 0 和 1。

输出格式

• 输出一个整数，表示翻转后所有连续的 0 的个数相乘的最小乘积。
• 数据保证结果不超过 9×10¹⁸。

说明/提示

Samples

0000100010000001

40

样例说明

对于输入 0000100010000001，可能的翻转结果包括：

• 0000000010000001：连续 0 的个数为 8 和 6，乘积为 8 × 6 = 48。
• 0000100000000001：连续 0 的个数为 4 和 10，乘积为 4 × 10 = 40。
• 0000100010000000：连续 0 的个数为 4、3 和 7，乘积为 4 × 3 × 7 = 84。

Limitation

1s, 1024KiB for each test case.