P403103 - GYM101005 F Rect - SSOJ - 省实信息奥赛评测系统

Memory Limit：4 MB Time Limit：1 S

Judge Style：Text Compare Creator：

Submit：0 Solved：0

上一题 Submit 下一题 Submit Record Statistics HTML

F. Recttime limit per test1 secondmemory limit per test4 megabytesinputstandard inputoutputstandard output

Given $\text{[math]}$ points on a plane, output the area of a rectangle with its sides parallel with the coordinate axes that contains inside or on the sides at least $\text{[math]}$ points of the $\text{[math]}$ points given.

Input

The input file drept.in contains on the first lines 2 numbers $\text{[math]}$ and each of the following $\text{[math]}$ lines contains 2 numbers $\text{[math]}$ and $\text{[math]}$ $\text{[math]}$ describing the $\text{[math]}$ th point.

Output

The output file drept.out contains the required area.

ExampleInput

Output

All You Can Code 2008 (Romanian Contest)

403103: GYM101005 F Rect

Description

Source/Category

加入题单