Qara gavalı
Зliv sistemi m zliv kanalları ilə təşkil olunmuşdur, bunlar zliv düyünlərini birləşdirən düz xətlərin seqmentləridir. Zliv kanalları yalnız zliv düyünlərində, yəni zliv kanallarının uclarında bir-biri ilə kəsişir. Hər bir zliv kanalının ötürmə qabiliyyəti məlumdur - bu kanal vasitəsilə vahid zamanda nə qədər maye axa bilər. Bəzi zliv düyünündə t ümumi zliv yerləşir. Maye kanal vasitəsilə istənilən istiqamətdə axa bilər, lakin yalnız bir istiqamətdə müəyyən bir anda.
Aydındır ki, kanallar düzənliyi bir neçə hissəyə - iş sahələrinə bölünür (xarici hissə də iş sahəsi sayılır). Vasya hazırda ümumi zlivin yerləşdiyi hissədədir, lakin texniki səbəblərdən zlivdən istifadə edə bilmir. Lakin ona təcili olaraq kərə yağını zliv düyün t-yə çatdırmaq lazımdır. Bunun üçün Vasya yağı müəyyən bir sabit düyün s-ə tökmək istəyir. Yağın dərhal yayıldığı və hər bir kanal vasitəsilə yağın yalnız onun ötürmə qabiliyyətindən çox olmamaq şərti ilə axa biləcəyi qəbul edilir. Vasya-nın bir vahid zamanda nə qədər yağ tökə biləcəyini müəyyən etmək lazımdır.
Giriş verilənləri
Giriş faylının birinci sətirində zliv düyünlərinin sayı n, zliv kanallarının sayı m, Vasya-nın istifadə etmək istədiyi düyünün nömrəsi s və ümumi zlivin yerləşdiyi zliv düyününün nömrəsi t (1 ≤ n ≤ 50000, 1 ≤ m ≤ 3n, 1 ≤ s, t ≤ n, s ≠ t) verilir. Sonra n sətir - zliv düyünlərinin koordinatları x_i y_i - modulu 10^9-dan çox olmayan tam ədədlər. Heç bir iki zliv düyünü eyni nöqtədə yerləşmir. Sonra m sətir - zliv kanallarının təsviri u_j v_j w_j (1 ≤ u_j, v_j ≤ n, u_j ≠ v_j, 1 ≤ w_j ≤ 10^6), bu u_j və v_j düyünləri arasında tam ədədi ötürmə qabiliyyəti w_j olan kanalı təsvir edir. Zliv kanallarının daxili nöqtələrdə kəsişmədiyi və Vasya-nın yerləşdiyi zliv sahəsindən normal zliv işlədikdə s və t zliv düyünlərinin əlçatan olduğu təmin edilir. İki düyün arasında yalnız bir kanal var.
Çıxış verilənləri
Vasya-nın bir vahid zamanda nə qədər kərə yağı tökə biləcəyini göstərmək lazımdır.