Yalnız Dağ — Eolymp

Giriş

İlk satırda, dağın $O x z$ düzlemine yapılan paralel projeksiyonundaki nokta sayısını belirten bir tam sayı $n_{x} (2 \leq n_{x} \leq 1 0^{5})$ n_x~(2 \le n_x \le 10^5) verilir. İkinci satırda, projeksiyonu tanımlayan kırık çizginin köşelerinin koordinatlarını belirten $n_{x}$ n_x çift tam sayı $x_{i}, z_{i}$ x_i, z_i verilir $(- 1 0^{9} \leq x_{1} < x_{2} < x_{3} < \dots < x_{n_{x}} \leq 1 0^{9}, 0 \leq z_{i} \leq 1 0^{9}, z_{1} = z_{n_{x}} = 0)$ (-10^9 \leq x_1 < x_2 < x_3 < \ldots < x_{n_x} \le 10^9, 0 \le z_i \le 10^9, z_1 = z_{n_x} = 0).

Sonraki iki satır, aynı formatta $O y z$ düzlemine yapılan projeksiyonu tanımlar.

Çıktı

Yalnız Dağ'ın olası maksimum hacmi olan tek bir $V$ sayısını yazdırın.

Cevap, $1 0^{- 6}$ 10^{-6}'dan fazla olmayan mutlak veya bağıl hataya sahip olmalıdır. Başka bir deyişle, eğer $V$ — gerçek maksimum olası hacim ise, aşağıdaki koşul sağlanmalıdır:

min (∣ V - V^{'} ∣, \frac{∣ V - V ^{'} ∣}{V ^{'}}) \leq 1 0^{- 6}

\min\left(|V - V'|, \frac{|V - V'|}{V'}\right) \le 10^{-6}

Eğer verilen projeksiyonlara karşılık gelen bir dağ yoksa, tek bir satırda Invalid plan yazdırın.

Örnekler

Örnek 1

Loading

Örnek 2

Loading