407173: GYM102697 144 Triangulation Rocks the Nation
Description
You have a triangle with three points given in coordinates. Given this information, figure out the triangle's area. The points can be given in any order.
To calculate the area of a triangle, you can use Heron's Formula, which is described below:
Define $$$A$$$, $$$B$$$, and $$$C$$$ to be the lengths of the three sides of the triangle.
Define $$$S$$$ to be equal to $$$\frac{A + B + C}{2}$$$.
Then, the area of the triangle is calculated as $$$\sqrt{S(S - A)(S - B)(S - C)}$$$.
InputThe input consists of three lines, each consisting of two space-separated integers $$$x$$$ and $$$y$$$: the coordinates of each point of the triangle.
OutputOutput a single decimal number $$$a$$$: the area of the triangle, using Heron's Formula as described above. Do not round your answer.
ExamplesInput1 1 5 4 2 8Output
12.5Input
0 0 8 0 4 8Output
32.0Input
-1 -3 2 7 9 -11Output
62.0Note
This triangle corresponds to the first example case:
![](https://espresso.codeforces.com/a9da8561f93f68fc263eab9290137a27ec714efd.png)