인기투표
시간 제한1초메모리 제한512 MB
두 시점의 N개 선택지 득표율이 주어질 때, 각 시점에서 가능한 가장 작은 총 투표 수를 구합니다.
문제
종현은 인생에서 한 번뿐인 군 생활을 기념하고 추억으로 남기려고 증명사진을 찍었다. 그런데 사진관에서 받은 증명사진에는 대학생 상병 박종현이 아니라, 세상 고초를 다 겪은 직업 군인 중사 박종현이 찍혀 있었다. 사진이 마음에 들지 않은 종현은 생활관 동기들에게 하소연했지만, 동기들은 종현을 놀리기에 바빴다.

억울한 종현은 이 사진이 정말 자신과 닮았는지 SNS에 공개 투표를 올려, 사진관이 사진을 이상하게 편집했다고 주장하려고 한다. 투표 결과는 백분율로 공개되며, 한 번 한 투표는 철회하거나 번복할 수 없다.
근성은 공개 투표가 친구가 많은 사람의 전유물이라고 생각했다. 그래서 감히 친구가 적은 종현이 SNS에 자신의 증명사진과 공개 투표를 올린 것을 용서하지 못했다. 하지만 근성의 생각과 달리 종현이 새로 사귄 친구가 많을 수도 있으므로, 근성은 투표 상황을 지켜보며 종현의 인기를 추정해 보기로 했다.
백분율로 나타난 투표 결과로부터 전체 투표수를 추측할 수 있다. 따라서 과거 어느 시점의 투표 결과와 현재의 투표 결과를 모두 만족하는 현재의 총투표수를 추정한다.
근성은 종현에게 친구가 많으리라고 생각하지 않는다. 가능한 총투표수가 여러 개라면, 근성은 가장 작은 값을 결과로 받아들인다.
입력
첫째 줄에 투표 항목의 개수 ()과 투표 결과를 표현하는 소수점 자릿수 ()가 공백으로 구분되어 주어진다.
둘째 줄에 이전 시점의 각 항목 투표 결과를 백분율로 나타낸 값에 를 곱한 수 개가 공백으로 구분되어 주어진다.
셋째 줄에 현재 시점의 각 항목 투표 결과를 백분율로 나타낸 값에 를 곱한 수 개가 공백으로 구분되어 주어진다.
둘째 줄과 셋째 줄에 주어지는 각 값은 반올림하지 않은 값이다. 각 시점에서 주어지는 수의 합은 임이 보장된다.
출력
근성이 추정하는 이전 시점의 총 투표수와 현재 시점의 총 투표수를 공백으로 구분하여 순서대로 출력한다.