题目描述

小z最近迷上了一款游戏，小z认为着装对吃鸡很重要，他认为只有这样更有可能吃鸡成功：上衣的价格<裤子的价格<鞋子的价格。

现在他有n件上衣，n条裤子，n双鞋子，那么他有多少种不同的搭配呢？

输入格式

第一行输入一个数 n $(n \le 10^5)$

之后三行的每一行输入 n 个数，分别代表n件上衣，n条裤子，n双鞋子的价格

输出格式

输出一个数，表示满足条件的方案数。

3
1 1 1
2 2 2
3 3 3

27