제빵사 페로

제빵사 페로는 빵집을 인수하고 오븐 $P$대로 빵을 굽는다.

빵의 크기는 여러 가지이고, 오븐의 크기도 여러 가지이다. 오븐에는 $1, 2, \dots, P$번의 번호가 붙어 있는데 1번 오븐이 가장 크고 2번 오븐이 그다음으로 크며, 번호가 커질수록 오븐이 작아진다. 가장 큰 빵은 1번 오븐에만 들어가고, 그보다 한 단계 작은 빵은 1번과 2번 오븐에 들어가며, 가장 작은 빵은 $P$번 오븐까지 모든 오븐에 들어간다.

한 오븐에서 빵 여러 개를 동시에 구울 수 있다. $q$번 오븐에서는 빵의 크기와 상관없이 한 번에 최대 $A_q$개를 구울 수 있다. 물론 빵 하나하나는 그 오븐에 들어갈 만큼 작아야 한다. 모든 오븐은 동시에 작동한다.

페로는 1번 오븐에만 들어가는 빵 $T_1$개, 1번과 2번 오븐에 들어가는 빵 $T_2$개, ..., 모든 오븐에 들어가는 빵 $T_P$개를 구워야 한다.

오븐은 안에 들어 있는 빵을 다 굽는 데 5분이 걸린다. 빵을 모두 굽는 데 필요한 최소 시간을 구하라.

첫째 줄에 오븐의 개수 $P$가 주어진다 ($P \le 100000$). 빵 크기의 종류도 $P$가지이다.

둘째 줄에 자연수 $T_1, T_2, \dots, T_P$가 주어진다. 모두 $10^{12}$ 이하이다. $T_q$는 $q$번 오븐이나 그보다 큰 오븐에서 구울 수 있는 빵의 개수이다.

셋째 줄에 자연수 $A_1, A_2, \dots, A_P$가 주어진다. 모두 $10^{12}$ 이하이다. $A_q$는 $q$번 오븐에서 한 번에 구울 수 있는 빵의 최대 개수이다.

빵을 모두 굽는 데 필요한 최소 시간을 분 단위로 첫째 줄에 출력한다.

용량이 3인 오븐 하나로 빵 7개를 구우려면 세 번에 나눠 구워야 한다. 앞의 두 번은 3개씩 굽고 마지막 한 번은 1개만 굽는다. 그래서 15분이 걸린다.