옷 고르기

유라의 옷장에는 상의 $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$