题目描述

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

输入格式

第一行包含两个整数 $m, n$，分别表示苹果林的行数和列数。

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

输出格式

输出一行一个整数，表示过程中身上携带的最多苹果数与最小苹果数的差。

样例

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

11

数据范围与提示

• $1 \le m, n \le 10$
• 每棵树上的苹果数为非负整数。