MOG
Spanish
|
English

Matcom Online Grader

IV Copa UH - Práctica

Ended

C - Carpintero

Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)

Felipe es el tío de Fito y es el carpintero del barrio. Casualmente Fito necesitaba una mesa para poner todos sus trofeos obtenidos en las competencias de programación del ACM-ICPC. Para ello, Fito dibujó en un papel la forma de la mesa que el deseaba. Al ver el dibujo, Felipe se preocupó un poco por lo complicado del mismo y claro está, Felipe necesita saber el área de la mesa para anticipar la cantidad de madera que debe cortar.


Luego de mucho trabajo, Felipe logró hacerle la mesa a Fito. Felipe está un poco preocupado por si futuros clientes le hacen peticiones similares. Él tendría que esforzarse mucho solamente para calcular el área de la mesa. Felipe desea pedirte un favor, hacer un programa que dado las especificaciones de una pieza de madera, determine el área de la misma.

Las piezas de maderas tendrán forma de polígonos simples, es decir, que la linea poligonal que sirve de frontera no se cruza consigo misma.

Input

Línea 1: Un entero $n$ $(3 \leq n \leq 500)$, la cantidad de lados de la pieza.
Línea 2 .. n+1: La $(i + 1)$-ésima línea contendrá las coordenadas enteras $x, y$ $(0 \leq x,y \leq 10^4)$ del $i$-ésimo vértice de la pieza. El $i$-ésimo vértice es adyacente al $i + 1$ para todo $i$ en el rango $1, ..., n - 1$ y los vértices $1$ y $n$ son adyacentes también.

Output

Línea 1: El área de la pieza con un error absoluto de $0.1$ o menos.

Sample test(s)

Input
4 2 0 2 2 0 2 0 0
Output
4
Input
3 0 0 0 2 3 0
Output
3

Hints

Ejemplo # 1 Ejemplo # 2