#P1307. 颜色配对

颜色配对

题目描述

nn个男生和nn个女生,每个男生都自己喜欢的颜色aia_i,每个女生有自己喜欢的颜色bib_i 选出一男一女进行配对,请问两者颜色不一样的组合有多少

输入描述

第一行输入一个正整数n(1n105)n(1\le n\le 10^5)

第二行输入a1,...an(1ai109)a_1,...a_n(1\le a_i\le 10^9)

第三行输入b1,...bn(1bi109)b_1,...b_n(1\le b_i\le 10^9)

输出描述

一个正整数,代表组合结果

样例

输入

5
2 2 2 2 2
1 1 1 1 1

输出

25

样例解释

五个男生都喜欢颜色 22,五个女生都喜欢颜色 11,任意一对男女的颜色都不相同。因此 5×5=255 \times 5 = 25 种配对全部满足要求,答案为 2525