#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