하늘과 핑크
시간 제한1초메모리 제한1024 MB
두 합 P와 Q가 주어질 때, -1000000 이상 1000000 이하의 0이 아닌 정수 a, b로 |aP - bQ|를 최소로 만드는 쌍을 찾는다.
문제
시현이의 방구석에 핑크색 머리카락과 하늘색 머리카락이 각각 개씩 떨어져 있었다!
시현이는 이것들이 단비 양의 머리카락이라고 확신했다.
시현이가 열심히 머리카락들의 길이를 잰 결과 번째 핑크색 머리카락의 길이는 였고, 번째 하늘색 머리카락의 길이는 였다.
열심히 머리카락들의 길이를 재고 나니 시현이는 를 최소화할 수 있는 이상 이하의 이 아닌 정수 와 가 무엇인지 궁금해졌다.
시현이의 궁금증에 대신 답해주자!
입력
첫째 줄에 머리카락 쌍의 개수 이 주어진다.
둘째 줄에 , 셋째 줄에 이 공백으로 구분되어 주어진다.
입력의 모든 수는 정수이다.
출력
첫째 줄에 가 최소가 되는 와 를 공백으로 구분하여 출력한다.
그러한 쌍이 여러 개라면, 그중 아무거나 출력한다.