시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 15 4 2 50.000%

문제

A와 B로만 이루어진 문자열이 다음과 같은 조건을 만족하면 숌트링이라고 부른다.

1. countA보다 작거나 같은 'A'를 포함한다.
  2. countB보다 작거나 같은 'B'를 포함한다.
  3. ‘A'로만 이루어진 모든 부분문자열의 길이는 maxA를 넘을 수 없다.
  4. ‘B'로만 이루어진 모든 부분문자열의 길이는 maxB를 넘을 수 없다.

countA, countB, maxA, maxB가 주어졌을 때, 가능한 숌트링의 길이중 최대값을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 countA countB maxA maxB가 주어진다. 모든 값은 1000000보다 작거나 같은 음이 아닌 정수이다.

출력

첫째 줄에 숌트링의 길이의 최대값을 출력한다.

예제 입력

3 5 1 1

예제 출력

7

힌트

출처