Description

MM 参加一个滑雪比赛，滑雪场是一个 N×M 的矩形，MM 要从起点（1，1）滑到（N，M）。矩形中每个单位格子有一个海拔高度值 hi，从一个格子走到另一个格子速度就会变成 v*2^(hi-hj) ,已知 MM 的初始速度是 v，请问最少需要多少时间。

Format

Input

第一行输入三个整数 V，N，M。

接下来 N 行 M 列描述滑雪场每个单位格子的海拔高度。

Output

输出只有一行，表示从起点到终点的最少花费时间。答案保留 2 位小数。

Samples

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

29.00

Limitation

1<=N,M<=100

-25<=hi<=25