1674: 郭远摘苹果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:91 Solved:0

Description

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

Input

m,n(即苹果林中有果树的行数和列数) m行n列数据(即每颗树上的苹果数).

Output

3行,第一行包含1个数字,表示最多苹果数与最小苹果数的差;
第二行包含两个数字,表示苹果数最多的树所在的行和列,用一个空格分隔;
第三行包含两个数字,表示苹果数最少的树所在的行和列,用一个空格分隔。(最多最少数如有相同,则输出第一个所在位置)。

Sample Input Copy

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

Sample Output Copy

11
4 3
2 1