题目描述

给定两个非负二进制整数 $x$ 和 $y$ (没有前导零)，你可以对 $x$ 进行以下操作任意次(可能零次)：

1. 选择 $x$ 中的一个数字 $b$；
2. 使 $x$ 变为 $x+b$ 或 $x-b$。

例如，当 $x = (110100)_2$ 时，你可以选择 $(110100)_2$ 中的一个数字 $b = (1)_2$ ，然后使 $x$ 变为 $x-b=(110100)_2-(1)_2=(110011)_2$ ;请找出最少需要多少次操作将 $x$ 变为 $y$。

如果无论如何都变不成 $y$ 输出$-1$。

输入格式

第一行一串01序列表示 $x$ 的二进制； 第二行一串01序列表示 $y$ 的二进制；

保证01序列长度均不超过60。

输出格式

输出一个整数表示最小的操作数

样例

1
0

1

10101010101010101010
11001100110011001100

139810