출발하자!

꼬마와 카를손은 산책을 나가기로 했다. 정확히는 비행이다. 책임감이 강한 카를손은 비행 계획을 세워 꼬마에게 보여 주었다. 계획은 다음과 같다. 모든 시각 $i$에 대해 카를손은 그 시각에 날 높이 $h_i$를 정해 두었다.

하지만 잼을 또 너무 많이 먹은 탓에 꼬마는 카를손의 계획에 있는 높이 변화가 마음에 들지 않았다. 그는 비행 내내 높이가 같도록 계획을 조금 고치려고 한다. 카를손은 꼬마가 계획을 많이 바꾸면 매우 언짢을 것이라고 했다. 정확히는 꼬마가 $i$번째 시각의 높이를 1미터 바꿀 때마다 카를손의 불만이 $a_i$만큼 늘어난다. 여기서 $a_i$는 그 시각에 계획된 높이 $h_i$로 날고 싶은 카를손의 욕구 정도이다.

따라서 꼬마는 어느 지점의 높이든 임의의 값만큼 바꿀 수 있다. 다만 $i$번째 지점의 높이 $h_i$를 $h_i \pm c_i$로 바꾸면 카를손의 불만이 $c_i \cdot a_i$만큼 늘어난다. 모든 높이를 하나의 값으로 바꾸되, 카를손의 불만이 최소가 되도록 꼬마의 계획을 고치는 것을 도와주자.

첫째 줄에 정수 $n$ ($1 \le n \le 10^5$)이 주어진다. 비행의 길이이다. 둘째 줄에는 $n$개의 정수 $h_i$ ($1 \le h_i \le 10^6$)가 주어진다. 이는 $i$번째 시각의 높이이다. 셋째 줄에는 $n$개의 정수 $a_i$ ($1 \le a_i \le 10^6$)가 주어진다. 이는 $i$번째 시각의 카를손 불만 계수이다.

비행의 최종 높이와 카를손의 불만 총합, 두 수를 출력한다. 가능한 높이가 여러 개이면 가장 작은 높이를 출력한다.

답이 여러 개이면 사전순으로 가장 작은 쌍을 출력한다.