Cho đa giác lồi gồm ~n~ đỉnh, đỉnh thứ ~i~ (ngược chiều kim đồng hồ) có tọa độ ~(x_i, y_i)~. Tính diện tích của đa giác.

Input

Dòng đầu tiên gồm số nguyên dương ~n~ (~1 \le n \leq 10^5~) — số đỉnh của đa giác lồi.

~n~ dòng tiếp theo, mỗi dòng gồm 2 số nguyên ~x_i, y_i~ (~|x|, |y| \leq 10^9~).

Các điểm được sắp xếp theo thứ tự ngược chiều kim đồng hồ.

Output

In ra một số duy nhất là diện tích của đa giác đã cho.

Đáp án được coi là đúng khi có sai số không quá ~10^{-6}~.

Sample Input 1

3
0 0
1 0
0 1

Sample Output 1

0.500