五福临门之富强福

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

     一说到富强福,我就想到了…………

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

想啥呢小老弟,不开花不开花。

    集福卡费时费力,最终分到的钱又十分的玄学,因此有人在网上干起了贩卖福卡的生意,而对一些福卡贩子来说,你还可以与他换福卡来获得优惠的价格。

    而令 Jerry 同学非常不爽的是他每次扫福字都会获得富强福,经过若干天的努力,他获得了无数的富强福,但这并不能帮 Jerry 获得奖金,于是,Jerry 尝试通过买卖福卡的方式集齐五福。当然,Jerry 希望花尽量少的钱去购买福卡,你能帮他算一下集齐五福最少需要多少钱么?

Input

输入 5 行5列,第 i 行 j 列的数代表用 i 福卡换 j 福卡所需要的花费。

其中富强福为1号福卡。

Output

输出一个整数代表换齐五福所需要的最少花费。

Sample Input

1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1

Sample Output

4

Hint

Source

行走的二叉树