KOI 국가에서는 이번에 새로운 철도를 건설했다. KOI 국가의 철도를 달리는 열차는 I 또는 O의 두 종류의 차량을 연결하여 편성한다. 그런데 각 차량은 서로 다른 종류로 연결되어야 하며, 열차의 맨 앞과 맨 뒤는 I 종류의 차량이어야 한다. 또한 열차는 차량이 연결된 순서대로 나열한 문자열로 표시하며, 열차의 길이는 문자열의 길이와 동일하다.

예를 들어 IOIOI 순서대로 차량을 연결하면 길이가 5인 열차를 편성할 수 있으며, OIOII, IOOII 등의 순서로는 열차 편성이 불가능하다.

처음에 모든 차량들은 2개의 주차장에 주차되어 있다. 차량들은 각 주차장 내에서 일렬로 줄 지어 있으며, 열차를 편성할 때는 <그림>과 같이 주차장에서 차량을 빼내 주차장 입구 앞에서 연결한다. 한 주차장에서 차량을 빼내는 순서는 주차장 입구에서 가장 가까운 차량부터지만 두 주차장 간의 순서는 별도로 존재하지 않는다.

열차를 편성하기 전에 주차장 내의 차량을 원하는 만큼 대기용 레일로 옮길 수 있다. 일단 대기용 레일로 옮겨진 차량은 열차 편성에 사용할 수 없으며, 열차 편성이 시작된 이후에는 주차장에 있는 차량을 대기 레일로 옮길 수 없다.

열차 편성을 위해 주차장 내의 모든 차량을 빼낼 필요는 없다. 즉, 열차 편성이 완료된 뒤 주차장 내에 사용되지 않는 차량이 남아 있어도 상관없다.

KOI 국가에서는 열차를 이용하는 사람이 많을 것으로 예상하여 가능한 긴 열차를 구성하려고 한다.

두 주차장에 주차된 차량 정보는 두 종류의 문자 I, O로 이루어진 길이가 N인 문자열 S와 길이가 N인 문자열 T로 나타낸다. 각 문자는 1개의 차량을 의미하고 차량의 종류를 나타낸다. 문자열의 첫 번째 문자는 주차장 입구에서 가장 가까운 차량을 의미하며, 마지막 문자는 주차장의 가장 안쪽에 위치한 차량을 의미한다.

두 주차장에 주차된 차량 정보가 주어질 때 편성할 수 있는 열차의 최대 길이를 구하는 프로그램을 작성하시오.