Olympic Tin học Sinh Viên

 Nhân dịp sinh nhật, Chip được mẹ mua cho 1 chiếc bánh sinh nhật lớn. Chiếc bánh có dạng là 1 đa giác lồi n đỉnh với tọa độ các đỉnh là số nguyên.

 Sau khi thổi nến là đến phần chia bánh, em trai Chip là  Dale muốn được chia phần nhiều hơn, nhưng đây là sinh nhật của Chip nên Chip cũng không muốn được chia phần bé quá, vì vậy cậu ta quyết định chia chiếc bánh thành 2 phần sao cho độ chênh lệch diện tích của nó là bé nhất. Biết rằng một lát cắt của Chip sẽ luôn đi qua 2 đỉnh của chiếc bánh sinh nhật hình đa giác  này.

Input

Dòng đâu tiên là số nguyên N (1 <= n <= 10000)

N dòng tiếp theo: mỗi dòng gồm 2 số nguyên xi, y_i là tọa độ đỉnh thứ i của đa giác (tọa độ các đỉnh không vượt quá 2³¹)

Output

Gồm 1 dòng duy nhất là độ chênh lệch diện tích của 2 miếng bánh được chia (Chính xác đúng 1 chữ số sau dâu phẩy)

Example

Input:
4
0 0
0 5
5 5
5 0

Output:
0.0



Input:
5
7 0
14 1
10 6
-4 8
0 0

Output:
11.5