带斑点的牛
Description
农夫约翰计划把他的N头奶牛（1 <= N <= 1,000）带到集市上去展览。他想尽可能多地带去不同种类的奶牛。一块r×c（1 <= r,c <= 2,000,000）的平地被分成一个个1×1的方块，每头牛都放在某一个方块中。每头牛身上都有S个斑点（1 <= S <= 2,000,000）。
A和B是给定的两个整数，范围都在1...2,000,000。他可以选某一个A行B列的矩形区域并把该区域内的全部牛带到展览会上。该矩形的边必须与x、y轴平行。对于任何给定的矩形，它的“差异”是指在该矩形范围内奶牛身上斑点数最大值和最小值的差的绝对值。
计算在全部可能的矩形区域中最大的“差异”。
Input Format
第1行：N A B第2..N+1行：r [牛所在的行数]，c [牛所在列数]，S [牛身上的斑点数]
Output Format
得到的最大差异值8 4 2
1 4 9
1 5 8
2 10 2
3 2 6
4 6 1
5 15 3
6 4 5
7 9 47