시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB417614713.584%

문제

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

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

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

입력

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

출력

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

예제 입력 1

3 5 1 1

예제 출력 1

7

예제 입력 2

0 0 10 10

예제 출력 2

0

예제 입력 3

10 10 0 0

예제 출력 3

0

예제 입력 4

677578 502524 989951 504698

예제 출력 4

1180102

출처