编程题：带权二分图

每个人都知道特务“双五七”，即流行的邦德（詹姆斯·邦德）。一个鲜为人知的事实是，他实际上并没有独自完成大部分任务；而是由他的表亲吉米·邦兹完成的。邦德（詹姆斯·邦德饰）已经厌倦了每次吉米·邦德接到新任务时都要分配任务给他，所以他请求你帮他。

邦德（詹姆斯·邦德饰）每个月都会收到一份任务清单。利用他从过去任务中获得的详细情报，对于每一个任务，他计算出成功完成该特定任务的概率。你的程序应该处理这些数据，并找到最有可能成功完成所有任务的安排。

注：所有任务成功完成的概率等于单个任务成功完成概率的乘积。


### 输入格式:
第一行将包含一个整数$$N$$，即邦德和任务数$$（1≤ N≤ 20）$$.
以下$$N$$行将包含0到100之间的$$N$$个整数。其中，第$$i$$行的第$$j$$个整数是邦德$$i$$成功完成任务$$j$$的概率，用百分比表示

### 输出格式:

以百分比形式输出吉米·邦兹成功完成所有任务的最大概率。
注：接受官方解决方案±0.000001范围内的输出。

### 输入样例1:
in
2
100 100
50 50


### 输出样例1:
out
50.000000

### 输入样例2:
in
2
0 50
50 0

### 输出样例2:
out
25.000000

### 输入样例3:
in
3
25 60 100
13 0 50
12 70 90

### 输出样例3:
out
9.100000



第三个例子的说明：如果吉米·邦德1被分配第三次任务，吉米·邦德2被分配第一次任务，吉米·邦德3被分配第二次任务，概率为：$$1.0*0.13*0.7=0.091=9.1%。$$所有其他安排的成功概率都较小。





答案：若无答案欢迎评论