랜덤 숫자

유우카에게 $n$개의 정수 $a\_1, a\_2, \dots, a\_n$이 있다. 이 정수들은 각각 1 이상 $10^{18}$ 이하의 범위에서 균등하고 독립적으로 생성되었다.

유우카가 정수 $m$을 고른다. 다음으로 0 이상 $(m - 1)$ 이하의 정수 $k$를 균등하게 생성한다. 그 뒤 유우카는 모든 $a\_i$를 $(a\_i + k) \bmod m$으로 바꾼다. 마지막으로 정수들을 무작위로 섞는다. 섞은 결과가 $b\_1, b\_2, \ldots, b\_n$이다.

$a\_1, \dots, a\_n$과 $b\_1, \dots, b\_n$이 주어질 때, $m$과 $k$의 값을 구하라.

첫째 줄에 정수 $n$이 주어진다 ($10^5 \le n \le 2 \cdot 10^5$).

둘째 줄에 $n$개의 정수 $a\_1, \dots, a\_n$이 주어진다. 이 값들은 $1 \le a\_i \le 10^{18}$을 만족하도록 무작위로 생성된 것이다.

셋째 줄에 $n$개의 정수 $b\_1, \dots, b\_n$이 주어진다. $0 \le b\_i < 10^{10}$이다.

$0 \le k < m \le 10^{10}$을 만족하는 해가 존재함이 보장된다.

$m$과 $k$를 한 줄에 공백으로 구분하여 출력한다. 답이 여러 개이면 그중 아무거나 출력해도 된다.

문제의 예시는 출력 형식을 보여 주기 위한 것이다. 이 예시는 제약 조건을 어기므로 시스템 테스트에는 포함되지 않는다 (1번 테스트는 다른 테스트이다).