戈多是一個(gè)普通的小盆友，他居住在1城市。小x在k城等待戈多。

可惜戈多有點(diǎn)奇怪，在城市之間的道路上，他的速度有時(shí)快有時(shí)慢。

現(xiàn)在小x想知道，戈多最快到達(dá)的時(shí)間是多少？

第一行是兩個(gè)數(shù)字n(n<=500)，k，表示城市的個(gè)數(shù)和小x的位置。

接下來是一個(gè)正整數(shù)的矩陣l，第i行第j列表示i到j的路徑長度。

接下來是一個(gè)正整數(shù)的矩陣v，表示戈多從i到j路徑所走的速度。

6 3
0 5 3 6 2 4
5 0 1 7 10 3
3 1 0 8 9 4
6 7 8 0 2 6
2 10 9 2 0 5
4 3 4 6 5 0
0 1 4 5 6 3
1 0 5 7 9 6
4 5 0 3 2 4
5 7 3 0 1 1
6 9 2 1 0 8
3 6 4 1 8 0

0.75