크리스마스 선물 제작

크리스마스가 다가오는 이맘때면 Liselott Tomte은(는) 할 일이 많다. 크리스마스트리를 장식하고, 크리스마스 음식을 만들고, 선물을 포장하고, 산타의 수염을 다듬어야 한다. 크리스마스 요정들은 정신없이 뛰어다니며, 무언가를 끝내기 위해 Liselott의 조직 능력에 의지한다.

작업장에는 $N$명의 요정이 있으며, 이들은 함께 전 세계 어린이들을 위한 크리스마스 선물 $M$개를 만들어야 한다. 크리스마스 선물은 소형, 중형, 초대형의 세 종류가 있다. 소형 선물 하나를 제작하려면 요정 한 명이 하루 종일 그 선물을 만드는 작업을 하기만 하면 된다. 중형 선물에는 요정 두 명이 필요하며, 두 요정 모두 이틀 내내 그 선물을 만드는 작업을 해야 한다. 마찬가지로 초대형 크리스마스 선물을 제작하려면 요정 세 명이 사흘 동안 작업해야 한다.

이제 Liselott은 모든 선물을 가능한 한 빨리 제작하기 위한 일정을 정해야 한다. 모든 선물이 완성될 때까지 걸리는 최소 일수는 얼마인가?

첫 번째 줄에는 작업장에 있는 요정의 수를 나타내는 정수 $N$ ($3 \leq N \leq 20$)이 주어진다.

다음 줄에는 세 수 $A$, $B$, $C$이 주어진다. $A$은 제작하는 데 1일이 걸리는 선물의 수이고, $B$은 2일이 필요한 선물의 수이며, $C$은 3일이 필요한 선물의 수이다. 선물의 총개수는 항상 50보다 작다.

모든 선물의 제작이 완료될 때까지 걸리는 최소 일수를 정수 하나로 출력한다.