문제 설명
주말내내 원신을 하던 시우는 다음날 아침이 되어서야 제출해야 하는 과제가 3개나 있었다는 사실을 알게 되었다.
최대한 빠르게 과제를 하기 위해서 노트북, 아이패드, 스마트폰 3개를 동시에 사용하며 작업하려고 했으나, 노트북은 Aa, 아이패드는 Ba, 스마트폰은 Ca 밖에 배터리가 남지 않았다.
이 3개의 전자기기는 독특한 방식으로 배터리가 소모되는데, 충전기가 꽂혀있는 상태에서는 배터리가 닳지 않고,
마지막으로 충전기가 꽂혀있던 시점을 기준으로 1분 후, 2분 후, 3분 이상이 지났을 때 소모되는 배터리 양이 정해져있다.
남은 배터리가 0 이하가 되면 전자기기가 방전되는데, 한 번 방전된 전자기기는 다시 켜지는데 오래 걸리기에 한시가 급한 시우는
하나뿐인 충전기를 매분마다 3개의 전자기기 중 하나에 꽂으면서 3개의 전자기기가 모두 켜져있는 상태를 최대한 오래 유지하고 싶다.
시우가 3개의 전자기기를 모두 켜져있는 상태로 유지할 수 있는 최대 시간을 출력하라.
(단, 시작 상태에서는 모든 전자기기에 충전기가 꽂혀있었다고 가정한다.)
입력 설명
첫 번째 줄에 노트북, 아이패드, 스마트폰의 남은 배터리 Aa, Ba, Ca가 주어진다.
두 번째 줄부터 네 번째 줄까지 각각 노트북, 아이패드, 스마트폰이 마지막으로 충전기가 꽂혀있던 시점을 기준으로 1분 후, 2분 후, 3분 이상일 때 소모되는 배터리의 양 a1, a2, a3, b1, b2, b3, c1, c2, c3가 주어진다.
입력값의 범위
1<=Aa, Ba, Ca<=80
1<=a1<=a2<=a3<=Aa
1<=b1<=b2<=b3<=Ba
1<=c1<=c2<=c3<=Ca
출력 설명
3개의 전자기기가 모두 켜져있는 상태가 유지되는 최대 시간을 분단위로 출력한다.
입력 예시 Copy
1 1 1
1 1 1
1 1 1
1 1 1
출력 예시 Copy
1