Increasing triplets

Given 3 arrays a, b, and c of length n, you are asked to find the number of triplets (i, j, k) such that .

Input

The first line of the input contains a single integer n (1 ≀ n ≀ ).
The next line contains n integers (0 ≀ ≀ ).
The second line contains n integers (0 ≀ ≀ ).
Finally, the third line contains n integers (0 ≀ ≀ ).

Output

The program should print the number of increasing triplets.

Examples

Input
Output
4 13 6 8 3 1 3 5 8 9 15 7 5
7

Explanation

Β 

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