Qırıq xətt

Müstəvidə qapalı bir qırıq xətt verilib.

Bu qırıq xəttin əhatə etdiyi sahənin sahəsini hesablayın. Qapalı qırıq xətt N nöqtədən {p_i}i=1^N ibarətdir və ardıcıl nöqtələri birləşdirən N seqmentdən, həmçinin birinci və sonuncu nöqtələri birləşdirən seqmentdən ibarətdir. Qırıq xəttin əhatə etdiyi sahə, müstəvidəki elə nöqtələrin çoxluğudur ki, bu nöqtələri (∞, 0) nöqtəsi ilə qırıq xətti kəsmədən birləşdirən davamlı əyri ilə birləşdirmək mümkün deyil.

Giriş verilənləri

Birinci sətir N (1 ≤ N ≤ 1000) — qırıq xəttin zirvələrinin sayını göstərir. Sonra N sətir gəlir, hər birində iki tam ədəd: x_i, y_i (0 ≤ x_i, y_{i} ≤ 1000) — qırıq xəttin i-ci zirvəsinin koordinatları.

Çıxış verilənləri

Bir real ədəd — əhatə olunan sahənin sahəsi, mütləq və ya nisbi səhv 10^{-8} ilə.

Nümunələr