有两个队伍 A 和 B,每个队伍都有 n 个人。这两支队伍之间进行 n 场1对1比赛,每一场都是由 A 中的一个选手与 B 中的一个选手对抗。同一个人不会参加多场比赛,每个人的对手都是随机而等概率的。例如 A 队有 A1 和 A2 两个人,B 队有 B1 和 B2 两个人,那么 (A1vsB1,A2vsB2) 和 (A1vsB2,A2vsB1) 的概率都是均等的 。
每个选手都有一个非负的实力值。如果实力值为 X 和 Y 的选手对抗,那么实力值较强的选手所在的队伍将会获得 (X−Y)2 的得分。
求 A 的得分减 B 的得分的期望值。
第一行一个数 n,表示两队的人数。 第二行 n 个数,第 i 个数 Ai 表示队伍 A 的第 i 个人的实力值。 第三行 n 个数,第 i 个数 Bi 表示队伍 B 的第 i 个人的实力值。
2 3 7 1 5
20.0
对于 20 的数据,保证 n≤50。 对于 100 的数据,保证 1≤n≤50000,0≤Ai,Bi≤50000。