給出了圖的a和b的鄰接矩陣，求一個(gè)生成樹，使得a的和與b的和的比值最大。

第一行是一個(gè)整數(shù)n（n<=50）表示點(diǎn)的個(gè)數(shù)

接下來n行，每行n個(gè)數(shù)，表示i到j邊的a值。

接下來n行，每行n個(gè)數(shù)，表示i到j邊的b值。

一行，包含一個(gè)數(shù)，表示那個(gè)最大的比值，保留3位小數(shù)。

4
0 1 4 6
1 0 2 3
4 2 0 5
6 3 5 0
0 3 1 2
3 0 8 4
1 8 0 3
2 4 3 0

1.857