숌트링

문자 A와 B로만 이루어진 문자열이 다음 조건을 모두 만족하면 숌트링이라고 한다.

• 사용한 A의 개수는 countA개 이하여야 한다.
• 사용한 B의 개수는 countB개 이하여야 한다.
• 연속한 A만으로 이루어진 구간의 길이는 maxA를 넘을 수 없다.
• 연속한 B만으로 이루어진 구간의 길이는 maxB를 넘을 수 없다.

countA, countB, maxA, maxB가 주어질 때 만들 수 있는 숌트링의 최대 길이를 구하시오.

첫째 줄에 네 정수 countA, countB, maxA, maxB가 주어진다. 각 값은 0 이상 1,000,000 이하이다.

만들 수 있는 숌트링 길이의 최댓값을 출력한다.