题目描述

有一排硬币放在桌子上。我们用0表示正面，1表示反面。

已知初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币。问最少要翻多少次，才能将初始状态变成目标状态。

输入格式

两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000。

输出格式

如果有解，输出一个整数，表示最小操作步数，否则输出“No”。

输入/输出样例

0101
0000

2

011
111

No

说明/提示

时间1000ms，内存256MiB