时间限制：1秒　　内存限制：256M

---

【题目描述】

　　贝茜和其他一些人去滑雪。贝茜发现她自己站在一块 \(R×C\) 的区域，区域中的每一块都有一个高度 \(E(i,j)\)。为了参加大家的聚会，贝茜想要尽快到达右下角。

　　贝茜没一步只能向正东、正西、正南、正北前进一步。贝茜以初速度V前进，他发现一个她的速度于高度的关系。当贝茜从高度 \(a\) 移动到高度 \(b\)，她的速度就乘上一个数 \(2^{a-b}\)。贝茜移动一步的速度取决于他在前一格的速度。

　　请找处贝茜所需的最小时间。　

【输入格式】

　　第 1 行：三个用空格隔开的整数 \(V,R,C\)，分别表示贝茜的初速度和区域的长度和宽度。
　　第 2 到 \(R+1\) 行：以矩阵的形式表示该区域中各块的高度。

【输出格式】

　　输出一个实数（保留2位小数），表示贝茜达到目的地的最少需要的时间。

【输入输出样例】

　Input

1 3 3
1 5 3
6 3 5
2 4 3

　Output

29.00

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤R,C≤100\)，\(1≤V≤1000000\)

【来源】

　　Mr.he