AT_arc166_d [ARC166D] Interval Counts

Description

[problemUrl]: https://atcoder.jp/contests/arc166/tasks/arc166_d $ x_1\

Input Format

入力は以下の形式で標準入力から与えられます. > $ N $ $ x_1 $ $ \cdots $ $ x_N $ $ y_1 $ $ \cdots $ $ y_N $

Output Format

条件を満たす組に対する $ \min\ \lbrace\ R_j-L_j\mid\ 1\leq\ j\leq\ M\rbrace $ としてありうる最大値を出力してください.ただし,最大値が存在しない場合には `-1` を出力してください.

Explanation/Hint

### 制約 - $ 1\leq\ N\leq\ 2\times\ 10^5 $ - $ 1\leq\ x_1\