Một người nông dân nọ có một mảnh đất có dạng hình tứ giác lồi. Mảnh đất đó được trải trên mặt phẳng toạ độ ~Oxy~ với bốn đỉnh có toạ độ tương ứng theo chiều kim đồng hồ là ~A(x_1, y_1)~, ~B(x_2, y_2)~, ~C(x_3, y_3)~ và ~D(x_4, y_4)~. Bác nông dân cần biết diện tích của mảnh đất để tính toán lợi nhuận nhưng bác còn vướng bận công việc cày cấy. Bạn hãy giúp bác nông dân nhé!

Input

Gồm bốn dòng, dòng thứ ~i~ chứa hai số nguyên ~x_i~ và ~y_i~ (~|x_i|, |y_i| \leq 100~).

Output

In ra diện tích của mảnh đất tứ giác. Kết quả được coi là đúng với sai số không vượt quá ~10^{-3}~.

Sample Test 1

Input:

3 3 
6 3
4 1
1 1

Output:

6

Explanation: Mảnh đất tứ giác lồi hiện tại có dạng một hình bình hành. Dễ dàng tính được diện tích của hình bình hành này là 6 (đơn vị).

Sample Test 2

Input:

0 0
1 5
5 4
5 0

Output:

20.499999999999996