题目描述

Z 的朋友想给 Z 发送一个 $n$ 位二进制串 $s$，Z 的朋友比较粗心，所以 Z 的朋友实际发送的二进制串是 $s$ 的翻转版本 $s^\prime$，翻转是将一个二进制串倒过来从后往前写，例如 10000101 的翻转版本为 10100001。

现在 Z 得到了粗心的朋友发送的二进制串 $s^\prime$，Z 想知道，Z 的朋友想发送的二进制串 $s$ 中的第一个 $1$ 是第几个字符（从前往后依次为第 $1$ 个、第 $2$ 个、第 $3$ 个...第 $n$ 个字符）。如果 $s$ 中没有 $1$，那么输出 $-1$。

输入格式

一行一个长度为 $n$ 的二进制串，表示 $s^\prime$。

输出格式

一行一个整数，表示 $s$ 中第一个 $1$ 是第几个字符（从 $1$ 开始编号），或者表明 $s$ 中没有 $1$。

100001100

3

数据规模与约定

对于 $20\%$ 的测试数据，满足 $s$ 中全部为 $1$；

对于另外 $10\%$ 的测试数据，满足 $s$ 中没有 $1$；

对于 $100\%$ 的测试数据，满足 $1\le n\le 10^5$，且 $s$ 中只有 $0,1$ 两种字符。