두 차원의 행성
시간 제한1초메모리 제한1024 MB
차원 X에 n개, 차원 Y에 m개의 행성이 있을 때, 같은 행성을 두 번 방문하지 않고 같은 차원의 행성을 연달아 가지 않는 여행의 최대 방문 행성 수를 구합니다.
- 난이도
쉬움10점 중 2점
- 유형
- 수학
- 정답자
- 아직 제출이 없습니다
문제
릭과 모티는 최근에 발견된 두 차원의 행성들을 여행하려고 한다. 두 차원에는 아직 이름이 없어서 각각 , 라고 부르기로 한다. 차원 에는 행성이 개 있고, 차원 에는 행성이 개 있다. 릭은 모티가 모험의 계획을 세우는 것을 원하지 않지만, 모티의 생일이 가까워서 이번 한 번만 양보하기로 했다. 모티는 방문할 행성과 방문 순서를 자유롭게 고를 수 있다. 다만 같은 행성을 두 번 방문하지 않고, 같은 차원의 행성을 연달아 방문하지 않기를 원한다. 여행은 어느 차원의 어느 행성에서 시작해도 되고, 어느 행성에서 끝내도 된다. 릭은 이런 조건 때문에 개 행성을 모두 방문하지 못하는 경우가 있다는 설명은 하지 않기로 했다. 모티의 조건을 어기지 않고 방문할 수 있는 행성의 최대 개수를 구하라.
입력
첫째 줄에 차원 와 의 행성 개수 과 이 공백으로 구분되어 주어진다 ().
출력
문제의 답을 한 줄에 출력한다.