PDF
给出两个长度分别为 n1,n2(n1,n2<=100)且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器（如图），问能够容纳他们的最短容器长度。
输入文件包含几个测试用例，每个测试用例如下所述。 输入中有两行，每行都包含一个字符串来描述一个部分。第一行描述 主部分（底部的齿），第二行描述从动部分（顶部的齿）。 字符串中的每个字符表示一个部分单位-1表示空腔，2表示牙齿。章节 不能翻转或旋转。 每个字符串都不是空的，并且其长度不超过100。
对于每个测试案例，在输出中写入一行包含一个整数，即切断给定部分所需的最小条带长度。
样例输入
2112112112 2212112 12121212 21212121 2211221122 21212
样例输出
10 8 15
