测试数据来自 system/1516

背景

九连环应该都知道吧！

（1）第 1 环可以自由上下

（2）而上/下第 n 环时（n>1),则必须满足：

（a）第 n-1 个环在架上

（b）前 n-2 个环全部在架下

为了让大家多学点知识，特改此题

格式

输入格式

2个N连环的状态 保证环数小于等于100
第一行是初状态
第二行是末状态

输出格式

一个数，需要的步数n（保证n不超过qword）

样例1

样例输入1

00001
11111

样例输出1

20

限制

各个测试点1s

提示

不要想的太麻烦
另外注意不要输出负数啊!

来源

聊城一中飞翔改编