#1513 · Chú cá sấu thích tắm

Spampy là một chú cá sấu tò mò, thân thiện thích tắm sau một ngày làm việc vất vả. Spampy có n điểm và m ống nước (ống nước không có máy bơm nên chỉ có thể đi theo 1 hướng). Với s là nguồn nước và t bồn tắm của Spampy.

Ống nước đã bị hao mòn qua thời gian sử dụng nên lượng nước Spampy nhận được sẽ bị thất thoát khi đi qua các ống nước này. May mắn thay, Spampy đã tìm được 1 ống nước có máy bơm để nước có thể đi qua từ cả 2 hướng. Bạn gái của Spampy – Allie đã giúp cậu đánh dấu k nơi mà ống nước có thể lấp đặt và tính toán lượng nước sẽ bị mất nếu ống nước được lắp đặt ở đó.

Nhưng vì có quá nhiều nơi, Spampy không biết đâu là nơi thích hợp để lắp ống nước sao cho số lượng nước bị mất đi là ít nhất. Bạn hãy giúp chú cá sấu Spampy này nhé!

• Dòng đầu tiên chứa 5 số nguyên dương n (n ≤ 10000), m (m ≤ 100000), k $(k < 300)$, $s$ $(1 ≤ s ≤ n)$, $t$ $(1 ≤ t ≤ n)$ cách nhau bởi dấu cách.
• m dòng tiếp theo, mỗi dòng chứa 3 số nguyên u, v, c $(0 < c ≤ 1000)$ cách nhau bởi dấu cách, trong đó $c$ là lượng nước mất đi của ống nước của Spampy từ $u$ đến $v$.
• k dòng tiếp theo, mỗi dòng chứa 3 số nguyên x, y, q $(0 < q ≤ 1000)$ cách nhau bởi dấu cách, trong đó $q$ là lượng nước mất đi nếu lấp ống nước có máy bơm nối $2$ điểm $x$ và $y$.

Một dòng duy nhất, ghi ra lượng nước mất đi ít nhất sau khi lấp ống nước có máy bơm.

Lưu ý: Trường hợp không có đường nước từ s đến t, in kết quả ra -1.