*	Date : 22nd April 2016
*	@Author : Ankita Victor, Shyam KB, Tarun Dutt

COMPILATION:
Use the command 'make all' to generate output.

TIME COMPLEXITY : O(mn lg(mn)) for each test case.
Worst case running time : 1.096s for a 1000 x 1000 input.

A. Sources
	http://codeforces.com/blog/entry/3327 - Blog entry by paladin8 on Segment Tree.
	
B. Data structures used
	2-Dimensional segment tree

C. Notable defects
	None found. Works for all test cases generated within the specified limits.