Pinbol
Mariya pinbola böyük maraq göstərir. O, topu lövhənin yuxarı hissəsində istənilən mövqedən ata bilər, lakin topun aşağı düşərkən harada dayanacağını əvvəlcədən təxmin edə bilmir, çünki yol boyunca çoxlu maneələrə dəyir.
O, pinbol masasını xətt seqmentləri kimi modelləşdirməyə və topun sonsuz hündürlükdən düşən bir nöqtə olduğunu fərz etməyə qərar verdi. Top düz şaquli şəkildə düşür və əgər dərhal altında bir seqment yoxdursa, bu halda seqmentin istiqamətini aşağıya doğru sonuna qədər izləyir.
Gözlədiyiniz kimi, seqmentlər qapalıdır, yəni son nöqtə seqmentin bir hissəsidir. Seqment cütləri bir-birinə toxunmur, hətta son nöqtələrdə də, və heç biri şaquli və ya üfüqi deyil. Seqmentlər xüsusi bir qaydada verilmir.
Giriş verilənləri
Birinci sətir N (0 ≤ N ≤ 100000), seqmentlərin sayını ehtiva edir. Sonra N sətir gəlir, hər biri seqmentin koordinatları olan dörd tam ədəd x_1 y_1 x_2 y_2 ilə (-1000000 ≤ x_i, y_i ≤ 1000000). Sonuncu sətir topun ilkin x-koordinatını göstərən bir tam ədəd x_0 (-1000000 ≤ x_0 ≤ 1000000) ehtiva edir.
Çıxış verilənləri
Yeganə tam ədəd x_T, topun son x-koordinatını çıxarın.
Şəkil 1: Nümunə girişi 1 Şəkil 2: Nümunə girişi 2