問題文

$N + 2$ 匹のたぴがいて, $0$ から $N + 1$ まで番号づけされています。

すべてのたぴを数直線上の整数座標に配置します。複数のたぴが同じ座標に配置されていても構いません。

ただしたぴ $i(1 \leq i \leq N)$ についてつぎの条件を満たす必要があります。

• たぴ $i$ からたぴ $0$ までの距離が $X_i$ 以下である
• たぴ $i$ からたぴ $N + 1$ までの距離が $Y_i$ 以下である

たぴ $0$ とたぴ $N + 1$ は仲が悪いです。そこで, たぴ $0$ からたぴ $N + 1$ までの距離の最大値と, そのときのたぴの配置の例を求めてください。

入力

$N$
$X_1$ $X_2$ $\cdots$ $X_N$
$Y_1$ $Y_2$ $\cdots$ $Y_N$

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq X_i, Y_i \leq 10^6$
• 入力はすべて整数

出力

出力は $N + 3$ 行からなります。

$1$ 行目には, たぴ $0$ からたぴ $N + 1$ までの距離の最大値を出力してください。

つづく $N + 2$ 行に渡って, $N + 2$ 匹のたぴの座標をたぴ $0$ から順に各行に出力してください。

たぴの座標はすべて $0$ 以上 $10^{18}$ 以下の整数である必要があります。

条件を満たす配置が複数考えられる場合がありますが, どれを出力しても構いません。

サンプル

2
1 10
2 1

3
0
1
2
3

3
0 0 0
0 0 0

0
3
3
3
3
3

3
50 20 1
40 30 1

2
2
35
15
1
0