题目描述

有 $n$ 个人去执行 $n$ 个任务，每个人执行每个任务有不同的成功率，每个人只能执行一个任务，求所有任务都执行的总的成功率。

输入第一行，一个整数 $n$（$1\leq n\leq 20$），表示人数兼任务数。接下来 $n$ 行每行 $n$ 个数，第 $i$ 行第 $j$ 个数表示第 $i$ 个人去执行第 $j$ 个任务的成功率（这是一个百分数，在 $0$ 到 $100$ 间）。

输出最大的总成功率（这应也是一个百分数）

输入格式

第一行输入一个整数 $n$

接下来 $n$ 行，每行 $n$ 个空格隔开的整数代表第 $i$ 个人去执行第 $j$ 个任务的成功率

输出格式

输出一个小数，代表最大总成功率，与标准答案的误差在 $10^{-6}$ 以内都算正确。

2
100 100
50 50

50.000000

2
0 50
50 0

25.00000

3
25 60 100
13 0 50
12 70 90

9.10000