初始有一个空的 01 串，每步操作可以将 0 或 1 添加在左侧或右侧。也可以对整个串进行反异或操作：取 ，其中 是目前的 01 串， 表示逐位异或， 代表将 翻转，也就是说取中心位置并交换所有对称的两个位置的字符。例如，，，。
反异或操作最多使用一次（可以不用，也可以用一次）。
给定一个 01 串 ，问最少需要添加多少个 1 才能从一个空 01 串得到 。在本题中 0 可以添加任意个。
输入一行包含一个 01 串表示给定的 。
输出一行包含一个整数，表示需要最少添加多少个 1。
00111011
3
【评测用例规模与约定】
对于 的评测用例，；
对于所有评测用例，，保证 中仅含 和 。
