増加する三つ組

長さが n の 3 つの配列 a, b, c が与えられたとき、 を満たす三つ組 (i, j, k) の総数を求める問題です。

Input

入力の最初の行には、単一の整数 n (1 ≤ n ≤ ) が与えられます。

次の行には、n 個の整数 (0 ≤ ≤ ) が与えられます。

続く行には、n 個の整数 (0 ≤ ≤ ) が与えられます。

最後の行には、n 個の整数 (0 ≤ ≤ ) が与えられます。

Output

を満たす三つ組の数を出力してください。

Examples

解説