题目描述

郭远有一天走到了一片苹果林，里面每颗树上都结有不同数目的苹果，郭远身上只能拿同一棵树上的苹果，他每到一棵果树前都会把自己身上的苹果扔掉并摘下他所在树上的苹果并带走（假设郭远会走过每一棵苹果树），问在郭远摘苹果的整个过程中，他身上携带的最多苹果数与最小苹果数的差是多少？

输入格式

第一行两个整数 $m, n$，表示苹果林中有果树的行数和列数。

接下来 $m$ 行，每行 $n$ 个整数，表示每颗树上的苹果数。

输出格式

一个数字，表示郭远摘苹果的整个过程中，他身上携带的最多苹果数与最小苹果数的差。

样例

4 3
2 6 5
1 3 7
5 3 5
1 7 12

11

数据范围

• $1 \le n, m \le 10$
• 苹果数为非负整数

来源

嵌套循环