## import from collections import deque # キュー、スタックに利用 import itertools import math # 数学的計算に利用 # import numpy as np # 行列計算などに利用 # Pypy3ではimport不可 import sys ## 初期設定 # input = sys.stdin.readline # 標準入力の高速化に利用 sys.setrecursionlimit(10**7) # 再帰関数の呼び出し上限を増やす inf = float('inf') is_debug = False n = int(input()) A = list(map(int, input().split())) B = list(map(int, input().split())) def main(): '''メイン処理''' # 1. A, Bのすべての順列を作成し、それぞれの順列で勝ち負けを判定 A_perm = [list(permutation) for permutation in itertools.permutations(A)] B_perm = [list(permutation) for permutation in itertools.permutations(B)] if is_debug: print(A_perm) print(B_perm) num_games = len(A_perm) * len(B_perm) num_A_win_games = 0 for aa in A_perm: for bb in B_perm: num_a_win = 0 num_b_win = 0 for a,b in zip(aa,bb): if a > b: num_a_win += 1 elif a < b: num_b_win += 1 if num_a_win > num_b_win: num_A_win_games += 1 if is_debug: print(aa, bb) if is_debug: print(num_A_win_games, num_games) print(num_A_win_games/num_games) if __name__ == "__main__": # ファイル実行時に、main()関数を実行 main()