Mô tả

Tìm luồng cực đại trong mạng từ nguồn $s$ đến đích $t$.

Input

• Dòng 1: $n,\ m,\ s,\ t$ ($2 \le n \le 500$, $1 \le m \le 5000$)
• $m$ dòng: $u\ v\ c$

Output

Giá trị luồng cực đại.