만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

두 차원의 행성

시간 제한1초메모리 제한1024 MB

요약
차원 X에 n개, 차원 Y에 m개의 행성이 있을 때, 같은 행성을 두 번 방문하지 않고 같은 차원의 행성을 연달아 가지 않는 여행의 최대 방문 행성 수를 구합니다.
난이도

쉬움10점 중 2점

유형
수학
정답자
아직 제출이 없습니다

문제

릭과 모티는 최근에 발견된 두 차원의 행성들을 여행하려고 한다. 두 차원에는 아직 이름이 없어서 각각 XX, YY라고 부르기로 한다. 차원 XX에는 행성이 nn개 있고, 차원 YY에는 행성이 mm개 있다. 릭은 모티가 모험의 계획을 세우는 것을 원하지 않지만, 모티의 생일이 가까워서 이번 한 번만 양보하기로 했다. 모티는 방문할 행성과 방문 순서를 자유롭게 고를 수 있다. 다만 같은 행성을 두 번 방문하지 않고, 같은 차원의 행성을 연달아 방문하지 않기를 원한다. 여행은 어느 차원의 어느 행성에서 시작해도 되고, 어느 행성에서 끝내도 된다. 릭은 이런 조건 때문에 n+mn + m개 행성을 모두 방문하지 못하는 경우가 있다는 설명은 하지 않기로 했다. 모티의 조건을 어기지 않고 방문할 수 있는 행성의 최대 개수를 구하라.

입력

첫째 줄에 차원 XX와 YY의 행성 개수 nn과 mm이 공백으로 구분되어 주어진다 (1⩽n,m⩽1091 \leqslant n, m \leqslant 10^9).

출력

문제의 답을 한 줄에 출력한다.

예제3

  1. 예제 1

    입력
    2 3
    
    예상 출력
    5
    
  2. 예제 2

    입력
    4 4
    
    예상 출력
    8
    
  3. 예제 3

    입력
    5 11
    
    예상 출력
    11