Increasing triplets

Gegeben sind drei Arrays a, b und c der Länge n. Sie sollen die Anzahl der Tripel (i, j, k) bestimmen, für die gilt.

Eingabe

Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl n (1 ≤ n ≤ ).

Die nächste Zeile enthält n ganze Zahlen (0 ≤ ≤ ).

Die zweite Zeile enthält n ganze Zahlen (0 ≤ ≤ ).

Die dritte Zeile enthält schließlich n ganze Zahlen (0 ≤ ≤ ).

Ausgabe

Das Programm soll die Anzahl jener Tripel ausgeben, die eine aufsteigende Folge bilden.

Beispiele

Erläuterung