옷 고르기

유라의 옷장에는 상의 $A$개, 하의 $B$개, 내의 $C$개가 있고 매일 옷장에서 상의 하나, 하의 하나, 내의 하나를 선택하여 입는다. 그러나 같은 상의는 이틀 연속해서 입을 수 없고, 같은 하의는 이틀까지는 연속해서 입을 수 있지만 사흘 연속으로는 입을 수 없다.

하의는 $B_1$개의 청바지와 $B_2$개의 운동복으로 나뉘고$(B_1+B_2=B)$, 내의는 $C_1$개의 밝은색 내의와 $C_2$개의 어두운색 내의로 나뉜다$(C_1+C_2=C)$. 그리고, 이염 때문에 청바지와 밝은색 내의는 동시에 입을 수 없다.

같은 상의나 하의는 5일을 입으면 더러워져서 다시 입기 전에 세탁해야 하고, 내의는 하루만 입어도 더러워져서 다시 입기 전에 세탁해야 한다. 옷장 안의 모든 상의, 하의, 내의를 한 번도 입지 않은 상태일 때, 이들을 하나도 세탁하지 않고 옷장 안의 옷들만으로 며칠이나 옷을 입을 수 있을지 구해 보자.

첫 번째 줄에 정수 $A$가 주어진다.

두 번째 줄에 두 정수 $B_1, B_2$가 공백을 사이에 두고 주어진다.

세 번째 줄에 두 정수 $C_1, C_2$가 공백을 사이에 두고 주어진다.

문제의 정답을 출력한다.

• $0 \leq A, B_1, B_2, C_1, C_2 \leq 10^9$