时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
There is a a grid with 
rows and 
columns, in which there are 
monsters.
The
th monster lives in )
(the 
th row of the 
th column).
Now we need to build a fortress. The fortress is a rectangular area, with the upper left corner in)
and the lower right corner in )
.
All the rows between
and 
and the columns between 
and 
belong to the fortress.
A valid fortress requires
After building the fortress, all monsters satisfy 
or 
will be eliminated (i.e. the attack area of the fortress is a cross area)
Now it is required to eliminate all monsters and find the minimum area of the fortress, that is, minimize*(c_2-c_1%2B1))
The
Now we need to build a fortress. The fortress is a rectangular area, with the upper left corner in
All the rows between
A valid fortress requires
After building the fortress, all monsters
Now it is required to eliminate all monsters and find the minimum area of the fortress, that is, minimize
输入描述:
The first line contains 3 intergers
- the number of rows, columns and mosters.
Each of the next- the position of the
输出描述:
For each test case, print a single integer, the minimum area.