밀레니엄 매치

방금 끝난 세기의 바위 게임 경기 결과가 전 세계 채널에서 방송되었다. 곧 밀레니엄 매치가 시작되므로 준비가 필요하다.

이 게임에서는 $N$개의 바위 더미를 사용하며, 각 더미는 다른 모든 더미와 정해진 비율을 유지해야 한다. 더미마다 바위가 정확히 몇 개인지는 중요하지 않고 비율만 지키면 된다. 다만 모든 더미를 비워 둘 수는 없다.

이전 선수들이 뒷정리를 하지 않아서 그 작업은 바딤에게 맡겨졌다. 바딤은 1분에 한 더미에서 바위 한 개를 치울 수 있고, 1분에 임의의 더미에 바위 한 개를 굴려 넣을 수 있다. 이 작업은 매우 힘들고 시간도 많이 드니 최대한 빨리 끝내야 한다. 바딤이 밀레니엄 매치를 위해 더미를 준비하는 데 걸리는 최소 시간을 구하라.

첫 번째 줄에 바위 더미의 개수 $N$이 주어진다 $(2 \le N \le 10^5)$. 두 번째 줄에는 세기의 경기가 끝난 뒤 각 더미에 남아 있는 바위의 개수 $s_i$가 $N$개 주어진다 $(1 \le s_i \le 10^9)$. 세 번째 줄에는 게임을 시작하기 위해 각 더미에 필요한 비율 $p_i$가 $N$개 주어진다 $(1 \le p_i \le 10^9)$.

밀레니엄 매치를 위해 더미를 준비하는 데 걸리는 최소 시간을 정수 하나로 출력한다.

예시에서 바딤은 첫 번째 더미에 바위 한 개를 굴려 넣고, 두 번째 더미에서 바위 한 개를 치운다. 그러면 더미에는 각각 22개와 33개의 바위가 남아 2:3 비율을 만족한다.