Triplette crescenti

Date tre array a, b e c di lunghezza n, bisogna determinare il numero di triplette (i, j, k) tali che .

Input

La prima riga dell’input contiene un singolo intero n (1 ≤ n ≤ ).
La riga successiva contiene n interi (0 ≤ ).
La seconda riga contiene n interi (0 ≤ ).
Infine, la terza riga contiene n interi (0 ≤ ).

Output

Il programma deve stampare il numero di triplette crescenti.

Esempi

Ingresso
Uscita
4 13 6 8 3 1 3 5 8 9 15 7 5
7

Spiegazione

 

Constraints

Time limit: 4 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue