Зливочна скаладається з \textbf{m} зливочних канав, розміщених на площині, які являють собою відрізки прямих, що з'єднують між собою вузли зливу. Зливочні канави не перетинаються одна з оною, крім як у зливочних вузлах, які є кінцями зливочних канав. Для кожної зливочної канави відома її пропускна здатність - скільки по ній може текти одиниць рідини за одиницю часу. У деякому зливочному вузлі \textbf{t} роміщено спільний злив зливочної. Рідина по канаві може текти у довільному напрямку, але лише в одному у довільний конкретний момент часу. Ясно, что канави ділять площину на декілька частин - робочих площадок (зовнішня частина також вважається робочою площадкою). Вася зараз знаходиться у одній з частин, на границі якої знаходиться спільний злив, але з технічних причин не може скористатись зливом. Проте йому необхідно терміново організувати злив вершкового масла таким чином, щоб масло по канавам потрапило у зливочний вузол \textbf{t}. Для цього Вася збирається зливати масло у деякий фіксований вузол \textbf{s}. Вважається, що масло поширюється моментально, і по кожній канаві може текти одиниць масла не більше, ніж її пропускна здатність. Потрібно визначити, яку максимальну кількість одиниць масла зможе зливати Вася за одиницю часу. \InputFile У першому рядку вхідного файлу задано кількість зливочних вузлів \textbf{n}, кількість зливочних канав \textbf{m}, номер вузла, яким збирається скористатись Вася \textbf{s} і номер зливочного вузла зі спільним зливом \textbf{t} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50000}, \textbf{1} ≤ \textbf{m} ≤ \textbf{3n}, \textbf{1} ≤ \textbf{s}, \textbf{t} ≤ \textbf{n}, \textbf{s} ≠ \textbf{t}). Далі йде \textbf{n} рядків - координати зливочних вузлів \textbf{x_i} \textbf{y_i} - цілі числа, які не перевищують по модулю \textbf{10^9}. Ніякі два зливочних вузли не знаходяться в одній точці. Далі йде \textbf{m} рядків - описи зливочних канав, проведених між зливочними вузлами у вигляді \textbf{u_j} \textbf{vj} \textbf{w_j} (\textbf{1} ≤ \textbf{u_j}, \textbf{v_j} ≤ \textbf{n}, \textbf{u_j} ≠ \textbf{v_j}, \textbf{1} ≤ \textbf{w_j} ≤ \textbf{10^6}), які описують канаву між вузлами \textbf{u_j} та \textbf{v_j}, що мають цілочисельну пропускну здатність \textbf{w_j}. Гарантується, що канави не перетинаються у внутрішніх точках, і що зливочні вузли \textbf{s} і \textbf{t} доступні зі зливочної площадки, на якій знаходиться Вася, при нормальному функціонуванні зливочної. Між двома вузлами знаходиться не більше однієї канави. \OutputFile Необхідно вивести максимальну кількість вершкового масла, яку може зливати Вася за одиницю часу.