킥다운

두 기어 조각은 각각 1과 2로 이루어진 문자열로 표현된다. 1은 홈, 2는 튀어나온 이를 뜻한다.

두 기어 조각을 같은 방향으로 놓고, 한 조각을 좌우로 밀어 겹치게 끼울 수 있다. 겹치는 위치에서 두 조각이 모두 2이면 두 이가 부딪히므로 그 배치는 사용할 수 없다. 그 외의 겹침은 모두 가능하다.

두 기어 조각을 부딪히지 않게 배치할 때, 두 조각 전체를 포함하는 가장 짧은 가로 너비를 구하라.

첫째 줄에 첫 번째 기어 조각을 나타내는 문자열이 주어진다.

둘째 줄에 두 번째 기어 조각을 나타내는 문자열이 주어진다.

각 문자열은 1과 2로만 이루어져 있으며, 길이는 100 이하이다.

두 기어 조각을 부딪히지 않게 배치했을 때 가능한 최소 가로 너비를 출력한다.