Mô tả và yêu cầu

AFINDFLOW
Cho một mạng G có n đỉnh và m cung. Mỗi cung e của G có một khả năng thông qua
c(e). Mạng G được mô tả như sau:
 Chỉ có một đỉnh phát ký hiệu là ký tự ‘S’, và một đỉnh thu ký hiệu là ‘T’.
 Các đỉnh khác S, T được ký hiện bởi một chữ cái in hoa từ ‘A’  ‘O’
 G không chứa cạnh vòng
 G không có các đỉnh kết thúc khác ngoài T
 Giữa mọi cặp đỉnh chỉ có một cung duy nhất
Input: AFINDFLOW.INP gồm
 Dòng 1: Ghi số nguyên m cho biết số lượng cung trên G
 m dòng tiếp theo: Mỗi dòng ghi 3 giá trị u, v, c cho biết có cung nối từ u đến v có giá trị
thông qua là c. Trong đó u,v là các ký tự hoa từ ‘A’  ‘O’
Output: AFINDFLOW.OUT gồm
 Ghi một số nguyên duy nhất là luồng cực đại tìm được

Ví dụ

AFINDFLOW.INP             AFINDFLOW.OUT              Minh họa
                   10                        14
                   S A 8
                   S B 10
                   A B 4
                   A C 8
                   A D 5
                   B D 2
                   B C 5
                   C T 4
                   C D 3
                   D T 12



Ràng buộc:
1 ≤ m ≤ 50
1 ≤ c ≤ 50