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

Format

Input

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

N<=1e5

Output

如题

Samples

输入数据 1

2
1 5
2 4
3 6

输出数据 1

3

Hint

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