Tripletos crescentes

Dadas 3 sequências a, b e c de comprimento n, pretende-se encontrar o número de tripletos (i, j, k) tais que .

Entrada

A primeira linha da entrada contém um único inteiro n (1 ≤ n ≤ ).

A linha seguinte contém n inteiros (0 ≤ ≤ ).

A segunda linha contém n inteiros (0 ≤ ≤ ).

Por fim, a terceira linha contém n inteiros (0 ≤ ≤ ).

Saída

O programa deve imprimir o número de tripletos em que os valores estejam em ordem crescente.

Exemplos

Explicação