問題文

赤色の棒、緑色の棒、青色の棒がそれぞれ $n$ 本あります。それぞれの $i$ 本目の長さは $r_i, g_i, b_i$ です。

$i$ 本目の赤色の棒、$j$ 本目の緑色の棒、$k$ 本目の青色の棒を使って三角形を作る時、面積が正の三角形が成立し、かつ $r_i = \max(r_i, g_j, b_k)$ を満たす整数の組 $(i, j, k)$ の数を計算してください。

制約

入力

$n$
$r_1\ r_2\ \dots\ r_n$
$g_1\ g_2\ \dots\ g_n$
$b_1\ b_2\ \dots\ b_n$

出力

答えを一行に出力してください。最後に改行してください。

サンプル

2
2 3
3 2
1 2

5

5
123 456 789 987 654
321 231 1 1 2
2 3 500 1000 1000

3