문제

진흥이는 인형 뽑기 기계에서 뽑기를 하려고 합니다. 진흥이는 쓸 수 있는 동전이 총 개 있습니다.

진흥이는 아래 행동들을 원하는 순서로 섞어서 할 수 있습니다. 하지만 동전을 개를 넘게 쓸 수는 없습니다.

1. 특별한 인형 뽑기

• 특별한 인형 뽑기는 단 한 번만 할 수 있습니다. 따라서 두 번 이상 특별한 인형 뽑기를 할 수 없습니다.
• 동전 개를 소모하여 무게가 인 특별한 인형을 뽑을 수 있습니다.

2. 일반 인형 뽑기

• 일반 인형을 뽑기 위해서는 먼저 동전 개를 지불하여 뽑기권을 구매해야 합니다. 한 번 구매한 뽑기권은 사라지지 않고 계속 유지됩니다.
• 뽑기권을 보유하고 있다면, 동전 개를 소모하여 무게가 인 일반 인형을 뽑는 과정을 원하는 만큼 반복할 수 있습니다.

진흥이는 동전을 개 이하로 사용할 수 있을 때, 뽑은 인형들의 무게 합을 가능한 한 크게 만들고자 합니다. 뽑은 인형들의 무게 합의 최댓값을 구해 주세요.

입력

첫 번째 줄에 , , , , , 가 공백으로 구분되어 주어집니다.

출력

첫 번째 줄에 동전을 개 이하로 사용할 수 있을 때, 뽑은 인형들의 무게 합의 최댓값을 출력합니다.

노트