천안오성고 근처에는 두정역과 큰 육교가 있어 많은 학생들이 찾아온다. 

큰 육교는 산책하기 좋은 코스이지만, 사람이 너무 많아지면 안전을 위해 인원을 제한하기도 한다. 

아침 산책으로 큰 육교를 찾은 학생들이 학급 순서대로 가능한 한 빨리 육교를 건너가려고 한다. 

학교에서는 학생관리와 안전지도를 위해 육교 위에서는 학급 단위로 이동하고, 육교를 건너는 인원을 관리하기로 했다. 

먼저 육교 전체에 동시에 오를 수 있는 최대 인원을 정하였다. 

그리고 육교를 여러 구간으로 나눈 후, 한 구간에는 한 반씩만 올라 함께 이동하기로 했다. 

각 학급은 1분에 다리 한 구간씩 이동한다. 다음 학급이 육교에 올라갈 순서가 되더라도 육교 위의 학생 수가 최대 인원을 넘을 것 같으면 기다려야 한다. 

육교에 오를 수 있는 최대 인원은 30명, 육교 구간의 수는 5개, 육교를 건너야하는 학급 수는 8개이다. 

각 학급별 인원수는 차례대로 15, 14, 10, 6, 7, 13, 10, 16일 때, 모든 학급이 육교 건너편으로 이동할 때까지 필요한 최소 시간(분)을 출력해 보자.

모든 학급이 다리 건너편으로 이동할 때까지 필요한 최소 시간(분)을 정수로 출력한다.