Description

某学校有1、2、3共三个班，每个班有N个同学 每个同学都有一个身高值 现在希望分别从1、2、3班选出一个同学出来，并且满足 此三人的身高是严格上升的。 问有多少种选法?

Format

Input

第一行给出数字N 接下来三行，每行给出N个数字,其身高权值<=1e9

N<=1e5

Output

如题，给出具体多少种选法。

Samples

输入数据1

2
1 5
2 4
3 6

输出数据1

3

tips:

如下三种选法 (1,2,3),(1,2,6),(1,4,6)

Limitation

1s, 1024KiB for each test case.