버스 노선 안내판의 자석

문제

버스 노선 관리자는 새 노선의 정류장 안내판을 설치하기 전에 필요한 고정 자석 수를 계산한다. 이 노선에는 안내판을 설치할 정류장이 N곳 있다. 각 정류장에는 노선 전체를 보여 주는 큰 안내판 한 장과, 다음 버스의 진행 방향을 보여 주는 작은 안내판 한 장을 설치한다. 큰 안내판 한 장을 고정하는 데에는 자석 A개가 필요하고, 작은 안내판 한 장을 고정하는 데에는 자석 B개가 필요하다. 모든 정류장은 같은 방식으로 안내판을 설치하므로, 정류장에 따라 필요한 자석 수가 달라지는 일은 없다. 큰 안내판과 작은 안내판은 서로 떨어진 위치에 설치하여 자석을 함께 사용할 수 없다. 안내판에 쓰인 정류장 이름의 길이나 노선의 실제 운행 거리는 자석 수에 영향을 주지 않는다. 관리자는 설치에 필요한 수량만 정확히 준비하려 한다. 예비 자석은 추가하지 않으며, 설치 과정에서 자석을 잃어버리거나 교체하는 일도 없다고 가정한다. 창고에 보관된 자석 수를 빼거나 구매 상자의 크기에 맞추어 수량을 조정할 필요도 없다. 이번 계산의 대상은 오직 N곳에 설치할 두 종류의 안내판을 고정하는 데 필요한 자석이다. 노선의 출발 정류장과 도착 정류장도 주어진 N곳 안에 포함되어 있다. 따라서 이 두 곳을 별도로 더하거나 제외하지 않는다. 같은 도로에 있는 정류장이라도 N곳 중 서로 다른 설치 장소로 주어졌다면 각각 안내판 두 장을 설치한다. 정류장 수와 안내판별 자석 수가 주어질 때, 모든 안내판을 설치하기 위해 준비할 자석의 총개수를 구한다. 입력값은 모두 양의 정수이므로 필요한 자석이 없는 경우는 없으며, 총개수 역시 정수로 출력한다.

입력

첫째 줄에 정수 N, A, B가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000
1 ≤ A ≤ 20
1 ≤ B ≤ 20

출력

준비해야 하는 자석의 총개수를 정수 하나로 한 줄에 출력한다.

6 4 2

36

1 1 1

2

1000 20 20

40000

출처: Devin.KR 자체 제작