옷 고르기
시간 제한1초메모리 제한1024 MB
상의 A개, 청바지 B1개와 운동복 B2개, 밝은색 내의 C1개와 어두운색 내의 C2개가 있고 연속 착용 규칙과 청바지와 밝은색 내의의 충돌이 있을 때, 세탁 없이 며칠이나 입을 수 있는지 구한다.
문제
유라의 옷장에는 상의 개, 하의 개, 내의 개가 있고 매일 옷장에서 상의 하나, 하의 하나, 내의 하나를 선택하여 입는다. 그러나 같은 상의는 이틀 연속해서 입을 수 없고, 같은 하의는 이틀까지는 연속해서 입을 수 있지만 사흘 연속으로는 입을 수 없다.
하의는 개의 청바지와 개의 운동복으로 나뉘고, 내의는 개의 밝은색 내의와 개의 어두운색 내의로 나뉜다. 그리고, 이염 때문에 청바지와 밝은색 내의는 동시에 입을 수 없다.
같은 상의나 하의는 5일을 입으면 더러워져서 다시 입기 전에 세탁해야 하고, 내의는 하루만 입어도 더러워져서 다시 입기 전에 세탁해야 한다. 옷장 안의 모든 상의, 하의, 내의를 한 번도 입지 않은 상태일 때, 이들을 하나도 세탁하지 않고 옷장 안의 옷들만으로 며칠이나 옷을 입을 수 있을지 구해 보자.
입력
첫 번째 줄에 정수 가 주어진다.
두 번째 줄에 두 정수 가 공백을 사이에 두고 주어진다.
세 번째 줄에 두 정수 가 공백을 사이에 두고 주어진다.
출력
문제의 정답을 출력한다.