时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
PDF
给出两个长度分别为 n1,n2(n1,n2<=100)且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器(如图),问能够容纳他们的最短容器长度。


输入文件包含几个测试用例,每个测试用例如下所述。
输入中有两行,每行都包含一个字符串来描述一个部分。第一行描述
主部分(底部的齿),第二行描述从动部分(顶部的齿)。
字符串中的每个字符表示一个部分单位-1表示空腔,2表示牙齿。章节
不能翻转或旋转。
每个字符串都不是空的,并且其长度不超过100。
对于每个测试案例,在输出中写入一行包含一个整数,即切断给定部分所需的最小条带长度。
样例输入
2112112112
2212112
12121212
21212121
2211221122
21212
样例输出