育华学校的校园寻宝之旅

题目描述

在育华学校的校园里，正在举行一场精彩的校园寻宝活动。校园被划分为一个 $n$ 行 $m$ 列的网格区域，每个网格都有一个代表该区域地形难度的数字（例如，可能是翻越障碍的难度、跨越障碍物的难度等）。你和你的小伙伴们从校园的左上角出发，目标是到达校园的右下角找到宝藏。

为了确保大家能够顺利完成寻宝之旅，需要规划一条从起点到终点的最佳路径，路径的难度定义为路径上相邻网格之间地形难度差值的最大值。

现在的任务是，你需要找出从起点到终点的最小路径难度，帮助大家更轻松地找到宝藏。

输入格式

第一行输入两个整数 $n$ 和 $m$，分别表示网格的行数和列数。

接下来的 $n$ 行，每行包含 $m$ 个整数，表示每个网格的地形难度值。

输出格式

输出一个整数，表示从左上角走到右下角的最小路径难度。

数据范围

对于 30% 的数据，$1 ≤ n,m ≤ 10$。

对于 60% 的数据，$1 ≤ n,m ≤ 100$。

对于 100% 的数据，$1 ≤ n,m ≤ 500$。

$1 ≤ 地形难度值 <= 100000$。

样例输入 #1

3 3
1 2 2
3 8 2
5 3 5

样例输出 #1

2

样例输入 #2

3 3
1 2 3
3 8 4
5 3 5

样例输出 #2

1

样例输入 #3

5 5
1 2 1 1 1
1 2 1 2 1
1 2 1 2 1
1 2 1 2 1
1 1 1 2 1

样例输出 #3

0